How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The subfields of are the unique fields for positive divisors of
Statement
Let be a field of order . For each positive divisor of , has exactly one subfield of order , namely
These are all the subfields of .
Facts & Assumptions
Given: A finite field of order .
Finite degrees multiply in a tower (Tower law for finite extensions: ).
A finite field has prime-power order, and its exponent is its degree over the prime field (Every finite field has order for a unique prime characteristic and positive integer ).
The roots of form a subfield and are simple (In characteristic , the roots of form a subfield and are all simple).
A field of order is the full root set and splitting field of (A field with elements is the splitting field of over its prime subfield).
Proof
If is a subfield, [L2] gives and degrees , . The tower law [L1] gives .
Now let and write . In characteristic , put . The identity shows inductively that divides .
By [L4], splits in . Hence its degree- divisor from step 1.2 splits there too. By [L3], its roots are distinct and form the subfield , so .
If has order , every element of satisfies by [L4], so . Both sets have elements, hence .
Steps 1.1 and 2.1 give existence exactly for positive divisors of , and step 3.1 gives uniqueness and exhausts all subfields.
Depends on
- Tower law for finite extensions: $[L:F]=[L:K][K:F]$
- Every finite field has order $p^n$ for a unique prime characteristic $p$ and positive integer $n$
- In characteristic $p$, the roots of $x^{p^n}-x$ form a subfield and are all simple
- A field with $q$ elements is the splitting field of $x^q-x$ over its prime subfield
Used by
- For every finite field F_q and every n≥1, a monic irreducible polynomial of degree n exists Corollary
- The subfields of F₆₄ have orders 2,4,8,64 Example
- FALSE: degrees add in a tower of finite field extensions False statement
- Over F_q, x^qⁿ-x is the product of all monic irreducibles whose degrees divide n Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 90 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- K. Conrad, Finite Fields, Theorem 2.8 (standard reference, not scraped)
- J. S. Milne, Fields and Galois Theory, Propositions 4.19-4.24 (standard reference, not scraped)