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 10 hours ago All in One: YouTube, TED, X, Facebook and Instagram Reels, Videos, Images and Text Posts View the latest post Replies 326 Views 31911
- by Eli 1 day ago Russia Invades Ukraine View the latest post Replies 662 Views 232866
- by Eli 1 day ago PySpark for Large Data Processing View the latest post Replies 1 Views 4378
- by Eli 3 days ago Re: What is in Your Mind? View the latest post Replies 700 Views 297550
- by Eli 1 week ago President Museveni's Speech During International Development Association (IDA) Summit View the latest post Replies 1 Views 252
- by Eli 1 week ago From Simple Linear Regression Analysis to Covariance & Correlation to Independent Determinant, and R-Squared View the latest post Replies 11 Views 24726
- by Eli 1 week ago Collection of Greatest Christian Hymns of all Times View the latest post Replies 34 Views 65240
- by Eli 1 week ago Pondering Big Cosmology Questions Through Lectures and Dialogues View the latest post Replies 34 Views 57950
- by Eli 1 week ago Programmatically Manipulate Files: Renaming, Reading, Writing, Deleting, and Moving Files Between Folders View the latest post Replies 7 Views 13763
- by Eli 2 weeks ago Iran Launches Retaliatory Attack Against Israel, and Israel Retaliates by Attacking Iranian Isfahan Millitary Base View the latest post Replies 28 Views 15069
-
Congruence Modulo n and Equivalence Relations
-
- Information
-
Who is online
Users browsing this forum: No registered users and 0 guests