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.
Algebraic Extensions, Extension Degree, and Finite Fields — Examples
1 · Prerequisites
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Linear Independence, Bases and Dimension
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Suprema and Infima
- The Fundamental Theorem of Finite Abelian Groups
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
has degree two
Example
The extension has degree and basis . Its coordinate arithmetic includes
Facts & Assumptions
Given: The positive real number .
If an algebraic element has irreducible minimal polynomial of degree , its simple extension has power basis and degree (A simple algebraic extension is its minimal-polynomial quotient and has power basis and degree ).
Eisenstein's criterion proves suitable primitive integer polynomials irreducible over (Eisenstein criterion over the integers).
Every nonnegative real has a unique nonnegative square root (Square roots exist: a unique with ; the positives are ).
Verification
By [L3], . The polynomial is Eisenstein at , so [L2] makes it irreducible over .
Apply [L1] to obtain the basis and degree .
Multiplying and reducing to gives the displayed coordinate formula.
has degree three
Example
If , then has degree and basis .
Facts & Assumptions
Given: The positive real cube root of .
A simple algebraic extension has degree equal to the degree of the element's minimal polynomial and has the corresponding power basis (A simple algebraic extension is its minimal-polynomial quotient and has power basis and degree ).
Eisenstein's criterion proves suitable primitive integer polynomials irreducible over (Eisenstein criterion over the integers).
The positive real -th root exists uniquely for every positive input and (Existence and uniqueness of -th roots: a unique with ).
Verification
By [L3], . The polynomial is Eisenstein at , so it is irreducible by [L2].
Its minimal polynomial therefore has degree , and [L1] gives degree and basis .
has degree four and equals
Example
The biquadratic field satisfies
has basis , and is simple:
Facts & Assumptions
Given: The positive roots , , and .
Degrees multiply in finite towers (Tower law for finite extensions: ).
Products of bases form a basis in a tower (Products of bases form a basis in a tower of finite extensions).
The field is the smallest subfield containing and (Field extensions, generated subrings , generated subfields , and simple extensions).
Positive square roots exist uniquely in (Square roots exist: a unique with ; the positives are ).
Verification
The polynomial is irreducible over . Also : if with rationals , squaring and using uniqueness of the coordinates gives and ; either case would make or a rational square, contradicted by comparing the parity of prime exponents in numerator and denominator.
Since , one has . Therefore and both lie in .
Hence both steps in have degree . By [L1] the total degree is , and [L2] gives the product basis .
Thus , while the reverse inclusion follows from and [L3]. The fields are equal.
The relative algebraic closure of in is all of
Example
The relative algebraic closure of in is itself.
Facts & Assumptions
Given: A complex number with .
The relative algebraic closure consists of the elements algebraic over the base field (The relative algebraic closure of in an extension ).
Every complex number has a unique form , with ( is a field, every element is uniquely , and every nonzero element has inverse ).
Verification
The nonzero real polynomial vanishes at , because .
Thus every is algebraic over , so [L1] identifies the relative algebraic closure with all of .
with complete addition and multiplication tables
Example
Let be the residue class of in . Then , and the field has elements with tables
Facts & Assumptions
Given: The quotient and the residue class of .
For a field , the quotient is a field exactly when the nonconstant polynomial is irreducible (For a nonconstant in , the ideal is maximal and is a field exactly when is irreducible).
The ring is a field (For every prime , the two operations on make it a field).
The multiplicative group of a finite field is cyclic (The multiplicative group of a finite field is cyclic).
Verification
The polynomial has value at both and , so it has no root in and is irreducible. By [L1] and [L2], is a field.
Every residue has the unique form with , and the relation is , hence .
Applying characteristic-two addition and the reduction in step 2.1 gives every entry in the two displayed tables. In particular and , so the three nonzero elements form the cyclic group predicted by [L3].
and its power table
Example
Let be the residue class of in . Then
Together with and the low powers , , , these are all eight elements.
Facts & Assumptions
Given: The quotient and the class of .
A polynomial quotient over a field is a field exactly when its modulus is irreducible (For a nonconstant in , the ideal is maximal and is a field exactly when is irreducible).
An irreducible cubic simple extension has power basis and degree (A simple algebraic extension is its minimal-polynomial quotient and has power basis and degree ).
The ring is a field (For every prime , the two operations on make it a field).
Verification
A reducible cubic over a field has a linear factor. The polynomial has value at both elements of , so it is irreducible; [L1] and [L3] make a field.
By [L2], the eight coefficient triples in the basis are the eight elements of , and .
Successive multiplication by and reduction by gives the displayed powers. Together with , and , the powers are the seven distinct nonzero basis combinations, and the next product returns .
and a generator of its multiplicative group
Example
In , write for the class of . Then and has order , while has order and generates .
Facts & Assumptions
Given: The quotient and the class of .
A polynomial quotient over a field is a field exactly when its modulus is irreducible (For a nonconstant in , the ideal is maximal and is a field exactly when is irreducible).
The ring is a field (For every prime , the two operations on make it a field).
The multiplicative group of a field with nine elements is cyclic (The multiplicative group of a finite field is cyclic).
Verification
The squares in are and , so has no root and is irreducible. Thus [L1] and [L2] make a field with the nine elements , where , and .
One has and , with , so has order . Put . Then , , and .
Since and , its order is . Hence it exhausts the eight nonzero elements and is a generator, as [L3] guarantees some element must be.
Frobenius on swaps the two non-prime-field elements
Example
In , with the class of , Frobenius fixes , sends to , and sends to . Its square is the identity.
Facts & Assumptions
Given: The quotient description of and the class .
In characteristic , Frobenius is an injective field endomorphism, and it is an automorphism when the field is finite; its second iterate is (Frobenius is an injective endomorphism in characteristic , and an automorphism for finite fields).
The quotient by an irreducible polynomial over a field is a field (For a nonconstant in , the ideal is maximal and is a field exactly when is irreducible).
The ring is a field (For every prime , the two operations on make it a field).
Verification
The modulus has no root in , so [L2] and [L3] give the field with relation .
Squaring gives , , , and .
Thus Frobenius swaps the two non-prime-field elements and fixes the prime field. Applying the swap twice is the identity, agreeing with from [L1].
The subfields of have orders
Example
The subfields of have orders . For , the unique subfield of order is
Facts & Assumptions
Given: A field of order .
The subfields of are the unique fields of order for positive divisors of , and each is the root set of (The subfields of are the unique fields for positive divisors of ).
Verification
The positive divisors of are .
Apply [L1] with and these four divisors to obtain the orders , namely , and the displayed root-set descriptions.
The residue class of generates
Example
In , the residue class of has order and generates .
Facts & Assumptions
Given: The quotient and the class .
A polynomial quotient over a field is a field exactly when its modulus is irreducible (For a nonconstant in , the ideal is maximal and is a field exactly when is irreducible).
An irreducible cubic quotient has the power basis (A simple algebraic extension is its minimal-polynomial quotient and has power basis and degree ).
The ring is a field (For every prime , the two operations on make it a field).
The nonzero elements of a finite field form a cyclic group (The multiplicative group of a finite field is cyclic).
Verification
The cubic has no root in , so [L1] and [L3] make the quotient a field, and [L2] gives its eight elements. The defining relation is .
Reduction gives , , , , , , , and .
The first seven displayed powers are distinct and are all nonzero elements, so has order and generates , in agreement with [L4].
An algebraic extension need not be finite
Statement refuted
Every algebraic field extension is finite.
Facts & Assumptions
Given: For , let be the positive real root and , and put .
Every element of a finite extension is algebraic over the base (Every finite field extension is algebraic).
The degree of an intermediate field divides the total finite degree (The degree of an intermediate field divides the degree of a finite extension).
Positive real -th roots exist (Existence and uniqueness of -th roots: a unique with ).
Eisenstein's criterion proves irreducible at (Eisenstein criterion over the integers).
A simple extension has degree equal to its minimal-polynomial degree (A simple algebraic extension is its minimal-polynomial quotient and has power basis and degree ).
Counterexample
By [L4], the elements exist, and , so and the union is a field.
By [L5] and [L6], for every .
Every element of lies in some . By [L5] and [L6], the extension has finite degree , so [L1] makes each of its elements algebraic over . Thus is algebraic.
Suppose, for contradiction, that has finite degree . Then [L3] makes divide for every . Choosing with is impossible.
Thus is algebraic by step 2.1 but not finite, refuting the statement.
There is no field with six elements
Statement refuted
There exists a field with six elements.
Facts & Assumptions
Given: A hypothetical field with .
Every finite field has order for a prime and a positive integer (Every finite field has order for a unique prime characteristic and positive integer ).
A prime greater than has no nontrivial factorization (Prime and composite integers: is prime when and its only positive divisors are and ).
If a prime divides a product, it divides one of the factors (Euclid's lemma: if is prime and then or ).
Counterexample
Suppose, for contradiction, that exists. By [L1], for some prime and .
The prime divides , so [L3] gives or , and [L2] forces or . But no positive power of is , and no positive power of is : at exponent one the values are and , while at exponent at least two they are divisible by or .
This contradiction proves that no six-element field exists.
FALSE: is the ring
Statement
For every prime and positive integer , the finite field is the quotient ring .
Facts & Assumptions
Given: The case , .
A field with four elements exists (For every prime and , a field with elements exists).
The congruence-class ring is the quotient ring (For every , the congruence-class ring is the quotient ring ).
In a field every nonzero element has an inverse, so a nonzero nilpotent cannot exist (Field).
Refutation
By [L1], is a field. In , the class is nonzero but .
Thus has a nonzero nilpotent and is not a field by [L3], so it cannot be isomorphic to .
This single case refutes the universal identification. Equal cardinality does not determine a ring structure.
FALSE: degrees add in a tower of finite field extensions
Statement
For every finite tower , one has
Facts & Assumptions
Given: A field of order .
The tower law is multiplicative: (Tower law for finite extensions: ).
The field has a unique subfield of order and prime subfield of order (The subfields of are the unique fields for positive divisors of ).
A field of order exists (For every prime and , a field with elements exists).
Refutation
Choose using [L3], let , and let from [L2]. Then and .
By the true tower law [L1], , so .
The false additive formula would give , contradicting the actual value . Thus degrees multiply, rather than add, in a tower.
Sources
Standard references
Recommended treatments; not extraction sources.