# Elementary Number Theory Congruence Proof

I’m stuck on the following number theory problem:

Let $a$ and $b$ be integers not divisible by the prime number p.

If $a^{\space p} \space \equiv \space b^{\space p} \space \pmod p,\;$ prove that $a^{\space p} \space \equiv \space b^{\space p} \space \pmod {p^2}.$

Not really sure how to attempt this. My first thought was to use FLT to simplify but that didn't work the way I wanted it to. Any suggestions or tips would be appreciated

At the heart this is really trivial, a consequence of $\rm\ f(x) = x^p\ \Rightarrow\ f{\:'}(x)\ =\ p\, x^{p-1} \equiv\ 0\:\ (mod\ p).\$ First I give a simple proof, then I explain the viewpoint in terms of derivatives and multiple roots.

$\rm mod\ p\!:\,\ 0 \equiv a^p - b^p \equiv a-b,\:$ so $\rm\:p\mid a-b.\,$ So to show $\rm\ p^2\:|\:a^p\!-b^p = (a-b)\frac{a^p-b^p}{a-b}\,$ it suffices

$\rm to\ show\ that\ \ p\:|\:a-b\ \Rightarrow\ p\ \,\Big|\frac{a^p-b^p}{a-b}\: =\ a^{p-1}+a^{p-2}\:b+\:\cdots\:+a\:b^{p-2}+b^{n-1}$

$\rm But\ \ \ \ \ \ \ mod\,\ p\!: \ a\equiv b\ \ \ \Rightarrow\ \ \ \frac{a^p-b^p}{a-b}\ \equiv\ a^{p-1}+\:\cdots\:+a^{p-1} \equiv\, p\, a^{p-1}\equiv\, 0\quad$ QED

The prior line is the special case $\rm\ f = x^p,\ x = b\$ of this polynomial Taylor series approximant:

$\rm\displaystyle\quad\quad\quad\quad\quad \frac{f(x)-f(a)}{x-a} \: \equiv\ f\:'(a)\ \ \ (mod\ \:x-a)\quad$ for $\rm\ f(x)\in \mathbb Z[x]$

$\qquad$ i.e. $\rm\quad\ f(x)\ =\ f(a) +\: f\:'(a)\ (x-a) \:+\: (x-a)^2\: g(x)\quad$ for some $\rm\ g(x) \in \mathbb Z[x]$

Therefore this result about numbers is just a special case of the following well-known result about functions (here polynomials):  a root $\rm\ x = a\$ of $\rm\ f(x)\$ has multiplicity $\rm > 1\ \iff\ f\:'(a) \:=\: 0.\:$ In fact, like above, many results about numbers are actually specializations of results about functions. Moreover, because functions have richer structure than numbers - e.g. having derivatives available - we can exploit this structure in the function realm before specializing to numbers. A powerful example of this is Mason's ABC theorem - which has a trivial high-school level proof for polynomials, but is an unproven conjecture for numbers. It yields as a consequence a trivial proof of FLT for polynomials. The moral is: to prove a result about numbers, try to interpret it as special case of a result about functions.

By Fermat's Theorem, $a\equiv b\pmod p$, since $a^p\equiv a\pmod{p}$ and $b^p\equiv b\pmod{p}$.

So $b=a+kp$ for some $k$. Now expand $(a+kp)^p$ using the Binomial Theorem. Don't need much of the Binomial Theorem, just the first two terms!

Write $a = a' + a''p$ and similar for $b$ then $a^p + b^p \equiv a'^p + b'^p \pmod {p^2}$

You have $a \equiv b \pmod p$ from FLT so $a=b+kp$ for some integer $k$. Then $a^p=(b+kp)^p$ expand the last and confirm that all the terms except $b^p$ have a factor $p^2$