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: