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