Field with 4 Elements has only Order 2 Elements/Proof 1

Proof
By definition of field, both the algebraic structures $\struct {F, +}$ and $\struct {F^*, \times}$ are (abelian) groups, where $F^* := F \setminus \set 0$.

By definition:
 * $\struct {F, +}$ is of order $4$
 * $\struct {F^*, \times}$ is of order $3$.

From Classification of Groups of Order up to 15, there are only two possibilities:
 * $(1): \quad \struct {F, +} \cong \Z_4$ and $\struct {F^*, \times} \cong \Z_3$
 * $(2): \quad \struct {F, +} \cong \Z_2 \times \Z_2$ and $\struct {F^*, \times} \cong \Z_3$.

In case $(2)$:
 * $\forall a \in F: a + a = 0_F$

but in case $(1)$:
 * $\exists a, b \in F: a + a = b \ne 0_F$ where $b + b = 0_F$

as there exists an element of $\struct {F, +}$ of order $4$.

$(1)$ describes a field.

Then:

But then:

As $\struct {F, +} \cong \Z_4$, both $a + a = b$ and $\paren {-a} + \paren {-a} = b$.

The only way for $\paren {b \times b} + \paren {b \times b} = 0_F$ is for $b \times b = b$ or $b \times b = 0_F$.

The second case is eliminated as $0_F \notin \struct {F^*, \times}$.

So it must be the case that $b \times b = b$.

So as $\struct {F^*, \times} \cong \Z_3$ it must follow that $a \times b = a, a \times \paren {-a} = b$ and then $a \times a = -a$.

It follows that the Cayley tables of $\struct {F, +}$ and $\struct {F^*, \times}$ must therefore be as follows:


 * $\begin{array}{c|cccc}

+ & 0_F & a & b & -a \\ \hline 0_F & 0_F & a & b & -a \\ a & a & b & -a & 0_F \\ b & b & -a & 0_F & a \\ -a & -a & 0_F & a & b \\ \end{array} \qquad \begin{array}{c|cccc} \times & 0_F & b & a & -a \\ \hline 0_F & 0_F & 0_F & 0_F & 0_F \\ b & 0_F & b & a & -a \\ a & 0_F & a & -a & b \\ -a & 0_F & -a & b & a \\ \end{array}$

But:

So:
 * $\paren {a + b} \times a \ne \paren {a \times a} + \paren {b \times a}$

demonstrating that $\times$ is not distributive over $+$.

Thus $F$ as has been defined:
 * $\struct {F, +} \cong \Z_4$ and $\struct {F^*, \times} \cong \Z_3$

is not a field.

It follows that our supposition that $\struct {F, +} \cong \Z_4$ was false.

Thus, if $F$ is a field, then $\struct {F, +} \cong \Z_2 \times \Z_2$.

That is:
 * $\forall a \in F: a + a = 0_F$

as needed to be proved.