Field theory and polynomials Proof
Proof that the automorphism group of a finite extension has order at most the degree
Builds on Finite extensionGalois groupRing homomorphismFinite extensions are algebraicMinimal polynomial of an algebraic elementDegree of a simple extension is the degree of the minimal polynomialK(a) is isomorphic to K[x] modulo the minimal polynomialA polynomial over a field has at most as many roots as its degreeTower law
Proof
We first prove a lemma by induction on the degree. All fields are commutative, and homomorphisms are ring homomorphisms that send to .
Lemma. Let be a finite extension, let be a field and let be a homomorphism. Then at most homomorphisms satisfy for all .
- Let . If , then , and the only such is .
- Let , and assume the lemma for all finite extensions of degree less than . Choose with .
- The extension is finite, so is algebraic over . Let be its minimal polynomial, of degree . Then by the degree of a simple extension.
- Since , we have , so . By the tower law, .
- Let . It has degree , because and a homomorphism of fields is injective.
- Let extend . Applying to gives . So is one of the at most roots of in .
- By the structure of simple extensions, every element of is for some . Then .
- So the restriction of to is determined by . Hence there are at most possible restrictions .
- For each such , the induction hypothesis for and gives at most homomorphisms that extend .
- Every extending extends its own restriction . So there are at most such , by the tower law. This proves the lemma.
Now let be a finite extension.
Idea
An automorphism fixing must send each generator to a root of its minimal polynomial, and such a polynomial has few roots. Adjoining one element at a time, the number of choices at each stage is at most the degree of that stage. The tower law multiplies these bounds into .
Reading path
To understand this page from the ground up, read these 158 pages in order. The foundations come first. The path takes the proofs Proof of cancellation in an integral domain, Proof of the commutativity of addition by induction, Proof of the universal property of the polynomial ring, Proof of the tower law, Proof that R[x] is an integral domain iff R is, Proof that finite extensions are algebraic, Proof that the degree of a simple extension is the degree of the minimal polynomial, Proof of the first isomorphism theorem for rings, Proof that a ring homomorphism is injective iff its kernel is zero, Proof of the degree of a product over an integral domain, Proof of strong induction from ordinary induction, Proof of the correspondence theorem for rings, Proof that R/M is a field iff M is maximal, Proof that the only ideals of a field are zero and the whole field, Proof that a polynomial over a field has at most as many roots as its degree, Proof of the remainder theorem, Proof that every linearly independent set extends to a basis, by Zorn's lemma, Proof that K(a) is isomorphic to K[x] modulo the minimal polynomial, Proof of Zorn's lemma, Proof of the well-ordering principle from strong induction, Proof that the minimal polynomial is irreducible, Proof that the minimal polynomial divides every polynomial vanishing at the element, Proof that K[x]/(f) is a field iff f is irreducible, Proof that in a PID a nonzero element is irreducible iff it generates a maximal ideal, Proof of the factor theorem, Proof that every vector space has a basis, by Zorn's lemma, Proof that Euclidean domains are principal ideal domains, Proof of the universal property of the quotient ring, Proof that K[x] is a Euclidean domain.
- Definition by recursion concept
- Element definition
- Group concept
- Linear combination concept
- Mathematical induction concept
- Natural numbers object
- Peano axioms concept
- Proof of Zorn's lemma proof
- Proposition concept
- Spanning set concept
- Vector space definition
- Set definition
- Ring definition
- Successor function definition
- Disjunction definition
- Implication definition
- Predicate definition
- Linear combination definition
- Linear subspace definition
- Family of sets definition
- Ordered pair definition
- Commutative ring definition
- Polynomial ring definition
- Ring homomorphism definition
- Subring definition
- Unit of a ring definition
- Zero divisor definition
- Union definition
- Ideal definition
- Addition of natural numbers definition
- The successor function is injective statement
- Zero is not a successor statement
- Existential quantifier definition
- Universal quantifier definition
- Linear independence definition
- Linear span definition
- Cartesian product definition
- Divisibility in a commutative ring definition
- Degree of a polynomial definition
- Polynomial evaluation definition
- Proof of the universal property of the polynomial ring proof
- Field definition
- Kernel of a ring homomorphism definition
- Ring isomorphism definition
- Integral domain definition
- Subset definition
- Proof of the commutativity of addition by induction proof
- Ideal generated by a subset definition
- Union of a family of sets definition
- Order on the natural numbers definition
- Maximal ideal definition
- Two-sided ideal definition
- Uniqueness quantifier definition
- Spanning set definition
- Leading coefficient definition
- Root of a polynomial definition
- Evaluation homomorphism definition
- Proof of cancellation in an integral domain proof
- Binary relation definition
- Subfield definition
- Irreducible element definition
- Proof that the only ideals of a field are zero and the whole field proof
- Commutativity of addition statement
- Euclidean domain definition
- Quotient ring definition
- Proof of strong induction from ordinary induction proof
- Principal ideal definition
- Basis definition
- Finite-dimensional vector space definition
- Monic polynomial definition
- Multiplicity of a root definition
- Proof of the remainder theorem proof
- Proof of the degree of a product over an integral domain proof
- Universal property of the polynomial ring statement
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Irreducible polynomial definition
- Field extension definition
- Cancellation in an integral domain statement
- The only ideals of a field are zero and the whole field statement
- Proof of the universal property of the quotient ring proof
- Proof that R/M is a field iff M is maximal proof
- Strong induction statement
- Function definition
- Principal ideal domain definition
- Dimension theorem for vector spaces statement
- Dimension definition
- Division algorithm for polynomials statement
- Degree of a product statement
- Algebraic element definition
- Galois group definition
- Preorder definition
- Intermediate field definition
- Universal property of the quotient ring statement
- Proof of the well-ordering principle from strong induction proof
- Degree of a field extension definition
- Proof that in a PID a nonzero element is irreducible iff it generates a maximal ideal proof
- Image of a set definition
- Preimage of a set definition
- Choice function definition
- Codomain definition
- Injective function definition
- Minimal polynomial of an algebraic element definition
- Remainder theorem statement
- Proof that R[x] is an integral domain iff R is proof
- Partial order definition
- Algebraic extension definition
- Field generated by adjoining elements definition
- Finite extension definition
- Proof that a ring homomorphism is injective iff its kernel is zero proof
- Well-ordering principle statement
- In a PID a nonzero element is irreducible iff it generates a maximal ideal statement
- Axiom of choice statement
- Surjective function definition
- Proof of the factor theorem proof
- Proof that the minimal polynomial divides every polynomial vanishing at the element proof
- Maximal element definition
- Total order definition
- Upper bound definition
- R[x] is an integral domain iff R is statement
- Proof that the minimal polynomial is irreducible proof
- Simple extension definition
- A ring homomorphism is injective iff its kernel is zero statement
- Proof that Euclidean domains are principal ideal domains proof
- Bijective function definition
- The minimal polynomial divides every polynomial vanishing at the element statement
- Factor theorem statement
- Chain definition
- Proof that K[x] is a Euclidean domain proof
- The minimal polynomial is irreducible statement
- Proof of the first isomorphism theorem for rings proof
- Proof of the correspondence theorem for rings proof
- Equinumerous sets definition
- Euclidean domains are principal ideal domains statement
- Proof that a polynomial over a field has at most as many roots as its degree proof
- K[x] is a Euclidean domain statement
- Zorn's lemma statement
- First isomorphism theorem for rings statement
- Cardinality definition
- Correspondence theorem for rings statement
- A polynomial over a field has at most as many roots as its degree statement
- Proof that every linearly independent set extends to a basis, by Zorn's lemma proof
- Proof that every vector space has a basis, by Zorn's lemma proof
- R/M is a field iff M is maximal statement
- Proof that K[x]/(f) is a field iff f is irreducible proof
- Every vector space has a basis statement
- Every linearly independent set extends to a basis statement
- K[x]/(f) is a field iff f is irreducible statement
- Proof of the tower law proof
- Proof that finite extensions are algebraic proof
- Finite extensions are algebraic statement
- Proof that K(a) is isomorphic to K[x] modulo the minimal polynomial proof
- Tower law statement
- K(a) is isomorphic to K[x] modulo the minimal polynomial statement
- Proof that the degree of a simple extension is the degree of the minimal polynomial proof
- Degree of a simple extension is the degree of the minimal polynomial statement
- Proof that the automorphism group of a finite extension has order at most the degree proof
Where this leads
7 pages build on this one.
Further reading
About this page
| Tag | 1ZRAHQX5RS |
|---|---|
| URI | m2://1ZRAHQX5RS |
| Kind | proof |
| Writing | W0 stub |
| MSC | 12F10 |
| Proves | The Galois group has order at most the degree |
| Uses | Finite extension, Galois group, Ring homomorphism, Finite extensions are algebraic, Minimal polynomial of an algebraic element, Degree of a simple extension is the degree of the minimal polynomial, K(a) is isomorphic to K[x] modulo the minimal polynomial, A polynomial over a field has at most as many roots as its degree, Tower law |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.