The congruence class of modulo a positive integer is . Two integers have the same class exactly when their difference is divisible by . Addition and multiplication of representatives descend to well-defined operations on , because replacing a representative by a multiple-of- translate changes the result by a multiple of .
A complete residue system modulo a positive integer contains exactly one representative of every congruence class modulo . Both and are examples. Counting the representatives that are coprime to gives Euler's totient function; those representatives form a reduced residue system.
Articles by others on the same topic
There are currently no matching articles.