Proof

來源: 2014-10-17 14:37:27 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

p|n^3-1=(n-1)(n^2+n+1), since p is prime and n
So there are integers k and x such that p-1=kn and n^2+n+1=p x= knx + x. Take (mod n), x=1