Wednesday, 16 November 2016

Help with modular arithmetic



Ifr1,r2,r3,r4,,rϕ(a) are the distinct positive integers less than a and coprime to a, is there some way to easily calculate, ϕ(a)k=1orda(rk)



Answer



The claim is true, with the stronger condition that there is some i with ei=1 and all other exponents are zero. The set of ri's is called a reduced residue system.



The second (now deleted) claim is false. Let a=7. Then 2131=61, two different representations.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...