TOPICS
Search

Reduced Residue System


Any system of phi(n) integers, where phi(n) is the totient function, representing all the residue classes relatively prime to n is called a reduced residue system (Nagell 1951, p. 71).


See also

Complete Residue System, Residue Class

Explore with Wolfram|Alpha

References

Nagell, T. "Residue Classes and Residue Systems." §20 in Introduction to Number Theory. New York: Wiley, pp. 69-71, 1951.

Referenced on Wolfram|Alpha

Reduced Residue System

Cite this as:

Weisstein, Eric W. "Reduced Residue System." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ReducedResidueSystem.html

Subject classifications