Beata Verderber
Friday, August 12, 2011
If phi(n) divides n-1, prove that n is a square free integer?
[HINT: ume that n has the prime factorization n=(p1^k1)*(p2^k2)*...*(pr^kr), k>=2. The p1 divides phi(n), whence p1 divides n-1, which leads to a contradiction.]
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment