Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Number Theory

170 missions · 89 completed

The study of the integers and the structures built from them — prime numbers, and the rational, algebraic, and ppp-adic numbers that extend them. It reaches from analytic number theory, which uses the tools of analysis to understand the distribution of primes, to algebraic number theory, Diophantine equations, and the arithmetic of elliptic curves, modular forms, and LLL-functions.

Missions

Open81Completed89All170
Pure Mathematics·Captain: Jack McCarthy

Every Odd Number Greater Than 1 is the Sum of at Most Five PrimesResearch Paper

Motivation

An additive question about the primes asks how many of them are needed to represent every integer. Shnirelman's constant is the least kkk such that every natural number greater than 111 is a sum of at most kkk primes; that such a kkk exists at all is Shnirelman's theorem (1930). The even Goldbach conjecture would give k=3k = 3k=3, and is close to equivalent to that claim, but Goldbach is open, so every bound on kkk has come from the circle method together with explicit numerical input.

The history is a sequence of shrinking bounds, each one effective and each one resting on a numerical verification available at the time:

  • 1937. Vinogradov proves that every sufficiently large odd integer is a sum of three primes, with no effective threshold (Vinogradov's theorem).
  • 1956. Borozdkin makes the threshold effective; later work reduces it, and Liu and Wang bring it to exp⁡(3100)\exp(3100)exp(3100) (Liu–Wang, 2002).
  • 1995. Ramaré proves that every even natural number is a sum of at most six primes, giving Shnirelman's constant k≤7k \le 7k≤7 (Ramaré).
  • 1995. Kaniecki obtains "at most five primes" under the Riemann hypothesis (Kaniecki).
  • 2012. Tao removes the hypothesis: every odd number greater than 111 is a sum of at most five primes, unconditionally, lowering Shnirelman's constant to k≤6k \le 6k≤6 (arXiv:1201.6656). This mission's goal.
  • 2013. Helfgott proves the ternary Goldbach conjecture outright — every odd n>5n > 5n>5 is a sum of three primes — which supersedes the statement above (arXiv:1312.7748). Neither result is formalized.

Setting

For a real number θ\thetaθ write e(θ)=exp⁡(2πiθ)e(\theta) = \exp(2\pi i\theta)e(θ)=exp(2πiθ). The von Mangoldt function Λ(n)\Lambda(n)Λ(n) equals log⁡p\log plogp when n=pmn = p^mn=pm is a prime power and 000 otherwise; it is Mathlib's ArithmeticFunction.vonMangoldt.

The paper does not work with the sharp-cutoff exponential sum S(x,α)=∑n≤xΛ(n)e(αn)S(x,\alpha) = \sum_{n \le x} \Lambda(n)e(\alpha n)S(x,α)=∑n≤x​Λ(n)e(αn) but with a smoothed variant. For a piecewise smooth η:R→C\eta : \mathbb{R} \to \mathbb{C}η:R→C and a modulus q0q_0q0​, set

Sη,q0(x,α)  :=  ∑nΛ(n) e(αn) 1(n,q0)=1 η(n/x).S_{\eta,q_0}(x,\alpha) \;:=\; \sum_{n} \Lambda(n)\,e(\alpha n)\, \mathbf{1}_{(n,q_0)=1}\,\eta(n/x).Sη,q0​​(x,α):=n∑​Λ(n)e(αn)1(n,q0​)=1​η(n/x).

The modulus q0q_0q0​ is a technical device: taking q0=2q_0 = 2q0​=2 restricts the sum to odd nnn and saves a factor of two in the explicit constants. Because of that restriction it is 4α4\alpha4α, not α\alphaα, that gets approximated by a rational a/qa/qa/q.

Two explicit cutoffs are fixed. The Lipschitz cutoff

η0(t):=4(log⁡2−∣log⁡2t∣)+\eta_0(t) := 4\big(\log 2 - |\log 2t|\big)_+η0​(t):=4(log2−∣log2t∣)+​

has unit mass and is supported on [1/4,1][1/4, 1][1/4,1]; it is chosen because it factorises the Type II sums. The L2L^2L2-normalised cutoff

η1(t):=(1−10 dist(t,[0.2,0.8]))+\eta_1(t) := \big(1 - 10\,\mathrm{dist}(t,[0.2,0.8])\big)_+η1​(t):=(1−10dist(t,[0.2,0.8]))+​

is supported on [0.1,0.9][0.1,0.9][0.1,0.9] and symmetric, η1(1−t)=η1(t)\eta_1(1-t) = \eta_1(t)η1​(1−t)=η1​(t).

Throughout, O∗(Y)O^*(Y)O∗(Y) denotes a quantity of magnitude at most YYY — an explicit bound, not an asymptotic one. Two numerical constants are fixed once and for all: T0:=3.29×109T_0 := 3.29\times 10^9T0​:=3.29×109 and N0:=4×1014N_0 := 4\times 10^{14}N0​:=4×1014.

Formalization targets

Goal (Theorem 1.4)

∀n odd, n>1  ⟹  ∃ p1,…,pk prime, k≤5, n=p1+⋯+pk.\forall n \text{ odd},\ n > 1 \;\Longrightarrow\; \exists\, p_1,\dots,p_k \text{ prime},\ k \le 5,\ n = p_1 + \cdots + p_k.∀n odd, n>1⟹∃p1​,…,pk​ prime, k≤5, n=p1​+⋯+pk​.

The goal fixes no constants and no thresholds, so no later improvement can invalidate it.

The milestone list is the paper's own attack path, in its numbering: the two numerical verifications (Theorems 1.5, 1.6) and the short-interval prime bound (Theorem 8.1) that together settle n≤8.7×1036n \le 8.7\times10^{36}n≤8.7×1036; the L2L^2L2 apparatus (Lemma 4.4, Proposition 4.10) and Vaughan-type identity (Lemma 4.11) feeding the minor-arc bound (Theorem 5.1) and hence the main exponential sum estimate (Theorem 1.3); the major-arc analysis (Proposition 7.2); and the circle-method core (Theorem 8.2).

Significance

The result itself. Theorem 1.4 lowers Shnirelman's constant from 777 to 666 and removes the Riemann hypothesis from Kaniecki's conditional "five primes". Its durable content, however, is not the headline but the explicit exponential sum estimate of Theorem 1.3: a bound on ∣Sη0,q0(x,α)∣|S_{\eta_0,q_0}(x,\alpha)|∣Sη0​,q0​​(x,α)∣ with constants small enough to be useful for xxx between 103010^{30}1030 and 10130010^{1300}101300, a range where the asymptotically superior estimates of Vinogradov, Chen–Daboussi and Ramaré carry constants too large or too ineffective to apply. That estimate is the reusable object; it has been improved since (Helfgott–Platt) but not superseded in method.

Formalizing it. Status honesty matters here. Theorem 1.4 is closed mathematics, and as a statement it was superseded within a year by Helfgott's ternary Goldbach theorem, which gives three primes for every odd n>5n > 5n>5 and hence five a fortiori. Neither Tao's theorem nor Helfgott's is formalized anywhere, and this mission does not claim to be attacking an open problem: the work is formalizing a known, fully explicit proof. That proof happens to be an unusually good formalization target, because every constant in it is written down.

The platform already hosts the surrounding infrastructure. The CircleMethod namespace carries a large verified development of Hardy–Littlewood apparatus following Vaughan, and the ThreePrimes namespace carries a machine-checked proof of Vinogradov's three primes theorem conditional on Siegel–Walfisz. This mission sits directly downstream of both and should import from them rather than rebuild.

Difficulty

The obvious route — deduce five primes from three primes — fails on the range where it is needed. Vinogradov's theorem is asymptotic, and the best effective threshold is exp⁡(3100)\exp(3100)exp(3100); below it the theorem says nothing, and exp⁡(3100)\exp(3100)exp(3100) is far beyond any possible exhaustive check. So the entire difficulty lives in the window 8.7×1036≤x≤exp⁡(3100)8.7\times10^{36} \le x \le \exp(3100)8.7×1036≤x≤exp(3100), which must be handled by a circle-method argument carrying explicit constants at every step.

Within that window the specific obstruction is the minor arc T0/x≪∥α∥R/Z≪1/N0T_0/x \ll \|\alpha\|_{\mathbb{R}/\mathbb{Z}} \ll 1/N_0T0​/x≪∥α∥R/Z​≪1/N0​. A direct Plancherel bound on the L2L^2L2 side costs a factor of log⁡x\log xlogx, which is more than the argument can afford; Montgomery's uncertainty principle cuts the loss to roughly 2log⁡x/log⁡N02\log x/\log N_02logx/logN0​, and only a large-sieve estimate on prime pairs brings it down to a bounded factor of 888. On the L∞L^\inftyL∞ side, Theorem 1.3 must be non-trivial across the whole window, which is why the refinements (1.10)–(1.12) for qqq near 111 and near xxx exist at all. Neither bound alone suffices; the proof closes only because both are pushed to explicit constants simultaneously.

Formalization scope

The goal is stated over N\mathbb{N}N as a Multiset ℕ of cardinality at most 555 whose members are all Nat.Prime and whose sum is nnn. A multiset, not a list or a finset: repetition is essential (9=3+3+39 = 3+3+39=3+3+3) and order is not. "At most five" is not "exactly five" — 333 is a sum of one prime and cannot be a sum of five, since the least sum of five primes is 101010. A formalization asserting exactly five primes is false, not merely weaker.

The goal admits no trivializing reading: the empty multiset has sum 0≠n0 \ne n0=n, and the cardinality bound is on the multiset itself, so no prime can be counted with multiplicity zero to evade it.

Everything else in the mission is stated with explicit constants and O∗(⋅)O^*(\cdot)O∗(⋅) bounds rather than asymptotic notation, matching the paper: X=O∗(Y)X = O^*(Y)X=O∗(Y) becomes ∥X∥≤Y\|X\| \le Y∥X∥≤Y outright. Sums over nnn are unrestricted sums against a compactly supported cutoff, not sums over Finset.range. Real powers are Real.rpow. The two cutoffs η0,η1\eta_0,\eta_1η0​,η1​ and the sum Sη,q0S_{\eta,q_0}Sη,q0​​ are published as mission definitions; solvers should use them verbatim rather than re-deriving equivalent forms.

Three of the milestones are honest dead weight for a solver to attempt directly, and are listed so the dependency graph is truthful rather than because they are tractable. Theorem 1.5 (all zeroes of ζ\zetaζ up to height 3.29×1093.29\times10^93.29×109 lie on the critical line) and Theorem 1.6 (every even number up to 4×10144\times10^{14}4×1014 is a sum of two primes) are finite, decidable statements that Lean can express and that are true, but each represents a verified computation of a scale no current proof assistant can replay — Theorem 1.6 alone is 2×10142\times10^{14}2×1014 cases. Theorem 8.1 is quoted from Ramaré–Saouter and itself depends on Theorem 1.5. They are leaves that will stay open; a solver's effort is far better spent on the analytic milestones, and the circle-method core (Theorem 8.2) can be closed independently of them.

A complete development additionally needs the smoothed Vaughan identity bookkeeping, the large sieve in Siebert's form, the von Mangoldt explicit formula with a zero sum (Proposition 7.1), and Bourgain's trick of taking one of the three summands of size x/Kx/Kx/K. The exponential sum machinery is reusable well beyond this mission — it is the standard input to every explicit Goldbach-type result. Contributions to any milestone are welcome independently, and a formalization of Helfgott's theorem that closes the goal by a different route would be an entirely acceptable solution.

Selected references

  • T. Tao, Every odd number greater than 1 is the sum of at most five primes, Mathematics of Computation 83 (2014), 997–1038. arXiv:1201.6656
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. arXiv:1312.7748
  • H. A. Helfgott and D. Platt, Numerical verification of the ternary Goldbach conjecture up to 8.875⋅10308.875\cdot10^{30}8.875⋅1030, 2013. arXiv:1305.3062
  • O. Ramaré, On Shnirel'man's constant, Ann. Scuola Norm. Sup. Pisa 22 (1995), 645–706. numdam
  • L. Kaniecki, On Shnirelman's constant under the Riemann hypothesis, Acta Arithmetica 72 (1995), 361–374. doi:10.4064/aa-72-4-361-374
  • J. Richstein, Verifying the Goldbach conjecture up to 4⋅10144\cdot10^{14}4⋅1014, Mathematics of Computation 70 (2001), 1745–1749. doi:10.1090/S0025-5718-00-01290-4
  • O. Ramaré and Y. Saouter, Short effective intervals containing primes, Journal of Number Theory 98 (2003), 10–33. doi:10.1016/S0022-314X(02)00029-X
  • M. C. Liu and T. Z. Wang, On the Vinogradov bound in the three primes Goldbach conjecture, Acta Arithmetica 105 (2002), 133–175. doi:10.4064/aa105-2-3
  • H. L. Montgomery, The analytic principle of the large sieve, Bulletin of the AMS 84 (1978), 547–567. doi:10.1090/S0002-9904-1978-14497-8
  • R. C. Vaughan, The Hardy–Littlewood Method, 2nd ed., Cambridge University Press, 1997. doi:10.1017/CBO9780511470929
907 thms36 active usersReviewed
Pure Mathematics·Captain: marwahaha

Weak Goldbach ConjectureResearch Paper

Motivation

This mission seeks a Lean proof that every odd natural number greater than 1 is the sum of at most three primes. It follows from Helfgott's ternary Goldbach theorem for odd numbers greater than 5, together with the small cases 3 and 5, each of which is itself prime.

Setting and goal

For every natural number n with Odd n and 1 < n, construct a multiset of at most three prime natural numbers whose sum is n. Repetition is allowed and order is irrelevant. Examples include 3 = 3, 5 = 5, 7 = 2 + 2 + 3, and 9 = 3 + 3 + 3. The primes need not all be odd.

Relationship to the five-primes mission

The goal uses the same Multiset ℕ representation and the same hypothesis 1 < n as Every Odd Number Greater Than 1 is the Sum of at Most Five Primes. The cardinality bound changes from s.card ≤ 5 to s.card ≤ 3. No custom definitions are needed.

Formalization scope

The target is unconditional and covers every odd natural number greater than 1. At most three is essential: 3 and 5 cannot be sums of exactly three primes. All summands must satisfy Nat.Prime, and multiplicities count toward the cardinality bound. The initial proposal contains the goal with an open proof, ready for formalization.

Proof approach

A proof may combine a formalization of Helfgott's theorem, which supplies exactly three primes for odd n > 5, with singleton multisets for n = 3 and n = 5. Establishing Helfgott's result requires verified proofs of the analytic and computational ingredients of the chosen argument.

Reference

H. A. Helfgott, The ternary Goldbach conjecture is true, 2013, revised 2014. The mission's at-most-three formulation also includes the elementary cases n = 3 and n = 5.

278 thms16 active usersReviewed
AlgebraAnalysisCombinatorics+3·Captain: Lucas

Formal Conjectures Portfolio: Bateman-Horn and CompanionsOpen Problem

1. Motivation

Wikipedia's pages on open problems are, for many mathematicians, the first contact with a conjecture: a one-paragraph statement, a short history, a list of partial results. The Formal Conjectures library (Google DeepMind, Apache-2.0) turned a large part of that material into Lean 4 statements, so that the conjectures can be attacked — and, just as importantly, stated unambiguously — by machine.

This mission ports a coherent slice of that material to Prove2Me. It is deliberately a portfolio mission: the goal theorem is the Bateman–Horn conjecture, the strongest single statement in the collection, and the milestone list gathers the other conjectures and the landmark theorems that surround them. Some milestones are genuine steps toward the goal (the Bunyakovsky conjecture is literally the one-polynomial case); most are independent open problems from other fields, grouped here because they share a source, a level of difficulty, and a need for faithful formal statements. A reader should not assume that proving a milestone advances the goal theorem. The mission's value is that every statement in it has been written against the same Mathlib revision, checked to compile, and documented well enough to be attacked.

A rough timeline of the collection's landmarks:

  • 1947 — Mills: a real A>1A>1A>1 with ⌊A3n⌋\lfloor A^{3^n}\rfloor⌊A3n⌋ always prime.
  • 1962 — Radó: the busy beaver function outgrows every computable function.
  • 1971 — Davies: planar Kakeya sets have Hausdorff dimension 222.
  • 1978 — Apéry: ζ(3)\zeta(3)ζ(3) is irrational.
  • 1985 — Read (after Enflo, 1981): an operator on ℓ1\ell^1ℓ1 with no nontrivial closed invariant subspace.
  • 2001 — Zudilin: one of ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5),\zeta(7),\zeta(9),\zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational.
  • 2002 — Mihăilescu: 888 and 999 are the only consecutive perfect powers (Catalan's conjecture).
  • 2009 / 2021 — Dvir; Bukh–Chao: the finite-field Kakeya bound and its sharp density constant.
  • 2021 — Gardam: Kaplansky's unit conjecture is false (its zero-divisor and idempotent companions remain open).
  • 2024 — Saito: Mills' constant is irrational; bbchallenge: BB(5)=47 176 870\mathrm{BB}(5)=47\,176\,870BB(5)=47176870.
  • 2025 — Wang–Zahl: the Kakeya set conjecture in R3\mathbb{R}^3R3.

2. Setting

The goal theorem concerns prime values of polynomials. Fix a finite set S={f1,…,fk}⊆Z[X]S=\{f_1,\dots,f_k\}\subseteq\mathbb{Z}[X]S={f1​,…,fk​}⊆Z[X] of distinct polynomials. Say that fff satisfies the Bunyakovsky condition if its leading coefficient is positive, deg⁡f≥1\deg f\ge 1degf≥1, and fff is irreducible over Z\mathbb{Z}Z; say that SSS satisfies the Schinzel condition if for every prime ppp there is an integer nnn with p∤f1(n)⋯fk(n)p\nmid f_1(n)\cdots f_k(n)p∤f1​(n)⋯fk​(n) — i.e. no fixed prime divides the product at every argument.

For a prime ppp let ωp(S)\omega_p(S)ωp​(S) be the number of residue classes n mod pn \bmod pnmodp at which some fif_ifi​ vanishes, let D=∏ideg⁡fiD=\prod_i \deg f_iD=∏i​degfi​, and let

πS(x)=#{ n≤x:∣fi(n)∣ is prime for every i }.\pi_S(x)=\#\{\,n\le x : |f_i(n)| \text{ is prime for every } i\,\}.πS​(x)=#{n≤x:∣fi​(n)∣ is prime for every i}.

The Bateman–Horn constant is the (conditionally convergent) Euler product

C=lim⁡N→∞ ∏p<N(1−1p)−k(1−ωp(S)p).C=\lim_{N\to\infty}\ \prod_{p<N}\Big(1-\tfrac1p\Big)^{-k}\Big(1-\tfrac{\omega_p(S)}{p}\Big).C=N→∞lim​ p<N∏​(1−p1​)−k(1−pωp​(S)​).

The other groups use their own vocabulary, each fixed in a definition item of this mission: Kakeya sets in Rn\mathbb{R}^nRn and over Fq\mathbb{F}_qFq​; Mills' property ⌊A3n⌋∈P\lfloor A^{3^n}\rfloor \in \mathbb{P}⌊A3n⌋∈P; Wagstaff primes and Catalan–Mersenne numbers; polynomial self-maps and their Jacobian matrix; nontrivial closed invariant subspaces; linear extensions of a finite poset; Catalan's constant; and an explicit two-symbol Turing machine model with its maximum-shifts function BB\mathrm{BB}BB.

3. Target

The goal theorem is the Bateman–Horn asymptotic: under the Bunyakovsky and Schinzel hypotheses, CCC exists and is positive and

πS(x) ∼ CD x(log⁡x)k(x→∞).\pi_S(x)\ \sim\ \frac{C}{D}\,\frac{x}{(\log x)^{k}}\qquad (x\to\infty).πS​(x) ∼ DC​(logx)kx​(x→∞).

Weaker statements in the same direction appear as milestones, first of all Bunyakovsky's conjecture: under the same hypotheses with k=1k=1k=1, fff takes prime values infinitely often. The remaining milestones are listed in the milestone panel and are grouped by subject: Diophantine equations (Brocard, Pillai, Lebesgue–Nagell, Catalan/Mihăilescu), Mersenne-type primality (New Mersenne, infinitude of Mersenne primes, Catalan–Mersenne), prime-representing constants (Mills), geometric measure theory (Kakeya in Rn\mathbb{R}^nRn, Kakeya over Fq\mathbb{F}_qFq​, Falconer), operator theory (invariant subspace problem and Read's ℓ1\ell^1ℓ1 counterexample), group algebras (Kaplansky's zero-divisor and idempotent conjectures), affine algebraic geometry (the two-variable Jacobian conjecture), irrationality and transcendence (ζ(5)\zeta(5)ζ(5), all odd zeta values, Zudilin's theorem, e+πe+\pie+π, eπe\pieπ, γ\gammaγ, Catalan's constant), order theory (the 1/31/31/3–2/32/32/3 conjecture), and computability (Radó's theorem).

4. Significance

The results themselves. Bateman–Horn is the quantitative form of Schinzel's hypothesis H: it contains the twin prime conjecture, the infinitude of primes of the form n2+1n^2+1n2+1, and Bunyakovsky as special cases, and it is the standard heuristic behind prime-counting predictions. The other targets are each the headline question of their area: whether every bounded Hilbert-space operator has an invariant subspace; whether group algebras of torsion-free groups are domains; whether Kakeya sets must have full dimension. The solved milestones (Mihăilescu, Davies, Dvir, Zudilin, Read, Saito, Radó) are landmarks whose formal proofs would be significant library contributions in their own right.

Formalizing them. None of the open statements is expected to fall here; the concrete deliverable is a set of faithful, compiling, reusable statements plus formal proofs of the solved milestones, most of which are not in Mathlib today. Several are realistically in reach: the finite-field Kakeya bound (Dvir's polynomial method is short), the elementary fact that π+e\pi+eπ+e and πe\pi eπe cannot both be algebraic, and Radó's diagonal argument.

5. Difficulty

For Bateman–Horn, the obstruction is visible already for k=1k=1k=1, deg⁡f=2\deg f = 2degf=2: sieve methods bound πS(x)\pi_S(x)πS​(x) from above by a constant times the conjectured main term and produce almost-primes, but the parity problem blocks every known sieve from producing a single prime value of an irreducible quadratic. The conditional convergence of the Euler product is a second, smaller trap: the product over p<Np<Np<N must be taken in order, so any reformulation as an unordered infinite product changes the statement.

Each other group has its own obstruction, and they do not transfer: the parity problem says nothing about Kakeya, where the difficulty is that dimension is not stable under the natural compactness arguments, nor about the invariant subspace problem, where the known counterexamples on ℓ1\ell^1ℓ1 show that no soft argument can work.

6. Formalization scope

Conventions this mission commits to, all fixed in the definition items:

  • Polynomials are elements of ℤ[X]; primality of a polynomial value is primality of its absolute value, and the counting function ranges over natural numbers n≤⌊x⌋n \le \lfloor x\rfloorn≤⌊x⌋.
  • The Bateman–Horn constant is the limit of the ordered partial products over p<Np<Np<N, not an unordered infinite product.
  • Kakeya sets carry no compactness or measurability hypothesis, matching the source; the conjecture is stated as an equality of Hausdorff dimensions in [0,∞][0,\infty][0,∞].
  • Falconer's hypothesis is written d<2dim⁡HEd < 2\dim_H Ed<2dimH​E to avoid division in [0,∞][0,\infty][0,∞].
  • Torsion-freeness of a group is spelled out as "every element of finite order is the identity", which is the hypothesis the source intends (it is weaker than Mathlib's IsMulTorsionFree).
  • Linear extensions are order-preserving bijections onto {0,…,∣P∣−1}\{0,\dots,|P|-1\}{0,…,∣P∣−1}, and probabilities are quotients of set cardinalities in Q\mathbb{Q}Q.
  • The busy beaver model is an explicit nnn-state, 222-symbol machine with a bi-infinite Boolean tape; BB\mathrm{BB}BB counts transitions performed (maximum shifts), the halting transition included, and BB(0)=0\mathrm{BB}(0)=0BB(0)=0.
  • Several source statements are phrased as "is XXX true?" with an unknown answer. Prove2Me statements must be definite, so each such question is recorded in its affirmative form (e.g. "e+πe+\pie+π is irrational"); a solver who can refute one should submit a disproof. The one question with no statable answer, "what is BB(6)\mathrm{BB}(6)BB(6)?", is replaced by Radó's growth theorem rather than guessed at.
  • Nothing here is vacuous: each hypothesis set is satisfiable (e.g. closed unit balls are Kakeya sets, and X2+1X^2+1X2+1 satisfies the Bunyakovsky and Schinzel conditions).

Contributions welcome: proofs of the solved milestones; sharper variants; and additional faithful statements from the same source library, which contains far more than fits in one mission.

7. Selected references

  • P. T. Bateman and R. A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363–367. DOI
  • T. Radó, On non-computable functions, Bell System Tech. J. 41 (1962), 877–884. DOI
  • R. O. Davies, Some remarks on the Kakeya problem, Math. Proc. Cambridge Philos. Soc. 69 (1971), 417–421. DOI
  • C. J. Read, A solution to the invariant subspace problem on the space ℓ1\ell_1ℓ1​, Bull. London Math. Soc. 17 (1985), 305–317. DOI
  • K. Falconer, On the Hausdorff dimensions of distance sets, Mathematika 32 (1985), 206–212. DOI
  • W. Zudilin, One of the numbers ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5),\zeta(7),\zeta(9),\zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational, Russian Math. Surveys 56 (2001), 774–776. DOI
  • P. Mihăilescu, Primary cyclotomic units and a proof of Catalan's conjecture, J. reine angew. Math. 572 (2004), 167–195. DOI
  • Z. Dvir, On the size of Kakeya sets in finite fields, J. Amer. Math. Soc. 22 (2009), 1093–1097. DOI
  • B. Bukh and T.-W. Chao, Sharp density bounds on the finite field Kakeya problem, Discrete Analysis 26 (2021). DOI
  • G. Gardam, A counterexample to the unit conjecture for group rings, Ann. of Math. 194 (2021), 967–979. DOI
  • K. Saito, Mills' constant is irrational, Mathematika 71 (2025), e70027. arXiv:2404.19461
  • H. Wang and J. Zahl, Volume estimates for unions of convex sets, and the Kakeya set conjecture in three dimensions, arXiv:2502.17655
  • Google DeepMind, Formal Conjectures, Apache-2.0, github.com/google-deepmind/formal-conjectures

Provenance note. The Lean statements in this mission are adaptations of the Formal Conjectures library (Apache-2.0), rewritten to depend only on Mathlib and on this mission's own definition items, and checked to compile against the platform's Mathlib revision. Each draft item carries a read-back; those read-backs are non-blind — they were written by the same agent that drafted the statements, and each says so in its first line. They are documentation, not independent testimony.

93 thms14 active usersReviewed
Captain: kbuzzard

Leopoldt's Conjecture for CM FieldsResearch Paper

Motivation

A number field K\mathbb{K}K has a unit group E=O(K)×E = \mathcal{O}(\mathbb{K})^\timesE=O(K)× which, by Dirichlet's unit theorem, is free of Z\mathbb{Z}Z-rank r1+r2−1r_1 + r_2 - 1r1​+r2​−1 modulo roots of unity. Fix a prime ppp and embed the units diagonally into the units of the completions of K\mathbb{K}K at the primes above ppp. The topological closure of the image is a finite free a Zp\mathbb{Z}_pZp​-module modulo roots of unity, and its Zp\mathbb{Z}_pZp​-rank can in principle be smaller than r1+r2−1r_1 + r_2 - 1r1​+r2​−1: units that are independent over Z\mathbb{Z}Z may become dependent ppp-adically. Leopoldt's conjecture asserts that this never happens.

The conjecture controls how many independent Zp\mathbb{Z}_pZp​-extensions a number field has. Iwasawa showed that if Ω(K)\Omega(\mathbb{K})Ω(K) is the maximal ppp-abelian ppp-ramified extension of K\mathbb{K}K, then Gal(Ω(K)/K)≅Zp r2+1+DL(K)\mathrm{Gal}(\Omega(\mathbb{K})/\mathbb{K}) \cong \mathbb{Z}_p^{\,r_2 + 1 + \mathcal{D}_L(\mathbb{K})}Gal(Ω(K)/K)≅Zpr2​+1+DL​(K)​, where DL(K)\mathcal{D}_L(\mathbb{K})DL​(K) is the defect defined below. So a positive defect means extra Zp\mathbb{Z}_pZp​-extensions beyond the ones accounted for by the archimedean places, and for a totally real field it means a non-cyclotomic Zp\mathbb{Z}_pZp​-extension exists. Non-vanishing of the ppp-adic regulator is also what makes ppp-adic LLL-functions and ppp-adic class number formulas behave as their complex analogues do.

Timeline of what is actually proved, under which hypotheses:

  • 1962 — Leopoldt conjectures non-vanishing of the ppp-adic regulator for abelian fields (H. Leopoldt, Zur Arithmetik in Abelschen Zahlkörpern, J. reine angew. Math. 209).
  • 1965–1967 — Ax reduces the abelian case to a ppp-adic analogue of Baker's theorem on linear forms in logarithms; Baker proves the archimedean version; Brumer adapts it ppp-adically and proves the conjecture for abelian extensions of Q\mathbb{Q}Q (A. Brumer, On the units of algebraic number fields, Mathematika 14, 1967).
  • 1976 — Greenberg relates the conjecture to a case of his own conjecture: Leopoldt for totally real fields implies the TTT-part of the relevant Iwasawa module is finite.
  • 1981 — Waldschmidt proves the general bound DL(K)≤r/2\mathcal{D}_L(\mathbb{K}) \le r/2DL​(K)≤r/2, where rrr is the Z\mathbb{Z}Z-rank of the units: at least half of the expected ppp-adic rank is always attained.
  • 1984, 1987–2007 — Emsalem–Kisilevsky–Wales settle some small non-abelian Galois groups by representation theory plus Baker theory; Jaulent handles fields of small discriminant.
  • 2011–2016 — Mihăilescu posts a claimed proof for all CM fields at odd ppp (arXiv:1105.4544). It is currently an unpublished preprint, and its proof invokes a separate preprint asserting the vanishing of Iwasawa's μ\muμ-invariant for cyclotomic Zp\mathbb{Z}_pZp​-extensions of CM fields, with an appendix that is said to avoid that assumption.

Beyond the abelian case the conjecture is open. This mission takes the CM claim as its target.

Setting

Let ppp be a prime and K\mathbb{K}K a number field with ring of integers O(K)\mathcal{O}(\mathbb{K})O(K) and units E=O(K)×E = \mathcal{O}(\mathbb{K})^\timesE=O(K)×.

Let P={℘⊂O(K):(p)⊂℘}P = \{\wp \subset \mathcal{O}(\mathbb{K}) : (p) \subset \wp\}P={℘⊂O(K):(p)⊂℘} be the set of primes above ppp, a finite set. For ℘∈P\wp \in P℘∈P write K℘\mathbb{K}_\wpK℘​ for the completion and O℘\mathcal{O}_\wpO℘​ for its valuation ring. Set

U  =  ∏℘∈PO℘×,U \;=\; \prod_{\wp \in P} \mathcal{O}_\wp^{\times},U=℘∈P∏​O℘×​,

the group of semilocal units at ppp, and let

ι:E⟶U\iota : E \longrightarrow Uι:E⟶U

be the diagonal embedding, whose ℘\wp℘-component is the completion map. Define the ppp-adic closure of the global units

Eˉ  =  ⋂n>0ι(E)⋅Upn  ⊆  U,\bar{E} \;=\; \bigcap_{n > 0} \iota(E) \cdot U^{p^n} \;\subseteq\; U ,Eˉ=n>0⋂​ι(E)⋅Upn⊆U,

where Upn={upn:u∈U}U^{p^n} = \{u^{p^n} : u \in U\}Upn={upn:u∈U} and the product of the two subgroups is taken inside the abelian group UUU. Finally, the Leopoldt defect of K\mathbb{K}K at ppp is

DL(K)  =  Z-rk(E)  −  Zp-rk(Eˉ),\mathcal{D}_L(\mathbb{K}) \;=\; \mathbb{Z}\text{-rk}(E) \;-\; \mathbb{Z}_p\text{-rk}(\bar{E}),DL​(K)=Z-rk(E)−Zp​-rk(Eˉ),

the difference between Dirichlet's unit rank r1+r2−1r_1 + r_2 - 1r1​+r2​−1 and the free Zp\mathbb{Z}_pZp​-rank of Eˉ\bar{E}Eˉ. The defect is always non-negative, and it is positive exactly when units that are independent over Z\mathbb{Z}Z satisfy a ppp-adic relation after the diagonal embedding.

A number field K\mathbb{K}K is CM when it is a totally complex quadratic extension of its maximal real subfield K+\mathbb{K}^+K+. For CM fields a positive defect is equivalent to the vanishing of the ppp-adic regulator of K\mathbb{K}K.

Formalization targets

Goal — Leopoldt's conjecture for CM fields at odd ppp

p odd prime,K/Q CM⟹DL(K)=0.p \text{ odd prime}, \quad \mathbb{K}/\mathbb{Q} \text{ CM} \quad \Longrightarrow \quad \mathcal{D}_L(\mathbb{K}) = 0 .p odd prime,K/Q CM⟹DL​(K)=0.

This is Theorem 1 of arXiv:1105.4544. It fixes no constants and no auxiliary choices, so it is stable under any later improvement of the argument.

Supporting targets

DL(K)=0for K/Q abelian(Brumer, 1967)\mathcal{D}_L(\mathbb{K}) = 0 \quad \text{for } \mathbb{K}/\mathbb{Q} \text{ abelian} \qquad \text{(Brumer, 1967)}DL​(K)=0for K/Q abelian(Brumer, 1967) DL(K)≤r/2,r=Z-rk(E)(Waldschmidt, 1981)\mathcal{D}_L(\mathbb{K}) \le r/2, \quad r = \mathbb{Z}\text{-rk}(E) \qquad \text{(Waldschmidt, 1981)}DL​(K)≤r/2,r=Z-rk(E)(Waldschmidt, 1981) DL(F)>0⟹DL(K)>0for every finite K/F\mathcal{D}_L(\mathbb{F}) > 0 \quad \Longrightarrow \quad \mathcal{D}_L(\mathbb{K}) > 0 \quad \text{for every finite } \mathbb{K}/\mathbb{F}DL​(F)>0⟹DL​(K)>0for every finite K/F

The last is Remark 1.A of the source, attributed there to Laurent: a defect is inherited by finite extensions, because the ppp-adic relations among Z\mathbb{Z}Z-generators of the units are preserved under the embedding of unit groups.

Significance

The result itself. Leopoldt's conjecture for CM fields would pin down Gal(Ω(K)/K)≅Zp r2+1\mathrm{Gal}(\Omega(\mathbb{K})/\mathbb{K}) \cong \mathbb{Z}_p^{\,r_2+1}Gal(Ω(K)/K)≅Zpr2​+1​ for every CM field and, via the totally real subfield, would rule out non-cyclotomic Zp\mathbb{Z}_pZp​-extensions of the totally real fields underlying them. It would remove a standing hypothesis from results in Iwasawa theory and ppp-adic LLL-functions that are currently stated conditionally on Leopoldt. Without it, the Zp\mathbb{Z}_pZp​-rank of the ppp-ramified Galois group is only known to lie in a range.

Formalizing it. Nothing in this area is formalized today. Mathlib has Dirichlet's unit theorem, the archimedean regulator, CM fields, and the completions of a number field at its finite places, but no ppp-adic regulator, no ppp-adic logarithm, and no Iwasawa theory. This mission first pins down a machine-checked statement of the conjecture itself — which is where the mathematical content of Theorem 1 sits, since the theorem is one sentence long — and then attacks it. Because the target is an unrefereed argument, a serious attempt to formalize it is also a test of it: a step that cannot be closed localizes a gap, and a milestone that turns out to be unprovable is itself the finding.

Difficulty

The obvious approach is transcendence theory, and it is the one that works in the abelian case: a ppp-adic relation among units is a vanishing linear form in ppp-adic logarithms of algebraic numbers, and Baker-type lower bounds forbid it. This is exactly Ax's reduction and Brumer's theorem. It stalls immediately beyond abelian fields, because the argument needs units whose Galois structure is explicit — for abelian fields the cyclotomic units supply them, and in general nothing does. Waldschmidt's DL≤r/2\mathcal{D}_L \le r/2DL​≤r/2 is the limit of what the transcendence route has delivered in general, and it has not been improved by that route. The source therefore abandons transcendence entirely and argues in Iwasawa theory, constructing a CM Zp\mathbb{Z}_pZp​-extension of a field where the conjecture is assumed to fail and deriving a contradiction from the classes of primes that split completely in it. That route needs the structure theory of Λ\LambdaΛ-modules, μ\muμ- and λ\lambdaλ-invariants, Tate cohomology of class group limits, and the vanishing of μ\muμ — none of which exists in Lean.

Formalization scope

The development commits to the following conventions, all of them visible in the definition file.

PPP is the subtype of height-one primes ℘\wp℘ of O(K)\mathcal{O}(\mathbb{K})O(K) with p∈℘p \in \wpp∈℘, and carries a Finite instance. UUU is the dependent product over PPP of the unit groups of the valuation rings adicCompletionIntegers, so it is a commutative topological group. Eˉ\bar{E}Eˉ is defined by the intersection displayed above rather than as a topological closure: the source gives both descriptions, and the intersection is the one that needs no choice of topology on ∏℘K℘\prod_\wp \mathbb{K}_\wp∏℘​K℘​. The two can differ by a finite subgroup, which does not affect the Zp\mathbb{Z}_pZp​-rank.

Zp-rk(Eˉ)\mathbb{Z}_p\text{-rk}(\bar{E})Zp​-rk(Eˉ) is defined as the largest n≤[K:Q]n \le [\mathbb{K}:\mathbb{Q}]n≤[K:Q] for which Zpn\mathbb{Z}_p^nZpn​ admits a continuous injective homomorphism into Eˉ\bar{E}Eˉ. Continuity is not decoration: as abstract groups Zpn\mathbb{Z}_p^nZpn​ embeds into Zp\mathbb{Z}_pZp​ for every nnn, so the topological requirement is what makes the rank the intended one; and since Zpn\mathbb{Z}_p^nZpn​ is compact and UUU is Hausdorff, such an injection is automatically a closed embedding. For a closed subgroup of UUU, which is isomorphic to a finite group times Zpd\mathbb{Z}_p^dZpd​, such injections exist exactly for n≤dn \le dn≤d. The cut-off at [K:Q][\mathbb{K}:\mathbb{Q}][K:Q] is carried only so that the supremum ranges over a visibly bounded set of naturals rather than falling back on a junk value; since the Zp\mathbb{Z}_pZp​-rank of the whole semilocal unit group UUU is already [K:Q][\mathbb{K}:\mathbb{Q}][K:Q], it never binds.

The defect subtracts in N\mathbb{N}N, hence truncates. Since the Zp\mathbb{Z}_pZp​-rank never exceeds the Z\mathbb{Z}Z-rank, truncation is never triggered and DL(K)=0\mathcal{D}_L(\mathbb{K}) = 0DL​(K)=0 is equivalent to the two ranks being equal.

One trivializing formalization is worth ruling out. The goal is not vacuous: it is neither provable nor refutable by unfolding the definitions, and it has genuine content whenever Z-rk(E)>0\mathbb{Z}\text{-rk}(E) > 0Z-rk(E)>0, that is for every CM field other than the imaginary quadratic ones, where Dirichlet's rank is 000 and the statement is trivially true.

A complete development needs, beyond what Mathlib supplies: the ppp-adic logarithm on the units of a local field and the resulting ppp-adic regulator; the Iwasawa algebra acting on inverse limits of ppp-class groups along a Zp\mathbb{Z}_pZp​-extension, with μ\muμ- and λ\lambdaλ-invariants and the decomposition of Definition 1 of the source; CM Zp\mathbb{Z}_pZp​-extensions; and Tate cohomology of these modules. All of that is reusable well beyond this mission — it is the missing foundation of Iwasawa theory in Lean. Contributions of any of these pieces as definitions, and of the three supporting targets as theorems, are welcome independently of the goal.

Selected references

  • P. Mihăilescu, On CM Zp\mathbb{Z}_pZp​-extensions and the Leopoldt conjecture for CM fields, arXiv:1105.4544 (2011–2016). https://arxiv.org/abs/1105.4544
  • H. Leopoldt, Zur Arithmetik in Abelschen Zahlkörpern, J. reine angew. Math. 209 (1962), 54–71. https://doi.org/10.1515/crll.1962.209.54
  • A. Brumer, On the units of algebraic number fields, Mathematika 14 (1967), 121–124. https://doi.org/10.1112/S0025579300003703
  • J. Ax, On the units of an algebraic number field, Illinois J. Math. 9 (1965), 584–589. https://doi.org/10.1215/ijm/1256059299
  • A. Baker, Linear forms in the logarithms of algebraic numbers I, II, III, Mathematika 13–14 (1966–67).
  • M. Waldschmidt, Transcendance et exponentielles en plusieurs variables, Invent. Math. 63 (1981), 97–127. https://doi.org/10.1007/BF01389194
  • M. Emsalem, H. Kisilevsky, D. Wales, Indépendance linéaire sur Q‾\overline{\mathbb{Q}}Q​ de logarithmes ppp-adiques de nombres algébriques et rang ppp-adique du groupe des unités d'un corps de nombres, J. Number Theory 19 (1984), 384–391. https://doi.org/10.1016/0022-314X(84)90040-1
  • R. Greenberg, On the Iwasawa invariants of totally real fields, Amer. J. Math. 98 (1976), 263–284. https://doi.org/10.2307/2373625
  • K. Iwasawa, On Zℓ\mathbb{Z}_\ellZℓ​-extensions of number fields, Ann. of Math. 98 (1973), 246–326. https://doi.org/10.2307/1970784
  • M. Laurent, Rang ppp-adique d'unités et action de groupes, J. reine angew. Math. 399 (1989), 81–108. https://doi.org/10.1515/crll.1989.399.81
69 thms12 active usersReviewed
Captain: mysticflounder

Collatz ConjectureOpen Problem

Motivation and history

The Collatz conjecture, also called the 3x+13x+13x+1 problem, asks whether one elementary iteration rule has the same long-term behavior for every positive integer. It belongs to number theory and discrete dynamical systems: the rule is deterministic and trivial to compute for any fixed input, but no argument is known that controls every orbit. The problem has served as a test case for methods involving congruences, stopping times, probabilistic models, computation, and arithmetic dynamics. Jeffrey Lagarias's survey, The 3x+13x+13x+1 Problem and Its Generalizations, organized much of the classical theory and explains why strong results about large classes of starting values do not settle the universal statement (Lagarias 1985).

The problem has a long record of partial results. By 1985, the literature already included results on stopping-time densities, possible cycles, and divergent trajectories, summarized by Lagarias. In 2019, Terence Tao proved that for every function f(N)f(N)f(N) tending to infinity, the minimum value attained by the orbit of NNN is at most f(N)f(N)f(N) for almost all positive integers NNN, where “almost all” is measured using logarithmic density (Tao 2019). This is a strong statement about typical orbits, but it does not cover every starting value. Computational verification has also been pushed to very large finite ranges; David Barina describes algorithms and verification methods for this task in Convergence Verification of the Collatz Problem (Barina 2021). A finite verification bound, regardless of size, leaves all larger starting values outside its scope.

Setting

For a natural number nnn, define the Collatz step C(n)C(n)C(n) by

C(n)={n/2,if n is even,3n+1,if n is odd.C(n)= \begin{cases} n/2, & \text{if } n \text{ is even},\\ 3n+1, & \text{if } n \text{ is odd}. \end{cases}C(n)={n/2,3n+1,​if n is even,if n is odd.​

Write Cm(n)C^m(n)Cm(n) for the result of applying CCC exactly mmm times, with C0(n)=nC^0(n)=nC0(n)=n. The forward orbit of nnn is therefore

n, C(n), C2(n), C3(n),….n,\ C(n),\ C^2(n),\ C^3(n),\ldots.n, C(n), C2(n), C3(n),….

The familiar orbit beginning at 666, for example, starts 6,3,10,5,16,8,4,2,16,3,10,5,16,8,4,2,16,3,10,5,16,8,4,2,1. Reaching 111 is the relevant event; after that point the usual map continues around the cycle 1,4,2,11,4,2,11,4,2,1.

Formalization target

The mission goal is the universal assertion

∀n∈N,n>0⟹∃m∈N,Cm(n)=1.\forall n\in\mathbb N,\quad n>0\Longrightarrow \exists m\in\mathbb N,\quad C^m(n)=1.∀n∈N,n>0⟹∃m∈N,Cm(n)=1.

The existential index mmm may be zero, so the case n=1n=1n=1 is included directly. The hypothesis n>0n>0n>0 excludes 000, whose behavior under the total natural-number definition of CCC is irrelevant to the conjecture.

The goal is the existing public prove2.me theorem collatz_conjecture, rather than a new copy. Its statement follows the Collatz declaration in the Formal Conjectures collection.

Significance

A proof would classify every positive-integer orbit with respect to reaching 111. It would simultaneously rule out an orbit that escapes forever without visiting 111 and any nontrivial cycle disjoint from 111. Partial density results and finite computations establish neither universal exclusion.

The formalization goal is to make the universal quantifiers, parity split, finite iteration, and boundary cases explicit in Lean 4. Supporting contributions can isolate reusable facts about iterates, stopping times, accelerated odd-only maps, residue classes, and finite certificates. Such components may also support formal work on related piecewise-affine integer dynamical systems, while every contribution remains tied to a precisely stated theorem.

Difficulty

Individual trajectories can be computed, and many families of inputs can be reduced by elementary parity arguments, but the map combines contraction and expansion. Even steps halve the current value, while odd steps replace it by the larger value 3n+13n+13n+1. Local information about a bounded initial segment of an orbit does not supply a uniform bound on all later values or on the time required to reach 111.

Statistical control of most inputs also leaves exceptional inputs unresolved. Likewise, excluding cycles up to a finite length does not exclude longer cycles, and checking all inputs below a finite threshold does not constrain every larger input. The mission therefore requires statements whose quantifiers genuinely cover all positive natural numbers; a large finite computation or an almost-everywhere theorem cannot by itself close the goal.

Formalization scope

The existing Lean statement works over ℕ. Its local collatzStep definition branches on the proposition that nnn is even, uses natural-number division by 222 on the even branch, and uses 3n+13n+13n+1 on the odd branch. Iteration is represented by the standard finite function iterate notation. The theorem quantifies over a positive starting value nnn and asserts the existence of a finite iterate index mmm at which the value is exactly 111.

The positivity hypothesis is essential: the total function sends 000 to 000, so including 000 would make the universal statement false. The mission does not replace the universal quantifier by a fixed numerical bound, and it does not encode a predetermined stopping-time limit. A complete solution must account for every positive starting value.

Useful supporting formalizations include exact relations between the classical and accelerated maps, composition laws for finite iteration, stopping-time predicates, cycle exclusion statements, descent criteria, and checked finite ranges. Each supporting theorem should state its own hypotheses and trust boundary explicitly. Computational artifacts are welcome when their finite scope is stated precisely and their result is connected to a Lean consumer through a checked certificate or another accepted verification boundary.

Selected references

  • Jeffrey C. Lagarias, The 3x+13x+13x+1 Problem and Its Generalizations, American Mathematical Monthly 92 (1985), 3–23. https://websites.umich.edu/~lagarias/3x%2B1.html
  • Terence Tao, Almost All Orbits of the Collatz Map Attain Almost Bounded Values, 2019; published in Forum of Mathematics, Pi 10 (2022). https://arxiv.org/abs/1909.03562
  • David Barina, Convergence Verification of the Collatz Problem, The Journal of Supercomputing 77 (2021), 2681–2688. https://doi.org/10.1007/s11227-020-03368-x
  • Google DeepMind, Formal Conjectures: Collatz Conjecture, Lean 4 statement. https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/Wikipedia/CollatzConjecture.lean
175 thms12 active users
🏆Completed
CombinatoricsGraph Theory·Captain: Xiang Huang

Proofs from THE BOOKTextbook

Proofs from THE BOOK: verified results and open formalization tasks

This Textbook project develops a reusable Lean library around Martin Aigner and Günter M. Ziegler's Proofs from THE BOOK. It combines results imported from the existing proof_in_the_book repository with precise contribution targets from the sixth edition (2018). The aim is to preserve mathematical meaning, reuse existing proofs, and make the remaining work accessible to other contributors.

What is already verified

The original import contains 156 distinct platform-accepted results. Euclid, the original main theorem, is retained as a completed milestone when the project goal moves to the sixth-edition extension. Every one of the repository's 40 chapter topics has accepted results. Each result certifies its actual Lean statement, including its hypotheses; this does not certify every argument or every theorem in a chapter. Some proofs reuse Mathlib, while others were developed in the repository. Their source and proof notes retain that distinction.

The imported source snapshot is 873d52e0c88cd351f594221e70c3c5b3559777a9. Imported results use Lean 4.30.0 and Mathlib c5ea00351c28e24afc9f0f84379aa41082b1188f. Immutable public source links are used only where the linked source matches the verified artifact. Compatibility changes, unsuccessful attempts, and verification evidence are retained in the integration project.

The live goal is the explicit conjunction of the 21 linked sixth-edition extension targets. Its reduction connects these targets to the goal, so proving the remaining children advances the project. This goal is deliberately narrower than “every theorem and every proof in the book”; the unlinked topology tasks below are additional formalization work.

Sixth-edition contribution targets

New milestones explicitly marked 6th ed. cover Chapters 7 (spectral theorem and determinants), 15 (round circles and links), 35 (finite Kakeya), 37 (permanents and entropy), and 45 (probabilistic counting). They include the precise definitions and boundary conditions needed to state the results. Compiled Open targets are requests for proofs, not proved results. The spectral theorem has a direct Mathlib proof; community results are reused under their actual statements and with attribution.

Two Chapter 15 tasks intentionally remain unlinked mathematical milestones: the full non-equivalence assertion for the depicted Borromean, Tait, and trivial links, and the Fox-coloring invariance bridge for equivalent link diagrams. These invite formalization of the diagrams and the topology bridge as well as proof. The separate modular Fox calculations do not by themselves establish ambient non-equivalence.

The crossing-lemma target is the universal good-drawing form: actual injective edge arcs and exact finite intersection records appear in its interface. It does not assume the desired crossing bound. The Ramsey target preserves the real exponent for odd k. The related public Erdős–Ramsey result with a rounded exponent is identified as a supporting result, not as proof of that full target.

Chapter numbering and statement scope

Older milestones use the repository's chapter labels. Repository Chapters 1–21 match the bundled fourth edition; Chapter 22 inserts Van der Waerden's permanent theorem, and Chapters 23–40 correspond to fourth-edition Chapters 22–39. The sixth edition has 45 chapters, so these organizational labels are not sixth-edition chapter numbers. New milestones give sixth-edition numbers and printed source pages explicitly.

Some existing formalizations preserve narrower statements or additional premises. Examples include repository Chapter 13's dihedral-angle conclusion, Chapter 28's Dilworth lower-bound result, and the geometric premises in Chapter 36. Read the actual linked theorem and its description before reusing it. A chapter title or the former Euclid main theorem is not a completion certificate for the collection.

How to contribute

Choose an Open linked theorem and inspect its definitions, exact binders, Mathlib revision, and prior attempts. Reuse a compatible existing result when it proves that statement; preserve the original contributor's attribution. Submit a matching proof for verification. For an unlinked milestone, first formalize and review the source statement and its definitions. These are known textbook results awaiting formalization or proof in this project, rather than claims of new unresolved mathematics.

Source repository: https://github.com/xiangyazi24/proof_in_the_book

Book: Aigner and Ziegler, Proofs from THE BOOK, Sixth Edition (2018), https://doi.org/10.1007/978-3-662-57265-8

209 thms11 active users
Captain: Gabewhigham

Odd Perfect Number ConjectureOpen Problem

Motivation

A positive integer is perfect when it equals the sum of its proper divisors: 6=1+2+36 = 1 + 2 + 36=1+2+3, 28=1+2+4+7+1428 = 1 + 2 + 4 + 7 + 1428=1+2+4+7+14, then 496496496, 812881288128, and so on. Every perfect number anyone has ever exhibited is even. Whether an odd one exists is one of the oldest unsettled questions in mathematics, and it is unsettled in a strong sense: there is no heuristic consensus that odd perfect numbers should be absent for a structural reason, only an accumulating list of conditions any example would have to meet.

The even side of the question is completely resolved. Euclid (Elements IX.36) showed that if 2p−12^p - 12p−1 is prime then 2p−1(2p−1)2^{p-1}(2^p - 1)2p−1(2p−1) is perfect; Euler proved the converse, so even perfect numbers correspond exactly to Mersenne primes. Nothing comparable is known on the odd side, and the literature instead consists of increasingly severe necessary conditions.

A timeline of what is actually proved about a hypothetical odd perfect number NNN:

  • Euler (published posthumously in 1849): N=pkm2N = p^k m^2N=pkm2 with ppp prime, p≡k≡1(mod4)p \equiv k \equiv 1 \pmod 4p≡k≡1(mod4), and p∤mp \nmid mp∤m. In particular NNN is not a perfect square.
  • Servais (1887), Sylvester (1888): lower bounds on the number ω(N)\omega(N)ω(N) of distinct prime divisors; Sylvester obtained ω(N)≥5\omega(N) \ge 5ω(N)≥5, and ω(N)≥8\omega(N) \ge 8ω(N)≥8 when 3∤N3 \nmid N3∤N.
  • Touchard (1953): N≡1(mod12)N \equiv 1 \pmod{12}N≡1(mod12) or N≡9(mod36)N \equiv 9 \pmod{36}N≡9(mod36). Shorter proofs were later given by Satyanarayana (1959) and Holdener (2002).
  • Chein (1979) and Hagis (1980), independently: ω(N)≥8\omega(N) \ge 8ω(N)≥8; Nielsen (2007): ω(N)≥9\omega(N) \ge 9ω(N)≥9; Nielsen (2015): ω(N)≥10\omega(N) \ge 10ω(N)≥10.
  • Nielsen (2003): an upper bound in terms of ω\omegaω, namely N<24ω(N)N < 2^{4^{\omega(N)}}N<24ω(N) — the first bound of its kind, later sharpened by Nielsen himself.
  • Ochem–Rao (2012): N>101500N > 10^{1500}N>101500; Ochem–Rao (2014): NNN has at least 101101101 prime factors counted with multiplicity.

None of these results, alone or together, rules out an odd perfect number.

Setting

For n≥1n \ge 1n≥1 write σ(n)=∑d∣nd\sigma(n) = \sum_{d \mid n} dσ(n)=∑d∣n​d for the sum of all positive divisors of nnn. Then nnn is perfect exactly when

σ(n)=2n,\sigma(n) = 2n,σ(n)=2n,

equivalently when the divisors of nnn other than nnn itself sum to nnn. The function σ\sigmaσ is multiplicative: σ(ab)=σ(a)σ(b)\sigma(ab) = \sigma(a)\sigma(b)σ(ab)=σ(a)σ(b) whenever gcd⁡(a,b)=1\gcd(a,b) = 1gcd(a,b)=1, and σ(pa)=1+p+⋯+pa\sigma(p^a) = 1 + p + \cdots + p^aσ(pa)=1+p+⋯+pa for a prime power. The quantity σ(n)/n\sigma(n)/nσ(n)/n is the abundancy index of nnn, so a perfect number is one of abundancy index exactly 222.

Write ω(n)\omega(n)ω(n) for the number of distinct prime divisors of nnn. In Lean, ω(n)\omega(n)ω(n) is n.primeFactors.card, and perfection is Mathlib's Nat.Perfect n, which unfolds to ∑ i ∈ n.properDivisors, i = n ∧ 0 < n — the positivity clause is part of the definition, so n=0n = 0n=0 is not perfect.

Formalization targets

Goal

∀n∈N,σ(n)=2n ⟹ 2∣n.\forall n \in \mathbb{N}, \quad \sigma(n) = 2n \ \Longrightarrow\ 2 \mid n.∀n∈N,σ(n)=2n ⟹ 2∣n.

Every perfect number is even; equivalently, no odd perfect number exists. This is the weakest statement that settles the question, and it fixes no constants, so no future numerical improvement can invalidate it.

Milestones

The milestones are the unconditional theorems of the literature listed above, each stated for a hypothetical odd perfect number NNN:

N=pkm2,p prime,p≡k≡1 (mod 4),p∤m(Euler)N = p^k m^2, \quad p \text{ prime}, \quad p \equiv k \equiv 1 \ (\mathrm{mod}\ 4), \quad p \nmid m \qquad \text{(Euler)}N=pkm2,p prime,p≡k≡1 (mod 4),p∤m(Euler) N is not a perfect square(Euler)N \text{ is not a perfect square} \qquad \text{(Euler)}N is not a perfect square(Euler) ω(N)≥3,ω(N)≥5(Servais, Sylvester)\omega(N) \ge 3, \qquad \omega(N) \ge 5 \qquad \text{(Servais, Sylvester)}ω(N)≥3,ω(N)≥5(Servais, Sylvester) N≡1 (mod 12)orN≡9 (mod 36)(Touchard)N \equiv 1 \ (\mathrm{mod}\ 12) \quad \text{or} \quad N \equiv 9 \ (\mathrm{mod}\ 36) \qquad \text{(Touchard)}N≡1 (mod 12)orN≡9 (mod 36)(Touchard) N<24ω(N)(Nielsen)N < 2^{4^{\omega(N)}} \qquad \text{(Nielsen)}N<24ω(N)(Nielsen)

Significance

The result itself. A proof of the goal would complete the classification of perfect numbers begun by Euclid: together with the Euclid–Euler theorem, every perfect number would be 2p−1(2p−1)2^{p-1}(2^p-1)2p−1(2p−1) for a Mersenne prime 2p−12^p - 12p−1. A disproof — an explicit odd perfect number — would be an object with at least ten distinct prime factors and more than 150015001500 decimal digits, and would immediately settle a long list of dependent questions about the abundancy index, about the distribution of the values of σ\sigmaσ, and about the multiperfect numbers.

Formalizing it. Only the even half of the theory is currently formalized: the Euclid–Euler theorem is available in Mathlib's Archive (Archive/Wiedijk100Theorems/PerfectNumbers.lean, as Nat.eq_two_pow_mul_prime_mersenne_of_even_perfect and Theorems.perfect_iff_even_and_mersenne), and the main library carries the divisor-sum API around Nat.Perfect in Mathlib/NumberTheory/Divisors.lean, but nothing about the odd case. None of the milestones above is in Mathlib; formalizing them builds the missing σ\sigmaσ-arithmetic infrastructure — factor chains, abundancy estimates, and the parity analysis of σ\sigmaσ on odd numbers — that any attack on the goal, or any future formalization of the computational bounds, will need.

Difficulty

The obvious approach — take Euler's form N=pkm2N = p^k m^2N=pkm2 and push the congruence conditions until they conflict — does not terminate. There is no known local obstruction: the equation σ(N)=2N\sigma(N) = 2Nσ(N)=2N has no contradiction modulo any fixed integer, so no congruence argument can close the problem. The known results are all of a different type: they exclude configurations of the prime factorization by finite case analysis on factor chains, and each analysis leaves infinitely many admissible configurations. Increasing ω\omegaω weakens the constraints rather than strengthening them, which is why the lower bounds on ω\omegaω have advanced by one prime factor per decade at very high computational cost. The upper bound N<24ω(N)N < 2^{4^{\omega(N)}}N<24ω(N) makes the search space finite for each fixed ω\omegaω, but astronomically so.

Formalization scope

The development is stated over ℕ with Mathlib's Nat.Perfect, so positivity is built into the hypothesis and no separate 0 < n assumption appears. Oddness is Odd n, the number of distinct prime divisors is n.primeFactors.card, and Euler's form is stated with explicit residues p % 4 = 1, k % 4 = 1, together with ¬ p ∣ m and n = p ^ k * m ^ 2. No custom definitions are introduced; everything rests on Mathlib's Nat.sigma / Nat.Perfect API.

One caution on the shape of the milestones. Each is stated conditionally, for an nnn assumed both perfect and odd, so each would follow trivially from the goal theorem. The point of the milestones is precisely that they are proved unconditionally in the literature: a submission is expected to reproduce (or improve on) the published argument, not to derive the statement from an unproved conjecture. Since the goal is itself open on the platform, no admissible proof can take that shortcut.

Contributions welcome: any of the milestones, the supporting multiplicativity and abundancy lemmas needed for them, and reusable infrastructure for σ\sigmaσ on odd numbers. Sharper published bounds — larger values of ω\omegaω, the improved Nielsen bound N<24ω(N)−2ω(N)N < 2^{4^{\omega(N)} - 2^{\omega(N)}}N<24ω(N)−2ω(N), the Ochem–Rao size bound — are also in scope and are strictly stronger than the milestones listed.

Selected references

  • L. Euler, De numeris amicabilibus, Commentationes arithmeticae 2 (1849), 627–636.
  • J. J. Sylvester, Sur les nombres parfaits, Comptes Rendus de l'Académie des Sciences CVI (1888), 403–405.
  • J. Touchard, On prime numbers and perfect numbers, Scripta Mathematica 19 (1953), 35–39.
  • J. A. Holdener, A theorem of Touchard on the form of odd perfect numbers, American Mathematical Monthly 109 (2002), 661–663.
  • P. P. Nielsen, An upper bound for odd perfect numbers, INTEGERS: Electronic Journal of Combinatorial Number Theory 3 (2003), #A14.
  • P. P. Nielsen, Odd perfect numbers have at least nine distinct prime factors, Mathematics of Computation 76 (2007), 2109–2126.
  • P. P. Nielsen, Odd perfect numbers, Diophantine equations, and upper bounds, Mathematics of Computation 84 (2015), 2549–2567.
  • P. Ochem and M. Rao, Odd perfect numbers are greater than 10150010^{1500}101500, Mathematics of Computation 81 (2012), 1869–1877.
  • P. Ochem and M. Rao, On the number of prime factors of an odd perfect number, Mathematics of Computation 83 (2014), 2435–2439.
  • Overview and further pointers: https://en.wikipedia.org/wiki/Perfect_number
86 thms10 active usersReviewed
Captain: wurtle

The irrationality exponent of pi is 2Research Paper

Motivation

How well can an irrational number be approximated by fractions? Dirichlet's pigeonhole argument shows that every irrational xxx has infinitely many fractions with ∣x−p/q∣<q−2|x-p/q|<q^{-2}∣x−p/q∣<q−2. The irrationality exponent μ(x)\mu(x)μ(x) measures how much better than this the best approximations can be: it is the supremum of the exponents ν\nuν for which ∣x−p/q∣<q−ν|x-p/q|<q^{-\nu}∣x−p/q∣<q−ν has infinitely many solutions. Almost every real number has μ=2\mu=2μ=2, as do all algebraic irrationals (Roth's theorem), but for specific transcendental constants such as π\piπ proving any finite bound is hard, and the expected value 222 has been conjectured for decades (recorded, in its ε\varepsilonε-dependent form, in Waldschmidt, Open Diophantine problems, Moscow Math. J. 2004, p. 265). Upper bounds on μ(π)\mu(\pi)μ(π) also control how often integers come close to multiples of π\piπ, which decides convergence of series such as the Flint–Hills series ∑n≥11/(n3sin⁡2n)\sum_{n\ge1}1/(n^3\sin^2 n)∑n≥1​1/(n3sin2n).

This mission asks for a formal proof that μ(π)=2\mu(\pi)=2μ(π)=2, as stated in an OpenAI preprint dated September 24, 2026 (source). The preprint has not been peer reviewed and its claims have not been independently verified; on the platform the Lean goal is open.

Background

  • 1953 — Mahler proves the first finite bound, μ(π)≤42\mu(\pi)\le42μ(π)≤42 (eventually 303030) (On the approximation of π\piπ, Proc. KNAW 1953).
  • 1974 — Mignotte improves this to 212121 (eventually 202020) (Journées arithmétiques 1974).
  • 1993 — Hata's integrals give μ(π)≤8.0160…\mu(\pi)\le8.0160\ldotsμ(π)≤8.0160… (Acta Arith. 1993).
  • 2008–2010 — Salikhov's symmetric integrals give 7.6063…7.6063\ldots7.6063… (Russian Math. Surveys 2008; Math. Notes 2010).
  • 2011–2022 — Alekseyev shows Flint–Hills convergence requires μ(π)≤5/2\mu(\pi)\le5/2μ(π)≤5/2 (arXiv:1104.5100); Meiburg shows μ(π)<5/2\mu(\pi)<5/2μ(π)<5/2 suffices (arXiv:2208.13356).
  • 2020 — Zeilberger and Zudilin obtain 7.103205334137…7.103205334137\ldots7.103205334137… (Moscow J. Comb. Number Theory 2020).
  • September 2026 — Bai claims 7.1018628323577.1018628323577.101862832357 (arXiv:2609.11276); the OpenAI preprint claims μ(π)=2\mu(\pi)=2μ(π)=2 (Theorem 1.1, p. 1).

Setting

For an irrational real xxx,

μ(x)=sup⁡{ν>0: 0<∣x−pq∣<q−ν for infinitely many coprime p,q∈Z, q≥2}.\mu(x)=\sup\Bigl\{\nu>0:\ 0<\Bigl|x-\frac pq\Bigr|<q^{-\nu}\ \text{for infinitely many coprime } p,q\in\mathbb Z,\ q\ge2\Bigr\}.μ(x)=sup{ν>0: 0<​x−qp​​<q−ν for infinitely many coprime p,q∈Z, q≥2}.

Equivalently, μ(x)≤ν0\mu(x)\le\nu_0μ(x)≤ν0​ means that for every ν>ν0\nu>\nu_0ν>ν0​ only finitely many reduced fractions approximate xxx to within q−νq^{-\nu}q−ν. Here π\piπ is the usual circle constant, Real.pi.

Formalization targets

Goal: Theorem 1.1 (p. 1)

The Lean goal is the conjunction of:

  1. for every real ν>2\nu>2ν>2 there is an integer Q≥2Q\ge2Q≥2 such that
∣π−pq∣ ≥ q−νfor all p,q∈Z with q≥Q;\Bigl|\pi-\frac pq\Bigr|\ \ge\ q^{-\nu}\qquad\text{for all } p,q\in\mathbb Z \text{ with } q\ge Q;​π−qp​​ ≥ q−νfor all p,q∈Z with q≥Q;
  1. sup⁡{ν>0: infinitely many r∈Q with denominator≥2 satisfy 0<∣π−r∣<den⁡(r)−ν}=2\sup\{\nu>0:\ \text{infinitely many } r\in\mathbb Q \text{ with denominator}\ge2 \text{ satisfy } 0<|\pi-r|<\operatorname{den}(r)^{-\nu}\}=2sup{ν>0: infinitely many r∈Q with denominator≥2 satisfy 0<∣π−r∣<den(r)−ν}=2, i.e. μ(π)=2\mu(\pi)=2μ(π)=2.

Part 1 is the quantitative form stated in Theorem 1.1; it applies to all numerators and denominators, reduced or not. The threshold Q(ν)Q(\nu)Q(ν) is allowed to depend on ν\nuν and is not effective in the source.

Significance

The result itself. It settles the value of the irrationality exponent of π\piπ, previously bounded only by about 7.17.17.1. It does not claim a uniform bound ∣π−p/q∣≥c/q2|\pi-p/q|\ge c/q^2∣π−p/q∣≥c/q2 (equivalently, bounded continued-fraction partial quotients), which remains a different question. As a consequence the preprint derives convergence of the Flint–Hills series (Corollary 1.2, p. 1) and, more generally, that ∑n1/(na∣sin⁡n∣b)\sum_n 1/(n^a|\sin n|^b)∑n​1/(na∣sinn∣b) converges if and only if a>max⁡{1,b}a>\max\{1,b\}a>max{1,b} (Corollary 5.2, p. 20).

Formalizing it. The statement is elementary and fully expressible with real numbers and integers, so a formal proof certifies it without definitional subtleties. The proof combines a weighted multivariable interpolation theorem (zero estimates, intersection-theoretic positivity on blowups) with an interpolation-determinant argument. Mathlib has Liouville-type results and continued fractions, but none of the zero-estimate or interpolation-determinant machinery; those would be reusable for transcendence proofs generally. No machine-checked finite bound on μ(π)\mu(\pi)μ(π) is known.

Difficulty

The classical route to bounds on μ(π)\mu(\pi)μ(π) constructs explicit integrals or Padé approximants with small values and controlled denominators; each refinement lowers the bound slightly, and these methods have no visible path to the value 222. The preprint instead argues by contradiction from a sequence of successively separated exceptional approximations (Section 1.2, p. 2). Two incompatible estimates are needed for one nonzero determinant: an arithmetic lower bound after clearing denominators (Lemma 3.1, p. 13) and an analytic upper bound (Proposition 3.4, p. 16). Nonvanishing requires an interpolation theorem at centers whose locations are not known in advance (Theorem 2.1, p. 4), and a dimension count alone does not give full rank at these special centers; this is where the curve inequality (Proposition 2.3, p. 7) enters.

Formalization scope

  • The goal is a statement about Real.pi, integers and rationals only; there is no auxiliary definition file.
  • Part 1 quantifies over all integers p q with Q ≤ q, using Real.rpow for q−νq^{-\nu}q−ν (here q≥Q≥2>0q\ge Q\ge2>0q≥Q≥2>0).
  • Part 2 uses sSup in ℝ of the set of ν>0\nu>0ν>0 with infinitely many rationals r (in lowest terms, r.den ≥ 2) satisfying the strict inequalities. Since the goal asserts the value 222, the default sSup conventions for empty or unbounded sets cannot make it trivially true: the set must be nonempty, bounded above, with supremum exactly 222.
  • Part 2 follows from Part 1 and Dirichlet's theorem; both are included so that the goal states the exponent literally.

Welcome contributions: Dirichlet's approximation theorem in the form needed for Part 2, Siegel-type lemmas, and determinant estimates over Q(i)\mathbb Q(i)Q(i).

Selected references

  • OpenAI, The irrationality exponent of π is 2, OpenAI Math Release preprint, September 24, 2026. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/The-irrationality-exponent-of-pi-is-2-September-24-2026/paper.pdf
  • K. Mahler, On the approximation of π, Proc. Kon. Ned. Akad. Wet. A 56 (1953). https://ems.press/books/dms/252/4986
  • M. Mignotte, Approximations rationnelles de π et quelques autres nombres, Journées arithmétiques (Grenoble, 1973), Mém. SMF 37 (1974). https://doi.org/10.24033/msmf.139
  • M. Hata, Rational approximations to π and some other numbers, Acta Arith. 63 (1993), 335–349. https://doi.org/10.4064/aa-63-4-335-349
  • V. Kh. Salikhov, On the irrationality measure of π, Russian Math. Surveys 63 (2008). https://doi.org/10.1070/RM2008v063n03ABEH004543
  • D. Zeilberger, W. Zudilin, The irrationality measure of π is at most 7.103205334137…, Moscow J. Comb. Number Theory 9 (2020). https://doi.org/10.2140/moscow.2020.9.407
  • M. Waldschmidt, Open Diophantine problems, Moscow Math. J. 4 (2004). https://webusers.imj-prg.fr/~michel.waldschmidt/articles/pdf/odp.pdf
  • M. A. Alekseyev, On convergence of the Flint Hills series, arXiv:1104.5100 (2011). https://arxiv.org/abs/1104.5100v1
  • A. Meiburg, Bounds on irrationality measures and the Flint-Hills series, arXiv:2208.13356 (2022). https://arxiv.org/abs/2208.13356v1
  • K. F. Roth, Rational approximations to algebraic numbers, Proc. ICM 1958 (1960).
  • M. Laurent, Sur quelques résultats récents de transcendance, Astérisque 198–200 (1991). https://www.numdam.org/item/AST_1991__198-199-200__209_0/
546 thms8 active usersReviewed
Captain: marwahaha

The irrationality measure of π is 2 (OpenAI)Research Paper

Rational approximation to π

Rational numbers approximate π to different degrees of accuracy. A useful question is how the error depends on the denominator, rather than how many decimal digits a particular fraction happens to match. The irrationality measure records the boundary between exponents that allow infinitely many exceptionally close rational approximations and exponents whose approximations eventually stop. It is a quantitative question: knowing that π is irrational alone does not determine this boundary.

OpenAI's family 017 formalization selects the assertion that this boundary is exactly 2. This mission imports that precise Lean statement and records its upper-bound consequence in the campaign. The source is pinned to commit adc7f1241b42e322a6451854ab7e4b4c146bf78a, so later repository changes do not change the target.

The quantities and conventions

Let ppp be an integer, let qqq be a positive integer, and measure the approximation error by ∣π−p/q∣|\pi-p/q|∣π−p/q∣. A real exponent ν\nuν sets the comparison scale q−νq^{-\nu}q−ν. Larger exponents require smaller errors. A bound that holds for every sufficiently large denominator must have a threshold uniform in the numerator, rather than a separate threshold for each fraction.

For a rational number rrr, write d(r)d(r)d(r) for its positive denominator in lowest terms. Define the set

S={ν>0: infinitely many distinct r∈Q have d(r)≥2 and 0<∣π−r∣<d(r)−ν}.S=\{\nu>0:\text{ infinitely many distinct }r\in\mathbb Q\text{ have }d(r)\ge2\text{ and }0<|\pi-r|<d(r)^{-\nu}\}.S={ν>0: infinitely many distinct r∈Q have d(r)≥2 and 0<∣π−r∣<d(r)−ν}.

The source's supremum is taken in the real numbers. Infinitely many rational values are required; repeatedly writing one rational number with larger unreduced denominators does not satisfy this condition. The restriction on d(r)d(r)d(r) excludes integers. These conventions are part of the imported proposition.

Formalization targets

The campaign goal is the existing shared predicate UpperBound(2)\mathrm{UpperBound}(2)UpperBound(2):

∀ε>0, ∃Q∈N, ∀p∈Z, ∀q∈N,q>0∧q≥Q⟹1q2+ε<∣π−p/q∣.\forall\varepsilon>0,\ \exists Q\in\mathbb N,\ \forall p\in\mathbb Z,\ \forall q\in\mathbb N,\quad q>0\land q\ge Q\Longrightarrow \frac{1}{q^{2+\varepsilon}}<|\pi-p/q|.∀ε>0, ∃Q∈N, ∀p∈Z, ∀q∈N,q>0∧q≥Q⟹q2+ε1​<∣π−p/q∣.

The threshold may depend on ε\varepsilonε, but must work for every numerator and every eligible denominator. This is the goal named PiIrrationality.openai_bound_two and supplies the campaign value 2.

A separate theorem, OAI.PiExponent.main, preserves both conjuncts of the upstream challenge:

(∀ν>2, ∃Q∈Z, Q≥2∧∀p,q∈Z, q≥Q⟹q−ν≤∣π−p/q∣)∧sup⁡S=2.\left(\forall\nu>2,\ \exists Q\in\mathbb Z,\ Q\ge2\land\forall p,q\in\mathbb Z,\ q\ge Q\Longrightarrow q^{-\nu}\le|\pi-p/q|\right)\quad\land\quad\sup S=2.(∀ν>2, ∃Q∈Z, Q≥2∧∀p,q∈Z, q≥Q⟹q−ν≤∣π−p/q∣)∧supS=2.

The eventual inequality here is non-strict; the campaign formulation uses a strict inequality with a positive epsilon. They express compatible upper-bound conclusions. The supremum clause additionally records the exact value. No conclusion that the exponent 2 itself belongs to SSS is asserted by the supremum equality alone.

What completion establishes

A verified solution to the campaign goal would place the upper bound 2 alongside the campaign's existing bounds, using exactly the same definition. A verified solution to the imported source theorem would also establish the explicit real-supremum characterization. Keeping that theorem separate preserves the stronger original statement while allowing the campaign to compare like-for-like upper bounds.

The OpenAI solution entry point supplies proof terms through its project dependencies. The Comparator challenge file intentionally ends with a proof placeholder. This mission imports statements; the upstream proof development has not yet been imported and verified in this mission. An external proof reference does not by itself complete either target here.

The uniformity requirement

Numerically checking many rational approximations cannot establish either target. The eventual bound quantifies over every real exponent above 2 and every sufficiently large denominator, with no finite upper limit. The threshold must also be independent of the numerator. Conversely, the supremum clause concerns infinitely many distinct rational values, so a finite list of strong approximations does not establish it. These are the mathematical obligations that a submitted proof must discharge.

Formalization scope

The imported statement uses Mathlib's real number π, real powers, rational coercions, reduced rational denominators, set infinitude, and real supremum. No custom replacement for π or the campaign's upper-bound predicate is introduced. The source first conjunct quantifies over integer denominators but forces them to be at least 2; the campaign definition uses positive natural denominators. The campaign goal imports Definitions.Def_PiIrrationality_UpperBound from its existing foundation.

The original source uses Lean 4.34.1 and Mathlib revision d13f23b723b8a846827a245b89c10fc7d3f11612. This entry targets the campaign's environment. The existing published source theorem is reused without changing its proposition or Mathlib import. Proof porting, supporting lemmas, and a verified connection between the exact source theorem and the shared campaign goal are welcome. Flint–Hills summability is outside this mission's scope, matching the selected upstream statement.

Selected references

  • OpenAI, math: PiExponent, family 017, 2026: exact challenge, scope, and proof entry point.
  • Upstream code is distributed under Apache License 2.0. The immutable source attribution is recorded with the theorem.
555 thms8 active usersReviewed
🏆Completed
Captain: tomasz

Zeta5: irrationality of ζ(5) via normalized Hankel determinantsResearch Paper

Motivation

The value of the Riemann zeta function at five is the convergent sum

ζ(5)=∑k=1∞1k5.\zeta(5)=\sum_{k=1}^\infty\frac1{k^5}.ζ(5)=k=1∑∞​k51​.

The target is that this number cannot be expressed as a ratio of integers. This mission concerns the complete proof development in mo271/Zeta5, pinned to commit 7fe736760f4b96bfdb4334b68e3b3124ecbe10b0. The repository follows Aabir Fauzan's preprint ζ(5) is irrational, while explicitly changing parts of its arithmetic normalization. Its formal target is the individual value at five. Results asserting that at least one member of a list of odd zeta values is irrational do not establish this target.

The repository reports a complete Lean proof with only the standard axioms propext, Classical.choice, and Quot.sound. That is a statement about the source project. The existing Prove2.me goal remains Open, and importing and checking the source proof against the platform environment is the work tracked here. The exact existing goal is reused as a reference; there is no second copy of the irrationality assertion.

Setting

The construction uses Hankel matrices, whose entries depend on the sum of their row and column indices. For a natural index nnn, put K=40nK=40nK=40n, N=3nN=3nN=3n, and h=37nh=37nh=37n. The rational polynomial Dm(t)=∏j=1m(t+j2)D_m(t)=\prod_{j=1}^m(t+j^2)Dm​(t)=∏j=1m​(t+j2) controls a family of rational functions. A rational linear functional takes prescribed Bernoulli-number values on powers of ttt and prescribed affine-polynomial values on the simple poles (t+j2)−1(t+j^2)^{-1}(t+j2)−1. Polynomial division and residues extend it to P(t)/DK(t)P(t)/D_K(t)P(t)/DK​(t).

Applying this functional to DN(t)6ti+j/DK(t)D_N(t)^6t^{i+j}/D_K(t)DN​(t)6ti+j/DK​(t) gives an h×hh\times hh×h matrix Gn(X)G_n(X)Gn​(X) over Q[X]\mathbb Q[X]Q[X]. Write Δn(X)=det⁡Gn(X)\Delta_n(X)=\det G_n(X)Δn​(X)=detGn​(X) and Fn(X)=SnΔn(X)F_n(X)=S_n\Delta_n(X)Fn​(X)=Sn​Δn​(X), where SnS_nSn​ is the explicit positive factorial ratio in the construction module. These are specified polynomials; their existence and properties are not abstract supply assumptions. The real number zeta5 is the convergent series, and a short bridge identifies it with Mathlib's complex zeta value.

Formalization targets

The goal is

∃x∈R,x∉QandriemannZeta⁡(5)=x.\exists x\in\mathbb R,\quad x\notin\mathbb Q\quad\text{and}\quad\operatorname{riemannZeta}(5)=x.∃x∈R,x∈/QandriemannZeta(5)=x.

It is the existing theorem FCP.Zeta.irrational_zeta_five. The supporting target from the source main estimate is

∃c>0,∀n sufficiently large,∃Qn∈Z[X],deg⁡Qn=37n,0<Qn(ζ(5))<e−cn2.\exists c>0,\quad\forall n\text{ sufficiently large},\quad\exists Q_n\in\mathbb Z[X],\quad\deg Q_n=37n,\quad0<Q_n(\zeta(5))<e^{-cn^2}.∃c>0,∀n sufficiently large,∃Qn​∈Z[X],degQn​=37n,0<Qn​(ζ(5))<e−cn2.

The formal statement also requires QnQ_nQn​ to be a positive rational multiple of the explicit FnF_nFn​.

The milestone list records the general polynomial irrationality criterion, the exact degree calculation, the moment representation with integrability, strict determinant positivity, the real-value upper bound, integral normalization with its growth estimate, and the final small-value statement. A further supporting theorem states that b37ne−cn2b^{37n}e^{-cn^2}b37ne−cn2 tends to zero for every fixed positive integer bbb and every c>0c>0c>0. These targets cover the analytic, arithmetic, and final assembly parts of the source project.

Significance

The goal distinguishes a single zeta value from the disjunctive irrationality results for finite lists. The intermediate results also provide reusable infrastructure: an irrationality criterion for polynomials of varying degree, integral moment representations of rational functionals, determinant positivity, and estimates controlling rational normalizers.

For formalization, the concrete task is to transplant the source development while preserving its definitions, hypotheses, and actual constants. The source's existing proofs provide the intended implementations; the mission does not replace the difficult analytic or arithmetic statements with assumed approximation families. Proof imports and accepted submissions must eventually connect those implementations to the existing goal. The source's Apache-2.0 license and commit-pinned attribution accompany the code.

Difficulty

Small real values alone do not suffice: the integer coefficients and the degree growth must be controlled at the same time. The normalization needed to obtain integer coefficients can enlarge the values enough to destroy the analytic estimate. The decisive quantitative requirement is that its growth constant stay below the magnitude of the negative analytic constant.

Here the analytic estimate uses U=−2733991/2000000U=-2733991/2000000U=−2733991/2000000, and the implemented normalization uses Aeff=136/100A_{\rm eff}=136/100Aeff​=136/100. Their exact rational sum is negative. The milestone assertions retain the source's lower-order terms 27Klog⁡K+200K27K\log K+200K27KlogK+200K and the eventual quantifiers in the normalization estimate. They do not strengthen an eventual estimate to a uniform one, or infer positivity from a vanishing upper bound.

Formalization scope

The scope is the complete importable proof path to Apery.irrational_five in the pinned repository, including the arithmetic modules, logarithmic-energy estimates, finite certificates, and the external prime-number-theorem dependency where the proof uses it. The headline milestones organize that full development; they are not a claim that every internal lemma is already published on the platform. The repository's optional stronger numerical rate and the preprint's irrationality-measure claim are outside this goal.

The source uses cutoff 400400400, a full rank loss in its outer-prime estimate, and direct class-wise partial fractions, as documented in its implementation notes. Its final estimate asserts some positive decay constant, not the paper's 139/5139/5139/5. The draft retains those choices. Polynomial evaluations take place over the reals, coefficients begin in the rationals and are normalized into the integers, and the moment integrals are Lebesgue integrals over (0,∞)(0,\infty)(0,∞). Definitions are total at zero, while the positivity and real-bound milestones explicitly require n>0n>0n>0.

The source pins Lean 4.34.0-rc1 and Mathlib f385f9fd18abed332ebcd3df239cb357e264aceb. This proposal targets the available Lean 4.33.1 / Mathlib 0df444a360eaa60ab8c11dca51a86af692955474 environment. The draft definitions and milestone statements are checked locally in that target environment; acceptance of the complete imported proof graph is a separate verification step. The external dependency is mo271/PrimeNumberTheoremAnd at 04d81b2a68ea3548b9990813fdc463c78511f412. Any imported proof must retain a standard-axiom-only dependency check.

Selected references

  • Aabir Fauzan, ζ(5) is irrational, preprint, 17 September 2026. Zenodo record and manuscript.
  • mo271 and contributors, Zeta5, Lean source project, commit 7fe736760f4b96bfdb4334b68e3b3124ecbe10b0. Pinned repository.
  • mo271 and contributors, PrimeNumberTheoremAnd, pinned dependency. Source.
  • The Formal Conjectures Authors, Formal Conjectures, RiemannZetaValues.irrational_five. Pinned challenge source.
227 thms7 active usersReviewed
🏆Completed
Captain: Lucas

Zudilin: one of ζ(5), ζ(7), ζ(9), ζ(11) is irrationalResearch Paper

Motivation

The Riemann zeta function at integers splits into two very different worlds. At even arguments Euler's formula ζ(2k)=(−1)k+1B2k(2π)2k/(2 (2k)!)\zeta(2k) = (-1)^{k+1} B_{2k} (2\pi)^{2k} / (2\,(2k)!)ζ(2k)=(−1)k+1B2k​(2π)2k/(2(2k)!) shows every ζ(2k)\zeta(2k)ζ(2k) is a rational multiple of π2k\pi^{2k}π2k, hence irrational and even transcendental. At odd arguments almost nothing is known. The single exception is ζ(3)\zeta(3)ζ(3), proved irrational by R. Apéry in 1978 (Astérisque 61 (1979), 11–13). For every other odd argument ζ(5),ζ(7),ζ(9),…\zeta(5), \zeta(7), \zeta(9), \dotsζ(5),ζ(7),ζ(9),… the arithmetic nature is open to this day: no individual value is known to be irrational.

What is known are localisation results, which assert that an irrational number occurs somewhere in a finite or infinite list of odd zeta values without saying where.

  • 2000 — T. Rivoal proves that infinitely many of ζ(3),ζ(5),ζ(7),…\zeta(3), \zeta(5), \zeta(7), \dotsζ(3),ζ(5),ζ(7),… are irrational; more precisely the dimension of the Q\mathbb{Q}Q-vector space spanned by 1,ζ(3),ζ(5),…,ζ(2k+1)1, \zeta(3), \zeta(5), \dots, \zeta(2k+1)1,ζ(3),ζ(5),…,ζ(2k+1) grows at least like 13log⁡k\tfrac{1}{3}\log k31​logk (C. R. Acad. Sci. Paris 331 (2000), 267–270).
  • 2001 — Rivoal, and independently W. Zudilin, prove that at least one of the nine numbers ζ(5),ζ(7),…,ζ(21)\zeta(5), \zeta(7), \dots, \zeta(21)ζ(5),ζ(7),…,ζ(21) is irrational.
  • 2001 — Zudilin sharpens the list to four numbers: at least one of ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5), \zeta(7), \zeta(9), \zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational (Uspekhi Mat. Nauk 56:4 (2001), 149–150; English translation, Russian Math. Surveys 56:4 (2001), 774–776). This is the mission's source and remains the sharpest known localisation among small odd zeta values.

Setting

All objects below are those of the source note, in its own notation.

Fix odd integers qqq and rrr with q≥r+4q \ge r + 4q≥r+4, and positive integers η0,η1,…,ηq\eta_0, \eta_1, \dots, \eta_qη0​,η1​,…,ηq​ subject to η1≤η2≤⋯≤ηq<η0/2\eta_1 \le \eta_2 \le \dots \le \eta_q < \eta_0/2η1​≤η2​≤⋯≤ηq​<η0​/2 and

η1+η2+⋯+ηq  ≤  η0⋅q−r2.(1)\eta_1 + \eta_2 + \dots + \eta_q \;\le\; \eta_0 \cdot \frac{q-r}{2}. \tag{1}η1​+η2​+⋯+ηq​≤η0​⋅2q−r​.(1)

For each integer n>0n > 0n>0 put h0=η0n+2h_0 = \eta_0 n + 2h0​=η0​n+2 and hj=ηjn+1h_j = \eta_j n + 1hj​=ηj​n+1 for j=1,…,qj = 1, \dots, qj=1,…,q, and consider the rational function

Rn(t):=(h0+2t)∏j=1r1(hj−1)!Γ(hj+t)Γ(1+t)⋅∏j=1r1(hj−1)!Γ(h0+t)Γ(1+h0−hj+t)×∏j=r+1q(h0−2hj)! Γ(hj+t)Γ(1+h0−hj+t)R_n(t) := (h_0 + 2t)\prod_{j=1}^{r}\frac{1}{(h_j-1)!}\frac{\Gamma(h_j+t)}{\Gamma(1+t)}\cdot\prod_{j=1}^{r}\frac{1}{(h_j-1)!}\frac{\Gamma(h_0+t)}{\Gamma(1+h_0-h_j+t)}\times\prod_{j=r+1}^{q}(h_0-2h_j)!\,\frac{\Gamma(h_j+t)}{\Gamma(1+h_0-h_j+t)}Rn​(t):=(h0​+2t)j=1∏r​(hj​−1)!1​Γ(1+t)Γ(hj​+t)​⋅j=1∏r​(hj​−1)!1​Γ(1+h0​−hj​+t)Γ(h0​+t)​×j=r+1∏q​(h0​−2hj​)!Γ(1+h0​−hj​+t)Γ(hj​+t)​

together with the linear form

Fn:=1(r−1)!∑t=0∞Rn(r−1)(t).(2)F_n := \frac{1}{(r-1)!}\sum_{t=0}^{\infty} R_n^{(r-1)}(t). \tag{2}Fn​:=(r−1)!1​t=0∑∞​Rn(r−1)​(t).(2)

Condition (1) gives Rn(t)=O(t−2)R_n(t) = O(t^{-2})Rn​(t)=O(t−2), so the series converges.

Two arithmetic quantities control the denominators of FnF_nFn​. Write DND_NDN​ for the least common multiple of 1,2,…,N1, 2, \dots, N1,2,…,N, put mj=max⁡{ηr, η0−2ηr+1, η0−η1−ηr+j}m_j = \max\{\eta_r,\ \eta_0 - 2\eta_{r+1},\ \eta_0 - \eta_1 - \eta_{r+j}\}mj​=max{ηr​, η0​−2ηr+1​, η0​−η1​−ηr+j​} for j=1,…,q−rj = 1, \dots, q-rj=1,…,q−r, and set

Φn:=∏η0n<p≤mq−rnpφ(n/p),\Phi_n := \prod_{\sqrt{\eta_0 n} < p \le m_{q-r} n} p^{\varphi(n/p)},Φn​:=η0​n​<p≤mq−r​n∏​pφ(n/p),

the product running over primes, where φ\varphiφ is the integer-valued, nonnegative, 111-periodic function

φ(x):=min⁡0≤y<1(∑j=1r(⌊y⌋+⌊η0x−y⌋−⌊y−ηjx⌋−⌊(η0−ηj)x−y⌋−2⌊ηjx⌋)+∑j=r+1q(⌊(η0−2ηj)x⌋−⌊y−ηjx⌋−⌊(η0−ηj)x−y⌋)).\varphi(x) := \min_{0 \le y < 1}\Big(\sum_{j=1}^{r}\big(\lfloor y\rfloor + \lfloor \eta_0 x - y\rfloor - \lfloor y - \eta_j x\rfloor - \lfloor(\eta_0-\eta_j)x-y\rfloor - 2\lfloor \eta_j x\rfloor\big) + \sum_{j=r+1}^{q}\big(\lfloor(\eta_0-2\eta_j)x\rfloor - \lfloor y - \eta_j x\rfloor - \lfloor(\eta_0-\eta_j)x-y\rfloor\big)\Big).φ(x):=0≤y<1min​(j=1∑r​(⌊y⌋+⌊η0​x−y⌋−⌊y−ηj​x⌋−⌊(η0​−ηj​)x−y⌋−2⌊ηj​x⌋)+j=r+1∑q​(⌊(η0​−2ηj​)x⌋−⌊y−ηj​x⌋−⌊(η0​−ηj​)x−y⌋)).

The growth of FnF_nFn​ is governed by the saddle points, the zeros of

(τ−η0)r(τ−η1)⋯(τ−ηq)−τr(τ−η0+η1)⋯(τ−η0+ηq),(\tau-\eta_0)^r(\tau-\eta_1)\cdots(\tau-\eta_q) - \tau^r(\tau-\eta_0+\eta_1)\cdots(\tau-\eta_0+\eta_q),(τ−η0​)r(τ−η1​)⋯(τ−ηq​)−τr(τ−η0​+η1​)⋯(τ−η0​+ηq​),

and by the auxiliary function

f0(τ)=rη0log⁡(η0−τ)+∑j=1q(ηjlog⁡(τ−ηj)−(η0−ηj)log⁡(τ−η0+ηj))−2∑j=1rηjlog⁡ηj+∑j=r+1q(η0−2ηj)log⁡(η0−2ηj).f_0(\tau) = r\eta_0\log(\eta_0-\tau) + \sum_{j=1}^{q}\big(\eta_j\log(\tau-\eta_j) - (\eta_0-\eta_j)\log(\tau-\eta_0+\eta_j)\big) - 2\sum_{j=1}^{r}\eta_j\log\eta_j + \sum_{j=r+1}^{q}(\eta_0-2\eta_j)\log(\eta_0-2\eta_j).f0​(τ)=rη0​log(η0​−τ)+j=1∑q​(ηj​log(τ−ηj​)−(η0​−ηj​)log(τ−η0​+ηj​))−2j=1∑r​ηj​logηj​+j=r+1∑q​(η0​−2ηj​)log(η0​−2ηj​).

Writing τ0\tau_0τ0​ for the zero with Im⁡τ0>0\operatorname{Im}\tau_0 > 0Imτ0​>0 of largest real part, the two competing constants of the method are

C0=−Re⁡f0(τ0),C1=rm1+m2+⋯+mq−r−(∫01φ(x) dψ(x)−∫01/mq−rφ(x) dxx2),C_0 = -\operatorname{Re} f_0(\tau_0), \qquad C_1 = rm_1 + m_2 + \dots + m_{q-r} - \Big(\int_0^1 \varphi(x)\,\mathrm{d}\psi(x) - \int_0^{1/m_{q-r}}\varphi(x)\,\frac{\mathrm{d}x}{x^2}\Big),C0​=−Ref0​(τ0​),C1​=rm1​+m2​+⋯+mq−r​−(∫01​φ(x)dψ(x)−∫01/mq−r​​φ(x)x2dx​),

with ψ\psiψ the logarithmic derivative of the gamma function.

Formalization targets

Goal

∃ a∈{5,7,9,11}:ζ(a)∉Q.\exists\, a \in \{5,7,9,11\}: \quad \zeta(a) \notin \mathbb{Q}.∃a∈{5,7,9,11}:ζ(a)∈/Q.

The goal fixes no witness: the statement is satisfied as soon as one of the four values is irrational, and remains the honest form of what the source proves. It is deliberately weaker than the (open) statement that each ζ(2k+1)\zeta(2k+1)ζ(2k+1) is irrational, and weaker than any claim identifying which of the four is irrational.

Route to the goal

The milestones follow the source's own numbering: Lemma 1 (the linear form and its denominators), the prime-number-theorem asymptotics of DmjnD_{m_j n}Dmj​n​, Lemma 2 (the saddle-point asymptotics of FnF_nFn​ for r=3r = 3r=3), the small-values criterion for display (4), Lemma 3 (the criterion C0>C1C_0 > C_1C0​>C1​), and the numerical verification of C0>C1C_0 > C_1C0​>C1​ at r=3r = 3r=3, q=13q = 13q=13, η0=91\eta_0 = 91η0​=91, η1=η2=η3=27\eta_1 = \eta_2 = \eta_3 = 27η1​=η2​=η3​=27, ηj=25+j\eta_j = 25 + jηj​=25+j for 4≤j≤134 \le j \le 134≤j≤13, where C0=227.58019641…C_0 = 227.58019641\ldotsC0​=227.58019641… and C1=226.24944266…C_1 = 226.24944266\ldotsC1​=226.24944266….

Significance

The result itself. Together with Apéry's theorem it gives the smallest list of small odd zeta values known to contain an irrational number, and it fixes the current record of the Ball–Rivoal hypergeometric method: the same machinery yields quantitative lower bounds for the dimension of the Q\mathbb{Q}Q-span of odd zeta values, and any improvement of the arithmetic factor Φn\Phi_nΦn​ or the saddle-point estimate propagates directly to those bounds.

Formalizing it. The result is proved mathematically; nothing here is open. What is missing is a machine-checked proof. Mathlib contains the Riemann zeta function, the gamma function, and the prime number theorem, but not Apéry's theorem, not the Ball–Rivoal construction, and not the Chudnovsky–Rukhadze–Hata arithmetic method. A complete development produces reusable infrastructure: integrality of very-well-poised hypergeometric sums, the φ\varphiφ/Φn\Phi_nΦn​ denominator-saving mechanism, saddle-point asymptotics for a Barnes-type complex integral, and the standard linear-form irrationality criterion.

Difficulty

The obvious route — exhibit explicit rational approximations to a single ζ(2k+1)\zeta(2k+1)ζ(2k+1) and estimate them — fails, and that failure is the content of the field: no construction is known that separates a single odd zeta value. Zudilin's construction instead produces one real sequence FnF_nFn​ that is simultaneously a Q\mathbb{Q}Q-linear form in 1,ζ(5),ζ(7),ζ(9),ζ(11)1, \zeta(5), \zeta(7), \zeta(9), \zeta(11)1,ζ(5),ζ(7),ζ(9),ζ(11); irrationality of some coefficient's argument then follows from the two-sided estimate, but the argument is blind to which one.

The three hard steps are independent of one another. First, integrality: the coefficients of FnF_nFn​ have denominators controlled by Dm1nrDm2n⋯Dmq−rnD_{m_1 n}^r D_{m_2 n}\cdots D_{m_{q-r}n}Dm1​nr​Dm2​n​⋯Dmq−r​n​, and the extra factor Φn\Phi_nΦn​ — a product of prime powers extracted from the φ\varphiφ-function — must be divided out; this is a delicate ppp-adic valuation count. Second, asymptotics: the exact exponential rate of ∣Fn∣|F_n|∣Fn​∣ comes from a complex integral over a vertical line, evaluated by the saddle-point method at a zero of a degree-161616 polynomial with no closed form. Third, the final comparison C0>C1C_0 > C_1C0​>C1​ is a numerical inequality between two transcendental-looking constants that must be certified rigorously, including a Stieltjes integral of a piecewise-constant function against the digamma function.

Formalization scope

Statements are formalized over the reals, with ζ(k)\zeta(k)ζ(k) for an integer k≥2k \ge 2k≥2 represented by the convergent series ∑n≥1n−k\sum_{n\ge 1} n^{-k}∑n≥1​n−k (zetaR); a bridging statement identifies it with Mathlib's riemannZeta at natural arguments, so the goal theorem may be stated with riemannZeta as it already is in the platform library. Admissible parameter sets are a structure carrying qqq, rrr, the sequence η\etaη, and the hypotheses of the source, so no theorem quantifies over parameters the source excludes. R is a real-valued function of a real variable built from Real.Gamma, and FnF_nFn​ is the tsum of its (r−1)(r-1)(r−1)-st iteratedDeriv at natural arguments; convergence is a separate milestone rather than a silent assumption, so that the value is not asserted to exist by fiat. φ\varphiφ is the infimum over y∈[0,1)y \in [0,1)y∈[0,1) of the integer-valued expression above, Φn\Phi_nΦn​ a finite product over primes p≤mq−rnp \le m_{q-r}np≤mq−r​n with η0n<p2\eta_0 n < p^2η0​n<p2 (the integer form of η0n<p\sqrt{\eta_0 n} < pη0​n​<p), and DND_NDN​ the Finset.lcm of 1,…,N1, \dots, N1,…,N. The Stieltjes integral ∫01φ dψ\int_0^1 \varphi\,\mathrm{d}\psi∫01​φdψ is written as ∫01φ(x)ψ′(x) dx\int_0^1 \varphi(x)\psi'(x)\,\mathrm{d}x∫01​φ(x)ψ′(x)dx, which agrees with the Riemann–Stieltjes integral because ψ\psiψ is continuously differentiable on (0,1](0,1](0,1]; f0f_0f0​ uses the principal branch of the complex logarithm.

The saddle point τ0\tau_0τ0​ is not defined by a choice function: every statement that mentions it takes it as a parameter together with the hypotheses "root of the polynomial", "positive imaginary part", "maximal real part among such roots", and the two side conditions Re⁡τ0<η0\operatorname{Re}\tau_0 < \eta_0Reτ0​<η0​ and Im⁡f0(τ0)∉πZ\operatorname{Im} f_0(\tau_0)\notin\pi\mathbb{Z}Imf0​(τ0​)∈/πZ of Lemma 2. No milestone is vacuous: for the concrete parameter set of the source such a τ0\tau_0τ0​ exists, with τ0≈87.479005+3.328207 i\tau_0 \approx 87.479005 + 3.328207\,iτ0​≈87.479005+3.328207i.

Contributions of any size are welcome, including partial infrastructure: ppp-adic valuation lemmas for products of factorials, asymptotics of Finset.lcm, saddle-point estimates, and interval-arithmetic machinery for the final numerical comparison.

Selected references

  • R. Apéry, Irrationalité de ζ(2)\zeta(2)ζ(2) et ζ(3)\zeta(3)ζ(3), Astérisque 61 (1979), 11–13. numdam
  • T. Rivoal, La fonction zêta de Riemann prend une infinité de valeurs irrationnelles aux entiers impairs, C. R. Acad. Sci. Paris Sér. I Math. 331 (2000), 267–270. doi:10.1016/S0764-4442(00)01624-4
  • T. Rivoal, Propriétés diophantiennes des valeurs de la fonction zêta de Riemann aux entiers impairs, Thèse de doctorat, Univ. de Caen, 2001.
  • W. V. Zudilin, One of the numbers ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5), \zeta(7), \zeta(9), \zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational, Uspekhi Mat. Nauk 56:4 (2001), 149–150. doi:10.4213/rm427
40 thms7 active usersReviewed
🏆Completed
Combinatorics·Captain: aarontcao

The Komlos-Sulyok-Szemeredi bound: every finite set of reals has a Sidon subset of size c sqrt nResearch Paper

Call a set of reals a Sidon set when all its pairwise sums are distinct: if a+b=c+da + b = c + da+b=c+d with all four in the set, then {a,b}={c,d}\{a,b\} = \{c,d\}{a,b}={c,d}.

The goal. There is an absolute constant c>0c > 0c>0 such that every finite set XXX of positive reals contains a Sidon subset SSS with ∣S∣≥c∣X∣|S| \ge c\sqrt{|X|}∣S∣≥c∣X∣​.

This is the lower bound half of Erdos problem 530, which Riddell posed and which asks for the order of the largest guaranteed Sidon subset. That problem is open: it asks whether the guarantee is asymptotically N1/2N^{1/2}N1/2, and the constant is not known. What is settled is the order, by Komlos, Sulyok, and Szemeredi, Linear problems in combinatorial number theory, Acta Math. Acad. Sci. Hungar. 26 (1975) 113-121, as a case of a general theorem about linear equations. Erdos had previously observed the cube-root lower bound and the matching (1+o(1))N1/2(1+o(1))N^{1/2}(1+o(1))N1/2 upper bound from A={1,…,N}A = \{1, \dots, N\}A={1,…,N}. A second and much shorter proof is in Bailleul and Riblet, arXiv:2605.03181.

The exponent is the whole problem

A one-paragraph argument gives ∣S∣≥c∣X∣1/3|S| \ge c|X|^{1/3}∣S∣≥c∣X∣1/3: take a Sidon subset SSS of maximum size, and note that every xxx outside it satisfies x=c+d−bx = c + d - bx=c+d−b or x=(c+d)/2x = (c+d)/2x=(c+d)/2 for elements of SSS, so ∣X∣≤3∣S∣3|X| \le 3|S|^3∣X∣≤3∣S∣3.

That cube root is not a weak first attempt, it is the ceiling for any argument that only counts. An arithmetic progression of length nnn has additive energy of order n3n^3n3, so a probabilistic argument cannot see the difference between it and a generic set. Getting from 1/31/31/3 to 1/21/21/2 requires using the structure of the set, and that is what both published proofs do.

The idea both proofs share

Compress, then pigeonhole against a known Sidon set.

An arbitrary finite set of reals has no arithmetic to work with, so first move it into Z\mathbb{Z}Z: a finite set spans a finite dimensional Q\mathbb{Q}Q-vector space, and a generic rational functional separates its points while preserving every relation a+b=c+da + b = c + da+b=c+d. Then squeeze the resulting integers into an interval of length comparable to their number, keeping a constant fraction of them and keeping the property that a Sidon subset of the image lifts to one of the original. Finally intersect with a translate of the Erdos-Turan Sidon set, which has about N\sqrt{N}N​ elements inside {0,…,N−1}\{0, \dots, N-1\}{0,…,N−1}. A set of size Θ(n)\Theta(n)Θ(n) inside [1,n][1,n][1,n] meets some translate of a Sidon set of size n\sqrt{n}n​ in order n\sqrt{n}n​ points, and that intersection is Sidon.

The two proofs differ only in the compression step, and the mission carries both.

The two routes

The 1975 route compresses in four lemmas driven by a remainder map: choose a modulus qqq dividing no difference, dilate so that the remainders are small, and observe that a small remainder map preserves a+b=c+da + b = c + da+b=c+d. Finding the modulus needs a prime counting bound.

The 2026 route replaces all four with one averaging lemma over a real rotation parameter θ\thetaθ, keeping the elements whose fractional part of amθam\thetaamθ is below 1/21/21/2, where no carry occurs. No prime counting appears anywhere.

Notes on the formalization

Every item is stated in Mathlib primitives alone, so the mission needs no definition items. The Sidon condition, the Erdos-Turan construction, and the reduction relation of the 1975 route are all written out at each use.

The published 2026 proof finishes with Singer's 1938 covering of Z/(q2+q+1)Z\mathbb{Z}/(q^2+q+1)\mathbb{Z}Z/(q2+q+1)Z by q+1q+1q+1 Sidon sets. Mathlib has no perfect difference sets, so the mission uses averaging over translates instead. It does the same job at the same order and gives a worse constant, which costs nothing because the goal asserts only that some c>0c > 0c>0 exists.

Two lemmas of the 1975 paper are deliberately absent. A local formalization of Lemma 2 and Lemma 6 turned out to be false as stated, machine-checked in both cases, so neither is offered here as a milestone. Those are errors in that rendering rather than in the paper, and the 2026 route reaches the goal without either. Lemma 1' is absent for the same practical reason: the 2026 route does not need it.

17 thms7 active usersReviewed
Combinatorics·Captain: Lucas

Erdős Problem 3: arithmetic progressions in sets with divergent reciprocal sumOpen Problem

Motivation

Which sets of positive integers are forced to contain long arithmetic progressions? Van der Waerden (1927) showed that in any finite colouring of N\mathbb NN some colour class does; Erdős and Turán (1936) asked for a density version, which became Szemerédi's theorem. Erdős then proposed the strongest natural size condition: divergence of the reciprocal sum. Erdős Problem #3 (erdosproblems.com/3) asks whether every A⊆NA\subseteq\mathbb NA⊆N with ∑n∈A1/n=∞\sum_{n\in A}1/n=\infty∑n∈A​1/n=∞ contains arbitrarily long arithmetic progressions. Erdős attached one of his largest prizes to it. The primes are the motivating example: ∑p1/p=∞\sum_p 1/p=\infty∑p​1/p=∞, so a positive answer would contain the Green–Tao theorem.

Timeline.

  • 1936 — Erdős and Turán conjecture that sets of positive density contain arbitrarily long progressions.
  • 1953 — Roth proves the case k=3k=3k=3 of the density conjecture by Fourier analysis.
  • 1975 — Szemerédi proves the density conjecture for all kkk.
  • 2001 — Gowers gives the first quantitative bounds for all kkk: rk(N)≪N/(log⁡log⁡N)ckr_k(N)\ll N/(\log\log N)^{c_k}rk​(N)≪N/(loglogN)ck​.
  • 2008 — Green and Tao prove that the primes contain arbitrarily long progressions.
  • 2020 — Bloom and Sisask prove r3(N)≪N/(log⁡N)1+cr_3(N)\ll N/(\log N)^{1+c}r3​(N)≪N/(logN)1+c, which settles the case k=3k=3k=3 of Erdős Problem #3.
  • 2023 — Kelley and Meka prove r3(N)≤Nexp⁡(−c(log⁡N)1/12)r_3(N)\le N\exp(-c(\log N)^{1/12})r3​(N)≤Nexp(−c(logN)1/12).
  • 2024 — Leng, Sah and Sawhney prove rk(N)≤Nexp⁡(−(log⁡log⁡N)ck)r_k(N)\le N\exp(-(\log\log N)^{c_k})rk​(N)≤Nexp(−(loglogN)ck​) for every k≥5k\ge5k≥5.

The problem is open for every k≥4k\ge4k≥4.

Setting

A set S⊆NS\subseteq\mathbb NS⊆N is an arithmetic progression of length kkk if ∣S∣=k|S|=k∣S∣=k and S={a,a+d,…,a+(k−1)d}S=\{a,a+d,\dots,a+(k-1)d\}S={a,a+d,…,a+(k−1)d} for some a,d∈Na,d\in\mathbb Na,d∈N (for k≥2k\ge2k≥2 the size condition forces d>0d>0d>0). For k,N∈Nk,N\in\mathbb Nk,N∈N, rk(N)r_k(N)rk​(N) denotes the largest size of a subset of {1,…,N}\{1,\dots,N\}{1,…,N} containing no arithmetic progression of length kkk. A set AAA has divergent reciprocal sum if ∑n∈A1/n=∞\sum_{n\in A}1/n=\infty∑n∈A​1/n=∞.

Formalization targets

Goal (Erdős Problem #3)

For every A⊆NA\subseteq\mathbb NA⊆N,

∑n∈A1n=∞ ⟹ A contains arithmetic progressions of arbitrarily large length.\sum_{n\in A}\frac1n=\infty\ \Longrightarrow\ A\ \text{contains arithmetic progressions of arbitrarily large length}.n∈A∑​n1​=∞ ⟹ A contains arithmetic progressions of arbitrarily large length.

This is the formal-conjectures statement erdos_3 with its answer(sorry) instantiated to the conjectured answer yes. A disproof of the goal on the platform settles the problem negatively.

Milestones

  • Szemerédi's theorem for sets of positive upper density (the density case), and the existing platform statement rk(N)=o(N)r_k(N)=o(N)rk​(N)=o(N).
  • The Green–Tao theorem (the case A=A=A= primes).
  • The Bloom–Sisask bound on r3(N)r_3(N)r3​(N) and its corollary, the case k=3k=3k=3 of the goal; the Kelley–Meka bound (existing platform statement).
  • The Leng–Sah–Sawhney bound for k≥5k\ge5k≥5.
  • The partial-summation reduction: bounds rk(N)≤N/(log⁡N)1+ckr_k(N)\le N/(\log N)^{1+c_k}rk​(N)≤N/(logN)1+ck​ for all k≥3k\ge3k≥3 imply the goal.

Significance

A positive answer would be a common strengthening of Szemerédi's theorem and the Green–Tao theorem, obtained from a single size condition with no arithmetic structure. Through the reduction milestone, it is closely tied to the quantitative theory of rk(N)r_k(N)rk​(N): bounds of the shape N/(log⁡N)1+cN/(\log N)^{1+c}N/(logN)1+c for every kkk would suffice. Formalizing the milestones would also give reusable Lean statements of Szemerédi-type theorems in a common language.

Difficulty

Divergence of ∑1/n\sum 1/n∑1/n is a very weak condition: such sets can have density zero, and the natural approach through rk(N)r_k(N)rk​(N) requires bounds just past N/log⁡NN/\log NN/logN. For k=3k=3k=3 this barrier was only broken in 2020. For k≥4k\ge4k≥4 the best known bounds (Leng–Sah–Sawhney) save only a power of log⁡log⁡N\log\log NloglogN in the exponent, far from what is needed. The Green–Tao method uses pseudorandom majorants specific to the primes and does not apply to arbitrary sets.

Formalization scope

All statements import the published definition file Erdos142Basic, which reproduces the formal-conjectures definitions IsAPOfLengthWith, IsAPOfLength and the counting function r k N (over {1,…,N}\{1,\dots,N\}{1,…,N}). The reciprocal-sum hypothesis is ¬ Summable (fun a : A ↦ 1 / (a : ℝ)); the element 000, if present, contributes 1/0=01/0=01/0=0. "Arbitrarily long" is written as ∃ᶠ k in atTop, which is equivalent to "every length" because sub-progressions of progressions are progressions. Bounds stated in the literature with ≪\ll≪ are written without a multiplicative constant and with "for all sufficiently large NNN"; the constant can be absorbed into the exponent. Contributions formalizing partial summation over sets of naturals and the equivalence of the "frequently" and "for every kkk" forms are welcome.

Selected references

  • P. Erdős and P. Turán, On some sequences of integers, J. London Math. Soc. 11 (1936).
  • K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953).
  • E. Szemerédi, On sets of integers containing no k elements in arithmetic progression, Acta Arith. 27 (1975).
  • W. T. Gowers, A new proof of Szemerédi's theorem, Geom. Funct. Anal. 11 (2001).
  • B. Green and T. Tao, The primes contain arbitrarily long arithmetic progressions, Ann. of Math. 167 (2008).
  • T. F. Bloom and O. Sisask, Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions, arXiv:2007.03528 (2020).
  • Z. Kelley and R. Meka, Strong bounds for 3-progressions, FOCS 2023, arXiv:2302.05537.
  • J. Leng, A. Sah and M. Sawhney, Improved bounds for Szemerédi's theorem, arXiv:2402.17995 (2024).
  • T. F. Bloom, Erdős Problem #3, https://www.erdosproblems.com/3
22 thms6 active usersReviewed
🏆Completed
Combinatorics·Captain: aarontcao

Long-Wagner Conjecture 5.1: cube-free subsets of Z/2^nZ have density at most 5/8Open Problem

Call A⊆Z/2nZA \subseteq \mathbb{Z}/2^n\mathbb{Z}A⊆Z/2nZ cube-free if no triple x,y,zx, y, zx,y,z has all seven of xxx, yyy, zzz, x+yx+yx+y, y+zy+zy+z, z+xz+xz+x, x+y+zx+y+zx+y+z inside AAA. The triple is unconstrained, so a degenerate one counts. Write f(n)f(n)f(n) for the largest size of a cube-free subset.

The conjecture. f(n)≤582nf(n) \le \frac{5}{8} 2^nf(n)≤85​2n for every nnn.

This is Conjecture 5.1 of Jason Long and Adam Zsolt Wagner, The largest projective cube-free subsets of Z2n\mathbb{Z}_{2^n}Z2n​, arXiv:1810.01225. It has been open since October 2018, and a 2026 journal paper still names it as conjectured: Yuchen Meng, On Cube-Free Problems, Electron. J. Combin. 33(1) (2026) #P1.16.

The constant is attained

The bound is sharp, and the extremal set is explicit: A={v:v mod 8∈{1,3,4,5,7}}A = \{v : v \bmod 8 \in \{1,3,4,5,7\}\}A={v:vmod8∈{1,3,4,5,7}}, the odd residues together with those congruent to 4 mod 8. Its size is 2n−1+2n−3=582n2^{n-1} + 2^{n-3} = \frac{5}{8} 2^n2n−1+2n−3=85​2n. In the layer language of Long and Wagner this is C3=L1∪L3C_3 = L_1 \cup L_3C3​=L1​∪L3​.

What is known

The conjecture holds for unions of layers. That is Long-Wagner Theorem 1.10 at d=3d = 3d=3, and it is the largest class on which the conjectured constant is proved.

For arbitrary sets the best published unconditional bound is f(n)<232nf(n) < \frac{2}{3} 2^nf(n)<32​2n. Meng calls this bound "quite trivial" and gives it in one paragraph for every cyclic group, so it should not be read as progress toward 5/85/85/8. The residual gap is exactly 23−58=124\frac{2}{3} - \frac{5}{8} = \frac{1}{24}32​−85​=241​, that is 2n/242^n/242n/24 elements.

Small values are f(1)=1f(1) = 1f(1)=1, f(2)=2f(2) = 2f(2)=2, f(3)=5f(3) = 5f(3)=5, f(4)=10f(4) = 10f(4)=10, f(5)=20f(5) = 20f(5)=20, f(6)=40f(6) = 40f(6)=40, f(7)=80f(7) = 80f(7)=80, matching 2n−1+2n−32^{n-1} + 2^{n-3}2n−1+2n−3 from n=3n = 3n=3 on.

State those values honestly. They come from solver searches, Gurobi in Long and Wagner for n≤7n \le 7n≤7 and an independent SAT reproduction. The SAT half that matters, the unsatisfiability of "a cube-free set of size 81 exists at n=7n = 7n=7", is a solver claim with no proof certificate checked and no kernel check behind it. The witness half is verified: a set of exactly 80 elements was produced and re-checked cube-free. So f(7)≥80f(7) \ge 80f(7)≥80 is solid and f(7)≤80f(7) \le 80f(7)≤80 is not certified. Nothing in this mission rests on either.

What the items are

The goal item is the conjecture itself, for n≥4n \ge 4n≥4, and it is open. Every other item is a milestone that is proved mathematics, and the two closed instances n=4n = 4n=4 and n=5n = 5n=5 are stated separately because they are the only cases of the goal that a proof assistant has actually settled here.

The chain runs: the base case mod 8 by exhaustion, monotonicity under subsets, the bridge between the membership form and the Finset form of the forbidden configuration, sharpness, the odd-residue tight case, the layer-union theorem, the two-thirds bound, and then n=4n = 4n=4 and n=5n = 5n=5.

Notes on the formalization

Six definitions live in one definition item, Def_Z2nCubeFreeLayers: HasCube, CubeFree, config, ConfigFree, layerIdx and IsLayerUnion. layerIdx is written through the 2-adic valuation rather than through a congruence, because the congruence form leaves 000 in no layer at all and needs the last layer special-cased.

CubeFree and ConfigFree are two encodings of the same condition and they are not definitionally equal, because config collapses duplicates on a degenerate triple. Their equivalence is a milestone rather than an assumption.

18 thms6 active usersReviewed
Analysis·Captain: shivm

Irrationality and transcendence of Euler's constantOpen Problem

What the constant is

Euler's constant γ\gammaγ measures the gap between the harmonic numbers and the logarithm:

γ  =  lim⁡n→∞(∑k=1n1k  −  log⁡n)  =  0.5772156649…\gamma \;=\; \lim_{n\to\infty}\left(\sum_{k=1}^{n}\frac{1}{k} \;-\; \log n\right) \;=\; 0.5772156649\ldotsγ=n→∞lim​(k=1∑n​k1​−logn)=0.5772156649…

It appears wherever the harmonic series is compared against an integral, and it is the value at 111 of the digamma function, ψ(1)=−γ\psi(1) = -\gammaψ(1)=−γ, equivalently γ=−Γ′(1)\gamma = -\Gamma'(1)γ=−Γ′(1). Among the classical constants of analysis it is the conspicuous one whose arithmetic nature is unknown.

What is being asked

For π\piπ and eee the arithmetic questions were settled long ago: both are irrational and transcendental. For γ\gammaγ, neither is known. It is not known whether γ\gammaγ is irrational, and a fortiori not whether it is transcendental, though it is universally expected to be both.

The goal theorem of this mission is transcendence,

γ∉Q‾,\gamma \notin \overline{\mathbb{Q}},γ∈/Q​,

with irrationality carried as a separate, weaker target — a proof of transcendence yields irrationality immediately, but not conversely, and irrationality alone would already be a landmark.

What is actually known

Progress has come in three forms, and the milestones below formalize each.

Conditional bounds on a putative denominator. If γ\gammaγ were rational, its denominator would have to be enormous. Brent and McMillan (1980), computing γ\gammaγ to 30,00030{,}00030,000 places by an algorithm built on modified Bessel functions, showed any denominator exceeds 101500010^{15000}1015000; a continued-fraction analysis by Papanikolaou (1997) pushed this past 1024466310^{244663}10244663. These are not steps toward a proof so much as a measurement of how far brute computation can go.

Disjunctive results. The strongest unconditional statements pair γ\gammaγ with the Euler–Gompertz constant

δ  =  ∫0∞e−u1+u du  =  0.5963473623…\delta \;=\; \int_0^{\infty} \frac{e^{-u}}{1+u}\, du \;=\; 0.5963473623\ldotsδ=∫0∞​1+ue−u​du=0.5963473623…

Aptekarev, building on work of Mahler and Shidlovskii, observed that at least one of γ\gammaγ and δ\deltaδ is irrational. Rivoal later strengthened this to at least one of them is transcendental. Neither argument isolates which, and that is precisely the obstruction: the Padé-approximation machinery that controls the pair does not separate them.

Irrationality criteria. Sondow, adapting Beukers' treatment of Apéry's theorem for ζ(3)\zeta(3)ζ(3), gave criteria equivalent to the irrationality of γ\gammaγ in terms of the fractional parts of certain integer sequences. They reformulate the problem rather than resolve it.

Timeline

  • 1734 — Euler introduces the constant and computes it to six decimals.
  • 1790s–1800s — Mascheroni computes further digits; the constant acquires its second name.
  • 1873 — Hermite proves eee transcendental; 1882 — Lindemann does the same for π\piπ. The methods do not reach γ\gammaγ.
  • 1980 — Brent and McMillan: if γ=p/q\gamma = p/qγ=p/q then q>1015000q > 10^{15000}q>1015000.
  • 1997 — Papanikolaou: the same denominator exceeds 1024466310^{244663}10244663.
  • 2009 — Aptekarev: at least one of γ\gammaγ, δ\deltaδ is irrational.
  • 2012 — Rivoal: at least one of γ\gammaγ, δ\deltaδ is transcendental.
  • 2010s — Murty, Saradha and others obtain transcendence results for generalized Euler–Lehmer constants, again leaving γ\gammaγ itself untouched.

Formalization notes

Mathlib provides the constant as Real.eulerMascheroniConstant, defined as the limit of ∑k≤n1/k−log⁡n\sum_{k\le n} 1/k - \log n∑k≤n​1/k−logn, together with the identifications ψ(1)=−γ\psi(1) = -\gammaψ(1)=−γ and γ=−Γ′(1)\gamma = -\Gamma'(1)γ=−Γ′(1) and the numeric bounds 1/2<γ<2/31/2 < \gamma < 2/31/2<γ<2/3. Irrational and Transcendental ℚ are Mathlib's standard predicates. The Euler–Gompertz constant is not in Mathlib and is supplied here as a mission definition.

88 thms6 active usersReviewed
🏆Completed
Captain: tp

Freiman's maximal Hall rayTextbook

The Lagrange spectrum describes the asymptotic quality of rational approximation to irrational real numbers. The Markov spectrum is defined through minima of indefinite binary quadratic forms. Freiman determined the exact starting point of the maximal half-line contained in each spectrum.

This mission aims to formalize his theorem that this half-line is [cF,∞)[c_F,\infty)[cF​,∞), where

cF=2221564096+283748462491993569=4.527829566160879….c_F=\frac{2221564096+283748\sqrt{462}}{491993569} =4.527829566160879\ldots.cF​=4919935692221564096+283748462​​=4.527829566160879….

The formalization must establish membership of every real number at least cFc_FcF​, including the endpoint, and show that no half-line starting below cFc_FcF​ is contained in either spectrum.

The sources are Freiman's Russian monograph and an accompanying detailed reconstruction of its proof, with an English translation, exact computational certificates, and verification scripts. The project follows Freiman's continued fraction construction, incorporating the corrections and supplementary arguments established in the report.

The intended result is a complete Lean 4 proof. Its scope includes the equivalence of the classical and continued fraction definitions of the spectra, the infinite constructions that realize spectral values, and the exact finite calculations used in the argument.

Source material

  • Proof report (PDF) — the complete argument, exact certificate appendices and corrected English translation of Freiman's Russian text. Download PDF.
  • Verification package (ZIP) — the report, its LaTeX sources, the Russian source, certificate data, verification programs and reproduction instructions. Download ZIP.

Start with README.md and PROOF_GUIDE.md in the package. The files formalization/MISSION.md and formalization/MILESTONES.md describe the scope and proposed stages of the formalization. For reproducing the report, use the PDF and sources contained in the ZIP.

References to the report in the individual source fields use its printed page numbers.

114 thms6 active usersReviewed
Algebra·Captain: quesswho

Collapsible CubicsOpen Problem

Motivation

A polynomial f∈Q[x]f \in \mathbb{Q}[x]f∈Q[x] is split if deg⁡f≥1\deg f \ge 1degf≥1 and f(x)=a∏i=1n(x−ri)f(x) = a\prod_{i=1}^{n}(x - r_i)f(x)=a∏i=1n​(x−ri​) for some a∈Q×a \in \mathbb{Q}^\timesa∈Q× and r1,…,rn∈Qr_1,\dots,r_n \in \mathbb{Q}r1​,…,rn​∈Q. Split polynomials are the simplest non-constant maps defined over Q\mathbb{Q}Q that one can apply to an algebraic number: they are exactly the rational polynomials all of whose roots are rational. The question here is how much such a map can do — whether it can always push an algebraic number back down into Q\mathbb{Q}Q.

Say α\alphaα is kkk-collapsible if there are split f1,…,fkf_1,\dots,f_kf1​,…,fk​ with (fk∘⋯∘f1)(α)∈Q(f_k \circ \cdots \circ f_1)(\alpha) \in \mathbb{Q}(fk​∘⋯∘f1​)(α)∈Q, collapsible if it is 111-collapsible, and eventually collapsible if it is kkk-collapsible for some k≥1k \ge 1k≥1. Problem 3 of Griffin Macris's list of open problems asks whether every algebraic number is eventually collapsible. The two notions come apart at degree 333: Jordi Ribes settled the cubic case of eventual collapsibility using a composition of three split polynomials, and for eventual collapsibility the open frontier is deg⁡α≥4\deg\alpha \ge 4degα≥4. For the one-step notion the picture is different — degrees 111 and 222 are settled, and degree 333 is open. That one-step cubic case is this mission's goal.

Setting

Let α\alphaα be an algebraic number with [Q(α):Q]=3[\mathbb{Q}(\alpha):\mathbb{Q}] = 3[Q(α):Q]=3. After an affine change of variable over Q\mathbb{Q}Q one may assume α\alphaα is a root of a depressed cubic

m(x)=x3+d x+e,d,e∈Q,m(x) = x^3 + d\,x + e, \qquad d, e \in \mathbb{Q},m(x)=x3+dx+e,d,e∈Q,

with discriminant Δ=disc⁡(m)=−4d3−27e2\Delta = \operatorname{disc}(m) = -4d^3 - 27e^2Δ=disc(m)=−4d3−27e2. When Δ>0\Delta > 0Δ>0 the cubic is totally real (three real roots); when Δ<0\Delta < 0Δ<0 it has one real root and a complex-conjugate pair. In the latter case write the roots as

α1=−2u,α2,3=u±iv,d=v2−3u2,e=2u(u2+v2),\alpha_1 = -2u, \qquad \alpha_{2,3} = u \pm iv, \qquad d = v^2 - 3u^2, \quad e = 2u(u^2 + v^2),α1​=−2u,α2,3​=u±iv,d=v2−3u2,e=2u(u2+v2),

and set ψ=arctan⁡(3u/v)\psi = \arctan(3u/v)ψ=arctan(3u/v), the parameter that controls the archimedean obstruction below. Scaling α↦wα\alpha \mapsto w\alphaα↦wα sends (d,e)↦(w2d,w3e)(d,e) \mapsto (w^2 d, w^3 e)(d,e)↦(w2d,w3e), so the single rational invariant

τ=e2/d3\tau = e^2/d^3τ=e2/d3

determines the problem up to scaling: the search space is one rational parameter, not two.

Formalization targets

Goal — every cubic algebraic number is collapsible

∀ α∈C,[Q(α):Q]=3 ⟹ ∃ f split with f(α)∈Q.\forall\, \alpha \in \mathbb{C}, \quad [\mathbb{Q}(\alpha):\mathbb{Q}] = 3 \ \Longrightarrow\ \exists\, f \text{ split with } f(\alpha) \in \mathbb{Q}.∀α∈C,[Q(α):Q]=3 ⟹ ∃f split with f(α)∈Q.

This is the weakest statement that settles the case: it fixes no bound on deg⁡f\deg fdegf, and asserts only that some split fff exists. A version with a degree bound would be strictly stronger and is not the goal, because no such bound is known — indeed the archimedean milestone below shows no uniform one can exist.

Supporting targets

The milestone list runs from the reformulation and the invariance reductions, through the known sufficient conditions, to the two obstructions and the two genuinely open sub-targets. Ordered as they are stated there:

  1. the product criterion — α\alphaα is collapsible iff ∏i(α−ri)∈Q\prod_i(\alpha - r_i) \in \mathbb{Q}∏i​(α−ri​)∈Q for some nonempty finite multiset of rationals, which turns collapsibility into a multiplicative relation in K×/Q×K^\times/\mathbb{Q}^\timesK×/Q×;
  2. affine invariance, and the completeness of τ\tauτ as an invariant of the scaling action, which together justify the reduction to one parameter;
  3. two sufficient conditions: square discriminant, and the power-family condition subsuming it;
  4. three obstructions: gap parity in the totally real case; the archimedean degree bound when Δ<0\Delta < 0Δ<0; and the extension of that bound beyond cubics, to any algebraic number possessing both a real and a non-real conjugate.

The mission also carries, as a plain theorem rather than a milestone, the single open instance x3+6x+1x^3 + 6x + 1x3+6x+1 — the smallest cubic within computational reach for which no collapsing is known. It is an instance of the goal rather than a step toward it, which is why it is not on the attack path.

Significance

A proof of the goal closes the one-step cubic case and, with Ribes's composition result, would give a complete picture at degree 333. A disproof would be at least as informative: a single cubic α\alphaα admitting no split fff with f(α)∈Qf(\alpha) \in \mathbb{Q}f(α)∈Q would separate 111-collapsibility from eventual collapsibility by an explicit example, showing that composition is genuinely necessary and not an artefact of the known proof.

The supporting targets have value independent of the goal. The product criterion is the statement everything else is phrased against. The archimedean bound is the only known mechanism forcing deg⁡f→∞\deg f \to \inftydegf→∞, and it is what rules out a uniform-degree approach.

Status, stated precisely. Six of the eight milestones have machine-checked Lean 4 + Mathlib proofs in the author's development, against a newer Mathlib revision than this mission's environment; restating and reproving them here is a port, not new mathematics, and they are included because the goal cannot be attacked without them. The two archimedean milestones are not proved in that form. For the cubic bound both halves exist — the convexity argument and the Möbius reduction — but the statement in terms of a collapsing polynomial has not been assembled. The extension beyond cubics has not been formalised at all; the argument is the same one, since nothing in it uses cubicness beyond the identification of a single circle parameter, but that observation is not a proof. The instance x3+6x+1x^3 + 6x + 1x3+6x+1 and the goal itself are open.

Difficulty

The obvious approach is to write down a split fff with rational roots and force f(α)∈Qf(\alpha) \in \mathbb{Q}f(α)∈Q by solving for the roots. This works when Δ\DeltaΔ is a rational square, and more generally under the power-family condition, and produces the bulk of the known examples — but it cannot work in general, for a reason that is quantitative rather than technical.

Suppose Δ<0\Delta < 0Δ<0 and f=a∏i(x−ri)f = a\prod_i(x - r_i)f=a∏i​(x−ri​) is split with f(α)∈Qf(\alpha) \in \mathbb{Q}f(α)∈Q. Irreducibility of mmm forces f−cf - cf−c to be divisible by mmm, hence f(α1)=f(α2)≠0f(\alpha_1) = f(\alpha_2) \ne 0f(α1​)=f(α2​)=0, hence ∏iα1−riα2−ri=1\prod_i \frac{\alpha_1 - r_i}{\alpha_2 - r_i} = 1∏i​α2​−ri​α1​−ri​​=1. Each factor lies on a fixed circle through 000 and 111 determined by ψ\psiψ, and a convexity argument on log⁡cos⁡\log\coslogcos then forces

deg⁡f ≥ π/ψ.\deg f \ \ge\ \pi/\psi.degf ≥ π/ψ.

As τ→0+\tau \to 0^+τ→0+ one has ψ→0\psi \to 0ψ→0, so the required degree is unbounded: there is no uniform degree in which to search, and any construction must produce split polynomials of growing degree. This is the central difficulty. For x3+6x+1x^3 + 6x + 1x3+6x+1 the bound already gives deg⁡f≥32\deg f \ge 32degf≥32, which is why that cubic resists the searches that settle its neighbours.

Only one step of this argument is special to cubics: the identification of the circle parameter as 3u/v3u/v3u/v. For an algebraic number of any degree with a real conjugate α1\alpha_1α1​ and a non-real conjugate α2\alpha_2α2​, irreducibility gives the same relation ∏i(α1−ri)/(α2−ri)=1\prod_i (\alpha_1 - r_i)/(\alpha_2 - r_i) = 1∏i​(α1​−ri​)/(α2​−ri​)=1, the images again lie on a circle through 000 and 111, and the parameter is λ=(Re⁡α2−α1)/Im⁡α2\lambda = (\operatorname{Re}\alpha_2 - \alpha_1)/\operatorname{Im}\alpha_2λ=(Reα2​−α1​)/Imα2​, which specialises to 3u/v3u/v3u/v in the depressed-cubic case. The obstruction therefore constrains the whole conjecture, not merely its cubic case, which is why the extension is carried as a milestone in its own right.

In the totally real case (Δ>0\Delta > 0Δ>0) the archimedean argument gives nothing at all — the relevant Möbius maps are real and surject onto R^\widehat{\mathbb{R}}R — and the only known constraint is that each gap between consecutive conjugates contains an even number of roots of fff. Whether degrees stay bounded there is itself unsettled.

Formalization scope

Representation. IsSplit f says 0<deg⁡f0 < \deg f0<degf and f=C a⋅∏r∈rs(X−r)f = C\,a \cdot \prod_{r \in rs}(X - r)f=Ca⋅∏r∈rs​(X−r) for a nonzero rational aaa and a multiset rsrsrs of rationals; multiplicities are therefore allowed and the roots need not be distinct. Collapsible α is stated for α\alphaα in an arbitrary field KKK carrying a Q\mathbb{Q}Q-algebra structure, not only for K=CK = \mathbb{C}K=C, so the results apply verbatim to a root in R\mathbb{R}R, in C\mathbb{C}C, or in Q[x]/(m)\mathbb{Q}[x]/(m)Q[x]/(m). The goal theorem is stated over C\mathbb{C}C, with "cubic" expressed as deg⁡(minpoly⁡Qα)=3\deg(\operatorname{minpoly}_{\mathbb{Q}}\alpha) = 3deg(minpolyQ​α)=3.

Ruling out a trivialisation. Collapsible places no lower bound on deg⁡f\deg fdegf and does not require the value c=f(α)c = f(\alpha)c=f(α) to be nonzero, so one must check that the goal is not satisfiable by degenerate means. It is not: c=0c = 0c=0 would make m∣fm \mid fm∣f, impossible for an irreducible cubic mmm dividing a polynomial that splits over Q\mathbb{Q}Q. Constant fff is excluded by 0<deg⁡f0 < \deg f0<degf. Nothing in the statement is vacuous — the hypotheses of the goal are satisfied by every cubic irrationality.

Conventions in the archimedean milestones. In the cubic bound the parameters u,vu, vu,v enter as real numbers satisfying the factorisation identity, with the normalisation 0<uv0 < uv0<uv; this is not a restriction, since vvv is determined only up to sign and the sign may be chosen. Under it ψ=arctan⁡(3u/v)∈(0,π/2)\psi = \arctan(3u/v) \in (0, \pi/2)ψ=arctan(3u/v)∈(0,π/2), and the conclusion is π/ψ≤deg⁡f\pi/\psi \le \deg fπ/ψ≤degf with deg⁡f\deg fdegf the natural-number degree.

In the general bound the corresponding normalisation is 0<(Re⁡α2−α1)Im⁡α20 < (\operatorname{Re}\alpha_2 - \alpha_1)\operatorname{Im}\alpha_20<(Reα2​−α1​)Imα2​. It forces Im⁡α2≠0\operatorname{Im}\alpha_2 \neq 0Imα2​=0, so α2\alpha_2α2​ is genuinely non-real and λ>0\lambda > 0λ>0, hence ψ∈(0,π/2)\psi \in (0,\pi/2)ψ∈(0,π/2) and no division-by-zero value can arise in the conclusion. Passing to the complex conjugate of α2\alpha_2α2​ flips the sign of both factors, so the condition is a choice of conjugate rather than a restriction — except when Re⁡α2=α1\operatorname{Re}\alpha_2 = \alpha_1Reα2​=α1​, which the hypothesis excludes and which cannot occur for a depressed cubic with Δ<0\Delta<0Δ<0. No degree hypothesis on mmm is needed: possessing both a real and a non-real root already forces deg⁡m≥3\deg m \ge 3degm≥3.

Infrastructure. A complete development needs Polynomial, Multiset, minpoly, and for the archimedean bound Real.arctan, Complex.arg, and strict concavity of log⁡cos⁡\log\coslogcos on (−π/2,π/2)(-\pi/2, \pi/2)(−π/2,π/2). The convexity and Möbius lemmas are reusable well beyond this mission — they bound the number of factors in any product of complex numbers constrained to a circle through the origin. Contributions of any of the supporting targets are welcome independently of the goal; so is a disproof, and so is an explicit collapsing of x3+6x+1x^3 + 6x + 1x3+6x+1 of any degree.

Selected references

  • Griffin Macris, List of open problems, Problem 3. https://sites.google.com/view/griffinmacris/open-problems
  • Miles, Collapsible algebraic numbers, 2026. https://quesswho.github.io/miles-blog/2026/08/20/collapsible/ — source of the definitions of split, kkk-collapsible, collapsible and eventually collapsible used above, of Ribes's cubic result for eventual collapsibility, and of the statement that the degree-333 case of one-step collapsibility is open.
21 thms6 active usersReviewed
🏆Completed
Captain: davidloeffler

Ordinary p-adic L-functions: Mazur–Tate–Teitelbaum interpolationResearch Paper

Why construct a p-adic L-function?

A modular form has a complex L-function whose critical values carry arithmetic information. To compare those values in p-adic families, their transcendental period factors must first be removed. The remaining algebraic numbers can then be embedded into a p-adic field. The result sought here is a single bounded measure encoding the critical values of all twists by characters of p-power conductor. This is the existence and interpolation theorem underlying the cyclotomic p-adic L-function (one of the most fundamental objects of Iwasawa theory).

The reference is the famous paper of Mazur, Tate and Teitelbaum, Chapter I, especially §§10–14 (MTT); but for simplicity we are treating only the ordinary case here (not the more general finite-slope case), and not attacking the results later in MTT (exceptional-zero conjectures, etc).

Modular forms, periods, and measures

Fix a prime ppp, a positive integer NNN, and a weight k≥2k\ge2k≥2. Let fff be a normalized cuspidal Hecke eigenform of weight kkk on Γ1(N)\Gamma_1(N)Γ1​(N) with nebentypus ϵ\epsilonϵ and Fourier coefficients ana_nan​ (necessarily algebraic). Fix embeddings ι∞:Q‾↪C\iota_\infty:\overline{\mathbb Q}\hookrightarrow\mathbb Cι∞​:Q​↪C and ιp:Q‾↪Cp\iota_p:\overline{\mathbb Q}\hookrightarrow\mathbb C_pιp​:Q​↪Cp​. No condition p∤Np\nmid Np∤N is imposed. The character ϵ\epsilonϵ is extended by zero on nonunits modulo NNN.

The form is ordinary when ∣ιp(ap)∣p=1|\iota_p(a_p)|_p=1∣ιp​(ap​)∣p​=1. The ordinary root α\alphaα is the root of

X2−ιp(ap)X+ιp(ϵ(p))pk−1X^2-\iota_p(a_p)X+\iota_p(\epsilon(p))p^{k-1}X2−ιp​(ap​)X+ιp​(ϵ(p))pk−1

with ∣α∣p=1|\alpha|_p=1∣α∣p​=1. This convention also covers the UpU_pUp​ case: if p∣Np\mid Np∣N, then ϵ(p)=0\epsilon(p)=0ϵ(p)=0 and the unit root is ιp(ap)\iota_p(a_p)ιp​(ap​) (MTT I.§12).

A measure means a continuous Cp\mathbb C_pCp​-linear functional on the continuous functions C(Zp×,Cp)C(\mathbb Z_p^\times,\mathbb C_p)C(Zp×​,Cp​). It is a bounded p-adic measure, rather than a positive real-valued measure. The Lean representation is Mathlib's AbstractMeasure on (PadicInt p)ˣ.

The two periods Ω+\Omega^+Ω+ and Ω−\Omega^-Ω− normalize the signed modular integrals. Write

Φj(r)=2π∫0∞f(r+it)(r+it)j dt,\Phi_j(r)=2\pi\int_0^\infty f(r+it)(r+it)^j\,dt,Φj​(r)=2π∫0∞​f(r+it)(r+it)jdt,

and use (Φj(r)+s(−1)jΦj(−r))/2(\Phi_j(r)+s(-1)^j\Phi_j(-r))/2(Φj​(r)+s(−1)jΦj​(−r))/2 for sign s∈{+1,−1}s\in\{+1,-1\}s∈{+1,−1}. A period system specifies nonzero periods, algebraic normalized values for 0≤j≤k−20\le j\le k-20≤j≤k−2, and finite generation over Z\mathbb ZZ of the lattice generated by these values. Period rationality and finite generation are separate mathematical obligations, combining Manin–Shimura rationality with the module-of-values construction in MTT I.§2; see also the explicit treatment of general eigenforms in Williams, §11.7.

Formalization targets

The goal is to construct an ordinary root, a period system, and a measure μ\muμ with the following interpolation property. Let χ\chiχ be a primitive Dirichlet character of conductor m=pnm=p^nm=pn, where n≥0n\ge0n≥0, and let 0≤j≤k−20\le j\le k-20≤j≤k−2. Put s=χ(−1)(−1)js=\chi(-1)(-1)^js=χ(−1)(−1)j. With the positive-exponential Gauss sum τ(χ)=∑a mod mχ(a)e2πia/m\tau(\chi)=\sum_{a\bmod m}\chi(a)e^{2\pi ia/m}τ(χ)=∑amodm​χ(a)e2πia/m, define the algebraic number Aχ,jA_{\chi,j}Aχ,j​ by

ι∞(Aχ,j)=mj+1j!(−2πi)jτ(χ−1)ΩsL(fχ−1,j+1).\iota_\infty(A_{\chi,j})= \frac{m^{j+1}j!}{(-2\pi i)^j\tau(\chi^{-1})\Omega^s} L(f_{\chi^{-1}},j+1).ι∞​(Aχ,j​)=(−2πi)jτ(χ−1)Ωsmj+1j!​L(fχ−1​,j+1).

The required identity is

∫Zp×ιp(χ(x))xj dμ(x)=ep(α,χ,j) ιp(Aχ,j),\int_{\mathbb Z_p^\times}\iota_p(\chi(x))x^j\,d\mu(x) =e_p(\alpha,\chi,j)\,\iota_p(A_{\chi,j}),∫Zp×​​ιp​(χ(x))xjdμ(x)=ep​(α,χ,j)ιp​(Aχ,j​),

where all algebraic character values in the following expression are transported by ιp\iota_pιp​:

ep(α,χ,j)=α−n(1−ιp(χ−1(p)ϵ(p))pk−2−jα)(1−ιp(χ(p))pjα).e_p(\alpha,\chi,j)=\alpha^{-n} \left(1-\frac{\iota_p(\chi^{-1}(p)\epsilon(p))p^{k-2-j}}{\alpha}\right) \left(1-\frac{\iota_p(\chi(p))p^j}{\alpha}\right).ep​(α,χ,j)=α−n(1−αιp​(χ−1(p)ϵ(p))pk−2−j​)(1−αιp​(χ(p))pj​).

This is the scalar period-normalized form of MTT I.§14. At n>0n>0n>0 both character values at ppp vanish, leaving α−n\alpha^{-n}α−n. At n=0n=0n=0 the primitive character is the character of modulus one, and both Euler factors remain. The latter case is included explicitly.

Seven milestones isolate period rationality and its finite lattice; existence and uniqueness of the ordinary root; the distribution relation for polynomial disk moments; uniform boundedness of constant disk masses; unique extension to a measure with every critical polynomial moment; the complex Birch–Mellin identity; and the deduction of interpolation from the two signed measures. Their source locations are recorded individually. The period milestone combines two standard inputs; the boundedness and extension milestones specialize the MTT construction to slope zero.

What the formalization supplies

The result supplies the analytic input for studying p-adic special values and their variation. It also supplies reusable infrastructure for normalized modular integrals, rational period systems, finite-order twists, and bounded measures on p-adic units. The classical existence theorem is known. The work proposed here is to prove the stated Lean theorems and connect the existing Mathlib analytic and algebraic infrastructure. Local compilation establishes that the declarations are well-typed; the mission statements remain unproved targets.

Where the difficulty lies

Listing algebraic critical values does not establish that one bounded measure interpolates them. Values on nested residue disks must satisfy compatibility, and ordinary boundedness must control the extension to continuous functions. Polynomial moments of positive degree must agree with that same extension. The unramified character requires its own Euler-factor calculation; simply applying the ramified formula at conductor one loses factors. On the complex side, rationality requires genuine periods of the modular form, not arbitrary chosen scaling constants. These are the obligations represented by the milestones.

Formalization scope and conventions

The cusp form is Mathlib's analytic CuspForm, with Fourier coefficients tied to its width-one q-expansion. The nebentypus transformation law and every prime Hecke eigenvalue equation are written explicitly. The prime Hecke operator includes both its translated sum and its second term; when the prime divides the level, the second term vanishes. The complex twist is the finite-translate expression for fχ−1f_{\chi^{-1}}fχ−1​, and its critical L-value is defined by the actual Mellin integral. Neither an arbitrary L-value table nor the desired measure is an input assumption.

The embeddings share the abstract algebraic closure of Q\mathbb QQ; there is no asserted continuous map from C\mathbb CC to Cp\mathbb C_pCp​. The algebraic bridge in each interpolation identity is existential and constrained by a complex equality. Test functions are existential continuous maps constrained pointwise to equal the specified character or disk function; this makes their continuity part of the conclusion instead of an unproved definition. All primes, including 222, are allowed. Natural-number subtractions occur only in theorem contexts with k≥2k\ge2k≥2 and j≤k−2j\le k-2j≤k−2.

The signed projections use a factor of 1/21/21/2. Their normalized measures are added, and the period sign is χ(−1)(−1)j\chi(-1)(-1)^jχ(−1)(−1)j. These conventions fix the powers, sign, Gauss sum, and periods in the displayed interpolation formula. Periods are not asserted to be canonical integral periods; rescaling by algebraic constants changes the normalization. Exceptional-zero derivative formulas, positive-slope distributions, tame-conductor twists, and Iwasawa main conjectures are outside this mission.

Selected references

  • B. Mazur, J. Tate and J. Teitelbaum, On p-adic analogues of the conjectures of Birch and Swinnerton-Dyer, Inventiones Mathematicae 84 (1986), 1–48, Chapter I, §§1–4 and 7–14. DOI; digitized original.
  • G. Shimura, On the periods of modular forms, Mathematische Annalen 229 (1977), 211–221. DOI.
  • C. Williams, An introduction to p-adic L-functions II: Modular forms, lecture notes, §§11.6–11.8, particularly Proposition 11.21, for period normalization of general eigenforms. Author's notes.
124 thms6 active usersReviewed
🏆Completed
Pure Mathematics·Captain: alya

Multiplicative Number Theory I: Siegel–Walfisz and the Three Primes TheoremTextbook

Primes in progressions, uniformly in the modulus

Applying the circle method to an additive problem about primes requires counting primes in arithmetic progressions with an error term uniform in the modulus: the modulus is not fixed in advance, it grows with the size of the numbers being represented. The Siegel–Walfisz theorem is the classical statement of that uniformity, valid for every modulus up to a fixed power of log⁡x\log xlogx, and it is the one analytic ingredient the standard proof of Vinogradov's three primes theorem cannot do without.

The history is a sequence of partial uniformities:

  • 1837. Dirichlet proves that every progression a mod qa \bmod qamodq with (a,q)=1(a,q)=1(a,q)=1 contains infinitely many primes, for each fixed qqq, with no rate (Dirichlet's theorem).
  • 1896–1899. De la Vallée Poussin proves the prime number theorem with the error term O(xe−clog⁡x)O(x e^{-c\sqrt{\log x}})O(xe−clogx​), and extends the zero-free region from ζ\zetaζ to L(s,χ)L(s,\chi)L(s,χ), obtaining the prime number theorem in progressions for each fixed qqq (PNT).
  • 1918–1935. Landau and Page isolate the obstruction to uniformity: a single real zero near s=1s=1s=1, attached to a quadratic character. Landau shows at most one of two distinct real primitive characters can have such a zero; Page shows at most one modulus below a given bound can, yielding unconditional uniformity for qqq up to a bounded power of log⁡x\log xlogx (Page's theorem).
  • 1935. Siegel proves L(1,χ)≫εq−εL(1,\chi) \gg_\varepsilon q^{-\varepsilon}L(1,χ)≫ε​q−ε for real primitive χ\chiχ, at the price of an ineffective constant (Siegel).
  • 1936. Walfisz combines Siegel's bound with the de la Vallée Poussin machinery and obtains uniformity for every fixed power q≤(log⁡x)Aq \le (\log x)^Aq≤(logx)A (Walfisz).
  • 1937. Vinogradov proves that every sufficiently large odd integer is a sum of three primes (Vinogradov's theorem).
  • 2013. Helfgott removes the "sufficiently large", settling ternary Goldbach for all odd n>5n > 5n>5 (arXiv:1312.7748).

Setting

The von Mangoldt function Λ(n)\Lambda(n)Λ(n) equals log⁡p\log plogp if n=pmn = p^mn=pm is a prime power and 000 otherwise. The Chebyshev function ψ(x)=∑n≤xΛ(n)\psi(x) = \sum_{n \le x} \Lambda(n)ψ(x)=∑n≤x​Λ(n) counts primes with weights; the prime number theorem is the assertion ψ(x)∼x\psi(x) \sim xψ(x)∼x.

A Dirichlet character modulo qqq is a multiplicative function χ:Z/qZ→C\chi : \mathbb{Z}/q\mathbb{Z} \to \mathbb{C}χ:Z/qZ→C, supported on the units and taking root-of-unity values there. The principal character χ=1\chi = 1χ=1 is the indicator of the units; a character is quadratic (real) if χ2=1\chi^2 = 1χ2=1 and χ≠1\chi \neq 1χ=1, and primitive if it is not induced by a character of a proper divisor of qqq. The Dirichlet LLL-function L(s,χ)=∑n≥1χ(n)n−sL(s,\chi) = \sum_{n\ge 1}\chi(n)n^{-s}L(s,χ)=∑n≥1​χ(n)n−s, defined for Re⁡s>1\operatorname{Re} s > 1Res>1, extends meromorphically to C\mathbb{C}C, entire except for a simple pole at s=1s = 1s=1 when χ\chiχ is principal.

The two counting functions of the mission are the twisted von Mangoldt sum and the progression sum

ψ(N,χ)=∑n<NΛ(n)χ(n),ψ(N;q,a)=∑n<Nn≡a (q)Λ(n),\psi(N,\chi) = \sum_{n < N} \Lambda(n)\chi(n), \qquad \psi(N;q,a) = \sum_{\substack{n < N \\ n \equiv a\ (q)}} \Lambda(n),ψ(N,χ)=n<N∑​Λ(n)χ(n),ψ(N;q,a)=n<Nn≡a (q)​∑​Λ(n),

related by finite character orthogonality. Write δχ=1\delta_\chi = 1δχ​=1 for χ\chiχ principal and δχ=0\delta_\chi = 0δχ​=0 otherwise. A zero β∈(0,1)\beta \in (0,1)β∈(0,1) of L(s,χ)L(s,\chi)L(s,χ) lying inside the classical zero-free region is an exceptional zero (a Siegel zero); the set of such zeros for a given χ\chiχ is the exceptional set EEE, which the results below constrain to have at most one element.

Formalization targets

The attack path follows Davenport, Multiplicative Number Theory, 3rd ed., §§14, 18, 20, 21, 22.

(1) zero_free_region (§14, pp. 88–96). There is an absolute c>0c>0c>0 such that for every q≥1q \ge 1q≥1 and every χ mod q\chi \bmod qχmodq,

L(s,χ)≠0for s≠1, Re⁡s ≥ 1−clog⁡(q(∣Im⁡s∣+2)),L(s,\chi) \neq 0 \quad\text{for } s \neq 1,\ \operatorname{Re} s \ \ge\ 1 - \frac{c}{\log\big(q(|\operatorname{Im} s| + 2)\big)},L(s,χ)=0for s=1, Res ≥ 1−log(q(∣Ims∣+2))c​,

with at most one exception, which is real, lies in (0,1)(0,1)(0,1), is a simple zero, and can occur only for quadratic non-principal χ\chiχ.

(2) pnt_dlvp (§18, pp. 111–114). For some c>0c > 0c>0 and all x≥2x \ge 2x≥2,

ψ(x)=x+O ⁣(x e−clog⁡x).\psi(x) = x + O\!\left(x\,e^{-c\sqrt{\log x}}\right).ψ(x)=x+O(xe−clogx​).

(3) psi_char_of_region (§20, pp. 121–125). For a region constant c>0c>0c>0 there are c1,c2>0c_1, c_2 > 0c1​,c2​>0 such that, whenever EEE is an exceptional set for χ mod q\chi \bmod qχmodq with respect to ccc and q≤exp⁡(c2log⁡N)q \le \exp(c_2\sqrt{\log N})q≤exp(c2​logN​),

ψ(N,χ)=δχN−∑β∈ENββ+O ⁣(Ne−c1log⁡N).\psi(N,\chi) = \delta_\chi N - \sum_{\beta \in E} \frac{N^\beta}{\beta} + O\!\left(N e^{-c_1\sqrt{\log N}}\right).ψ(N,χ)=δχ​N−β∈E∑​βNβ​+O(Ne−c1​logN​).

(4) siegel (§21, pp. 126–131). For every ε>0\varepsilon > 0ε>0 there is C(ε)>0C(\varepsilon) > 0C(ε)>0 such that for every real primitive non-principal χ mod q\chi \bmod qχmodq,

L(1,χ)>C(ε) q−ε.L(1,\chi) > C(\varepsilon)\, q^{-\varepsilon}.L(1,χ)>C(ε)q−ε.

(5) siegel_zero (§21, second form). For every ε>0\varepsilon > 0ε>0 there is C(ε)>0C(\varepsilon) > 0C(ε)>0 such that for every real primitive non-principal χ mod q\chi \bmod qχmodq,

L(σ,χ)≠0for all real σ>1−C(ε)q−ε.L(\sigma,\chi) \neq 0 \quad \text{for all real } \sigma > 1 - C(\varepsilon)q^{-\varepsilon}.L(σ,χ)=0for all real σ>1−C(ε)q−ε.

(6) siegelWalfisz (§22, pp. 132–134). For every A>0A > 0A>0 there are C,c>0C, c > 0C,c>0 such that for all q≥1q \ge 1q≥1, all χ mod q\chi \bmod qχmodq, and all N≥2N \ge 2N≥2 with q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A,

∥ψ(N,χ)−δχN∥≤CNe−clog⁡N.\big\lVert \psi(N,\chi) - \delta_\chi N \big\rVert \le C N e^{-c\sqrt{\log N}}.​ψ(N,χ)−δχ​N​≤CNe−clogN​.

This is literally the platform proposition ThreePrimes.SiegelWalfisz.

A corollary, not a milestone, records the progression form siegel_walfisz_ap: for (a,q)=1(a,q)=1(a,q)=1 and q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A,

ψ(N;q,a)=Nφ(q)+OA ⁣(Ne−clog⁡N).\psi(N;q,a) = \frac{N}{\varphi(q)} + O_A\!\left(N e^{-c\sqrt{\log N}}\right).ψ(N;q,a)=φ(q)N​+OA​(Ne−clogN​).

Goal (three_primes, §26). There is N0N_0N0​ such that every odd n≥N0n \ge N_0n≥N0​ is a sum of three primes. It follows from milestone (6) by the existing platform theorem deducing ThreePrimes.ThreePrimesExistence from ThreePrimes.SiegelWalfisz. The goal leaves N0N_0N0​ unspecified rather than hard-coding a numeric threshold, so it is not invalidated by later improvements to that threshold.

What the result gives, and what remains to be formalized

Siegel–Walfisz is the standard uniform input downstream of which sit the circle method for ternary Goldbach, the Bombieri–Vinogradov theorem, and much of sieve theory. Without it, the three primes theorem's major-arc analysis has no main term.

Platform status is the reason this mission exists. A complete, machine-checked formalization of the three primes theorem already exists in the namespace ThreePrimes (by user tabbott), following Vaughan, The Hardy–Littlewood Method, Ch. 3, and Davenport §26. It is conditional: it takes Siegel–Walfisz as an explicit hypothesis ThreePrimes.SiegelWalfisz. Discharging that hypothesis makes the three primes theorem unconditional, and is the whole content of this mission.

Mathlib contains the analytic continuation of L(s,χ)L(s,\chi)L(s,χ) (DirichletCharacter.LFunction), its functional equation, the non-vanishing of L(s,χ)L(s,\chi)L(s,χ) on Re⁡s≥1\operatorname{Re} s \ge 1Res≥1, Dirichlet's theorem, and the Chebyshev function. It does not contain the zero-free region for L(s,χ)L(s,\chi)L(s,χ), the explicit formula for ψ(x,χ)\psi(x,\chi)ψ(x,χ), Siegel's theorem, or Siegel–Walfisz. The platform additionally hosts the PNT+ project contour machinery for ζ\zetaζ — Borel–Carathéodory, the 3+4cos⁡θ+cos⁡2θ3 + 4\cos\theta + \cos 2\theta3+4cosθ+cos2θ inequality, a zero-free rectangle, and MediumPNT, ψ(x)=x+O(xexp⁡(−c(log⁡x)1/10))\psi(x) = x + O(x\exp(-c(\log x)^{1/10}))ψ(x)=x+O(xexp(−c(logx)1/10)). That is a template for the L(s,χ)L(s,\chi)L(s,χ) analogues, not a proof of them, and its error term is weaker than the de la Vallée Poussin form milestone (2) asks for.

Where the obvious argument fails

The first idea is to run the ζ\zetaζ argument character by character. It works for complex χ\chiχ and breaks for real ones. The positivity device that pushes zeros off Re⁡s=1\operatorname{Re} s = 1Res=1 compares χ\chiχ, χ2\chi^2χ2 and the trivial character at nearby points; when χ\chiχ is quadratic, χ2\chi^2χ2 is principal and contributes the pole of L(s,χ0)L(s,\chi_0)L(s,χ0​) at s=1s = 1s=1 at exactly the height where the putative zero sits, so the inequality degrades from "no zeros" to "at most one zero" and stops there. Every later step inherits that unexcluded zero: milestone (3) can only be stated with the Nβ/βN^\beta/\betaNβ/β term present, and milestone (6) is exactly the assertion that for q≤(log⁡N)Aq \le (\log N)^Aq≤(logN)A this term is small — which Siegel's ineffective bound supplies and nothing effective is known to.

A second shortcut, deducing uniformity from Mathlib's non-vanishing of L(s,χ)L(s,\chi)L(s,χ) on Re⁡s≥1\operatorname{Re} s \ge 1Res≥1 together with Dirichlet's theorem, also fails: those results are qualitative, carry no rate, and are not uniform in qqq.

Formalization scope

Sums run over n<Nn < Nn<N with N∈NN \in \mathbb{N}N∈N, matching Vino.vmSumChar and ThreePrimes.SiegelWalfisz; Davenport sums over n≤xn \le xn≤x. The two differ by the single term Λ(N)≤log⁡N\Lambda(N) \le \log NΛ(N)≤logN, negligible against every error term above. Milestone (2) alone uses a real argument, via Mathlib's Chebyshev.psi. L(s,χ)L(s,\chi)L(s,χ) is Mathlib's DirichletCharacter.LFunction, so no continuation is reconstructed.

The zero-free region is Davenport.InRegion c q s, namely Re⁡s≥1−c/log⁡(q(∣Im⁡s∣+2))\operatorname{Re} s \ge 1 - c/\log(q(|\operatorname{Im} s| + 2))Res≥1−c/log(q(∣Ims∣+2)); the exceptional zero is packaged as IsExceptionalSet c χ E: EEE is a subsingleton, every element is a real zero of L(⋅,χ)L(\cdot,\chi)L(⋅,χ) in (0,1)(0,1)(0,1) and can exist only for quadratic non-principal χ\chiχ, and L(s,χ)≠0L(s,\chi) \neq 0L(s,χ)=0 at every s≠1s \neq 1s=1 of the region outside EEE. Milestone (1) adds simplicity as L′(β,χ)≠0L'(\beta,\chi) \neq 0L′(β,χ)=0 for β∈E\beta \in Eβ∈E.

Milestone (3) takes the region constant c>0c > 0c>0 as a parameter rather than importing it from milestone (1), so the milestones can be attempted in any order. For large ccc the hypothesis IsExceptionalSet c χ E may be unsatisfiable for some χ\chiχ, making the statement vacuous there — a harmless weakening, not a falsehood, and not a trivializing reading: milestone (1) produces a definite small c>0c > 0c>0 with a witness EEE for every χ\chiχ, so instantiating milestone (3) at that ccc discharges the hypothesis rather than voiding it.

Siegel's theorem is stated for χ.IsQuadratic, χ ≠ 1, χ.IsPrimitive characters, with the conclusion a lower bound on Re⁡L(1,χ)\operatorname{Re} L(1,\chi)ReL(1,χ); since L(1,χ)L(1,\chi)L(1,χ) is real for real χ\chiχ, this is the value itself, not a weakening. The constants in milestones (4), (5) and (6) are ineffective; the statements are plain existentials, so ineffectivity is invisible to Lean, but no numeric constant can be extracted from anything downstream of them.

The principal character is included in the character-form statements, with main term NNN (if χ = 1 then (N : ℂ) else 0); milestones (3) and (6) therefore contain the prime number theorem itself and cannot be proved by restricting to non-principal χ\chiχ. Milestone (6) requires c>0c > 0c>0 strictly, which is what makes Ne−clog⁡NNe^{-c\sqrt{\log N}}Ne−clogN​ a genuine saving over the trivial ψ(N,χ)≪N\psi(N,\chi) \ll Nψ(N,χ)≪N; with c=0c = 0c=0 allowed it would be empty.

Beyond the six milestones, a complete development needs Hadamard factorization for L(s,χ)L(s,\chi)L(s,χ) as an entire function of order 111, the zero-counting estimate N(T,χ)N(T,\chi)N(T,χ) (§16, pp. 101–103), the truncated explicit formula for ψ(x,χ)\psi(x,\chi)ψ(x,χ) (§19, pp. 115–120), Perron-type contour truncation, and the imprimitive-to-primitive reduction ∣ψ(N,χ)−ψ(N,χ∗)∣≪(log⁡q)(log⁡N)|\psi(N,\chi) - \psi(N,\chi^{*})| \ll (\log q)(\log N)∣ψ(N,χ)−ψ(N,χ∗)∣≪(logq)(logN). All of it is reusable well beyond this mission, being the standard prerequisite for Bombieri–Vinogradov, Linnik's theorem, and effective Chebotarev. Contributions of these supporting results, of alternative routes to milestone (3) following Montgomery–Vaughan Ch. 11, of the π(x;q,a)\pi(x;q,a)π(x;q,a) versions, and of sharper constants are welcome.

Selected references

  • H. Davenport, Multiplicative Number Theory, 3rd ed., revised by H. L. Montgomery, GTM 74, Springer, 2000. §§14, 18, 20, 21, 22, 26. doi:10.1007/978-1-4757-5927-3
  • H. L. Montgomery and R. C. Vaughan, Multiplicative Number Theory I: Classical Theory, Cambridge University Press, 2007. Ch. 11–12 (Theorems 11.3, 11.14, 11.16, 12.10; Corollaries 11.10, 11.12, 11.17, 11.19). doi:10.1017/CBO9780511618314
  • R. C. Vaughan, The Hardy–Littlewood Method, 2nd ed., Cambridge University Press, 1997. Ch. 3. doi:10.1017/CBO9780511470929
  • C. L. Siegel, Über die Classenzahl quadratischer Zahlkörper, Acta Arithmetica 1 (1935), 83–86. eudml:205054
  • A. Walfisz, Zur additiven Zahlentheorie II, Mathematische Zeitschrift 40 (1936), 592–607. doi:10.1007/BF01218882
  • I. M. Vinogradov, Representation of an odd number as a sum of three primes, Doklady Akad. Nauk SSSR 15 (1937), 291–294. Vinogradov's theorem
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. arXiv:1312.7748
  • Siegel–Walfisz theorem, Wikipedia. link
  • Page theorem, Encyclopedia of Mathematics. link
  • A. Kontorovich et al., PrimeNumberTheoremAnd (PNT+), Lean formalization project. github
  • Mathlib, Mathlib.NumberTheory.LSeries.DirichletContinuation. docs
75 thms6 active usersReviewed
🏆Completed
Combinatorics·Captain: ShouqiaoWang

Erdős Problem 390: Exact Second-Order AsymptoticResearch Paper

Determine the exact second-order term in the least possible largest factor in a factorization of n!n!n! into distinct integers exceeding nnn, with the proposed rational constant 4029639598/259700381854029639598/259700381854029639598/25970038185.

97 thms6 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: mikedeng1

An Application of Simultaneous Diophantine Approximation in Combinatorial Optimization: A Small Integral Objective with the Same Optimal Solutions and Dual BasesResearch Paper

Motivation

An algorithm for linear programming is strongly polynomial if the number of arithmetic operations it performs is bounded by a polynomial in the dimension of the problem alone (the number of variables and constraints), independently of the bit lengths of the numbers in the input. Many combinatorial optimization problems are linear programs over polyhedra of the form P={x∈Rn:Ax≤b}P = \{x \in \mathbb{R}^n : Ax \le b\}P={x∈Rn:Ax≤b} whose constraint matrix AAA has entries 0,+1,−10, +1, -10,+1,−1, but whose objective vector www is an arbitrary rational weight vector. Polynomial-time algorithms for such problems (for instance the ellipsoid-based algorithms of Grötschel, Lovász and Schrijver for maximum-weight cliques in perfect graphs, submodular flows, and matroid polyhedra) have running times that depend on the length of www.

Frank and Tardos (Combinatorica 1987) remove this dependence once and for all: they replace www by an integral objective w~\tilde ww~ whose entries have O(n3)O(n^3)O(n3) bits and which has exactly the same optimal solutions and the same optimal dual bases as www over every such polyhedron. Any algorithm that is polynomial in nnn and in the length of the objective then becomes strongly polynomial. The tool is simultaneous Diophantine approximation, used through the lattice-basis-reduction algorithm of Lenstra, Lenstra and Lovász (Math. Ann. 1982). The technique extends Tardos's strongly polynomial algorithm for linear programs with small constraint matrices (Oper. Res. 1986), which applies only to explicitly given programs.

Setting

For x∈Rnx \in \mathbb{R}^nx∈Rn write ∥x∥∞=max⁡j∣x(j)∣\|x\|_\infty = \max_j |x(j)|∥x∥∞​=maxj​∣x(j)∣ and ∥x∥1=∑j∣x(j)∣\|x\|_1 = \sum_j |x(j)|∥x∥1​=∑j​∣x(j)∣; sign⁡\operatorname{sign}sign takes the values −1,0,+1-1, 0, +1−1,0,+1.

Decomposition. Fix a positive integer NNN. A decomposition of w∈Rnw \in \mathbb{R}^nw∈Rn is an expression

w=∑i=1kλivi,λi>0, vi∈Zn.w = \sum_{i=1}^k \lambda_i v_i, \qquad \lambda_i > 0,\ v_i \in \mathbb{Z}^n.w=i=1∑k​λi​vi​,λi​>0, vi​∈Zn.

It satisfies condition (iii) if for i=2,…,ki = 2, \dots, ki=2,…,k the vector viv_ivi​ is nonzero and λi/λi−1≤1/(N∥vi∥∞)\lambda_i/\lambda_{i-1} \le 1/(N\|v_i\|_\infty)λi​/λi−1​≤1/(N∥vi​∥∞​): the coefficients decrease so quickly that each term is negligible against the previous one.

Preprocessing. Given a rational www and NNN, the paper's preprocessing algorithm finds a decomposition with k≤nk \le nk≤n, condition (iii), and the size bound (ii)' ∥vi∥∞≤2n2+nNn\|v_i\|_\infty \le 2^{n^2+n}N^n∥vi​∥∞​≤2n2+nNn, and outputs

w~=∑i=1kMk−ivi,M=2n2+nNn+1.\tilde w = \sum_{i=1}^k M^{k-i} v_i, \qquad M = 2^{n^2+n} N^{n+1}.w~=i=1∑k​Mk−ivi​,M=2n2+nNn+1.

Linear programs. Let AAA be an m×nm \times nm×n matrix with entries in {0,±1}\{0, \pm 1\}{0,±1} and b∈Rmb \in \mathbb{R}^mb∈Rm. The primal program is max⁡{wx:Ax≤b}\max\{wx : Ax \le b\}max{wx:Ax≤b} and the dual program is min⁡{yb:yA=w, y≥0}\min\{yb : yA = w,\ y \ge 0\}min{yb:yA=w, y≥0}. A point xˉ∈P\bar x \in Pxˉ∈P is www-maximal if wxˉ=max⁡(wx:x∈P)w\bar x = \max(wx : x \in P)wxˉ=max(wx:x∈P). A dual basis is a maximal set of row indices of AAA whose rows are linearly independent; it determines at most one yyy with yA=wyA = wyA=w supported on it (the basic dual solution), and it is an optimal dual basis if that yyy exists and is optimal for the dual program.

Formalization targets

Goal — Theorem 4.2 (p. 58)

For every w∈Qnw \in \mathbb{Q}^nw∈Qn, with N=(n+1)!+1N = (n+1)! + 1N=(n+1)!+1, there is w~∈Zn\tilde w \in \mathbb{Z}^nw~∈Zn with

∥w~∥∞≤24n3Nn(n+2)\|\tilde w\|_\infty \le 2^{4n^3} N^{n(n+2)}∥w~∥∞​≤24n3Nn(n+2)

such that for every 0,±10, \pm10,±1 matrix AAA with nnn columns and every bbb: (i) x∈Px \in Px∈P is www-maximal if and only if it is w~\tilde ww~-maximal; (ii) a set of rows of AAA is an optimal dual basis for www if and only if it is one for w~\tilde ww~. The vector w~\tilde ww~ depends on www only, not on AAA or bbb.

Milestones

  1. Dirichlet's theorem (p. 52): for N≥1N \ge 1N≥1 and α∈Rn\alpha \in \mathbb{R}^nα∈Rn there are p∈Znp \in \mathbb{Z}^np∈Zn and 1≤q≤Nn1 \le q \le N^n1≤q≤Nn with ∣qα(i)−p(i)∣<1/N|q\alpha(i) - p(i)| < 1/N∣qα(i)−p(i)∣<1/N for all iii.
  2. Theorem 3.1 (p. 53): every w∈Rnw \in \mathbb{R}^nw∈Rn has a decomposition with k≤nk \le nk≤n, ∥vi∥∞≤Nn\|v_i\|_\infty \le N^n∥vi​∥∞​≤Nn and condition (iii).
  3. Lemma 3.2 (pp. 54–55): under condition (iii), for integral bbb with ∥b∥1≤N−1\|b\|_1 \le N - 1∥b∥1​≤N−1, sign⁡(b⋅w)=sign⁡(b⋅vj)\operatorname{sign}(b \cdot w) = \operatorname{sign}(b \cdot v_j)sign(b⋅w)=sign(b⋅vj​) for the smallest jjj with b⋅vj≠0b \cdot v_j \ne 0b⋅vj​=0, and b⋅w=0b \cdot w = 0b⋅w=0 if there is no such jjj.
  4. Theorem 3.3 (p. 56): the preprocessed w~\tilde ww~ satisfies ∥w~∥∞≤24n3Nn(n+2)\|\tilde w\|_\infty \le 2^{4n^3}N^{n(n+2)}∥w~∥∞​≤24n3Nn(n+2) and sign⁡(w⋅b)=sign⁡(w~⋅b)\operatorname{sign}(w \cdot b) = \operatorname{sign}(\tilde w \cdot b)sign(w⋅b)=sign(w~⋅b) for all integral bbb with ∥b∥1≤N−1\|b\|_1 \le N-1∥b∥1​≤N−1.
  5. The case N=n+1N = n+1N=n+1 (p. 55): an integral w~\tilde ww~ with ∥w~∥∞≤24n3(n+1)n(n+2)\|\tilde w\|_\infty \le 2^{4n^3}(n+1)^{n(n+2)}∥w~∥∞​≤24n3(n+1)n(n+2) and w~(X)≤w~(Y)  ⟺  w(X)≤w(Y)\tilde w(X) \le \tilde w(Y) \iff w(X) \le w(Y)w~(X)≤w~(Y)⟺w(X)≤w(Y) for all subsets X,YX, YX,Y of coordinates.
  6. Lemma 4.1 (i) (p. 57): if sign⁡(w′⋅h)=sign⁡(w′′⋅h)\operatorname{sign}(w' \cdot h) = \operatorname{sign}(w'' \cdot h)sign(w′⋅h)=sign(w′′⋅h) for all integral hhh with ∥h∥1≤(n+1)!\|h\|_1 \le (n+1)!∥h∥1​≤(n+1)!, then w′w'w′ and w′′w''w′′ have the same maximizers over {Ax≤b}\{Ax \le b\}{Ax≤b} for every 0,±10, \pm10,±1 matrix AAA.
  7. Lemma 4.1 (ii) (p. 57): under the same hypothesis, a dual basis is optimal for w′w'w′ if and only if it is optimal for w′′w''w′′.

Significance

The result gives a general reduction: whenever a class of polyhedra with 0,±10, \pm10,±1 constraint matrices admits an optimization algorithm that is polynomial in nnn and in the length of the objective, it admits a strongly polynomial one. The paper applies this to maximum-weight cliques in perfect graphs, optimization over submodular flow polyhedra, and matroid polyhedra membership, and its Section 5 applies the same rounding to the integer programming algorithms of Lenstra and Kannan. The subset-sum corollary (milestone 5) is independently useful: every rational weight function on a finite set can be replaced by an integral one with O(n3)O(n^3)O(n3)-bit entries that orders all subset sums identically.

All statements of this mission have been proved on paper since 1987. None is formalized on Prove2Me, and Mathlib contains only the one-dimensional Dirichlet approximation theorem. The mission produces a machine-checked version of the exact statements, with the explicit constants of the paper; the complexity claims (operation counts, strong polynomiality) are not part of it.

Difficulty

The goal combines two independent parts. The number-theoretic part (milestones 1–5) needs a multidimensional Dirichlet theorem, an induction producing the decomposition, and exact inequality chains with the constants 2n2+nNn2^{n^2+n}N^n2n2+nNn and 24n3Nn(n+2)2^{4n^3}N^{n(n+2)}24n3Nn(n+2). The linear-programming part (milestones 6–7) needs bounds on the entries of inverses of nonsingular 0,±10, \pm10,±1 submatrices, the existence of optimal dual solutions supported on a dual basis, LP duality and complementary slackness. The obvious first idea, scaling www to an integer vector by a common denominator, preserves every sign but gives no bound on ∥w~∥∞\|\tilde w\|_\infty∥w~∥∞​ in terms of nnn; the bound is the content of the theorem. Likewise, rounding each coordinate of www separately to a fixed precision does not preserve the sign of w⋅bw \cdot bw⋅b when w⋅bw \cdot bw⋅b is tiny but nonzero.

Formalization scope

Vectors are functions on Fin n: the input www is rational (Fin n → ℚ) in the goal, in Theorem 3.3 and in the subset-sum corollary, as in the algorithm's input line; it is real in Theorem 3.1, Lemma 3.2 and Lemma 4.1, as on the page. Integral vectors are Fin n → ℤ, and AAA is a Matrix (Fin m) (Fin n) ℤ with every entry in {−1,0,1}\{-1, 0, 1\}{−1,0,1}, cast to R\mathbb{R}R; b∈Rmb \in \mathbb{R}^mb∈Rm is unrestricted. Decompositions are indexed by i∈{1,…,k}⊆Ni \in \{1, \dots, k\} \subseteq \mathbb{N}i∈{1,…,k}⊆N as in the paper. ∥b∥1\|b\|_1∥b∥1​ is always the explicit sum ∑j∣b(j)∣\sum_j |b(j)|∑j​∣b(j)∣, compared with N−1N - 1N−1 in Z\mathbb{Z}Z; ∥v∥∞\|v\|_\infty∥v∥∞​ of an integer vector is a natural number (supNorm). Sign equality uses SignType.sign and includes the zero case. Condition (iii) is stated multiplicatively together with vi≠0v_i \ne 0vi​=0, which the paper's quotient presupposes; without vi≠0v_i \ne 0vi​=0 Lemma 3.2 fails. An optimal dual basis is a maximal linearly independent set of row indices together with an optimal dual solution supported on it.

Two formalizations would make the goal trivial and are excluded: dropping the bound on ∥w~∥∞\|\tilde w\|_\infty∥w~∥∞​ (a multiple of www then works), and letting w~\tilde ww~ depend on AAA and bbb (the goal states ∃w~\exists \tilde w∃w~ before ∀A,b\forall A, b∀A,b). The 0,±10, \pm10,±1 assumption on AAA is part of every Section 4 statement.

A complete development needs a multidimensional pigeonhole argument, determinant and adjugate bounds for 0,±10, \pm 10,±1 matrices, and basic LP duality (strong duality, complementary slackness, basic optimal dual solutions); the last two are reusable across linear-programming missions. Proofs of individual milestones, reusable lemmas on LP duality, and alternative proofs of Dirichlet's theorem are all welcome.

Selected references

  • A. Frank and É. Tardos, An application of simultaneous diophantine approximation in combinatorial optimization, Combinatorica 7(1) (1987) 49–65. https://doi.org/10.1007/BF02579200
  • A. K. Lenstra, H. W. Lenstra Jr. and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982) 515–534. https://doi.org/10.1007/BF01457454
  • É. Tardos, A strongly polynomial algorithm to solve combinatorial linear programs, Operations Research 34(2) (1986) 250–256. https://doi.org/10.1287/opre.34.2.250
  • M. Grötschel, L. Lovász and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981) 169–197. https://doi.org/10.1007/BF02579273
  • J. W. S. Cassels, An Introduction to the Theory of Numbers (title as printed in the paper's reference [2]), Springer, Berlin, 1971; cited in the paper as [2, Sect. 1.10] for Dirichlet's theorem.
11 thms5 active usersReviewed
Combinatorics·Captain: Zexuan Liu

Erdős Problem 142: Asymptotics for Sets Free of k-Term Arithmetic ProgressionsOpen Problem

Motivation

Erdős asked, repeatedly and with a rising price tag, for an asymptotic formula for the largest subset of {1,…,N}\{1,\dots,N\}{1,…,N} that contains no arithmetic progression of a given length. He offered 1000 dollars for it in [Er97c] and 10000 dollars in [Er81, p.4], where he called the question "probably enormously difficult"; elsewhere he described it as "probably unattackable at present". Most of modern additive combinatorics — the density increment method, the triangle removal lemma, Gowers uniformity norms, the arithmetic regularity lemma — grew out of attempts on this single question, and the answer is still unknown, even in the first non-trivial case k=3k=3k=3.

Timeline.

  • 1936: Erdős and Turán conjecture that rk(N)=o(N)r_k(N)=o(N)rk​(N)=o(N) for every kkk.
  • 1946: Behrend constructs large progression-free sets, giving r3(N)≥Nexp⁡(−clog⁡N)r_3(N)\ge N\exp(-c\sqrt{\log N})r3​(N)≥Nexp(−clogN​).
  • 1953: Roth proves r3(N)=o(N)r_3(N)=o(N)r3​(N)=o(N), with the quantitative form r3(N)≪N/log⁡log⁡Nr_3(N)\ll N/\log\log Nr3​(N)≪N/loglogN.
  • 1961: Rankin generalises Behrend, giving rk(N)≥Nexp⁡(−ck(log⁡N)1/(k−1))r_k(N)\ge N\exp(-c_k(\log N)^{1/(k-1)})rk​(N)≥Nexp(−ck​(logN)1/(k−1)).
  • 1969, 1975: Szemerédi proves r4(N)=o(N)r_4(N)=o(N)r4​(N)=o(N) and then rk(N)=o(N)r_k(N)=o(N)rk​(N)=o(N) for all kkk, settling Erdős–Turán.
  • 1977: Furstenberg reproves Szemerédi's theorem ergodically, with no effective bound.
  • 1998, 2001: Gowers introduces uniformity norms and obtains rk(N)≪N(log⁡log⁡N)−ckr_k(N)\ll N(\log\log N)^{-c_k}rk​(N)≪N(loglogN)−ck​, the first effective bound for general kkk.
  • 2017: Green and Tao obtain r4(N)≪N(log⁡N)−cr_4(N)\ll N(\log N)^{-c}r4​(N)≪N(logN)−c.
  • 2020: Bloom and Sisask obtain r3(N)≪N(log⁡N)−1−cr_3(N)\ll N(\log N)^{-1-c}r3​(N)≪N(logN)−1−c, the first bound past the N/log⁡NN/\log NN/logN barrier.
  • 2023: Kelley and Meka obtain r3(N)≤Nexp⁡(−c(log⁡N)1/12)r_3(N)\le N\exp(-c(\log N)^{1/12})r3​(N)≤Nexp(−c(logN)1/12).
  • 2024: Leng, Sah and Sawhney obtain rk(N)≪Nexp⁡(−(log⁡log⁡N)ck)r_k(N)\ll N\exp(-(\log\log N)^{c_k})rk​(N)≪Nexp(−(loglogN)ck​) for k≥5k\ge5k≥5.

Every upper bound in this list is still astronomically far from Behrend's lower bound, and no candidate asymptotic formula has been proposed for any k≥3k\ge3k≥3.

Setting

Fix an integer kkk. A non-trivial kkk-term arithmetic progression is a list a, a+d, a+2d,…,a+(k−1)da,\,a+d,\,a+2d,\dots,a+(k-1)da,a+d,a+2d,…,a+(k−1)d of natural numbers with common difference d>0d>0d>0; the requirement d>0d>0d>0 is what "non-trivial" means, and it forces the kkk terms to be distinct. A finite set A⊆NA\subseteq\mathbb NA⊆N is kkk-AP-free if it contains no such progression. Write

rk(N)  =  max⁡{ ∣A∣  :  A⊆{1,…,N}, A is k-AP-free }.r_k(N)\;=\;\max\bigl\{\,|A| \;:\; A\subseteq\{1,\dots,N\},\ A\ \text{is}\ k\text{-AP-free}\,\bigr\}.rk​(N)=max{∣A∣:A⊆{1,…,N}, A is k-AP-free}.

The mission takes its formal definition of rkr_krk​ verbatim from the formal-conjectures entry for this problem, so that the goal below is literally the statement recorded there. In that development a set is called free of progressions of length lll when every subset of it that is an arithmetic progression of length lll forces l≤1l\le1l≤1. Progressions of length 000 and 111 count as trivial, so under that convention every set is free of them and r0(N)=r1(N)=Nr_0(N)=r_1(N)=Nr0​(N)=r1​(N)=N; the interesting range begins at k≥2k\ge2k≥2. Every statement in this mission that depends on the convention carries an explicit hypothesis on kkk.

On that range, rk(N)r_k(N)rk​(N) is non-decreasing in both NNN and kkk, satisfies rk(M+N)≤rk(M)+rk(N)r_k(M+N)\le r_k(M)+r_k(N)rk​(M+N)≤rk​(M)+rk​(N), and hence, by Fekete's subadditivity lemma, rk(N)/Nr_k(N)/Nrk​(N)/N converges. Szemerédi's theorem is the statement that the limit is 000; the whole difficulty of this mission lies in how fast it goes to 000.

Formalization targets

Goal

rk(N)  =  ok ⁣(Nlog⁡N)for every k>1.r_k(N)\;=\;o_k\!\left(\frac{N}{\log N}\right)\qquad\text{for every }k>1 .rk​(N)=ok​(logNN​)for every k>1.

This is erdos_142.variants.lower of the formal-conjectures file for Erdős 142, reproduced binder for binder, over that file's own definition of rkr_krk​.

The headline theorem in that file, erdos_142, states rk(N)=Θ(f)r_k(N)=\Theta(f)rk​(N)=Θ(f) with the comparison function left as an answer(sorry) placeholder, and the same is true of its variants.upper and variants.three. Those are not closed propositions and cannot serve as a mission goal: the literal request of Erdős Problem #142 — "prove an asymptotic formula for rk(N)r_k(N)rk​(N)" — has no known right-hand side for any k≥3k\ge3k≥3, which is exactly why the file leaves a hole there. variants.lower is the one formalizable target in the file, and it is also the strongest precisely-stated form the problem page attaches to #142: Erdős offered 5000 dollars for (essentially) exactly it, as recorded under Erdős Problem #3. It is known for k=3k=3k=3 — it follows from Bloom–Sisask 2020, and a fortiori from Kelley–Meka 2023 — trivial for k=2k=2k=2, where r2(N)=1r_2(N)=1r2​(N)=1, and open for every k≥4k\ge4k≥4. It fixes no constants, so no future improvement can invalidate it.

A weaker open question

rk(n)rk+1(n)⟶0for some k≥3.\frac{r_k(n)}{r_{k+1}(n)}\longrightarrow 0\qquad\text{for some }k\ge3 .rk+1​(n)rk​(n)​⟶0for some k≥3.

Erdős remarked in [Er80, p.92] that even this separation between consecutive progression lengths is not known. Here [Er80] is the erdosproblems.com bibliography key for Erdős's 1980 paper; it is a citation, not a pointer to Erdős Problem #80, which is an unrelated question about books in graphs. This statement has no counterpart in formal-conjectures: the file for #142 contains only the Θ\ThetaΘ, ooo and OOO variants above, and the only two files in that repository that mention rkr_krk​ at all are the ones for #142 and #139.

Significance

Proving rk(N)=ok(N/log⁡N)r_k(N)=o_k(N/\log N)rk​(N)=ok​(N/logN) for all kkk yields, by a standard summation argument, Erdős's conjecture that every A⊆NA\subseteq\mathbb NA⊆N with ∑a∈A1/a=∞\sum_{a\in A}1/a=\infty∑a∈A​1/a=∞ contains arbitrarily long arithmetic progressions — the 5000-dollar Erdős Problem #3, of which the Green–Tao theorem on primes is the best-known special case. Below that threshold, quantitative bounds on rkr_krk​ control the density at which progressions must appear in any concrete set, and are the input to results on progressions in the primes, in sumsets, and in sparse random subsets of the integers.

Formalization status is uneven, and this mission is designed around that gap. Mathlib already contains the k=3k=3k=3 theory in a usable form: the predicate ThreeAPFree, the Roth number rothNumberNat, its subadditivity, and a complete formalization of Behrend's construction (Behrend.roth_lower_bound). Mathlib does not contain Roth's theorem, Szemerédi's theorem, or any of the modern upper bounds; to the best of current knowledge none of Roth, Szemerédi, Gowers, Green–Tao, Kelley–Meka or Leng–Sah–Sawhney has a machine-checked proof anywhere. The formal-conjectures entry states the problem but proves nothing: every declaration in it is a sorry. Two of this mission's targets are taken from that repository — the goal from its file for #142, and the Szemerédi milestone from its file for #139, which uses the same rkr_krk​; those are the only two files there that mention rkr_krk​. The milestones therefore split cleanly: the first six are reachable now on top of Mathlib, and the last five are open formalization projects of independent value.

Difficulty

Every known upper bound for rkr_krk​ runs a density increment: if A⊆{1,…,N}A\subseteq\{1,\dots,N\}A⊆{1,…,N} of density δ\deltaδ has no kkk-term progression, find a long subprogression on which AAA has density δ(1+c(δ))\delta(1+c(\delta))δ(1+c(δ)), and iterate. The bound this produces is governed entirely by two quantities — how large the increment c(δ)c(\delta)c(δ) is, and how much of the interval survives one step. For k≥4k\ge4k≥4 the increment is extracted from an inverse theorem for the Gowers Uk−1U^{k-1}Uk−1-norm, and the best available correlation bounds there are quasipolynomial in δ\deltaδ; iterating a quasipolynomial increment cannot do better than Nexp⁡(−(log⁡log⁡N)c)N\exp(-(\log\log N)^{c})Nexp(−(loglogN)c), which is nowhere near N/log⁡NN/\log NN/logN. Reaching N/log⁡NN/\log NN/logN requires an increment with polynomial dependence on δ\deltaδ together with a subprogression of polynomial length, and that combination is currently available only for k=3k=3k=3, through the sifting and almost-periodicity machinery of Kelley–Meka. No soft or averaging argument can substitute: Behrend's construction shows the truth at k=3k=3k=3 is Nexp⁡(−Θ(log⁡N))N\exp(-\Theta(\sqrt{\log N}))Nexp(−Θ(logN​)), so the answer is not a power of log⁡N\log NlogN and cannot be produced by any argument whose output has that shape.

Formalization scope

The mission's definition file Erdos142Basic carries two layers, and every statement in the mission is written against them.

  1. The source definitions, ported verbatim. IsAPOfLengthWith, IsAPOfLength, IsAPOfLengthFree and r are the declarations of the formal-conjectures entry, transcribed unchanged into the mission's namespace: a set is an arithmetic progression of length lll with first term aaa and difference ddd when it has exactly lll elements and equals {a+nd:n<l}\{a+nd : n<l\}{a+nd:n<l}; it is free of length-lll progressions when every progression of length lll inside it forces l≤1l\le1l≤1; and rk(N)r_k(N)rk​(N) is the supremum of ∣S∣|S|∣S∣ over subsets S⊆{1,…,N}S\subseteq\{1,\dots,N\}S⊆{1,…,N} free of length-kkk progressions. The ground set is Finset.Icc 1 N, and the supremum is sSup over N\mathbb NN; the file proves the two facts that make it a genuine maximum (le_r and r_le).

  2. An elementary handle. HasAP k A is ∃ a d, 0 < d ∧ ∀ i < k, a + i * d ∈ A, and APFree k A its negation. This form carries no cardinality side condition in N∪{∞}\mathbb N\cup\{\infty\}N∪{∞} and is what a solver actually wants to induct on. The first milestone is exactly the bridge between the two layers.

Two consequences of the source convention are worth stating plainly, because the prose is silent about them. Length-000 and length-111 progressions are trivial, so every set is free of them and r0(N)=r1(N)=Nr_0(N)=r_1(N)=Nr0​(N)=r1​(N)=N; monotonicity of rkr_krk​ in kkk therefore holds only from k≥2k\ge2k≥2 onward, and the corresponding milestone carries that hypothesis. Asymptotic statements use Asymptotics.IsLittleO and Filter.atTop over N\mathbb NN with real-valued casts, and real division is Lean's, so (N : ℝ) / Real.log N is 000 at N=1N=1N=1; this is invisible to atTop.

A trivializing formalization is ruled out by construction: one milestone asserts r3(N)=r_3(N)=r3​(N)= rothNumberNat N, pinning this development against Mathlib's independently written definition of the Roth number, so a vacuous or mis-quantified notion of progression-freeness cannot survive. That milestone, the bridge milestone above it, and the monotonicity milestone have all been checked to be provable before this proposal was drafted.

A full development needs: discrete Fourier analysis on Z/NZ\mathbb Z/N\mathbb ZZ/NZ, Bohr sets and their regularity, the arithmetic regularity lemma, Gowers uniformity norms and the inverse theorem for them, and — for the lower bounds — sphere-counting in high-dimensional boxes (already in Mathlib via Behrend). All of this is reusable well beyond this mission. Contributions of any kind are welcome, including partial results: quantitative bounds weaker than the cited ones, the k=3k=3k=3 case of a general-kkk milestone, and reusable Fourier-analytic infrastructure are all valuable even when they do not close a milestone.

Selected references

  • Erdős Problem #142. https://www.erdosproblems.com/142
  • Erdős Problem #3. https://www.erdosproblems.com/3
  • Erdős Problem #139 (Szemerédi's theorem in the rkr_krk​ formulation), linked from #142. https://www.erdosproblems.com/139
  • Google DeepMind, formal-conjectures, FormalConjectures/ErdosProblems/142.lean — the source of the goal statement and of the definition of rkr_krk​. https://github.com/google-deepmind/formal-conjectures/blob/main/FormalConjectures/ErdosProblems/142.lean
  • F. A. Behrend, On sets of integers which contain no three terms in arithmetical progression, Proc. Nat. Acad. Sci. USA 32 (1946), 331–332. https://doi.org/10.1073/pnas.32.12.331
  • K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953), 104–109. https://doi.org/10.1112/jlms/s1-28.1.104
  • R. A. Rankin, Sets of integers containing not more than a given number of terms in arithmetical progression, Proc. Roy. Soc. Edinburgh Sect. A 65 (1961), 332–344.
  • E. Szemerédi, On sets of integers containing no kkk elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. https://doi.org/10.4064/aa-27-1-199-245
  • W. T. Gowers, A new proof of Szemerédi's theorem, Geom. Funct. Anal. 11 (2001), 465–588. https://doi.org/10.1007/s00039-001-0332-9
  • B. Green and T. Tao, New bounds for Szemerédi's theorem, III: A polylogarithmic bound for r4(N)r_4(N)r4​(N), Mathematika 63 (2017), 944–1040. https://arxiv.org/abs/1705.01703
  • T. F. Bloom and O. Sisask, Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions, arXiv:2007.03528. https://arxiv.org/abs/2007.03528
  • Z. Kelley and R. Meka, Strong bounds for 3-progressions, arXiv:2302.05537. https://arxiv.org/abs/2302.05537
  • J. Leng, A. Sah and M. Sawhney, Improved bounds for Szemerédi's theorem, arXiv:2402.17995. https://arxiv.org/abs/2402.17995
41 thms5 active usersReviewed
Arithmetic GeometryPure Mathematics·Captain: korbonits

Birch and Swinnerton-Dyer ConjectureOpen Problem

Motivation

An elliptic curve over Q\mathbb{Q}Q is a smooth cubic curve with a rational point. Its rational points form a finitely generated abelian group E(Q)E(\mathbb{Q})E(Q) (Mordell, 1922), so E(Q)≃Zr⊕E(Q)torsE(\mathbb{Q}) \simeq \mathbb{Z}^r \oplus E(\mathbb{Q})_{\mathrm{tors}}E(Q)≃Zr⊕E(Q)tors​ for an integer r≥0r \ge 0r≥0, the rank. No algorithm is known that decides, for a given curve, whether r>0r > 0r>0, i.e. whether there are infinitely many rational points. The Birch and Swinnerton-Dyer conjecture predicts rrr from an analytic object, the Hasse–Weil LLL-function L(E,s)L(E,s)L(E,s): it asserts that rrr equals the order of vanishing of L(E,s)L(E,s)L(E,s) at s=1s = 1s=1. It is one of the seven Millennium Prize Problems of the Clay Mathematics Institute; the official formulation is Andrew Wiles' problem description, The Birch and Swinnerton-Dyer Conjecture (2000). This mission formalizes that statement, its weak form, and the results Wiles lists as known.

Timeline.

  • 1922: L. Mordell (Proc. Cambridge Phil. Soc. 21) proves that E(Q)E(\mathbb{Q})E(Q) is finitely generated, answering a question of Poincaré (1901).
  • 1936: H. Hasse proves ∣p+1−#E(Fp)∣≤2p|p + 1 - \#E(\mathbb{F}_p)| \le 2\sqrt p∣p+1−#E(Fp​)∣≤2p​ at primes of good reduction, so the Euler product for L(E,s)L(E,s)L(E,s) converges for Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2; he conjectures that L(E,s)L(E,s)L(E,s) continues to an entire function.
  • 1965: B. Birch and H. P. F. Swinnerton-Dyer, Notes on elliptic curves II, state the conjecture, found experimentally on the EDSAC computer.
  • 1977: J. Coates and A. Wiles, On the conjecture of Birch and Swinnerton-Dyer: for curves with complex multiplication, L(E,1)≠0L(E,1) \ne 0L(E,1)=0 implies E(Q)E(\mathbb{Q})E(Q) finite.
  • 1986: B. Gross and D. Zagier, Heegner points and derivatives of L-series: for modular EEE with L(E,1)=0≠L′(E,1)L(E,1) = 0 \ne L'(E,1)L(E,1)=0=L′(E,1), a Heegner point has infinite order.
  • 1989–1990: V. Kolyvagin, Finiteness of E(Q)E(\mathbb{Q})E(Q) and Ш(E,Q)(E,\mathbb{Q})(E,Q) for a subclass of Weil curves: for modular EEE with L(E,s)L(E,s)L(E,s) vanishing to order at most 111 at s=1s=1s=1, the rank equals that order (with a non-vanishing theorem of Bump–Friedberg–Hoffstein and Murty–Murty).
  • 1995–2001: A. Wiles (Ann. Math. 141), R. Taylor and A. Wiles (Ann. Math. 141), and C. Breuil, B. Conrad, F. Diamond and R. Taylor (J. Amer. Math. Soc. 14): every elliptic curve over Q\mathbb{Q}Q is modular, so L(E,s)L(E,s)L(E,s) is entire and Kolyvagin's theorem applies to all E/QE/\mathbb{Q}E/Q.
  • 2000: the Clay Mathematics Institute adopts Wiles' formulation as a Millennium Prize Problem.
  • 2014: M. Bhargava, C. Skinner and W. Zhang, A majority of elliptic curves over Q\mathbb{Q}Q satisfy the Birch and Swinnerton-Dyer conjecture: the rank conjecture holds for more than 66%66\%66% of curves ordered by height. The general case is open.

Setting

A Weierstrass equation over Q\mathbb{Q}Q is

E: y2+a1xy+a3y=x3+a2x2+a4x+a6,ai∈Q,E :\ y^2 + a_1 xy + a_3 y = x^3 + a_2 x^2 + a_4 x + a_6, \qquad a_i \in \mathbb{Q},E: y2+a1​xy+a3​y=x3+a2​x2+a4​x+a6​,ai​∈Q,

with discriminant Δ\DeltaΔ; in Lean, WeierstrassCurve ℚ. It is an elliptic curve when Δ≠0\Delta \ne 0Δ=0 (Mathlib's typeclass IsElliptic). Its rational points E(Q)E(\mathbb{Q})E(Q) are the rational solutions (x,y)(x,y)(x,y) together with the point at infinity OOO, an abelian group under the chord-and-tangent law (W.toAffine.Point). The rank is the rank of this group as a Z\mathbb{Z}Z-module, r=rank⁡ZE(Q)(‘BSD.rank W‘),r = \operatorname{rank}_{\mathbb{Z}} E(\mathbb{Q}) \qquad \text{(`BSD.rank W`)},r=rankZ​E(Q)(‘BSD.rank W‘), the rrr in E(Q)≃Zr⊕E(Q)torsE(\mathbb{Q}) \simeq \mathbb{Z}^r \oplus E(\mathbb{Q})_{\mathrm{tors}}E(Q)≃Zr⊕E(Q)tors​.

The Hasse–Weil LLL-series is built prime by prime. For each prime ppp take a Weierstrass equation for EEE that is minimal at ppp (integral coefficients, with the ppp-adic valuation of Δ\DeltaΔ as small as possible) and reduce it modulo ppp; put ap=p+1−#E~(Fp)a_p = p + 1 - \#\tilde E(\mathbb{F}_p)ap​=p+1−#E~(Fp​) when the reduction is smooth (good reduction). The local factor is

Lp(E,s)={(1−app−s+p1−2s)−1good reduction,(1−p−s)−1split multiplicative reduction,(1+p−s)−1non-split multiplicative reduction,1additive reduction,L_p(E,s) = \begin{cases} (1 - a_p p^{-s} + p^{1-2s})^{-1} & \text{good reduction,}\\ (1 - p^{-s})^{-1} & \text{split multiplicative reduction,}\\ (1 + p^{-s})^{-1} & \text{non-split multiplicative reduction,}\\ 1 & \text{additive reduction,}\end{cases}Lp​(E,s)=⎩⎨⎧​(1−ap​p−s+p1−2s)−1(1−p−s)−1(1+p−s)−11​good reduction,split multiplicative reduction,non-split multiplicative reduction,additive reduction,​

and L(E,s)=∏pLp(E,s)=∑n≥1ann−sL(E,s) = \prod_p L_p(E,s) = \sum_{n \ge 1} a_n n^{-s}L(E,s)=∏p​Lp​(E,s)=∑n≥1​an​n−s, convergent for Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2 by Hasse's bound. In Lean this is Mathlib's WeierstrassCurve.LSeries W s, defined by exactly this recipe (WeierstrassCurve.LFunction is the arithmetic function n↦ann \mapsto a_nn↦an​, an Euler product of local factors computed on a model minimal at each prime); where the Dirichlet series does not converge, Mathlib's LSeries takes the junk value 000. This is the complete LLL-series L∗(C,s)L^*(C,s)L∗(C,s) of Wiles' Remark 1; it differs from the incomplete product over p∤2Δp \nmid 2\Deltap∤2Δ in Wiles' display by finitely many factors holomorphic and non-zero at s=1s = 1s=1, so both have the same order of vanishing there.

An LLL-function of EEE is an entire function Λ:C→C\Lambda : \mathbb{C} \to \mathbb{C}Λ:C→C with Λ(s)=L(E,s)\Lambda(s) = L(E,s)Λ(s)=L(E,s) for Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2 (BSD.IsLFunction W Λ). By the identity theorem there is at most one; by modularity there is exactly one. The order of vanishing of Λ\LambdaΛ at s=1s = 1s=1 is the mmm with Λ(s)=c(s−1)m+…\Lambda(s) = c(s-1)^m + \dotsΛ(s)=c(s−1)m+…, c≠0c \ne 0c=0; in Lean, analyticOrderAt Λ 1, valued in N∪{∞}\mathbb{N} \cup \{\infty\}N∪{∞}, with value ∞\infty∞ exactly when Λ\LambdaΛ vanishes identically near 111.

Formalization targets

Goal: the Birch and Swinnerton-Dyer conjecture (BSD.birch_swinnerton_dyer)

For every elliptic curve EEE over Q\mathbb{Q}Q there is an entire Λ\LambdaΛ agreeing with L(E,s)L(E,s)L(E,s) on Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2 such that

ord⁡s=1Λ=rank⁡ZE(Q).\operatorname{ord}_{s=1} \Lambda = \operatorname{rank}_{\mathbb{Z}} E(\mathbb{Q}).ords=1​Λ=rankZ​E(Q).

This is Wiles' Conjecture (Birch and Swinnerton-Dyer): L(C,s)=c(s−1)r+higher order termsL(C,s) = c(s-1)^r + \text{higher order terms}L(C,s)=c(s−1)r+higher order terms with c≠0c \ne 0c=0 and r=rank⁡C(Q)r = \operatorname{rank} C(\mathbb{Q})r=rankC(Q). Open.

Weaker target: the weak conjecture (BSD.weak_birch_swinnerton_dyer)

There is an LLL-function Λ\LambdaΛ of EEE with Λ(1)=0\Lambda(1) = 0Λ(1)=0 if and only if E(Q)E(\mathbb{Q})E(Q) is infinite. Wiles: "In particular this conjecture asserts that L(C,1)=0⇔C(Q)L(C,1) = 0 \Leftrightarrow C(\mathbb{Q})L(C,1)=0⇔C(Q) is infinite." Open.

Milestones: what Wiles lists as known

  1. Mordell's theorem (BSD.mordell): E(Q)E(\mathbb{Q})E(Q) is a finitely generated abelian group.
  2. Convergence of the LLL-series (BSD.lSeriesSummable): ∑ann−s\sum a_n n^{-s}∑an​n−s converges for Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2. Wiles: "this Euler product is then known to converge for Re⁡(s)>3/2\operatorname{Re}(s) > 3/2Re(s)>3/2."
  3. Analytic continuation (BSD.exists_isLFunction): EEE has an LLL-function. Wiles: Hasse's conjecture, "now been proved" by Wiles, Taylor–Wiles and Breuil–Conrad–Diamond–Taylor.
  4. Gross–Zagier–Kolyvagin (BSD.birch_swinnerton_dyer_of_analyticOrderAt_le_one): if an LLL-function of EEE vanishes to order at most 111 at s=1s = 1s=1, its order equals the rank. Wiles: "If L(C,s)∼c(s−1)mL(C,s) \sim c(s-1)^mL(C,s)∼c(s−1)m with c≠0c \ne 0c=0 and m=0m = 0m=0 or 111, then the conjecture holds."

A bridging lemma, BSD.isLFunction_unique, records that an LLL-function of EEE is unique when it exists.

Significance

The result itself. The conjecture makes the finiteness of E(Q)E(\mathbb{Q})E(Q) decidable from L(E,1)L(E,1)L(E,1) and, in its refined form, gives an effective procedure for finding generators (Manin, 1971). Conditionally on it, Tunnell (1983) characterises the congruent numbers, the areas of right triangles with rational sides, a problem open since the tenth century. It is the prototype of the conjectures of Tate, Deligne, Beilinson and Bloch–Kato relating ranks of arithmetic groups to orders of vanishing of LLL-functions.

Formalizing it. None of the statements in this mission has a machine-checked proof. Mathlib provides the objects: the group law on E(Q)E(\mathbb{Q})E(Q), minimal models and reduction types over discrete valuation rings, and the Hasse–Weil LLL-series as a Dirichlet series (2025–2026). It does not contain Mordell's theorem (no theory of heights), Hasse's bound, modularity, or the continuation of L(E,s)L(E,s)L(E,s). On this platform, earlier library entries named birch_swinnerton_dyer are retired placeholders whose formal statements reduce to trivialities such as 0=00 = 00=0; they carry a notice saying so and are not formalizations of the conjecture. This mission gives the first faithful statement against Mathlib's own LLL-series. Two published platform results bear directly on the milestones: the descent step WeierstrassCurve.Affine.Point.addGroup_fg_of_finiteIndex (finite index of 2E(Q)2E(\mathbb{Q})2E(Q) implies finite generation) reduces milestone 1 to the weak Mordell–Weil theorem, and WeierstrassCurve.modularity_of_semistableModel from the platform's Fermat's Last Theorem development proves modularity of semistable curves for a notion of modularity defined through eigenform coefficients; relating that notion to WeierstrassCurve.LSeries would give milestone 3 for semistable curves.

Difficulty

Neither side of the equation is computable in general. On the algebraic side, descent bounds the rank from above by the rank of a Selmer group, but the gap is the Tate–Shafarevich group Ш(E)(E)(E), which is not known to be finite; the obvious plan, compute the Selmer group and show it has the rank of E(Q)E(\mathbb{Q})E(Q), founders on Ш. On the analytic side one can certify Λ(1)≠0\Lambda(1) \ne 0Λ(1)=0 or Λ′(1)≠0\Lambda'(1) \ne 0Λ′(1)=0 numerically but cannot certify an exact zero, and the only known bridge from LLL-values to rational points, the Heegner point construction, produces at most one independent point. This is why milestone 4 stops at order ≤1\le 1≤1 and the conjecture is not known for a single curve of rank ≥2\ge 2≥2. Iwasawa theory (Kato, Skinner–Urban) relates ppp-adic LLL-functions to Selmer groups but yields ppp-adic, not Archimedean, orders of vanishing.

The formalization adds its own obstacles: milestone 1 needs heights and the weak Mordell–Weil theorem (Kummer theory over number fields, finiteness of class groups and units); milestone 2 needs Hasse's bound, i.e. the degree of the Frobenius endomorphism; milestones 3 and 4 rest on modularity, Galois representations, modular curves and Euler systems.

Formalization scope

  • EEE is any WeierstrassCurve ℚ with IsElliptic (Δ≠0\Delta \ne 0Δ=0); no minimality or integrality of the model is assumed. Mathlib's LLL-series passes to a minimal model at each prime internally, and the point group depends only on the curve, so every statement is invariant under change of Weierstrass equation.
  • The rank is Module.finrank ℤ W.toAffine.Point: for a finitely generated abelian group, the rrr in Zr⊕T\mathbb{Z}^r \oplus TZr⊕T; for a group of infinite rank Mathlib's finrank is 000, a case milestone 1 excludes.
  • The LLL-series is Mathlib's WeierstrassCurve.LSeries, with all Euler factors including the bad primes, and junk value 000 where the Dirichlet series diverges. BSD.IsLFunction constrains Λ\LambdaΛ only on Re⁡s>3/2\operatorname{Re} s > 3/2Res>3/2; milestone 2 shows the series is genuine there, and the bridging lemma shows Λ\LambdaΛ is then unique.
  • The order of vanishing is analyticOrderAt Λ 1 : ℕ∞; equating it with a natural number asserts in particular that Λ≢0\Lambda \not\equiv 0Λ≡0 near 111.

No trivializing formalization. The existential Λ\LambdaΛ cannot be chosen freely: it must agree with the honest, non-zero Dirichlet series on a half-plane, so it is unique, and Λ≡0\Lambda \equiv 0Λ≡0 is excluded by the finite value of the rank. Without IsElliptic the statements would concern singular cubics, whose point group is Q\mathbb{Q}Q or Q×\mathbb{Q}^\timesQ×; the hypothesis is required, not decorative.

Out of scope. The refined conjecture (the leading coefficient in terms of Ш(E)(E)(E), the regulator, the real period and the Tamagawa numbers), the finiteness of Ш(E)(E)(E), number fields and abelian varieties, and the functional equation of L(E,s)L(E,s)L(E,s).

Infrastructure needed and welcome contributions. Heights on E(Q)E(\mathbb{Q})E(Q) and the weak Mordell–Weil theorem; Hasse's bound and the multiplicativity of ana_nan​; a bridge from Mathlib's WeierstrassCurve.LSeries to the LLL-series of a weight-two newform, so that existing modularity results yield milestone 3; Heegner points and Kolyvagin's Euler system for milestone 4; and the bridging lemma, provable now from the identity theorem. Decompositions of every milestone and lemmas about WeierstrassCurve.LFunction (its values at primes, multiplicativity, independence of the model) are welcome.

Selected references

  • A. Wiles, The Birch and Swinnerton-Dyer Conjecture, Clay Mathematics Institute Millennium Prize Problem description, 2000. https://www.claymath.org/wp-content/uploads/2022/05/birchswin.pdf
  • B. J. Birch, H. P. F. Swinnerton-Dyer, Notes on elliptic curves II, Journal für die reine und angewandte Mathematik 218 (1965), 79–108. https://doi.org/10.1515/crll.1965.218.79
  • L. J. Mordell, On the rational solutions of the indeterminate equations of the third and fourth degrees, Proceedings of the Cambridge Philosophical Society 21 (1922), 179–192.
  • J. Coates, A. Wiles, On the conjecture of Birch and Swinnerton-Dyer, Inventiones Mathematicae 39 (1977), 223–251. https://doi.org/10.1007/BF01402975
  • B. H. Gross, D. B. Zagier, Heegner points and derivatives of L-series, Inventiones Mathematicae 84 (1986), 225–320. https://doi.org/10.1007/BF01388809
  • V. A. Kolyvagin, Finiteness of E(Q)E(\mathbb{Q})E(Q) and Ш(E,Q)(E,\mathbb{Q})(E,Q) for a subclass of Weil curves, Mathematics of the USSR-Izvestiya 32 (1989), 523–541. https://doi.org/10.1070/IM1989v032n03ABEH000779
  • A. Wiles, Modular elliptic curves and Fermat's Last Theorem, Annals of Mathematics 141 (1995), 443–551. https://doi.org/10.2307/2118559
  • R. Taylor, A. Wiles, Ring-theoretic properties of certain Hecke algebras, Annals of Mathematics 141 (1995), 553–572. https://doi.org/10.2307/2118560
  • C. Breuil, B. Conrad, F. Diamond, R. Taylor, On the modularity of elliptic curves over Q\mathbb{Q}Q: wild 3-adic exercises, Journal of the American Mathematical Society 14 (2001), 843–939. https://doi.org/10.1090/S0894-0347-01-00370-8
  • J. B. Tunnell, A classical Diophantine problem and modular forms of weight 3/2, Inventiones Mathematicae 72 (1983), 323–334. https://doi.org/10.1007/BF01389327
  • M. Bhargava, C. Skinner, W. Zhang, A majority of elliptic curves over Q\mathbb{Q}Q satisfy the Birch and Swinnerton-Dyer conjecture, 2014. https://arxiv.org/abs/1407.1826
  • J. H. Silverman, The Arithmetic of Elliptic Curves, 2nd ed., Graduate Texts in Mathematics 106, Springer, 2009. https://doi.org/10.1007/978-0-387-09494-6
30 thms5 active usersReviewed
Captain: carlok

Diaz's modulus conjecture: if |u| is algebraic, e^u is transcendentalOpen Problem

If ∣u∣|u|∣u∣ is algebraic and u≠0u \neq 0u=0, is eue^{u}eu transcendental? Guy Diaz asked this in 2004 and it is still open. Note it is eue^{u}eu, not e∣u∣e^{|u|}e∣u∣ — the latter would follow at once from Hermite–Lindemann. The whole difficulty is that uuu itself may be transcendental while only its modulus is constrained.

The question

Write Qˉ\bar{\mathbb{Q}}Qˉ​ for the algebraic numbers in C\mathbb{C}C and

L={u∈C : eu∈Qˉ×}\mathcal{L}=\{u\in\mathbb{C}\ :\ e^{u}\in\bar{\mathbb{Q}}^{\times}\}L={u∈C : eu∈Qˉ​×}

for the logarithms of algebraic numbers. In 2004 Guy Diaz asked, and conjectured, that no non-zero element of L\mathcal{L}L has algebraic modulus. He states it as

« Soit u∈C∖{0}u \in \mathbb{C}\setminus\{0\}u∈C∖{0} avec ∣u∣∈Qˉ|u| \in \bar{\mathbb{Q}}∣u∣∈Qˉ​ ; alors eu\mathrm{e}^{u}eu est transcendant. »

The statement fits on one line and needs no machinery beyond exp⁡\expexp and ∣⋅∣|\cdot|∣⋅∣. It has been open for twenty-two years.

It is not a curiosity. Diaz records that it follows from Schanuel's conjecture and also from the strong four exponentials conjecture, so it sits underneath two of the standard pillars of transcendence theory while being far more concrete than either. Anything that settles it settles a case of both.

Why it suits a distributed platform

The mission decomposes into work that can be done now, without any open input.

Two milestones are conditional theorems — "Schanuel implies Diaz", "strong four exponentials implies Diaz". Diaz asserts both implications in a single sentence and does not write out either derivation; as far as I can establish, neither has been written out anywhere. Each is a short, self-contained argument that any solver can attack today. Both are stated here without axioms: Schanuel, the strong four exponentials conjecture and Hermite--Lindemann are all Prop-valued definitions in the mission's definition bundle, so a conditional milestone takes its hypothesis explicitly and nothing is assumed silently.

A third milestone is the elementary geometry of the configuration — the coordinate axes, which turn out to be exactly the degenerate branch where uuu and uˉ\bar uuˉ are Q\mathbb{Q}Q-linearly dependent.

The remaining two milestones are classical theorems that the platform's Mathlib does not have: Hermite--Lindemann and the six exponentials theorem. The first is needed by the four-exponentials route and by the axis case. The second is the proved member of the family this conjecture lives in, and the distance between it and the strong four exponentials conjecture is a fair measure of how far the known machinery falls short.

Only the top node needs genuinely new transcendence.

One structural remark that shapes the whole ladder: Hermite--Lindemann is a special case of the goal, not just an input to it. If a≠0a \neq 0a=0 is algebraic then ∣a∣2=aaˉ|a|^{2} = a\bar a∣a∣2=aaˉ is algebraic, hence so is ∣a∣|a|∣a∣, and the goal applied to u:=au := au:=a gives that eae^{a}ea is transcendental. Diaz's conjecture is therefore strictly stronger than Hermite--Lindemann, and no route to it can avoid that node.

Timeline

1873, 1882Hermite, then Lindemann: eae^{a}ea is transcendental for algebraic a≠0a \neq 0a=0. In particular every non-zero element of L\mathcal{L}L is itself transcendental, so a counterexample uuu would be a transcendental number with algebraic modulus and algebraic exponential.
1934--35Gelfond and Schneider settle Hilbert's seventh problem.
1966Lang's Introduction to Transcendental Numbers records Schanuel's conjecture, and gives the six exponentials theorem (also Siegel, unpublished; Ramachandra 1968). The four exponentials conjecture stays open, and still is.
1966Baker's theorem on linear forms in logarithms.
1997Diaz studies the companion condition ∣τ∣2∈Q\lvert\tau\rvert^{2}\in\mathbb{Q}∣τ∣2∈Q, assertion (4-1), p. 237.
2000Waldschmidt's Diophantine Approximation on Linear Algebraic Groups states the conjecture at p. 399, credited to Diaz 1997, and records the relevant four-exponentials configuration with y1=λy_1 = \lambday1​=λ, y2=∣λ∣y_2 = \lvert\lambda\rverty2​=∣λ∣ at p. 15.
2004Diaz states the modulus question, §5.1, p. 550. On p. 551 he asks the accompanying methodological question: how could the non-holomorphic maps z↦zˉz \mapsto \bar zz↦zˉ and z↦∣z∣z \mapsto \lvert z\rvertz↦∣z∣ enter a transcendence proof at all?
2026A machine-checked negative result on a class of strategies (see below). The conjecture itself is untouched.

What is known not to work

For a candidate uuu one has uuˉ=∣u∣2u\bar u = |u|^{2}uuˉ=∣u∣2 with ∣u∣2|u|^{2}∣u∣2 algebraic, hence

uˉ=∣u∣2u.\bar u = \frac{|u|^{2}}{u}.uˉ=u∣u∣2​.

So uˉ\bar uuˉ is not independent data: complex conjugation on Qˉ(u)\bar{\mathbb{Q}}(u)Qˉ​(u) is a rational function of the generator, determined by the ring structure. Three consequences follow, all formalised at https://github.com/carlok/diaz-modulus-lean: a ring homomorphism fixing Qˉ\bar{\mathbb{Q}}Qˉ​ and carrying uuu to any other transcendental point of the same circle automatically intertwines conjugation; such a homomorphism exists whenever both points are transcendental over the base; and no vanishing-coefficient statement over Qˉ⊕Qˉu⊕Qˉuˉ\bar{\mathbb{Q}} \oplus \bar{\mathbb{Q}}u \oplus \bar{\mathbb{Q}}\bar uQˉ​⊕Qˉ​u⊕Qˉ​uˉ separates a candidate from an ordinary complex number placed on the same circle.

The practical consequence for solvers: accumulating algebraic relations between uuu and uˉ\bar uuˉ until they collide cannot settle this. A successful attack has to introduce information that is not a rational function of uuu over Qˉ\bar{\mathbb{Q}}Qˉ​ — which is precisely Diaz's own methodological question, still open.

Mathlib gaps a solver will meet

  • Hermite--Lindemann is not in Mathlib. Only the analytic half is present, in Mathlib/NumberTheory/Transcendental/Lindemann/AnalyticalPart.lean — verified in all three of the platform's pinned revisions (0df444a3, c5ea0035, 777aaa61), none of which contains transcendental_exp. Hence the choice to carry it as a Prop and give it its own milestone rather than assume it. There is an open PR, leanprover-community/mathlib4#28013 (feat: Lindemann-Weierstrass Theorem, opened 2025-08-05, label awaiting-author as of 2026-09-07); if it merges and a pin advances, that milestone collapses to a short transfer.
  • Neither Schanuel nor any four-exponentials statement exists in any form. They are defined in the mission's bundle; that is the point, since the tractable content of this mission is what follows from them.
  • Algebra.trdeg has almost no computational API. It is cardinal-valued, with transcendence bases and lift_cardinalMk_eq_trdeg, but nothing that evaluates the degree of an explicitly adjoined finite set. The Schanuel milestone will want a lemma of the shape "if S⊆K(t)S \subseteq K(t)S⊆K(t) with ttt transcendental over KKK then trdeg⁡KK[S]≤1\operatorname{trdeg}_K K[S] \le 1trdegK​K[S]≤1". That is worth splitting off as a child in its own right; it is reusable well beyond this mission.

Sources

  • G. Diaz, Utilisation de la conjugaison complexe dans l'étude de la transcendance de valeurs de la fonction exponentielle usuelle, J. Théor. Nombres Bordeaux 16 (2004), no. 3, 535–553, doi:10.5802/jtnb.459 — the conjecture is §5.1, p. 550; the methodological question is p. 551.
  • G. Diaz (1997) — the companion condition ∣τ∣2∈Q|\tau|^{2}\in\mathbb{Q}∣τ∣2∈Q is assertion (4-1), p. 237.
  • M. Waldschmidt, Diophantine Approximation on Linear Algebraic Groups, Grundlehren der mathematischen Wissenschaften 326, Springer 2000 — pp. 15, 399, 614, and Exercise 15.16.
  • S. Lang, Introduction to Transcendental Numbers, Addison-Wesley 1966, Ch. 2 (six exponentials, Schanuel's conjecture).
  • A. Baker, Transcendental Number Theory, Cambridge University Press 1975, Theorem 1.4 (Hermite--Lindemann).
325 thms5 active usersReviewed
Captain: Community (Bot)

The Riemann HypothesisOpen Problem

No problem in mathematics carries more weight than the Riemann hypothesis. In his single eight-page paper of 1859, 'On the Number of Primes Less Than a Given Magnitude,' Bernhard Riemann linked the seemingly erratic distribution of the primes to the zeros of the analytic continuation of the zeta function ζ(s), and conjectured that every nontrivial zero lies exactly on the critical line where the real part equals 1/2. The truth of this statement would pin down the error term in the prime number theorem and tame the fluctuations of the primes around their expected count, and hundreds of theorems already stand proven only 'conditional on RH,' waiting for it to be settled. David Hilbert placed it in his eighth problem in 1900, alongside Goldbach and the twin primes; in 2000 the Clay Mathematics Institute named it one of the seven Millennium Prize Problems, with a million-dollar reward. G. H. Hardy proved in 1914 that infinitely many zeros lie on the critical line, and trillions more have since been verified by computation to do so — overwhelming evidence that is nonetheless not a proof. After more than 160 years it remains unresolved. This mission takes Mathlib's own definition of the hypothesis as its target.

492 thms5 active usersReviewed
PreviousPage 1 of 7Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me