Skip to content
Tutorials Center
My learning

Topics

Lesson 31 of 37 · Fields and Polynomial Rings

Field Extensions

Learn field extensions, degree, minimal polynomials and the tower law, with Python examples that build Q(sqrt 2) and compute algebraic degrees with sympy.

When a polynomial has no root in a field, you can build a bigger field that contains one. This is how ℚ grows to ℚ(√2), how ℝ becomes ℂ, and how ℤ₂ becomes GF(4). The language for all of this is field extensions.

Extensions and degree

If F is a subfield of K, we say K is an extension of F, written K / F. The larger field K is a vector space over F: you can add elements of K and multiply them by scalars from F. The dimension of this vector space is the degree [K : F].

  • [ℂ : ℝ] = 2, with basis {1, i}.
  • [GF(4) : ℤ₂] = 2, with basis {1, α}.
  • [ℝ : ℚ] is infinite.

An extension with finite degree is called a finite extension.

Algebraic elements and minimal polynomials

An element α of K is algebraic over F if it is a root of a nonzero polynomial with coefficients in F. For example √2 is algebraic over ℚ because it is a root of x² - 2.

Among all such polynomials there is a unique monic one of smallest degree, the minimal polynomial of α over F. It is irreducible over F and divides every other polynomial that has α as a root. If it has degree n, then

Text
F(α) ≅ F[x] / (minimal polynomial)    and    [F(α) : F] = n

where F(α) is the smallest field containing F and α. The elements of F(α) are uniquely a₀ + a₁α + ... + aₙ₋₁αⁿ⁻¹ with aᵢ in F, just like the finite fields you built last lesson.

Example: ℚ(√2) = { a + b√2 : a, b in ℚ } has degree 2 over ℚ. Is it a field? We need inverses: 1/(a + b√2) = (a - b√2)/(a² - 2b²), and the denominator is never zero because √2 is irrational.

The program below implements ℚ(√2) with exact fractions and checks that every nonzero element has the claimed inverse.

Python The field Q(sqrt 2) with exact fractions

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

The tower law

If F ⊆ K ⊆ L are fields, then

Text
[L : F] = [L : K] · [K : F]

The proof multiplies bases: if {kᵢ} is a basis of K over F and {lⱼ} a basis of L over K, then the products kᵢ lⱼ form a basis of L over F.

Consequences:

  • The degree [F(α) : F] of an algebraic element divides the degree of any finite extension containing it.
  • √2 and ∛2 have degrees 2 and 3 over ℚ. So √2 cannot lie in ℚ(∛2): by the tower law, [ℚ(√2) : ℚ] = 2 would have to divide [ℚ(∛2) : ℚ] = 3, and it does not.
  • Constructing a cube root of 2 by ruler and compass is impossible: constructible numbers have degrees that are powers of 2, and ∛2 has degree 3.

Computing minimal polynomials

sympy can compute the minimal polynomial of an algebraic number. We also check the tower law on ℚ(√2, √3), whose degree over ℚ is 2 · 2 = 4: √3 is not in ℚ(√2), so adjoining it doubles the degree.

Python Minimal polynomials and the tower law

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

Splitting fields

The splitting field of a polynomial over F is the smallest extension in which the polynomial factors completely into linear factors. ℂ is the splitting field of x² + 1 over ℝ, and ℚ(√2, √3) is the splitting field of (x² - 2)(x² - 3) over ℚ. What matters here is that finite fields are splitting fields: GF(pⁿ) is the splitting field of x^(pⁿ) - x over ℤₚ.

Galois theory studies the symmetries of an extension. It explains why the general quintic cannot be solved by radicals. The ideas in this lesson (degree, minimal polynomial, tower law) are the first steps.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. What is [C : R], the degree of the complex numbers over the reals?

    C has the basis {1, i} as a vector space over R.
  2. 2. The minimal polynomial of sqrt(2) over Q is...

    x^2 - 2 is monic, irreducible over Q and has sqrt(2) as a root.
  3. 3. If F is contained in K, which is contained in L, and [K:F] = 3 and [L:K] = 4, then [L:F] is...

    By the tower law, degrees multiply: 3 times 4 equals 12.
  4. 4. Why can a cube root of 2 not be constructed with ruler and compass?

    Constructible lengths lie in towers of degree-2 extensions, so their degree over Q is a power of 2.

Summary

  • K / F is an extension; [K : F] is the dimension of K as an F-vector space.
  • An algebraic element has a unique monic irreducible minimal polynomial, and F(α) ≅ F[x]/(minimal polynomial).
  • The tower law says [L : F] = [L : K] · [K : F].
  • Finite fields GF(pⁿ) are extensions of ℤₚ of degree n.
  • Degrees that are not powers of 2 rule out compass-and-ruler constructions such as doubling the cube.

Next: Linear Codes and Hamming Codes