Skip to content

Congruences, divisibility and arithmetic functions

Introduced
Watch lesson
Vocabulary
English Meaning
congruence/ˈkɒŋɡruːəns/A statement that two integers have the same remainder modulo a specified positive integer.
Chinese remainder theorem/tʃaɪˈniːz rɪˈmeɪndə ˈθɪərəm/The result that congruences with pairwise coprime moduli have exactly one common residue class modulo the product of their moduli.
totient/ˈtəʊʃənt/The number of residue classes coprime to the modulus.

Handout

Log in or create account

IGCSE, A-Level & AP