Reduced Residue System

(redirected from Reduce Residue System)

Reduced Residue System

 

the part of a complete residue system that consists of numbers relatively prime to the modulus m. A reduced residue system contains Φ(m) numbers [Φ(m) is the number of integers relatively prime to m and less than m]. Every set of Φ(m) integers that is not congruent modulo m and that is relatively prime to m forms a reduced residue system modulo m.