In addition, how is $(p-a)^{p-1}-a^{p-1}\equiv -(p-1)pa^{p-2}\pmod{p^2}$ derived by binomial theorem?
Asked
Active
Viewed 44 times
0
-
1What have you tried so far? Questions that lack context and some description of what you've tried and where you got stuck tend to attract downvotes. – postmortes Jan 17 '19 at 19:26
2 Answers
1
Note that $(p-1)^{p-1}$ = $p^{p-1} - (p-1)p^{p-2} + ... - (p-1)p^1 + 1$, and only the last two cannot be divided by $p^2$ , so you are left with $-(p-1)p^1 + 1 \equiv 2^{p-1}$, so $0 \equiv 2^{p-1} +p(p-1) - 1$. As for the second thing, you have $(p-a)^{p-1}$ = $p^{p-1} - (p-1)p^{p-2}a^1 + ... -(p-1)p^1a^{p-2} + a^p$, and you can proceed as before.
0
Note that, by the binomial theorem $$(p-1)^{p-1}=(1-p)^{p-1}=1-(p-1)p+\binom{p-1}2p^2-\cdots$$ (at least if $p$ is odd).
Angina Seng
- 158,341
-
thanks, the original problem indeed stated that p is a prime greater than 2. – TriHard 7 Jan 17 '19 at 19:43