This is Jay Gatsby's sandbox.

Reduced residue system

edit

A reduced residue system modulo n is a set of  (n) integers such that each integer is relatively prime to n and no two are congruent modulo n. Here   denotes Euler's totient function.

Facts

edit
  • If {r1, r2, ... , r (n)} is a reduced residue system with n > 2, then   (mod n).

See also

edit
edit