Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Re: for all integers x coprime to n, x^(n1) = 1 mod n > that n square free
Posted:
Oct 25, 2009 6:29 PM


G Patel <gaya.patel@gmail.com> writes:
> How can I show that if for all integers x coprime to n, x^(n1) = 1 > (mod n), then n is necessarily square free?
Hint: Your hypothesis implies phi(n) divides n1. But if p^2 divides n for some prime p, then p divides phi(n).  Robert Israel israel@math.MyUniversitysInitials.ca Department of Mathematics http://www.math.ubc.ca/~israel University of British Columbia Vancouver, BC, Canada



