Date: Oct 25, 2009 5:03 PM Author: gaya.patel@gmail.com Subject: for all integers x coprime to n, x^(n-1) = 1 mod n -> that n square <br> free How can I show that if for all integers x coprime to n, x^(n-1) = 1

(mod n), then n is necessarily square free?