MathLabs

Worked solution: The Gauss–Wantzel theorem: constructible regular polygons via cyclotomic fields

Step 1 of 8: A 2,000-year gap: which regular polygons can be built?
In plain words

Euclid's Elements shows how to construct a regular triangle, square, pentagon, and hexagon with straightedge and compass, and how to bisect any constructible polygon's angles to double its number of sides. For two thousand years no new odd case beyond the pentagon was found — until, on 30 March 1796, a 19-year-old named Carl Friedrich Gauss discovered how to construct a regular 1717-gon, a shape nobody expected to be constructible at all.

Gauss did not draw the polygon directly. He found an entirely new way of thinking about the problem: express the corner points using the algebra of roots of unity, and see whether that algebra could be untangled using only square roots.

n=17  ⟹  φ(17)=16=24n = 17 \implies \varphi(17) = 16 = 2^4
Detailed analysis

Constructing a regular nn-gon with straightedge and compass, inscribed in a given circle, is equivalent to constructing the central angle 2π/n2\pi/n, which is equivalent to constructing cos⁡(2π/n)\cos(2\pi/n), or in complex-number terms, the primitive nn-th root of unity ζn=e2πi/n\zeta_n = e^{2\pi i/n}. Ancient constructions handled n=3,4,5,6,8,10,12,15,…n=3,4,5,6,8,10,12,15,\ldots (triangle, square, pentagon, and their angle-bisected and combined variants), but no fundamentally new odd case was found for two millennia.

Carl Friedrich Gauss broke this in 1796, publishing full details in Disquisitiones Arithmeticae (1801, §VII). For n=17n=17, the relevant algebraic quantity ζ17\zeta_{17} satisfies the cyclotomic equation 1+ζ17+ζ172+⋯+ζ1716=01+\zeta_{17}+\zeta_{17}^2+\cdots+\zeta_{17}^{16}=0, a degree-1616 equation. Gauss noticed 16=2416=2^4 and, crucially, that 17−1=1617-1=16 is itself a power of 22 — this numerical coincidence is exactly what makes the polygon constructible, as later steps make precise.

Gauss's method (Steps 2–4) groups the 1616 nontrivial 1717-th roots of unity into nested sums called periods, each satisfying a quadratic equation over the previous stage; the surviving steps (5–6) show why this pattern — and hence constructibility — depends only on whether φ(n)\varphi(n), Euler's totient of nn, is a power of 22.

Terms in this step
Root of unity
A complex number ζ\zeta with ζn=1\zeta^n=1 for some positive integer nn; the nn solutions of ζn=1\zeta^n=1 are evenly spaced points on the unit circle, and ζn=e2πi/n\zeta_n=e^{2\pi i/n} generates all of them.
Cyclotomic equation
The equation 1+x+x2+⋯+xn−1=01+x+x^2+\cdots+x^{n-1}=0 satisfied by every primitive nn-th root of unity except 11 itself; it has degree n−1n-1.
Knowledge used in this step