Day 42 · 2026.08.03

The Impossible in Mathematics

Proving that something cannot be done demands a clearer view of the tool than doing it ever would
"In mathematics there is no ignorabimus." — David Hilbert, 1930 (Gödel's theorems arrived the following year)

The Three Classical Constructions

Straightedge and Compass · an algebraic portrait of what a tool can reach
Field Theory
Intuition

Straightedge and compass obey exactly two rules: draw a line through two points, draw a circle about a point. The key that opened a two-thousand-year-old problem was translating the act of drawing into arithmetic. Line meets line and you solve a linear equation; circle meets line or circle and you solve a quadratic. So each new intersection's coordinates are, at worst, the old numbers combined by $+,-,\times,\div$ and one square root. The compass is a machine that can only take square roots.

Constructible numbers are therefore locked inside a tower: starting from the rationals, each step can only double the "dimension," so the reachable levels are forever $1,2,4,8,\ldots$ — while doubling the cube demands $\sqrt[3]{2}$, of dimension 3. The trouble was never a lack of ingenuity; 3 simply never fits inside a power of 2.

reachable levels (×2 per step) 1 2 4 8 16 3 ∛2 · cos20° live here squaring the circle is further still: π is transcendental
Formal statement
$$\alpha \text{ constructible} \implies [\mathbb{Q}(\alpha):\mathbb{Q}] = 2^k$$

$\mathbb{Q}(\alpha)$ is the number system you get by adjoining $\alpha$ to the rationals; the bracket is its dimension as a vector space over $\mathbb{Q}$ — intuitively, how many independent rational coordinates it takes to describe $\alpha$. The minimal polynomial of $\sqrt[3]{2}$ is the irreducible $x^3-2$, dimension 3: excluded. Trisecting $60^\circ$ means constructing $\cos 20^\circ$, a root of the irreducible $8x^3-6x-1=0$: also 3. Squaring the circle needs $\sqrt{\pi}$, and Lindemann proved in 1882 that $\pi$ is transcendental — not even finite-dimensional.

Why it's beautiful

For two millennia people searched inside geometry; the answer lay in algebra. Wantzel's 1837 proof examines no particular construction — it builds a model of the tool itself and then shows the target lies outside its range. That is the universal recipe for impossibility: find a quantity every legal move preserves, then show the goal doesn't have it.

Applications

The same theory yields a startling positive result: a regular $n$-gon is constructible $\iff$ $n$ is a power of 2 times distinct Fermat primes (Gauss constructed the 17-gon at 19 on this basis). The cyclotomic rings $\mathbb{Z}[x]/(x^n+1)$ on that same thread are today the arithmetic stage of Ring-LWE lattice cryptography (Day 32). And "characterize what a given machine can generate" is precisely the prototype of computability (Day 24) and complexity reduction (Day 36).

The essence · a question
Impossible does not mean nobody has been clever enough; the tool's algebraic closure fixed its range in advance.
To ponder: allow one marked ruler (a neusis) and angle trisection becomes immediate. Is "add a tool and the ban lifts" the same phenomenon as "give a Turing machine an oracle"?

Unsolvability of the Quintic

Galois · symmetry decides solvability
Galois Theory
Intuition

Everyone memorizes the quadratic formula; cubics and quartics fell to Cardano's circle in the sixteenth century. The quintic resisted for over two hundred years, and people assumed it was merely harder. Abel and Galois answered: not harder — nonexistent.

A radical formula is nothing but "$+,-,\times,\div$ plus repeated root extraction." Now, the roots of an equation carry a symmetry: permute them however you like and the coefficients are unchanged (coefficients are symmetric functions of the roots), and these permutations form a group. Each root extraction breaks a little of that symmetry, peeling one layer off the group. Solvable by radicals means you can peel layer by layer down to nothing, each peel being "gentle" (abelian). But $S_5$ contains $A_5$: non-abelian, with no proper normal subgroup at all — an atom that will not peel. The chain breaks there.

n ≤ 4: peels all the way down S₄A₄V₄C₂1 every quotient abelian → a formula exists n ≥ 5: stuck at the first step S₅A₅ A₅ simple: nothing to peel
Formal statement
$$\{\text{intermediate fields}\}\;\longleftrightarrow\;\{\text{subgroups of }\mathrm{Gal}(K/F)\}$$

On the left, every number system sitting between the coefficient field $F$ and the field $K$ containing the roots; on the right, subgroups of the group of symmetries (automorphisms) fixing every element of $F$. The correspondence is bijective and order-reversing: the bigger the field, the fewer symmetries preserve it. The core theorem — an equation is solvable by radicals $\iff$ its Galois group is solvable, i.e. admits a chain of subgroups with abelian successive quotients; and $S_n$ is not solvable for $n\ge 5$.

Why it's beautiful

This was the first time in mathematical history that a problem was moved wholesale into another category to be solved: "can it be solved?" became "what does this group look like?" — and the latter is finitely checkable. That manoeuvre became the main engine of modern mathematics. There is a bonus beauty here: the simplicity of $A_5$ both kills the quintic formula and is exactly the source of icosahedral symmetry — the same unpeelable atom is a prohibition on one side and a Platonic solid on the other.

Applications

Galois theory over finite fields underlies Reed-Solomon codes (Day 33) and the $\mathrm{GF}(2^8)$ arithmetic inside AES. Differential Galois theory powers the Risch algorithm: when SymPy reports that $\int e^{-x^2}dx$ "cannot be integrated," that is not a search timing out but a proof that no elementary antiderivative exists. Galois representations, meanwhile, are the language in which Wiles proved Fermat's Last Theorem.

The essence · a question
An equation resists solution not because it is complicated, but because its roots are too symmetric.
To ponder: the quintic of course has five roots — they just cannot be written in radicals. The gap between "exists" and "is expressible in a given notation" was first quantified here. What is the isomorphic gap in computer science?

Independence of the Parallel Postulate

Building a world instead of finding a proof
Axiomatics
Intuition

Euclid's first four postulates read like plain common sense; the fifth reads like a theorem: through a point off a line there is exactly one parallel. For two thousand years people tried to derive it from the other four. Saccheri (1733) assumed parallels were not unique and pushed for a contradiction — but only ever hit strangeness, such as triangles whose angles sum to less than $180^\circ$. He declared these results "repugnant to the nature of the straight line." In fact he was already writing the theorems of hyperbolic geometry.

The breakthrough was not to push harder on the proof but to change the question: build a world. The Poincaré disk packs the entire hyperbolic plane inside one circle; "lines" are arcs meeting the boundary at right angles, and the closer you get to the rim the shorter your ruler becomes, so the boundary is never reached. There, infinitely many parallels pass through a point — and all four other postulates hold. The fifth cannot be derived, because a world exists in which the first four are true and it is false.

L P infinitely many "parallels" through P; the rim is infinity
Formal statement

A proposition $P$ is independent of an axiom set $A$ when some model of $A$ makes $P$ true and another makes it false. A "model" is a concrete interpretation under which every axiom becomes a true statement — the Poincaré disk simply reinterprets "point" and "line." Sharper still is relative consistency: since the model is built from the points and circles of the Euclidean plane, any contradiction in hyperbolic geometry could be translated word for word back into Euclidean geometry. Consistency can never be established from nothing; it can only be transferred.

Why it's beautiful

This is the birth of mathematics' meta-level: before, axioms were truths about space; after, they became a set of rules admitting many models. For the first time, "cannot be proved" turned from a failure into a property that can itself be proved. The path runs straight to Hilbert's programme, Gödel's incompleteness theorems (Day 12), and Cohen's forcing (Day 11) — while this toy world became, sixty years later, the language of general relativity (Day 10).

Applications

Hyperbolic volume grows exponentially with radius, matching the branching growth of trees, so hyperbolic embeddings preserve hierarchical structure in far fewer dimensions — knowledge-graph representation learning relies on it. On the engineering side, formal verification asks "is this property entailed by the spec?", and an SMT solver answers by finding a counter-model — logically identical to building the disk two millennia later. When no proof is forthcoming, construct a world in which the claim fails.

The essence · a question
The cleanest evidence that something cannot be proved is two worlds: one where it holds, one where it doesn't.
To ponder: both geometries are consistent, so which one is real space? That question moved from mathematics into physical measurement. Which other "disputes about truth" are really just different choices of axioms?

The Uncertainty Principle

A theorem about functions — physics is merely one instance
Harmonic Analysis
Intuition

Pluck a guitar string and listen for a second: you can name the pitch. Listen for a millisecond and you hear only a click. The shorter the sound, the wider its spectrum. This is not an instrument's shortcoming — frequency is defined as repetitions per second, and if you deny it time to repeat, it has no definite frequency.

Squeeze a signal by a factor $a$ in time and its Fourier transform necessarily spreads by $a$ in frequency, and the product of the two widths has a floor that nothing can break. Heisenberg's principle is the physical instance: position and momentum wavefunctions are exactly a Fourier pair. The limits of physics are the shadow of a mathematical structure.

time domain frequency domain narrow pulse widen → broad spectrum ← narrows squeeze one side, the other spreads: the product is bounded below
Formal statement
$$\Big(\int x^{2}|f(x)|^{2}dx\Big)\Big(\int \xi^{2}|\hat f(\xi)|^{2}d\xi\Big)\;\ge\;\frac{\|f\|_2^{4}}{16\pi^{2}}$$

$f$ is the signal and $\hat f$ its spectrum; the two integrals measure how spread out the energy is along the time axis and the frequency axis (an energy-weighted variance), and $\|f\|_2$ is the total energy. The inequality says the two variances cannot both be small, and the right-hand side is a constant independent of $f$ — the wall treats every signal alike. Equality holds only for Gaussians, which is exactly why the Gabor transform favours a Gaussian window.

Why it's beautiful

Of the four impossibilities here, this one is the most structural: it comes not from logic, not from a tool, but from scaling symmetry itself — the spectrum of $f(ax)$ is $\hat f(\xi/a)/|a|$, so compression and dilation are tied to opposite ends of one transform, and the bound merely quantifies that tie. Uncertainty is thereby stripped of its physical mystique and reduced to an inequality about functions: an unlocatable particle and an unpitchable click are the same theorem appearing twice.

Applications

The entire design tension of short-time Fourier transforms and wavelets (Day 40) lives here: a short window localizes time but smears frequency, and vice versa — the "metallic" artifacts of audio pitch-correction software are a side effect of that choice. Radar range resolution and Doppler resolution are constrained by the same ambiguity function and cannot both be optimal. One common misconception: what compressed sensing evades with a sparsity prior is the Nyquist rate, not this inequality — no prior can evade this one.

The essence · a question
It does not forbid you from measuring more precisely; it forbids you from measuring more precisely in two Fourier-dual directions at once.
To ponder: machine learning is full of "you can't have both" — bias and variance, exploration and exploitation. Which of these are structural constraints with a genuine lower bound, and which are just limits of today's methods?

Going Deeper

Are today's four impossibilities the same kind of thing?
No — they are four levels, with escapability decreasing at each. Ruler-and-compass is limited by the range of a tool: change the tool and it yields. The quintic is limited by a class of expressions: the roots exist, they just aren't writable in radicals. The parallel postulate reflects insufficient information in the axioms: not false, merely undecided. Uncertainty is a consequence of structure that not even new axioms escape. Recognizing which level you face decides whether you should look for a new tool, a new representation, or a new question.
Why are impossibility proofs often more productive than constructive ones?
Because proving that no method works forces you to model "all methods" first — and that model usually outlives the original problem. Wantzel needed field extensions to rule out doubling the cube; Galois invented group theory to rule out a quintic formula; ruling out a proof of the parallel postulate gave birth to non-Euclidean geometry. The by-product of a negative result is a new language, whereas a constructive result often solves only itself. P vs NP likely remains open for the same reason: we still lack a good enough model of "all algorithms."
Where do FLP and CAP sit in that hierarchy?
FLP — no deterministic consensus algorithm exists in an asynchronous network if even one process may crash — is closest to the first level: it models "all deterministic algorithms," then uses an invariant (a bivalent critical configuration can always be kept one step away) to build an infinite execution. Its escape routes confirm the "find a new tool" reading: add randomization, failure detectors, or partial synchrony and consensus becomes possible. CAP reads more like a statement of trade-offs than a deep theorem. When reading an impossibility theorem, read its hypotheses hardest — the hypotheses are where the exits are.
After CH turned out to be independent of ZFC, is mathematics still discovered?
Platonists hold that CH has a definite truth value and ZFC is simply too weak, so stronger axioms should be sought. The multiverse view holds that there is no single set-theoretic universe, only a family of models in which CH is sometimes true and sometimes false — exactly like the parallel postulate. Tellingly, the dispute has not disrupted working mathematics: nearly all of it looks identical above and below CH. Perhaps the objectivity of mathematics lies not in every statement having an answer, but in the compulsion of the reasoning itself.