Congruence Classes
Like any congruence relation, congruence modulo n is an equivalence relation, and the equivalence class of the integer a, denoted by, is the set . This set, consisting of the integers congruent to a modulo n, is called the congruence class or residue class or simply residue of the integer a, modulo n. When the modulus n is known from the context, that residue may also be denoted .
Read more about this topic: Modular Arithmetic
Famous quotes containing the words congruence and/or classes:
“As for butterflies, I can hardly conceive
of one’s attending upon you; but to question
the congruence of the complement is vain, if it exists.”
—Marianne Moore (1887–1972)
“Between richer and poorer classes in a free country a mutually respecting antagonism is much healthier than pity on the one hand and dependence on the other, as is, perhaps, the next best thing to fraternal feeling.”
—Charles Horton Cooley (1864–1929)