Modular Arithmetic - Congruence Classes

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)

    When we of the so-called better classes are scared as men were never scared in history at material ugliness and hardship; when we put off marriage until our house can be artistic, and quake at the thought of having a child without a bank-account and doomed to manual labor, it is time for thinking men to protest against so unmanly and irreligious a state of opinion.
    William James (1842–1910)