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)

    What’s the greatest enemy of Christianity to-day? Frozen meat. In the past only members of the upper classes were thoroughly sceptical, despairing, negative. Why? Among other reasons, because they were the only people who could afford to eat too much meat. Now there’s cheap Canterbury lamb and Argentine chilled beef. Even the poor can afford to poison themselves into complete scepticism and despair.
    Aldous Huxley (1894–1963)