I am trying to prove that ap(p−1)≡1 (mod p2). I have reduced the equation to essentially solving the the problem above, but I am not sure how to proceed. I've tried to use Fermat's Little Theorem and the fact that ap(p−1)≡1 (mod p) and that a(p−1)≡1 (mod p), but I haven't gotten anything concrete.
Answer
Write ap−1=1+pt with t∈Z.
Then
a^{p(p-1)} = (1+pt)^p = \sum_{i=0}^p \binom{p}{i}(pt)^i \equiv 1+(pt)^p \equiv 1 \bmod p^2
because \displaystyle\binom{p}{i} is a multiple of p for 0 < i < p.
No comments:
Post a Comment