The reduced set of residues consists of those numbers (residues) that are relatively prime to . For instance, for :
- complete set of residues:
- reduced set of residues:
The reduced set of residues consists of those numbers (residues) that are relatively prime to . For instance, for :