# Wheel of Congruence Classes of Integers Modulo n

With respect to a relation , an equivalence class has three properties. Take as an example the integers modulo 3 with respect to congruence.
1. Reflexivity: . For example, modulo 3, .
2. Symmetry: implies . For example, modulo 3, and .
3. Transitivity: and implies . For example, modulo 3, , and .
The equivalence classes of the integers modulo can be represented as segments of a wheel, with the congruence class of each of the integers shown. Given a positive integer , each integer satisfies the formula , where . Here is the value of the equivalence class (shown over-lined), is the order of the additive group and is the segment, starting from 0 in the innermost circle.

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

• Multiplication Tables for the Group of Integers Modulo nJaime Rangel-Mondragon
• Equivalence Classes Modulo mPablo Alberca Bjerregaard (University of Malaga, Spain)
• Integers Relatively Prime to the First n PrimesOleksandr Pavlyk
• Using Bernoulli's Formula to Sum Powers of the Integers from 1 to nEd Pegg Jr
• A Graph Theory Interpretation of the Sum of the First n IntegersAaron Dunigan AtLee
• Powers Modulo mJon Perry
• Golden IntegersRobert L Brown
• Exponential CongruencesRichard Roe
• n-DigitadditionRob Morris
• Factoring Gaussian IntegersIzidor Hafner