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.

Ancestors (5)

  1. Modular arithmetic
  2. Number theory
  3. Area of mathematics
  4. Mathematics
  5. Home

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.