In mathematics, congruence modulo (referred to as well modular arithmetic) is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus, see https://en.wikipedia.org/wiki/Modular_arithmetic. The idea is simply to divide by and then take the reminder.
Examples
Definition
Let be a positive integer. Then two integers and are said to be congruent mod , written as if
Question
Let be a positive integer. Show that the relation of congruence mod is an equivalence relation.
Solution
Note that
Thus,
(i) Reflexive:
(ii) Symmetric: Suppose
(iii) Transitive: Suppose and , then and
So and hence
Quiz
Show further that there are equivalence classes of the form
-
- Active Topics
-
-
- by Eli 3 hours ago Russia Invades Ukraine View the latest post Replies 668 Views 249053
- by Eli 4 hours ago Re: What is in Your Mind? View the latest post Replies 721 Views 315897
- by Eli 1 day ago How AI Could Empower any Business View the latest post Replies 1 Views 52
- by Eli 1 day ago Pondering Big Cosmology Questions Through Lectures and Dialogues View the latest post Replies 35 Views 61590
- by Eli 2 days ago The U.S - China Rivalry, Taiwan and Hong Kong View the latest post Replies 1 Views 92
- by Eli 3 days ago Generative AI for Texts and Images View the latest post Replies 2 Views 1036
- by Eli 3 days ago All in One: YouTube, TED, X, Facebook and Instagram Reels, Videos, Images and Text Posts View the latest post Replies 331 Views 46527
- by Eli 6 days ago Inaugural Lecture by Prof. Mukandala: Dola, Soko na Kushindwa kwa Taasisi View the latest post Replies 2 Views 873
- by Eli 1 week ago Iran's President Ebrahim Raisi Aged 63 Dies in a Helicopter Crash View the latest post Replies 3 Views 413
- by Eli 1 week ago PySpark for Large Data Processing View the latest post Replies 2 Views 8524
-
Congruence Modulo n and Equivalence Relations
-
- Information
-
Who is online
Users browsing this forum: No registered users and 0 guests