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 Galois extension of an infinite field has a normal basis
Statement
Let be a finite Galois extension whose base field is infinite. Then has a normal basis (Normal bases of a finite Galois extension): there is such that is an ordered -basis of , where .
Facts & Assumptions
Given: A finite Galois extension (Finite Galois extensions and ) of degree with infinite, and numbered so that ; the matrix over with where is the index determined by ; and (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
For every nonzero there is with (Over an infinite base field, no nonzero polynomial vanishes at the conjugate tuple of every element).
is an ordered -basis of if and only if the matrix with is invertible (For a finite Galois extension, is a base-field basis exactly when the matrix is invertible).
(For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix); a matrix over a commutative ring is invertible if and only if its determinant is a unit (A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit).
A matrix is invertible when some satisfies (Invertible matrices and the general linear group ); matrix products, the identity and the transpose are as in Entrywise ring-matrix operations, rectangular matrix products, identity matrices and transpose, and obey the arithmetic laws of Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products.
is an integral domain (A polynomial ring in finitely many indeterminates over an integral domain is an integral domain, Polynomial rings in finitely many commuting indeterminates by iteration), and for any commutative -algebra and there is a unique -algebra homomorphism with (Universal property of : a coefficient homomorphism and the image of determine a unique ring homomorphism).
Proof
is a well-defined matrix over : for each pair the product lies in the group and so equals for exactly one index .
Let be the -algebra homomorphism with and for , supplied by [L5]. Applying entrywise to gives the matrix with when , that is when , and otherwise.
is invertible, with as an inverse: the entry of is , and a term is nonzero exactly when and , which happens for exactly one when and for no otherwise; so , and the same computation on gives . Hence is a unit of by [L3], and in particular .
Since is a polynomial expression in the entries by [L3] and is a ring homomorphism, ; hence in .
By [L1] there is with . Substituting in replaces the entry , where , by ; since substitution is a ring homomorphism, it carries to the determinant of the matrix with for . So .
A nonzero element of the field is a unit, so is invertible by [L3], and [L2] makes an ordered -basis of ; that is a normal basis.
Remarks
-
What the specialisation is for. The matrix of indeterminates is a device for showing that one determinant polynomial is not the zero polynomial, and the cheapest way to see that is to send it to a permutation matrix. Nothing about the particular substitution survives into the conclusion: the element produced in step 5.1 has no relation to it.
-
Why is the identity. Only so that the specialised matrix is the permutation matrix of ; any other choice of which indeterminate to set to would give the permutation matrix of a different bijection, with the same conclusion.
Depends on
- Normal bases of a finite Galois extension
- Over an infinite base field, no nonzero polynomial vanishes at the conjugate tuple of every element
- For a finite Galois extension, $(\alpha_j)$ is a base-field basis exactly when the matrix $(\sigma_i\alpha_j)$ is invertible
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit
- Invertible matrices and the general linear group $\operatorname{GL}_n(F)$
- Entrywise ring-matrix operations, rectangular matrix products, identity matrices and transpose
- Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products
- Finite Galois extensions and $\operatorname{Gal}(K/F)$
- Polynomial rings in finitely many commuting indeterminates by iteration
- Universal property of $R[x]$: a coefficient homomorphism and the image of $x$ determine a unique ring homomorphism
- A polynomial ring in finitely many indeterminates over an integral domain is an integral domain
Used by
Dependency tree · two levels
48 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- P. L. Clark, Field Theory (course notes/monograph), Theorem 8.25 (standard reference, not scraped)
- K. Conrad, Linear Independence of Characters (expository blurb), Theorem 3.6 (standard reference, not scraped)