Field Theory/Field Extensions and Algebraic Elements

Lesson 10.11,849 words

Field Extensions and Algebraic Elements

A field extension makes a larger field K into a vector space over a smaller field F, and its degree [K:F] is that dimension. Adjoining a root of an irreducible polynomial builds a simple extension F(α) isomorphic to F[x]/(m), whose degree is the degree of the minimal polynomial.

╌╌╌╌

A field is a commutative ring with identity in which every nonzero element has an inverse: arithmetic in which division always works. Two questions organize the subject. Given a polynomial with no root in , like over or over , is there a larger field in which it has a root? And given a larger field , how much larger is it? The second question is answered by a single integer, the first by a quotient of a polynomial ring.

Characteristic and the prime subfield

Every field contains a smallest subfield. Repeatedly adding the identity to itself gives elements , which either are all distinct or eventually return to .

The characteristic is or prime. If were composite with , then , and because a field has no zero divisors one of the factors already vanishes, contradicting minimality. The map , , is a ring homomorphism with kernel , so its image is a copy of either (characteristic ) or (characteristic ). Since is a field it contains the fractions of that image.

So , , and all have characteristic and prime subfield ; the finite field and the rational function field both have characteristic . Every field is an extension of its prime subfield, so the subject reduces to what sits between that subfield and a given field.

Extensions and degree

A field containing is in particular an -vector space, and vector spaces have dimensions.

For example has as an -basis, so . The notation is read over and is not a quotient; it only records that sits inside .

Building an extension with a root

Given an irreducible , we want a field where it acquires a root. The construction reuses the fact that is a principal ideal domain in which the ideal generated by an irreducible element is maximal.1 Quotienting a ring by a maximal ideal produces a field, so the following works.

The elements of have a clean description.

Addition in is polynomial addition; multiplication is polynomial multiplication followed by reduction of the product modulo .

The quotient F[x]/(p) collapses the polynomial ring onto the n-dimensional space of remainders modulo p, on which the class of x acts as a root of p.

For and , the quotient is a degree- extension with elements and the rule ; the map is an isomorphism onto . Taking and gives a degree- field whose root is written , with

Over the polynomial is irreducible, so is a field of four elements with .

Inverses by the Euclidean algorithm

Division in looks harder than the other operations, but it reduces to the extended Euclidean algorithm. If then , because is irreducible and does not divide the lower-degree . The extended algorithm produces with ; reducing modulo leaves , so is the inverse.

Algorithm:Inverse(a(x),p(x))\textsc{Inverse}(a(x), p(x)) — invert a(θ)a(\theta) in F[x]/(p(x))F[x]/(p(x))
  1. 1
    require pp irreducible, dega<degp\deg a < \deg p, a0a \ne 0
  2. 2
    run the extended Euclidean algorithm on a(x)a(x) and p(x)p(x)
  3. 3
    obtain u(x),v(x)u(x), v(x) with u(x)a(x)+v(x)p(x)=1u(x)\,a(x) + v(x)\,p(x) = 1
  4. 4
    return u(x)modp(x)u(x) \bmod p(x)
    this is a(θ)1a(\theta)^{-1}

Generated subfields and simple extensions

Intersecting all subfields of that contain and a set of elements gives a smallest such subfield.

The construction and the concrete field are the same object whenever is a root of .

A useful consequence, proved the same way, is that the two roots of an irreducible are algebraically interchangeable: an isomorphism carrying to extends to sending any root of to any root of .5 The same lifting step drives the uniqueness of splitting fields.

Algebraic and transcendental elements

An element of K is either algebraic over F, satisfying a nonzero polynomial, or transcendental, satisfying none; the two cases split every element.

When is algebraic, the polynomials it satisfies form a nonzero ideal of ; being a principal ideal domain, that ideal has a single monic generator.

Combining the two theorems, the simple extension a single algebraic element generates has degree equal to the degree of its minimal polynomial:

Element base field minimal polynomial
(Eisenstein)

The last row shows that degree depends on the base field: over the cube root of already lives in the field, so its minimal polynomial is linear. The irreducibility claims for come from Eisenstein's criterion.

Finiteness and algebraicity of a single element are the same condition.

The tower law

Degrees multiply through a tower of fields, exactly as index does through a chain of subgroups.

Extension degrees multiply along a tower; the composite degree is the product of the two step degrees, so an F-basis of L has that many elements.

An immediate corollary: if is finite and , then divides . This settles containment questions cheaply. Because and for a root of , and , the number cannot lie in — a fact awkward to check by hand. For a positive use, has degree , and since , the field sits inside with .

The degree-6 extension Q(2^(1/6)) factors through Q(2^(1/2)) with step degrees 2 and 3, so the sixth root of 2 has degree 3 over the square root of 2.

Finitely generated algebraic extensions

Adjoining several algebraic elements one at a time keeps degrees finite. Writing realizes as a chain of simple extensions , and each step degree is at most the degree of the next generator over .

The bound can be strict, since a later generator may already lie in the field a previous one built. For example because the second generator adds nothing, so the naive product bound of collapses to .

The subfield lattice of Q(root 2, root 3): three quadratic subfields sit between Q and the degree-4 top, one for each of root 2, root 3, root 6.

In this genuinely independent case the product bound is attained.

Two closure statements follow. First, sums, products, and quotients of algebraic elements are algebraic, because they all live in the finite extension ; so the elements of any extension that are algebraic over form a subfield of . Second, algebraicity is transitive.

Applied to , the elements of algebraic over form the field of algebraic numbers, an infinite algebraic extension since it contains for every . A counting argument shows is countable while is not, so transcendental reals exist; and are the standard examples, though proving it for either is hard.

Footnotes

  1. Dummit & Foote, §7.4; §9.2 — Properties of Ideals and polynomial rings over fields: is a principal ideal domain and is maximal exactly when is irreducible, so the quotient is a field. Covered in ideals and quotient rings.
  2. Dummit & Foote, §13.1, Theorem 3 — for irreducible the quotient is an extension of containing a root of .
  3. Dummit & Foote, §13.1, Theorem 4 and Corollary 5 — the powers are an -basis, and multiplication is polynomial multiplication reduced modulo .
  4. Dummit & Foote, §13.1, Theorem 6 and Corollary 7 — when is a root of the irreducible .
  5. Dummit & Foote, §13.1, Theorem 8 — an isomorphism of base fields extends to an isomorphism of the simple extensions obtained by adjoining corresponding roots.
  6. Dummit & Foote, §13.2, Proposition 9 — existence and uniqueness of the minimal polynomial and its divisibility characterization.
  7. Dummit & Foote, §13.2, Proposition 12 and Corollary 13 — algebraic iff finite; finite extensions are algebraic.
  8. Dummit & Foote, §13.2, Theorem 14 and Corollary 15 — multiplicativity of degrees in a tower and the divisibility of intermediate degrees.
  9. Dummit & Foote, §13.2, Theorems 17 and 20, Corollaries 18–19 — finite equals finitely generated algebraic, algebraic elements form a subfield, and algebraicity is transitive.

╌╌ END ╌╌