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