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)
“By his very success in inventing labor-saving devices, modern man has manufactured an abyss of boredom that only the privileged classes in earlier civilizations have ever fathomed.”
—Lewis Mumford (1895–1990)