A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Finite Fields

Research Depth 95 in the knowledge graph I know this Set as goal
40topics build on this
402prerequisites beneath it
See this on the map →
Field Definition and ExamplesSplitting FieldsGalois GroupsPolynomial Identity Testing
finite-field Fq GF frobenius

Core Idea

A finite field has q = pⁿ elements for a prime p and positive integer n. For each prime power q there exists a unique finite field up to isomorphism. The Frobenius automorphism x ↦ xᵖ generates the Galois group of F_q over F_p.

Explainer

From your work on splitting fields, you know how to build field extensions by adjoining roots of polynomials. Finite fields are the payoff of that machinery applied over the simplest base fields, the fields ℤ/pℤ = 𝔽_p with p elements. The central question is: what finite fields can exist, and how many? The answer turns out to be strikingly clean. A finite field must have prime-power order. You can see why from basic group theory: the multiplicative group 𝔽* has order |𝔽| - 1, and the additive group has order |𝔽|. The additive group has characteristic p for some prime, so |𝔽| = pⁿ. Conversely, for every prime power q = pⁿ, a field with exactly q elements exists and is unique up to isomorphism.

The construction uses the splitting field you already know how to build. The field 𝔽_{pⁿ} (also written GF(pⁿ)) is the splitting field of the polynomial xpⁿ − x over 𝔽_p. Why this polynomial? Because over 𝔽_{pⁿ}, every element α satisfies α^{pⁿ} = α — this follows from Fermat's little theorem lifted to the multiplicative group, which has order pⁿ − 1. So the pⁿ elements of 𝔽_{pⁿ} are precisely the roots of xpⁿ − x, which has exactly pⁿ distinct roots (its derivative is −1, so it has no repeated roots). This is why the construction works: we get the field we want as the root set of a specific polynomial.

The uniqueness statement has real bite. It means there is no ambiguity — if you and a colleague both construct "the field with 16 elements" by different methods (say, you adjoin a root of x⁴ + x + 1 over 𝔽_2, and they adjoin a root of x⁴ + x³ + 1), you will get isomorphic fields. There is essentially one 𝔽_{16}. This contrasts sharply with rings, where non-isomorphic rings of the same size are common, and it is a special feature of fields that arithmetic imposes such strong rigidity.

The Frobenius automorphism φ: x ↦ xᵖ is the key symmetry of finite fields. It is a field automorphism because (a + b)ᵖ = aᵖ + bᵖ in characteristic p (the binomial coefficients C(p,k) for 0 < k < p are all divisible by p, so those terms vanish). Applying φ repeatedly gives φ² : x ↦ x, φ³ : x ↦ x, and so on. After n applications, φⁿ : x ↦ xpⁿ = x, which is the identity on 𝔽_{pⁿ}. So φ has order exactly n, and it generates the entire Galois group Gal(𝔽_{pⁿ}/𝔽_p) ≅ ℤ/nℤ. The Galois group of a finite field extension is always cyclic, always generated by Frobenius — a beautiful rigidity that makes finite fields far more tractable than general field extensions.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesSet Operations: Union, Intersection, and ComplementProof by CasesProving by Cases and ExhaustionVacuous Truth and Trivial CasesProof by Cases (Proof by Exhaustion)Mathematical InductionBinary Operations and Algebraic StructuresGroup Definition and ExamplesBasic Properties of GroupsGroup HomomorphismsGroup IsomorphismsCayley's TheoremCosets and Lagrange's TheoremNormal SubgroupsQuotient GroupsFirst Isomorphism Theorem for GroupsFirst Isomorphism Theorem for RingsFirst Isomorphism Theorem for GroupsThird Isomorphism Theorem for GroupsFirst Isomorphism Theorem for RingsIntegral DomainsPrincipal Ideal DomainsUnique Factorization DomainsPolynomial RingsField ExtensionsAlgebraic and Transcendental ElementsSplitting FieldsFinite Fields

Longest path: 96 steps · 402 total prerequisite topics

Prerequisites (2)

Leads To (2)