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.
Every finite extension of a finite field is simple
Statement
Every finite-degree extension of a finite field is simple: there exists with .
Facts & Assumptions
Given: A finite field and a finite extension of degree .
The multiplicative group of a finite field is cyclic (The multiplicative group of a finite field is cyclic).
Degree gives a finite basis of over (The degree of a finite field extension).
The functions from an -element set to a finite set form a finite set (The set of functions between finite sets is finite, with ).
The subfield is the smallest subfield containing and , and an extension equal to such a field is simple (Field extensions, generated subrings , generated subfields , and simple extensions).
Proof
Coordinates in a finite basis identify with a finite set of functions from an -element index set to , so is a finite field.
By [L1], choose a generator of the cyclic group .
The subfield contains , , and every power of , hence all of and therefore all of . Thus by [L4].
The chosen exhibits the extension as simple.
Depends on
- The multiplicative group $\mathbb F_q^\times$ of a finite field is cyclic
- The degree $[K:F]=\dim_F K$ of a finite field extension
- The set $A^{B}$ of functions $B \to A$ between finite sets is finite, with $\lvert A^{B}\rvert = \lvert A\rvert^{\lvert B\rvert}$
- Field extensions, generated subrings $F[S]$, generated subfields $F(S)$, and simple extensions
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 87 results over 18 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, Section 1 (standard reference, not scraped)