A formalization of the Gelfond-Schneider theorem
Michail Karatarakis, Freek Wiedijk · 2026
Read A formalization of the Gelfond-Schneider theorem by Michail Karatarakis, Freek Wiedijk (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24823.txt.
Introduction
Karatarakis and Wiedijk formalise the Gelfond-Schneider theorem in the Lean 4 proof assistant. The theorem settles Hilbert's seventh problem: if a base is algebraic and not zero or one, and the exponent is algebraic and irrational, then the power is transcendental. Gelfond and Schneider proved it independently in 1934. The theorem remains a landmark of transcendental number theory, one that links algebraic number theory with complex analysis. A machine-checked formalisation makes every step of that classic argument verifiable by the proof assistant's kernel.
Catalog record
| CREATOR | Michail Karatarakis, Freek Wiedijk |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51499 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.24823
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A formalization of the Gelfond-Schneider theorem Michail Karatarakis, Freek Wiedijk Abstract We formalize Hilbert’s Seventh Problem and its solution, the Gelfond-Schneider theorem, in the Lean 4 proof assistant. The theorem states that if α \alpha and β \beta are algebraic numbers with α ≠ 0 , 1 \alpha\neq 0,1 and β \beta irrational, then α β \alpha^{\beta} is transcendental. Originally proven independently by Gelfond and Schneider in 1934, this result is a cornerstone of transcendental number theory, bridging algebraic number theory and complex analysis. Institute for Computing and Information Sciences, Radboud University, Nijmegen, The Netherlands and https://www.cs.ru.nl/staff/Michail.Karatarakis [email protected]://orcid.org/0000-0002-4118-6206 Institute for Computing and Information Sciences, Radboud University, Nijmegen, The Netherlands and https://www.cs.ru.nl/staff/Freek.Wiedijk/ [email protected] [orcid] This project began during the 2024 Prospects of Formal Mathematics program held at the Hausdorff Institute for Mathematics (HIM). We are grateful to the organizers for creating a collaborative environment and to the HIM for their hospitality. Additionally, we extend our thanks to Mario Carneiro, Raphael Douglas Giles, and the Mathlib reviewers. ccs Theory of computation Logic and verification ccs Theory of computation Type theory keywords Formal mathematics, algebraic number theory, complex analysis, transcendental number theory, Lean, Mathlib, type theory † † runningauthor: Michail Karatarakis and Freek Wiedijk † † copyright: Michail Karatarakis and Freek Wiedijk † † editors: John Q. Open and Joan R. Access † † event-title: 42nd Conference on Very Important Topics (CVIT 2016) † † event-shorttitle: CVIT 2016 † † event-acronym: CVIT † † year: 2016 † † event-date: December 24–27, 2016 † † event-location: Little Whinging, United Kingdom † † series-volume: 42 † † articleno: 23 1 Introduction The classification of real numbers is a fundamental theme in number theory. Beyond the distinction between rational and irrational numbers lies the deeper partition into algebraic and transcendental numbers. An algebraic number is defined as a root of a non-zero polynomial with integer coefficients; examples include rational numbers like 1/2 or surds like \sqrt{2}. Conversely, a transcendental number satisfies no such polynomial relation. While set-theoretic arguments demonstrate that almost all real numbers are transcendental, the scarcity of provable examples in the literature highlights the difficulty of establishing transcendence for specific constants. The first constructive proof of the existence of transcendental numbers was provided by Joseph Liouville in 1844 [ 23 ] . By analyzing how well algebraic numbers can be approximated by rationals, Liouville constructed a specific class of transcendental numbers. However, his methods were insufficient to determine the nature of classical constants such as e and \pi, or to address exponential relationships. A major breakthrough occurred in the late 19th century with the introduction of auxiliary functions – functions explicitly constructed to vanish to high order at points of interest. Using this technique, Hermite established the transcendence of e in 1873 [ 17 ] . Lindemann refined the method in 1882 to prove the Lindemann–Weierstrass theorem, which states that for any distinct algebraic numbers \alpha_{1},\dots,\alpha_{n} , the exponentials e^{\alpha_{1}},\dots,e^{\alpha_{n}} are linearly independent over the rationals. A celebrated corollary [ 22 ] of this theorem is the transcendence of \pi, resolving the ancient problem of squaring the circle. Despite these successes, the Lindemann–Weierstrass theorem did not address numbers of the form \alpha^{\beta} where both the base and exponent are algebraic, such as 2^{\sqrt{2}}. This gap was settled by Hilbert’s Seventh Problem. The study of transcendental numbers received significant impetus from David Hilbert when, at the 1900 International Congress of Mathematicians in Paris, he presented a famous list of twenty-three outstanding unsolved mathematical problems. Specifically, the first part of Hilbert’s Seventh Problem was to decide whether numbers of the form a^{b} are algebraic or transcendental, given that a and b are algebraic numbers (excluding the trivial cases where a=0, a=1, or b is rational, which yield algebraic results). Hilbert explicitly asked for proofs regarding the transcendence of specific examples, notably 2^{\sqrt{2}}. The difficulty of this problem was underscored by Hilbert himself, who believed its solution would likely not be available before those of problems like the Riemann Hypothesis (Hilbert’s Eighth Problem) and Fermat’s Last Theorem. Nevertheless, the problem was completely settled in 1934 by Alexander Gelfond and, independently, by Theodor Schneider. This pivotal result, now known as the Gelfond–Schneider Theorem, states that if \alpha and \beta are algebraic numbers with \alpha\neq 0,1 and \beta irrational, then \alpha^{\beta} is transcendental. The elegant, yet difficult, proof of the Gelfond–Schneider Theorem serves as a crucial milestone in transcendental number theory, marking the beginning of the application of non-elementary analytical methods to solve fundamental algebraic problems. This theorem provides a wide class of explicitly transcendental numbers and demonstrates the power of the methods developed in transcendental number theory. Additionally, it establishes the transcendence of values derived from complex exponentiation, most notably Gelfond’s constant e^{\pi}=(-1)^{-i} and the principal value i^{i}=e^{-\pi/2}. In the 1960s, Alan Baker advanced the field further by providing bounds for linear forms in logarithms, a problem initially posed by Gelfond. Baker showed that if \alpha_{1},\dots,\alpha_{n} are nonzero algebraic numbers, and \beta_{1},\dots,\beta_{n} are algebraic numbers such that 1,\beta_{1},\dots,\beta_{n} are linearly independent over \mathbb{Q} , then the number \alpha_{1}^{\beta_{1}}\alpha_{2}^{\beta_{2}}\cdots\alpha_{n}^{\beta_{n}} is transcendental. This result not only solved long-standing problems in transcendental number theory but also had important applications in Diophantine equations, earning Baker the Fields Medal [ 3 , 4 ] . Transcendental number theory has thus evolved from a collection of isolated facts into an important branch of number theory with its own problems and methods. Beyond proving the transcendence of specific numbers, the field also studies quantitative problems, such as results that provide estimates for approximating algebraic numbers by rational numbers. These strands illustrate both the depth and breadth of the field: it contains basic problems with simple statements that have eluded solution for centuries – such as whether e+\pi is irrational – while simultaneously drawing upon and contributing to profound techniques in algebra and analysis [ 29 ] . Related Work. The formalization of transcendental number theory is still in its early stages. Existing mechanized results focus primarily on classical proofs of the transcendence of specific constants. Bingham [ 7 ] formalized Hermite’s proof that e is transcendental in HOL Light, providing the first machine-checked transcendence result of this kind. Bernard, Bertot, Rideau, and Strub [ 6 ] later formalized transcendence proofs for both e and \pi in Rocq, combining tools from the Coquelicot [ 9 ] and Mathematical Components libraries. In the domain of constructive mathematics, Blot formalized basic properties of algebraic numbers and a proof of Liouville’s theorem within the C-CoRN library, marking an early step in the mechanization of transcendental number theory using Rocq [ 8 ] . In the Isabelle/HOL ecosystem, the Archive of Formal Proofs (AFP) contains significant contributions to transcendental number theory. Fleuriot and Paulson developed early libraries for transcendental functions. Other efforts focused on elementary results, such as a formalization of the irrationality of e^{r} based on Aigner and Ziegler’s exposition in Proofs from THE BOOK [ 25 ] , and a development of Liouville numbers that establishes the existence of transcendental numbers via rational approximation [ 11 ] . More recent AFP entries such as Eberl’s [ 12 , 13 ] formalization of the transcendence of e and \pi, and the work of Koutsoukou-Argyraki, Li, and Paulson [ 20