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 22 hours ago Introduction to Abstract Algebra View the latest post Replies 4 Views 10919
- by Eli 1 day ago Re: What is in Your Mind? View the latest post Replies 726 Views 321544
- by Eli 1 day ago All in One: YouTube, TED, X, Facebook and Instagram Reels, Videos, Images and Text Posts View the latest post Replies 333 Views 49551
- by Eli 1 day ago Generating SSH Key and Adding it to the ssh-agent for Authentication on GitHub View the latest post Replies 2 Views 1058
- by Eli 3 days ago Russia Invades Ukraine View the latest post Replies 668 Views 255002
- by Eli 4 days ago How AI Could Empower any Business View the latest post Replies 1 Views 175
- by Eli 5 days ago Pondering Big Cosmology Questions Through Lectures and Dialogues View the latest post Replies 35 Views 61961
- by Eli 5 days ago The U.S - China Rivalry, Taiwan and Hong Kong View the latest post Replies 1 Views 234
- by Eli 1 week ago Generative AI for Texts and Images View the latest post Replies 2 Views 1204
- by Eli 1 week ago Inaugural Lecture by Prof. Mukandala: Dola, Soko na Kushindwa kwa Taasisi View the latest post Replies 2 Views 995
-
Congruence Modulo n and Equivalence Relations
-
- Information
-
Who is online
Users browsing this forum: No registered users and 1 guest