Characteristic of F

Theorem

Let F\mathbb{F} and F\mathbb{F}' be finite fields of size q=pnq=p^{n}. Then FF\mathbb{F}\cong\mathbb{F}'i.e. F\mathbb{F} and F\mathbb{F}' are isomorphic.

Definition (Minimal polynomial)

Let F\mathbb{F} be any field containing subfield KK. Given αF\alpha\in\mathbb{F}, !\exists! minimal polynomial, m(x)K[x]m(x)\in K[x] s.t. m(α)=0m(\alpha)=0mm is unique and irreducible.

Lemma (Min poly. dividing poly. of same root)

Let F\mathbb{F} be a field containing field KK. Suppose [F:K]=n[\mathbb{F}:K]=n (i.e. the dimension of F\mathbb{F}, the vector space is nn). Let αF\alpha\in\mathbb{F}, α0\alpha\not=0. Suppose m(x)m(x) is the of α\alpha. If f(x)K[x]f(x)\in K[x] is s.t. f(α)=0f(\alpha)=0. Then m(x)f(x)m(x)|f(x)in K[x]K[x].

Theorem (Characteristic of F\mathbb{F})

If F\mathbb{F} is a finite field, then it must have a characteristic pp for some prime pp. The collection of elements {j1:1jp}\{j \cdot 1 : 1 \le j \le p\}is isomorphic to Fp\mathbb{F}_{p} and is a subfield of F\mathbb{F}. We may therefore view F\mathbb{F} as a vector space over Fp\mathbb{F}_{p} which must necessarily have finite dimension. In other words, any finite field F\mathbb{F} must have cardinality pnp^{n} for some prime pp and some natural number nn.