##  [Reduced Residue System Modulo N](/reduced-residue-system-modulo-n) 

  ##  [Reduced Residue System Modulo N](https://puremath.quantumdictionary.io/reduced-residue-system-modulo-n-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- 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.