Skip to content

Lesson 31 ยท 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