Algebra

A tower whose degrees multiply

Treat a field containing another as a vector space over it, and the size of an extension becomes a dimension — one that multiplies along a tower, so that three impossible constructions become arithmetic about which numbers divide which.

Worth reading first: What two points can build · Every step is a square root.

Adjoining 2\sqrt2 to the rational numbers produces the set of all a+b2a + b\sqrt2 with aa and bb rational. Checking that this is closed under multiplication takes a line — (a+b2)(c+d2)=(ac+2bd)+(ad+bc)2(a+b\sqrt2)(c+d\sqrt2) = (ac+2bd) + (ad+bc)\sqrt2 — and checking it is closed under division takes two. So it is a field, and it sits inside the real numbers containing the rationals.

The productive way to look at it is not as a set of numbers but as a vector space over the rationals. It has a basis, {1,2}\{1, \sqrt2\}; every element is a rational combination of those two; and so it has a dimension, which is two.

The tower ℚ ⊂ ℚ(√2) ⊂ ℚ(√2, √3). A tower of field extensions with the degree of each step, beside the multiplication table of the basis.
Fig. 1 A tower of extensions: the rationals, then a square root adjoined, then another. The dimension doubles at each step, and the four-by-four table is the closure check — every product of basis elements landed on a whole-number multiple of another.

That dimension is called the degree of the extension. Nothing has been added by the word except the license to use linear algebra on a question about numbers, and that license turns out to settle problems that resisted for two thousand years.

Why the degrees multiply

The whole method rests on one theorem, and its proof is a basis count.

The tower law. If FKLF \subseteq K \subseteq L are fields, then [L:F]=[L:K][K:F][L:F] = [L:K]\,[K:F], where [:][\,\cdot : \cdot\,] denotes the degree.

Take a basis u1,,umu_1, \dots, u_m of KK over FF and a basis v1,,vnv_1, \dots, v_n of LL over KK. The claim is that the mnmn products uivju_i v_j form a basis of LL over FF.

They span: any element of LL is a KK-combination of the vjv_j, and each KK-coefficient is an FF-combination of the uiu_i; substituting gives an FF-combination of the products. They are independent: a vanishing FF-combination i,jcijuivj=0\sum_{i,j} c_{ij} u_i v_j = 0 can be grouped as j(icijui)vj=0\sum_j \bigl(\sum_i c_{ij} u_i\bigr) v_j = 0, and independence of the vjv_j over KK forces each inner bracket to vanish, and independence of the uiu_i over FF then forces every cijc_{ij} to be zero.

So the degree of a tower is the product of the degrees of its steps, and — the consequence everything else uses — the degree of each step divides the degree of the whole.

The tower ℚ ⊂ ℚ(√2) ⊂ ℚ(√2, √3) ⊂ ℚ(√2, √3, √5). A tower of field extensions with the degree of each step, beside the multiplication table of the basis.
Fig. 2 Three square roots taken one at a time, so the dimension doubles three times, and the eight-by-eight multiplication table showing the basis is closed. The basis elements are the square-free products of the chosen roots, which is what doubling looks like from inside.

Degree, and the polynomial that produces it

Where does a number’s degree come from? From the smallest polynomial it satisfies.

If α\alpha satisfies a polynomial with coefficients in FF, the one of least degree it satisfies — normalised to be monic — is its minimal polynomial, and it is irreducible: a factorisation would give a polynomial of smaller degree with α\alpha as a root of one factor. The extension F(α)F(\alpha) then has degree equal to that polynomial’s degree, with basis 1,α,α2,,αd11, \alpha, \alpha^2, \dots, \alpha^{d-1}, because any higher power can be rewritten using the polynomial and no lower combination can vanish.

Every rational number that could be a root of x³ − 2. A table of the candidate rational roots allowed by the rational root theorem, with the polynomial's exact value at each.
Fig. 3 The candidates a rational root of x³ − 2 would have to be, and the polynomial’s value at each. All four are tested and none is zero, so the cubic has no rational root — and a cubic with no rational root is irreducible, which makes the cube root’s degree three.

For 2\sqrt2 the minimal polynomial is x22x^2 - 2 and the degree is two. For the cube root of two it is x32x^3 - 2 and the degree is three, once irreducibility has been established — which for a cubic is the same as having no rational root, and the rational root theorem leaves only four candidates to test.

The three-dimensional field a cube root of 2 generates. The multiplication table of the basis 1, ∛2, ∛2², showing that the space is closed under multiplication and therefore three-dimensional over the rationals, beside the powers of two a construction can reach.
Fig. 4 The field a cube root of two generates: three basis elements, and a multiplication table showing they are closed. Its degree over the rationals is three, and beside it the degrees a straightedge-and-compass construction can reach.

Degree three is a small number and it is about to do a great deal of work.

Three impossibilities, one argument

Every construction with straightedge and compasses starts from two given points and produces new ones as intersections of lines and circles drawn through points already built.

Two points, and everything one round of compass and straightedge adds. Two starting points with the line and circles they permit, and the four points where those objects cross.
Fig. 5 The first step of any construction: two points, the line and circles they permit, and the four new points where those objects cross. Every later point arrives the same way.

Coordinates of an intersection are found by solving a linear or a quadratic equation with coefficients in the field already reached. So each step multiplies the degree by one or two, and after finitely many steps the degree of everything constructible is a power of two.

That single sentence disposes of three classical problems.

Doubling the cube asks for a segment of length 23\sqrt[3]{2}, whose degree is three. Three does not divide any power of two, so the cube cannot be doubled.

Trisecting an angle asks, for a general angle, for a root of 4x33x=cosθ4x^3 - 3x = \cos\theta, which for θ=60°\theta = 60° is a cubic with no rational root, hence degree three. So the angle cannot be trisected.

Squaring the circle asks for a segment of length π\sqrt\pi. If it were constructible, π\pi would be algebraic — a root of some polynomial with rational coefficients — and Lindemann proved in 1882 that it is not. So the circle cannot be squared, on much deeper grounds than the other two.

Looking for a polynomial with π as a root. A table of the closest an integer polynomial of each degree comes to vanishing at the number, over a bounded search.
Fig. 6 What being transcendental means, searched for rather than described: every integer polynomial of degree at most four with small coefficients, evaluated at π. None vanishes — and the same search finds x² − 2 for the square root of two, so its silence about π is a report rather than a proof.

The first two impossibilities are elementary once the degree argument is available, and neither was settled until Wantzel wrote it down in 1837. That is a gap of two millennia between the question and an argument that fits on a page, and the reason for the gap is that the argument needs the right object: not a cleverer construction, but a number attached to a field.

What the argument does not say

A power of two is necessary, not sufficient. Degree four does not guarantee constructibility; what is needed is a tower of quadratic steps, which is a statement about the whole splitting field rather than about one number’s degree. The distinction matters: there are degree-four numbers that cannot be constructed, and telling which is which needs Galois theory.

The regular polygon case shows what the extra condition costs. A regular nn-gon is constructible exactly when φ(n)\varphi(n) is a power of two, and the proof that this is sufficient is Gauss’s chain of quadratic steps rather than a degree count alone. Which polygons can be drawn is the essay for that.

Adding tools changes the answer. With a marked ruler, or with paper folding, cubics become solvable and the cube can be doubled. The impossibility is a statement about a particular toolset, and the degree argument is exactly the accounting of what that toolset can reach.

Reading a degree off a picture

The abstraction earns its keep by being computable, and there are three ways to get at a degree without solving anything.

Count a basis. If a set of elements spans the extension and is independent, its size is the degree. That is what the multiplication tables above verify: eight products, all landing in the span of the same eight, so the dimension is eight and not more.

Find the minimal polynomial. Its degree is the degree of the extension the element generates, provided it is irreducible — and the practical procedure is to write down a polynomial the element obviously satisfies and then check it does not factor.

Use the tower. If α\alpha has degree three and β\beta has degree two, then Q(α,β)\mathbb{Q}(\alpha, \beta) has degree divisible by both, hence by six, and at most six; so it is exactly six. Divisibility from below and multiplicativity from above frequently pin a degree down with no computation at all.

Constructing the square root of 3. A semicircle on a diameter split into two parts, with the perpendicular at the split reaching the arc.
Fig. 7 The geometric step that a quadratic extension is: a semicircle on a diameter split into two parts, with the perpendicular at the split reaching the arc at the square root of their product. Every compass-and-straightedge step is this construction or a linear one, which is why the degree can only double.

The third method is the one that does the work in practice, and it is worth an example. Is 2+23\sqrt2 + \sqrt[3]{2} of degree six? It lies in Q(2,23)\mathbb{Q}(\sqrt2, \sqrt[3]{2}), which has degree six by the tower law; so its degree divides six. It is not rational, not of degree two — the cube root would then lie in a quadratic field, whose degree three does not divide two — and not of degree three by the same argument applied to the square root. Six is what is left. No polynomial was ever written down.

Building a tower on purpose

Extensions are not only obstacles; they are the standard way of producing a field with a property one wants.

To make a field in which a chosen irreducible polynomial has a root, take the polynomials over FF and work with them modulo that polynomial: the result is a field of degree equal to the polynomial’s, and the class of xx is a root. Nothing needs to be found in advance — the root is manufactured, and Kronecker’s construction is how the field with four elements is built out of the field with two.

Iterating gives a field in which the polynomial splits completely, and the tower law measures the cost: at most d!d! for a polynomial of degree dd, since each root adjoined reduces the remaining degree by at least one. That splitting field is the object Galois theory is about, and its degree is the size of the group of symmetries that permute the roots — which is where the classification of solvable equations comes from.

The finite case is particularly tidy. Every finite field has pkp^k elements for a prime pp, and is an extension of degree kk of the field with pp elements; the subfields correspond exactly to the divisors of kk, which is the tower law with nothing left over. The multiplicative structure being cyclic is the other half of the story, and between them the two facts describe finite fields completely.

Where the idea came from

The vocabulary is late nineteenth century and the ideas are earlier and scattered.

Wantzel’s 1837 paper is the first place the degree argument appears, and it settles doubling the cube and trisecting the angle in a few pages using explicit manipulations of polynomials — no fields, no vector spaces, no word for what he was counting. His result was so little noticed that both problems continued to attract attempted solutions for another century, and his name is attached to nothing.

The abstraction came from Dedekind, who introduced the word field in the 1870s while editing Dirichlet’s lectures, and from Kronecker, whose construction of a root by working modulo an irreducible polynomial removed the need for the root to exist anywhere in advance. Steinitz’s 1910 paper set out the theory of fields as it is now taught, including the tower law and the classification of extensions, and it is the point at which the subject stopped being a collection of techniques about particular numbers.

What changed between Wantzel and Steinitz is not the mathematics but what counts as an object. Wantzel could compute the degree of a number; Steinitz could speak of the degree of an extension, prove it multiplies, and thereby get the divisibility argument in one line instead of a page of manipulation. That is the return on an abstraction, and it is why the same three impossibilities are now an exercise rather than a research problem.

Where it fails, and what it costs

Not every extension has finite degree. The real numbers over the rationals have infinite degree, and the degree of a transcendental element is not a number at all — the powers 1,π,π2,1, \pi, \pi^2, \dots are independent, so no finite basis exists. Everything above applies to algebraic extensions and says nothing otherwise.

Degree is coarse. Two numbers of the same degree can behave completely differently, and the degree alone does not determine the field: Q(2)\mathbb{Q}(\sqrt2) and Q(3)\mathbb{Q}(\sqrt3) both have degree two and are different fields, neither containing the other.

Irreducibility must be proved, not assumed. The whole method rests on the minimal polynomial being the right one, and establishing that a polynomial does not factor is often the hardest step. For a cubic it is the rational root test, because a cubic can only factor by shedding a linear piece; a quartic can factor into two quadratics with no rational root anywhere, so the test fails there and something else is needed. Beyond that it takes Eisenstein’s criterion, reduction modulo a prime, or genuine work — and a degree claimed on the strength of an unproved irreducibility is a degree that may be too large, which would make an impossibility argument prove nothing at all.

What the pictures cannot show

The multiplication tables here are the closure check, and closure is what dimension means operationally. But a table is a finite object and a field is not: what the eight-by-eight table shows is that the eight basis elements multiply back into the span, which is the content, and the infinitely many elements of the field are all rational combinations that the table never displays.

Nothing here can show irreducibility. The rational root figure tests four candidates and finds none is a root, which settles the cubic case because a cubic factors only by having a linear factor. For higher degrees no finite table of candidates exists and the figures cannot help.

And the transcendence figure is the clearest case of a picture reporting a search rather than establishing a fact. A hundred and sixty thousand polynomials fail to vanish at π\pi; that is evidence of nothing at all, since a polynomial with larger coefficients might. Lindemann’s theorem is not drawable, and the figure says so in its own caption.

The ladder from here

Below: what two points can build, which is the toolset the degree argument accounts for, and every step is a square root, which is the doubling made concrete one construction at a time. Sideways: the three classical impossibilities that the tower law settles, and the field with four elements, where an extension is built rather than found. Above: Galois theory, where the tower of fields is matched against a tower of groups and the correspondence explains which equations can be solved by radicals.

What is worth carrying away

The move is to replace a question about numbers with a question about dimensions, and it is worth extracting the general form because it recurs everywhere.

An extension of fields is a vector space, so it has a dimension. Dimensions of nested spaces multiply. Multiplication turns into divisibility, and divisibility is decidable by inspection. So a question of the form can this be reached from that? becomes a question of the form does this number divide that one?, and the second kind is answerable.

What made it possible was noticing that a field containing another is more than a set: it carries a linear structure over the smaller field, and that structure was invisible for as long as the numbers were regarded one at a time. The general lesson is the reliable one in algebra — when a problem resists, look for the structure the objects carry that nobody has been using.