Reduced Residue System Modulo N
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
A complete set of representatives modulo n consisting exclusively of integers coprime to n; equivalently a set R ⊂ {0,…,n-1} with |R| = φ(n) such that every integer coprime to n is congruent modulo n to exactly one element of R.