Field Theory – A Freshman’s Dream in Finite Fields

alternative-prooffield-theoryfinite-fields

If $p$ is prime, then $(x+y)^p=x^p+y^p$ holds in any field of characteristic $p$. However all the proofs I have seen use induction and some relatively nasty algebra despite how fundamental this fact seems.

What is the nicest, "highest level proof" you know?

Best Answer

The binomial coefficient $\binom p i$ is divisible by $p$ for $1 \leq i \leq p-1$

One way of seeing this is Legendre's formula on the power of a prime dividing some factorial, http://www.cut-the-knot.org/blue/LegendresTheorem.shtml

and http://en.wikipedia.org/wiki/Factorial#Number_theory

From the formula, $p$ divides $p!$ with exponent exactly $1,$ but $p$ does not divide $i!$ or $(p-i)!$ when $1 \leq i \leq p-1.$