Schanuel's ConjectureOpen Problem
Motivation
Almost every classical transcendence theorem is a statement about the interaction between the additive structure of and the exponential function. Hermite proved in 1873 that is transcendental, Lindemann in 1882 that is transcendental for every nonzero algebraic — hence that is transcendental and the circle cannot be squared — and Weierstrass in 1885 extended this to the linear independence of over for distinct algebraic . Gelfond and Schneider settled Hilbert's seventh problem in 1934, and Baker's 1966 theorem on linear forms in logarithms made the subject effective.
Schanuel's conjecture, formulated by Stephen Schanuel in the 1960s and first published by Lang (Introduction to Transcendental Numbers, Addison–Wesley, 1966, Chapter III), is a single statement that contains all of these as special cases, together with a large number of statements that remain open — for instance that and are algebraically independent, or that is irrational. No case of it is known beyond those already covered by the Lindemann–Weierstrass theorem or by Baker's theorem.
Timeline, with the hypotheses each result actually assumes:
- 1882, Lindemann: is transcendental for algebraic .
- 1885, Weierstrass: for pairwise distinct algebraic , the values are linearly independent over .
- 1934, Gelfond and Schneider, independently: if is a logarithm of an algebraic number and is algebraic and irrational, then is transcendental.
- 1960s, Siegel, Lang and Ramachandra: the six exponentials theorem, unconditional; the analogous four exponentials statement is still open.
- 1966, Baker: if logarithms of algebraic numbers are linearly independent over , then are linearly independent over .
- 1971, Ax: the function-field analogue of Schanuel's conjecture, for formal power series and, more generally, differential fields of characteristic zero.
Setting
Write for the complex exponential function. A tuple of complex numbers is linearly independent over when the only rationals with are ; here is viewed as a vector space over .
For a subset , let denote the subfield of generated by over . The transcendence degree is the cardinality of a transcendence basis of over : the largest number of elements of that are algebraically independent over . A number is transcendental over when no nonzero polynomial with rational coefficients vanishes at , and numbers are algebraically independent over when no nonzero polynomial in variables with rational coefficients vanishes at .
Formalization targets
Goal
The goal fixes no numerical constant and no special shape for the : it asserts only the inequality, for every and every -linearly independent tuple. The case is vacuous and the conclusion is a bound on a cardinal, so nothing is hidden in a degenerate convention.
Milestones
The milestone list consists of the landmark unconditional theorems that Schanuel's conjecture generalizes, the known function-field analogue, and one conditional corollary that records what the conjecture buys:
- Hermite–Lindemann (1882): algebraic and nonzero transcendental.
- Lindemann–Weierstrass (1885): for distinct algebraic and algebraic not all zero.
- Gelfond–Schneider (1934): a logarithm of an algebraic number, algebraic irrational transcendental.
- Six exponentials theorem: and each -linearly independent at least one of the six numbers is transcendental.
- Baker (1966): -linearly independent logarithms of algebraic numbers, together with , are linearly independent over .
- Ax (1971), power series form: when , the are units, and no nontrivial -linear combination of the is constant.
- Conditional corollary: Schanuel's conjecture implies that and are algebraically independent over .
Significance
Schanuel's conjecture decides, in one stroke, a long list of questions that are individually open: the algebraic independence of and , the irrationality of and of , the transcendence of and , the four exponentials conjecture, and — combined with work of Macintyre and Wilkie — the decidability of the first-order theory of the real exponential field. Its restriction to algebraic is exactly the Lindemann–Weierstrass theorem, and its restriction to whose exponentials are algebraic is exactly Baker's theorem, so the conjecture is a common generalization of the two main unconditional pillars of the subject.
On the formalization side, the state of the art in Lean's mathematical library is modest relative to this history: the analytic core of the Lindemann–Weierstrass argument is present, but the Hermite–Lindemann theorem, the Lindemann–Weierstrass theorem, the transcendence of , the Gelfond–Schneider theorem, the six exponentials theorem and Baker's theorem are not available as usable statements in the pinned environment. Each milestone here is therefore a genuine formalization project with a known mathematical proof, and none of them is a restatement of an existing library result. The goal theorem itself is open mathematically; the realistic contributions to it are reductions — implications between the goal and other statements — and closing the milestones that the conjecture generalizes.
Difficulty
The obvious approach to any single case — build an auxiliary function with many zeros, bound its derivatives, and derive a contradiction from an integrality argument — is the method behind every result on the milestone list, and it is exactly what fails for the conjecture in general. Those proofs need the exponentials, or the arguments, to be algebraic somewhere, so that heights and denominators can be controlled; for a general -linearly independent tuple there is no arithmetic input at all, and no known construction produces the required auxiliary function. Ax's theorem shows that the differential-algebraic shadow of the statement is true, but its proof uses the derivation on the function field and has no arithmetic counterpart. A solver should not expect the conjecture itself to fall to a variation of the classical method.
Formalization scope
All statements are over , with the complex exponential. Tuples are indexed by Fin n, ℚ-linear independence is Mathlib's LinearIndependent ℚ, transcendence degree is Mathlib's Algebra.trdeg, the generated field is IntermediateField.adjoin, and the inequality is between cardinals, so the goal reads (n : Cardinal) ≤ Algebra.trdeg ℚ (adjoin ℚ (Set.range z ∪ Set.range (Complex.exp ∘ z))). Algebraicity is IsAlgebraic ℚ, transcendence is Transcendental ℚ, and algebraic independence is AlgebraicIndependent ℚ.
There is no trivializing formalization here: the hypothesis LinearIndependent ℚ z is satisfiable for every , so the goal is not vacuous, and the conclusion is an inequality of cardinals rather than a statement about a definition introduced for this mission.
The Ax milestone is stated for formal power series in one variable over : the exponential relation is expressed as the differential equation with PowerSeries.derivative, and the conclusion bounds Algebra.trdeg ℂ of the ℂ-subalgebra generated by the and the . The conditional corollary takes the full statement of Schanuel's conjecture as an explicit hypothesis, so it is provable unconditionally as stated.
Infrastructure that a complete development needs, and that is reusable well beyond this mission: Siegel's lemma and height machinery for algebraic numbers, the standard auxiliary-function construction with derivative bounds, and interface lemmas relating Algebra.trdeg, AlgebraicIndependent and Transcendental. Reductions between the milestones — for example deriving Hermite–Lindemann from Lindemann–Weierstrass, or the six exponentials theorem from a general Baker-type statement — are welcome as sketches.
Selected references
- S. Lang, Introduction to Transcendental Numbers, Addison–Wesley, 1966. (Schanuel's conjecture is stated in Chapter III.)
- A. Baker, Linear forms in the logarithms of algebraic numbers I, Mathematika 13 (1966), 204–216. https://doi.org/10.1112/S0025579300003971
- J. Ax, On Schanuel's conjectures, Annals of Mathematics 93 (1971), 252–268. https://doi.org/10.2307/1970774
- A. Macintyre and A. J. Wilkie, On the decidability of the real exponential field, in Kreiseliana, A K Peters, 1996, 441–467.
- M. Waldschmidt, Diophantine Approximation on Linear Algebraic Groups, Springer, 2000.
- Wikipedia, Schanuel's conjecture. https://en.wikipedia.org/wiki/Schanuel%27s_conjecture