Sum of powers in modulo p field

116 Views Asked by At

Prove that for all prime numbers $p$, in the field $\mathbb F_{p}$ consistent with modulo $p$ we have $(a+b)^{p}=a^p+b^p$. My first idea is to use the binomial theorem and show that all but the two outer terms equal zero. Any hints why this might be true?

2

There are 2 best solutions below

3
On BEST ANSWER

If $0<r<p$, we have that $\binom{p}{r}=\frac{p!}{r!(p-r)!}$ is an integer. How many times does $p$ divide the numerator? The denominator? The fraction as a whole?

0
On

You are on the right track. The trick is to show that $p$ divides $\displaystyle \binom{p}{k}$ for $0 < k < p$.

To do this, recall that $\displaystyle \binom{p}{k} = \frac{p!}{(p-k)!k!}$. Rearranging, we get $\displaystyle p! = \Big( (p-k)!k! \Big) \binom{p}{k}$. Notice that $p$ divides the LHS of this equation, so it must also divide the RHS...