Overview

reduced set of residues


'reduced set of residues' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Mathematics

GO

Show Summary Details

Quick Reference

For a positive integer n, the number of positive integers, less than n, relatively prime to n, is denoted by ϕ(n) (see Euler's function). A reduced set of residues modulo n is a set of ϕ(n) integers, one congruent (modulo n) to each of the positive integers less than n, relatively prime to n. Thus {1, 5, 7, 11} is a reduced set of residues modulo 12, and so is {1,−1, 5,−5}.

Subjects: Mathematics.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.