Talk:Reduced residue system

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics (Rated Stub-class, Low-priority)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Stub Class
Low Priority
 Field:  Number theory

Fact 2[edit]

In the facts section fact #2 was incorrect. It was saying

Consider e.g. n=5. Then {-2,-1,1,2} is a reduced residue system, but , so (-1) doesn't generate the multiplicative group. I will remove it and replace with the following.

  • Every number in a reduced residue system mod n is a generator for the additive group of integers modulo n.

That's true, because if gcd(r, n) = 1, then ra+nb=1 for some integers a,b and therefore . Thus 1 modulo n can be obtained by adding r to itself mod(a,n) times. Vikasatkin (talk) 17:09, 14 October 2014 (UTC)