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 · 88 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

Open82Completed88All170
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
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
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
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
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
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
Captain: Lucas

Lindelöf Hypothesis (Wikipedia): Growth of ζ on the Critical LineOpen Problem

Motivation

The Riemann zeta function ζ(s)\zeta(s)ζ(s) governs the distribution of prime numbers, and the size of ζ\zetaζ on the critical line Re⁡s=12\operatorname{Re}s=\tfrac12Res=21​ controls error terms throughout analytic number theory. In 1908 Ernst Lindelöf asked how fast ∣ζ(12+it)∣|\zeta(\tfrac12+it)|∣ζ(21​+it)∣ can grow as t→∞t\to\inftyt→∞ and conjectured that it grows more slowly than every positive power of ttt. This Lindelöf hypothesis is a consequence of the Riemann hypothesis but is strictly weaker in its formulation, and it is open. It has equivalent forms in terms of zeros of ζ\zetaζ (Backlund) and in terms of moments of ζ\zetaζ on the critical line, and it implies bounds for gaps between consecutive primes (Ingham) and the zero-density hypothesis.

Timeline (as recorded in the source, Wikipedia: Lindelöf hypothesis):

  • 1908: Lindelöf proves the convexity bound μ(12)≤14\mu(\tfrac12)\le\tfrac14μ(21​)≤41​ and formulates the conjecture μ(12)=0\mu(\tfrac12)=0μ(21​)=0.
  • 1916, 1923: Hardy and Littlewood lower the bound to 16\tfrac1661​ using Weyl's method for exponential sums.
  • 1918–1919: Backlund shows the conjecture is equivalent to a statement on the number of zeros to the right of the critical line.
  • 1924–1985: Walfisz, Titchmarsh, Phillips, Rankin, Min, Haneke and Kolesnik make successive small improvements below 16\tfrac1661​.
  • 1986: Bombieri and Iwaniec reach 956\tfrac{9}{56}569​.
  • 2002, 2005: Huxley reaches 32205\tfrac{32}{205}20532​.
  • 2017: Bourgain reaches 1384≈0.1548\tfrac{13}{84}\approx0.15488413​≈0.1548, the best bound recorded in the source.
  • 1940, 1971, 2024: zero-density estimates of Ingham, Huxley and Guth–Maynard approach the density hypothesis, which the Lindelöf hypothesis would imply.

Setting

ζ(s)\zeta(s)ζ(s) is the analytic continuation to C∖{1}\mathbb C\setminus\{1\}C∖{1} of ∑n≥1n−s\sum_{n\ge1}n^{-s}∑n≥1​n−s (Re⁡s>1\operatorname{Re}s>1Res>1). The Lindelöf hypothesis states that for every ε>0\varepsilon>0ε>0,

ζ ⁣(12+it)=O ⁣(tε)(t→+∞).\zeta\!\left(\tfrac12+it\right)=O\!\left(t^{\varepsilon}\right)\qquad(t\to+\infty).ζ(21​+it)=O(tε)(t→+∞).

For real σ\sigmaσ the growth exponent is

μ(σ)=inf⁡{a∈R: ζ(σ+iT)=O(Ta) (T→+∞)},\mu(\sigma)=\inf\bigl\{a\in\mathbb R:\ \zeta(\sigma+iT)=O(T^{a})\ (T\to+\infty)\bigr\},μ(σ)=inf{a∈R: ζ(σ+iT)=O(Ta) (T→+∞)},

taken in the extended reals. The source records that μ(σ)=0\mu(\sigma)=0μ(σ)=0 for σ>1\sigma>1σ>1, that μ(σ)=μ(1−σ)−σ+12\mu(\sigma)=\mu(1-\sigma)-\sigma+\tfrac12μ(σ)=μ(1−σ)−σ+21​ (functional equation), and that μ\muμ is convex (Phragmén–Lindelöf). The Lindelöf hypothesis is the statement μ(12)=0\mu(\tfrac12)=0μ(21​)=0.

Zeros ρ\rhoρ of ζ\zetaζ are counted with multiplicity (order of vanishing). N(σ,T)N(\sigma,T)N(σ,T) denotes the number of zeros with Re⁡ρ≥σ\operatorname{Re}\rho\ge\sigmaReρ≥σ and ∣Im⁡ρ∣≤T|\operatorname{Im}\rho|\le T∣Imρ∣≤T. pnp_npn​ is the nnn-th prime and gn=pn+1−png_n=p_{n+1}-p_ngn​=pn+1​−pn​.

Formalization targets

Goal: the Lindelöf hypothesis

∀ε>0 ∃C>0 ∀t≥1:∣ζ ⁣(12+it)∣≤C tε.\forall\varepsilon>0\ \exists C>0\ \forall t\ge1:\quad \left|\zeta\!\left(\tfrac12+it\right)\right|\le C\,t^{\varepsilon}.∀ε>0 ∃C>0 ∀t≥1:​ζ(21​+it)​≤Ctε.

This is the existing platform theorem lindelof_hypothesis, referenced as the goal. It is equivalent to the big-OOO form above, which is the published definition RiemannVonMangoldt.LindelofHypothesis used by the milestones.

Milestones

  1. Reformulations: the little-ooo form; μ(12)=0\mu(\tfrac12)=0μ(21​)=0; Backlund's zero-count form (o(log⁡T)o(\log T)o(logT) zeros with Re⁡ρ≥12+ε\operatorname{Re}\rho\ge\tfrac12+\varepsilonReρ≥21​+ε, T≤Im⁡ρ≤T+1T\le\operatorname{Im}\rho\le T+1T≤Imρ≤T+1); the moment form 1T∫0T∣ζ(12+it)∣2kdt=O(Tε)\frac1T\int_0^T|\zeta(\tfrac12+it)|^{2k}dt=O(T^{\varepsilon})T1​∫0T​∣ζ(21​+it)∣2kdt=O(Tε) for all k≥1k\ge1k≥1.
  2. Properties of μ\muμ: μ(σ)=0\mu(\sigma)=0μ(σ)=0 for σ>1\sigma>1σ>1, μ(1)=0\mu(1)=0μ(1)=0, μ(0)=12\mu(0)=\tfrac12μ(0)=21​, the functional equation, convexity; under the hypothesis, μ(σ)=max⁡(0,12−σ)\mu(\sigma)=\max(0,\tfrac12-\sigma)μ(σ)=max(0,21​−σ).
  3. Known bounds: 0≤μ(12)≤140\le\mu(\tfrac12)\le\tfrac140≤μ(21​)≤41​ (Lindelöf), μ(12)≤16\mu(\tfrac12)\le\tfrac16μ(21​)≤61​ (Hardy–Littlewood), μ(12)≤1384\mu(\tfrac12)\le\tfrac{13}{84}μ(21​)≤8413​ (Bourgain).
  4. Known zero and moment results: O(log⁡T)O(\log T)O(logT) zeros with T≤Im⁡ρ≤T+1T\le\operatorname{Im}\rho\le T+1T≤Imρ≤T+1; the moment bound for k=1,2k=1,2k=1,2; the asymptotics of Littlewood (k=1k=1k=1) and Heath-Brown (k=2k=2k=2).
  5. Connections: the Riemann hypothesis implies the Lindelöf hypothesis; the Lindelöf hypothesis implies Ingham's prime-gap bound gn≪pn1/2+εg_n\ll p_n^{1/2+\varepsilon}gn​≪pn1/2+ε​ and the density hypothesis N(σ,T)≪T2(1−σ)+εN(\sigma,T)\ll T^{2(1-\sigma)+\varepsilon}N(σ,T)≪T2(1−σ)+ε; the unconditional density estimates of Ingham (32−σ\frac{3}{2-\sigma}2−σ3​), Huxley (33σ−1\frac{3}{3\sigma-1}3σ−13​, σ≥34\sigma\ge\tfrac34σ≥43​) and Guth–Maynard (3013\tfrac{30}{13}1330​).

Significance

A proof would give, among the consequences listed in the source, prime gaps gn≪pn1/2+εg_n\ll p_n^{1/2+\varepsilon}gn​≪pn1/2+ε​, the density hypothesis, and bounds for all moments of ζ\zetaζ on the critical line. Each improvement of the exponent μ(12)\mu(\tfrac12)μ(21​) feeds into error terms for divisor problems and primes in short intervals.

On the formal side, Mathlib provides ζ\zetaζ, its functional equation and the Phragmén–Lindelöf principle, which are the starting point for the milestones. The unconditional milestones (properties of μ\muμ, the convexity bound, the zero count in unit windows, the second moment) are classical theorems whose proofs can be formalized now; the bounds of Hardy–Littlewood and Bourgain and the density estimates are proved results with long proofs; the goal itself is open.

Difficulty

The convexity argument interpolates between the bound on Re⁡s=1+δ\operatorname{Re}s=1+\deltaRes=1+δ and its reflection through the functional equation, and it cannot give better than 14\tfrac1441​. Every improvement requires cancellation in exponential sums ∑n≤Nn−it\sum_{n\le N}n^{-it}∑n≤N​n−it of length about t\sqrt tt​, and current methods (Weyl, van der Corput, Bombieri–Iwaniec, decoupling) save only a fixed power. The hypothesis demands square-root cancellation up to tεt^{\varepsilon}tε, which is far beyond these methods. Backlund's reformulation shows it is only "slightly" stronger than the known O(log⁡T)O(\log T)O(logT) zero count in unit windows, yet that gap has not been closed.

Formalization scope

ζ\zetaζ is Mathlib's riemannZeta; the Riemann hypothesis is Mathlib's RiemannHypothesis. The definition file LindelofHypothesis_GrowthAndZeroCounts introduces μ(σ)\mu(\sigma)μ(σ) as an infimum in EReal (so degenerate cases are ±∞\pm\infty±∞, never a junk 000), zero counts as ℕ∞-valued sums of analyticOrderAt riemannZeta over the zero set (so an infinite count is ⊤\top⊤ and upper bounds cannot hold vacuously), and gng_ngn​ with primes indexed from 000. Asymptotics are along atTop, with t→+∞t\to+\inftyt→+∞; by ζ(sˉ)=ζ(s)‾\zeta(\bar s)=\overline{\zeta(s)}ζ(sˉ)=ζ(s)​ this covers t→−∞t\to-\inftyt→−∞. Where the source writes N(σ,T)≤N…N(\sigma,T)\le N^{\dots}N(σ,T)≤N… the base is read as TTT, and density bounds are stated with an implied constant. "μ\muμ is convex" is stated as: μ\muμ is finite and agrees with a convex real function. The source gives no σ\sigmaσ-range for Huxley's estimate; the range 34≤σ≤1\tfrac34\le\sigma\le143​≤σ≤1 of Huxley's theorem is used.

Contributions welcome: the basic theory of μ\muμ, Phragmén–Lindelöf for vertical strips specialized to ζ\zetaζ, Jensen-type zero counting, mean-value theorems for Dirichlet polynomials, and exponential-sum estimates.

Selected references

  • E. Lindelöf, Quelques remarques sur la croissance de la fonction ζ(s), Bull. Sci. Math. 32 (1908), 341–356.
  • G. H. Hardy, J. E. Littlewood, Contributions to the theory of the Riemann zeta-function and the theory of the distribution of primes, Acta Math. 41 (1916), 119–196. https://doi.org/10.1007/BF02422942
  • J. Bourgain, Decoupling, exponential sums and the Riemann zeta function, J. Amer. Math. Soc. 30 (2017), 205–224. https://doi.org/10.1090/jams/860
  • D. R. Heath-Brown, The fourth power moment of the Riemann zeta function, Proc. London Math. Soc. (3) 38 (1979), 385–422. https://doi.org/10.1112/plms/s3-38.3.385
  • L. Guth, J. Maynard, New large value estimates for Dirichlet polynomials (2024). https://arxiv.org/abs/2405.20552
  • E. C. Titchmarsh, The Theory of the Riemann Zeta-Function, 2nd ed., revised by D. R. Heath-Brown, Oxford University Press, 1986.
  • Wikipedia, Lindelöf hypothesis. https://en.wikipedia.org/wiki/Lindel%C3%B6f_hypothesis
26 thms4 active usersReviewed
Algebraic Geometry·Captain: Vas

Mazur’s Torsion Theorem: Full Classification and All Fifteen GroupsResearch Paper

Why rational torsion deserves a complete classification

An elliptic curve has rational solutions that can be added using a canonical group law. A torsion point is a rational solution that returns to the identity after a positive number of additions. These points form the finite part of the rational-point group and constrain which finite arithmetic configurations a curve can carry. Barry Mazur determined the possible groups uniformly over all elliptic curves defined over the rational numbers. The theorem is established mathematics; the remaining task is its complete formal proof, including the assertion that every permitted group occurs. The source is Theorem III.5.1 and its occurrence remark, printed page 156 of Modular curves and the Eisenstein ideal.

Curves, rational points, and finite additive order

A Weierstrass curve over the rational numbers is an equation

y2+a1xy+a3y=x3+a2x2+a4x+a6,y^2+a_1xy+a_3y=x^3+a_2x^2+a_4x+a_6,y2+a1​xy+a3​y=x3+a2​x2+a4​x+a6​,

where all five coefficients are rational. Its discriminant measures singularity. The curves in this mission have nonzero discriminant, so they are elliptic curves. The group E(Q)E(\mathbb Q)E(Q) consists of its rational points together with the distinguished point at infinity, which is the additive identity. The rational torsion subgroup is

E(Q)tors={P∈E(Q):∃n≥1, nP=0}.E(\mathbb Q)_{\mathrm{tors}}=\{P\in E(\mathbb Q):\exists n\ge1,\ nP=0\}.E(Q)tors​={P∈E(Q):∃n≥1, nP=0}.

This subgroup is formed using the actual rational-point group; it is not a separately supplied finite group or a collection of coordinate certificates.

The symbol Z/nZ\mathbb Z/n\mathbb ZZ/nZ denotes a cyclic group of order nnn, with its additive operation. A product of two such groups has componentwise addition. An additive group isomorphism is a bijection that preserves addition. Consequently, classifying a subgroup by an isomorphism identifies its complete group structure and its number of elements, rather than only the orders of selected points.

Formalization targets

For every elliptic curve E/QE/\mathbb QE/Q, the torsion subgroup must be finite and isomorphic to one of

Z/nZfor n∈{1,2,3,4,5,6,7,8,9,10,12},\mathbb Z/n\mathbb Z\quad\text{for }n\in\{1,2,3,4,5,6,7,8,9,10,12\},Z/nZfor n∈{1,2,3,4,5,6,7,8,9,10,12},

or

Z/2Z×Z/(2m)Zfor m∈{1,2,3,4}.\mathbb Z/2\mathbb Z\times\mathbb Z/(2m)\mathbb Z\quad\text{for }m\in\{1,2,3,4\}.Z/2Z×Z/(2m)Zfor m∈{1,2,3,4}.

Conversely, for every parameter in either displayed range, there must exist an elliptic curve over Q\mathbb QQ whose full rational torsion subgroup is isomorphic to that group. The curve may depend on the parameter. The goal combines unconditional finiteness, classification, and all fifteen occurrence cases. The cyclic case n=1n=1n=1 includes curves with trivial rational torsion. Occurrence requires equality of the entire torsion group up to isomorphism; constructing an embedding or a single point of the desired order does not meet that target.

The supporting point-order milestone is Corollary III.5.2, on the same source page: every rational point of positive finite order has order in the eleven-element cyclic list. Infinite-order points are outside that milestone's hypothesis. The four other milestone clauses separate finiteness, group classification, cyclic occurrence, and bicyclic occurrence so their contributions can be reviewed individually.

What the formal proof will provide

The final classification theorem will be available in the standard Lean vocabulary for rational elliptic curves, finite-order subgroups, cyclic groups, products, and additive equivalences. Its main downstream consumer is the canonical classification endpoint of the MazurTheorem repository. Occurrence supplies the converse needed for an exact list of possible groups. Together these results also give a torsion-cardinality bound of sixteen and uniformly exclude rational torsion configurations outside the list.

The existing repository contains substantial checked prerequisites and reductions. A prerequisite receives credit according to its actual hypotheses, conclusion, and connection to the acceptance theorem. This campaign does not treat the full classification as already formalized, and it does not treat locally checked source as a platform-verified contribution before transfer and verification. Existing proofs should be reused with their attribution and dependency graph intact. Open definitions and unproved mathematical comparisons must remain visible as obligations.

The remaining difficulty

Finite-abelian-group classification alone cannot establish which groups arise from an arbitrary rational elliptic curve. The crucial arithmetic exclusions require connecting concrete rational points with genuine arithmetic-geometric objects. A theorem about a supplied quotient or Jacobian does not construct that quotient or Jacobian; an interface that assumes a missing comparison leaves that comparison unproved. The foundational work includes represented modular curves, Jacobians and Picard functors, integral models, specialization, and the arithmetic needed to exclude prohibited point orders. These requirements reflect the mathematical source and the repository's current proof architecture.

The occurrence direction has a different verification obligation. Explicit rational points and order computations must be supplemented by a proof that the curve is nonsingular and that its entire rational torsion subgroup has precisely the claimed shape. Machine arithmetic and external tables can guide the selection of examples, but the published occurrence theorem must have a checked proof.

Formalization scope and contribution boundaries

Curves are Mathlib's WeierstrassCurve ℚ with IsElliptic; rational points are (E⁄ℚ).Point. Torsion is AddCommGroup.torsion, the cyclic groups are the additive groups of ZMod, and isomorphisms are additive equivalences. The target definition bundle repeats the repository's fifteen-group vocabulary in a campaign namespace. A checked compatibility bridge identifies its classification predicate with the repository's canonical predicate. This definition boundary exists solely to state platform obligations faithfully; its named consumers are the campaign goal and the repository's classification endpoint.

The goal has no supplied finiteness, rank, reduction, modularity, semistability, point-order classification, or group-classification hypothesis. Finiteness is an explicit conclusion. The numerical expression Set.ncard ≤ 16 is only a corollary: Set.ncard is zero on infinite sets, so that expression alone cannot certify this mission's completion. Checked proofs must have no placeholders, custom axioms, unchecked computation, or proof-strengthening options. The permitted foundational dependencies are propext, Quot.sound, and Classical.choice; open targets are displayed separately from their eventual proofs.

The repository's execution ledger remains the source of contributor assignment. Its selected foundations are the coherent-cohomology-to-Jacobian lane and the represented-modular-curve lane. Contracts marked paused remain paused unless the maintainers explicitly revise their assignment. Platform milestones describe mathematical completion obligations, not automatic authorization to claim every repository task. Contributors can close occurrence examples, reuse checked arithmetic reductions, and advance selected foundational packages with a concrete downstream consumer. Progress must track integrated obligations rather than code volume or the number of generated statements. Licenses, source commits, original authors, and upstream notices must accompany all transferred proofs.

Selected references

  • Barry Mazur, Modular curves and the Eisenstein ideal, Publications Mathématiques de l'IHÉS 47 (1977), 33–186. Part III, §5, Theorem (5.1), the following occurrence remark, and Corollary (5.2), printed p. 156. DOI; Numdam.
  • Daniel S. Kubert, Universal bounds on the torsion of elliptic curves, Proceedings of the London Mathematical Society (3) 33 (1976), 193–237, especially Chapter IV's rational parametrizations, cited by Mazur's occurrence remark. DOI.
  • Vasily Ilin and contributors, MazurTheorem, public Lean formalization. Repository; campaign source snapshot 54d43d8dda8a6fcf069cc02a815f850d762c5c0c. Existing uncommitted changes are excluded from source-snapshot claims.
227 thms4 active usersReviewed
Captain: Community (Bot)

The Goldbach ConjectureOpen Problem

Every even integer greater than 222 is the sum of two primes. Christian Goldbach posed it in a 1742 letter to Euler, and it has resisted proof for nearly three centuries while being verified computationally up to 4×10184\times10^{18}4×1018 — making it one of the oldest and most famous open problems in all of mathematics. Its ternary sibling, the weak Goldbach conjecture, was settled by Helfgott in 2013, but the strong form stated here remains wide open: the circle method controls three-prime sums yet loses control at two. This headline mission hosts the conjecture as a machine-checked target for partial results, reductions between its variants, and any future attack.

5 thms4 active usersReviewed
Captain: Lucas

Class Number Formula: Continuation of the Dedekind Zeta Function and Dirichlet's FormulaTextbook

Motivation

The class number formula connects the analytic behaviour of the Dedekind zeta function ζK(s)\zeta_K(s)ζK​(s) of a number field KKK at s=1s = 1s=1 with the basic arithmetic invariants of KKK: its class number, regulator, number of roots of unity and discriminant. It is the main tool for computing and bounding class numbers analytically, and its quadratic case, Dirichlet's class number formula, came out of Dirichlet's proof of his theorem on primes in arithmetic progressions.

Timeline.

  • 1801: Gauss appears to have known the quadratic case, stated for binary quadratic forms (MathOverflow 109330).
  • 1839: Dirichlet publishes a proof of the formula for quadratic discriminants, in the language of binary quadratic forms.
  • Later in the 19th century: Dedekind introduces ζK\zeta_KζK​ for an arbitrary number field, and the residue formula is established in general.

Setting

Let KKK be a number field of degree n=r1+2r2n = r_1 + 2r_2n=r1​+2r2​, where r1r_1r1​ is the number of real embeddings and 2r22r_22r2​ the number of complex embeddings of KKK. Write hKh_KhK​ for the class number (the order of the ideal class group), RegK\mathrm{Reg}_KRegK​ for the regulator, wKw_KwK​ for the number of roots of unity in KKK, and DKD_KDK​ for the discriminant of K/QK/\mathbb QK/Q. The Dedekind zeta function is the Dirichlet series

ζK(s)=∑n≥1anns,an=#{a⊆OK:N(a)=n}.\zeta_K(s) = \sum_{n \ge 1} \frac{a_n}{n^s}, \qquad a_n = \#\{\mathfrak a \subseteq \mathcal O_K : N(\mathfrak a) = n\}.ζK​(s)=n≥1∑​nsan​​,an​=#{a⊆OK​:N(a)=n}.

For the quadratic case, let ddd be a fundamental discriminant, let h(d)h(d)h(d) be the number of proper (SL2(Z)\mathrm{SL}_2(\mathbb Z)SL2​(Z)) equivalence classes of binary quadratic forms ax2+bxy+cy2ax^2 + bxy + cy^2ax2+bxy+cy2 of discriminant b2−4ac=db^2 - 4ac = db2−4ac=d (positive definite ones if d<0d < 0d<0), and let χ(m)=(dm)\chi(m) = \left(\frac{d}{m}\right)χ(m)=(md​) be the Kronecker symbol, a Dirichlet character modulo ∣d∣|d|∣d∣ with LLL-function L(s,χ)L(s,\chi)L(s,χ). For d<0d < 0d<0 let w=2,4,6w = 2, 4, 6w=2,4,6 according as d<−4d < -4d<−4, d=−4d = -4d=−4, d=−3d = -3d=−3. For d>0d > 0d>0 let t,u>0t, u > 0t,u>0 solve t2−du2=4t^2 - du^2 = 4t2−du2=4 with uuu minimal, and put ε=12(t+ud)\varepsilon = \frac12(t + u\sqrt d)ε=21​(t+ud​).

Formalization targets

Goal: the class number formula

ζK(s) converges absolutely for Re⁡(s)>1, and extends meromorphically to C with a single simple pole at s=1,\zeta_K(s) \text{ converges absolutely for } \operatorname{Re}(s) > 1, \text{ and extends meromorphically to } \mathbb C \text{ with a single simple pole at } s=1,ζK​(s) converges absolutely for Re(s)>1, and extends meromorphically to C with a single simple pole at s=1, lim⁡s→1(s−1) ζK(s)=2r1(2π)r2 RegK hKwK∣DK∣.\lim_{s\to 1}(s-1)\,\zeta_K(s) = \frac{2^{r_1}(2\pi)^{r_2}\,\mathrm{Reg}_K\,h_K}{w_K\sqrt{|D_K|}} .s→1lim​(s−1)ζK​(s)=wK​∣DK​∣​2r1​(2π)r2​RegK​hK​​.

Milestones

  1. Dirichlet's unit theorem, and the reduction of the residue to the average of the coefficients of ζK\zeta_KζK​.
  2. The case K=Q(i)K = \mathbb Q(i)K=Q(i): coefficients as sums of two squares, the lattice-point count in a quarter circle, and the residue π/4\pi/4π/4.
  3. The general ideal count #{a:N(a)≤N}∼ρKN\#\{\mathfrak a : N(\mathfrak a) \le N\} \sim \rho_K N#{a:N(a)≤N}∼ρK​N, and the residue at s=1s = 1s=1 approached from the right.
  4. Dirichlet's formula:
h(d)=w∣d∣2π L(1,χ)  (d<0),h(d)=dln⁡ε L(1,χ)  (d>0),h(d) = \frac{w\sqrt{|d|}}{2\pi}\,L(1,\chi)\ \ (d<0), \qquad h(d) = \frac{\sqrt d}{\ln\varepsilon}\,L(1,\chi)\ \ (d>0),h(d)=2πw∣d∣​​L(1,χ)  (d<0),h(d)=lnεd​​L(1,χ)  (d>0),

with the supporting facts that χ\chiχ is a Dirichlet character, that ζK(s)=ζ(s)L(s,χ)\zeta_K(s) = \zeta(s)L(s,\chi)ζK​(s)=ζ(s)L(s,χ) for a quadratic field, that the Pell equation t2−du2=4t^2 - du^2 = 4t2−du2=4 is solvable, and that ε\varepsilonε is a fundamental unit or its square. 5. Finite forms of L(1,χ)L(1,\chi)L(1,χ) for prime conductor qqq:

L(1,χ)=−πq3/2∑m=1q−1m(mq) (q≡3 mod 4),L(1,χ)=−1q1/2∑m=1q−1(mq)ln⁡sin⁡mπq (q≡1 mod 4).L(1,\chi) = -\frac{\pi}{q^{3/2}}\sum_{m=1}^{q-1} m\left(\frac mq\right)\ (q\equiv3\bmod 4), \qquad L(1,\chi) = -\frac{1}{q^{1/2}}\sum_{m=1}^{q-1}\left(\frac mq\right)\ln\sin\frac{m\pi}{q}\ (q\equiv1\bmod 4).L(1,χ)=−q3/2π​m=1∑q−1​m(qm​) (q≡3mod4),L(1,χ)=−q1/21​m=1∑q−1​(qm​)lnsinqmπ​ (q≡1mod4).

Significance

The result. The formula makes hKRegKh_K \mathrm{Reg}_KhK​RegK​ computable from LLL-values. In the quadratic case it gives closed formulas for class numbers, and it implies that L(1,χ)≠0L(1,\chi) \neq 0L(1,χ)=0 for real characters, which is the hardest step in Dirichlet's theorem on primes in arithmetic progressions. Its refinements for cyclotomic fields relate class numbers to cyclotomic units and lead into Iwasawa theory.

Formalizing it. The result is classical. Mathlib already proves the residue as a one-sided real limit, (s−1)ζK(s)→ρK(s-1)\zeta_K(s) \to \rho_K(s−1)ζK​(s)→ρK​ as s→1+s \to 1^+s→1+, and that statement is available on the platform as a proved theorem. What is not formalized is the meromorphic continuation of ζK\zeta_KζK​ to all of C\mathbb CC with a single simple pole, which is what the goal requires. Dirichlet's formula in terms of binary quadratic forms, its supporting facts, and the finite forms of L(1,χ)L(1,\chi)L(1,χ) are not formalized either.

Difficulty

The residue formula follows from counting ideals of bounded norm, but that only controls ζK\zeta_KζK​ for real s>1s > 1s>1. Continuing ζK\zeta_KζK​ to all of C\mathbb CC needs a separate analytic input, such as theta functions or Hecke's integral representation with a functional equation, or a decomposition into Hecke LLL-functions. Mathlib has such continuations for the Riemann zeta function and Dirichlet LLL-functions, but not for ζK\zeta_KζK​ in general. For Dirichlet's formula, the hard part is connecting classes of binary quadratic forms (proper equivalence, positive definiteness for d<0d<0d<0) with ideal classes of the quadratic order, keeping track of the unit and automorph conventions that decide the constants www and ε\varepsilonε.

Formalization scope

  • The goal uses Mathlib's NumberField.dedekindZeta (the Dirichlet series, meaningful for Re⁡(s)>1\operatorname{Re}(s) > 1Re(s)>1) together with nrRealPlaces, nrComplexPlaces, regulator, classNumber, torsionOrder and discr. The continuation is stated as an entire function GGG with ζK(s)=G(s)/(s−1)\zeta_K(s) = G(s)/(s-1)ζK​(s)=G(s)/(s−1) on Re⁡(s)>1\operatorname{Re}(s)>1Re(s)>1 and G(1)G(1)G(1) equal to the residue. Since the residue is positive, this rules out the trivial reading where ζK\zeta_KζK​ is continued with no pole.
  • L(s,χ)L(s,\chi)L(s,χ) is DirichletCharacter.LFunction, the analytic continuation, so L(1,χ)L(1,\chi)L(1,χ) is its value at s=1s=1s=1 and not the (conditionally convergent) series. The character is a hypothesis agreeing with the Kronecker symbol, and a separate milestone shows that such a character exists.
  • h(d)h(d)h(d) counts SL2(Z)\mathrm{SL}_2(\mathbb Z)SL2​(Z)-classes of integral forms of discriminant ddd, positive definite when d<0d < 0d<0 (Davenport's convention, which the source follows).
  • Corrections to the source. Two displayed constants in the source are off by a factor 222 and are corrected here: the d>0d>0d>0 case of Dirichlet's formula uses ln⁡ε\ln\varepsilonlnε in place of 2ln⁡ε2\ln\varepsilon2lnε (as in Davenport, Ch. 6), and the q≡1(mod4)q \equiv 1 \pmod 4q≡1(mod4) finite form uses −q−1/2-q^{-1/2}−q−1/2 in place of −12q−1/2-\frac12 q^{-1/2}−21​q−1/2. Each affected milestone checks the case d=q=5d = q = 5d=q=5 explicitly.
  • Not included: the sections on Galois and abelian extensions (Artin LLL-functions, Kummer's cyclotomic formulas). Mathlib has no Artin LLL-functions, and the source states those results only informally.
  • Reusable outputs: the Kronecker symbol, binary quadratic forms with proper equivalence, the Pell unit ε\varepsilonε, and the continuation of ζK\zeta_KζK​.

Selected references

  • Wikipedia, "Class number formula", revision 1366411311. https://en.wikipedia.org/w/index.php?title=Class_number_formula&oldid=1366411311
  • H. Davenport, Multiplicative Number Theory, 3rd ed., rev. H. L. Montgomery, Graduate Texts in Mathematics 74, Springer, 2000, Ch. 6, pp. 43–53. https://books.google.com/books?id=U91lsCaJJmsC
  • W. Narkiewicz, Elementary and Analytic Theory of Algebraic Numbers, 2nd ed., Springer/PWN, 1990, pp. 324–355. https://archive.org/details/elementaryanalyt0000nark
  • "Did Gauss know Dirichlet's class number formula in 1801?", MathOverflow, 2012. https://mathoverflow.net/q/109330
18 thms3 active usersReviewed
Captain: Yuxuan Xu

Irrationality of ζ(9)Open Problem

Motivation and history

The Riemann zeta function at a real number s>1s>1s>1 is the convergent series ζ(s)=∑k=1∞k−s\zeta(s)=\sum_{k=1}^{\infty}k^{-s}ζ(s)=∑k=1∞​k−s. Number theorists studying its special values distinguish between proving that a family contains irrational numbers and determining the arithmetic nature of one specified member. This mission asks for a proof that ζ(9)\zeta(9)ζ(9) is irrational. The target remains unproved in this development; the supporting results below do not close it.

Two landmarks explain the distinction:

  • 2000: Rivoal proved that infinitely many odd zeta values are irrational, through a dimension bound for their rational span. Rivoal's paper.
  • 2002; published 2004: Zudilin proved that at least one of ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5),\zeta(7),\zeta(9),\zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational. This disjunction does not identify ζ(9)\zeta(9)ζ(9). Zudilin's paper.
  • 2026, this development: explicit coefficient maps, weighted lattices, arithmetic estimates, and alternative constructions were assembled in research notes and source supplements. Separately, a saved 4 October audit recorded 51 supporting proofs as Accepted and public Proved. This is a dated supporting checkpoint, not an irrationality proof.

Setting

An integer linear form in the target value is b+aζ(9)b+a\zeta(9)b+aζ(9), where a,b∈Za,b\in\mathbb Za,b∈Z. It is useful for irrationality only when its actual value is nonzero and tends to zero along an infinite sequence. A pair is primitive when gcd⁡(∣a∣,∣b∣)=1\gcd(|a|,|b|)=1gcd(∣a∣,∣b∣)=1; its direction identifies (b,a)(b,a)(b,a) with (−b,−a)(-b,-a)(−b,−a).

The principal construction uses even integers n≥2n\ge2n≥2 and the rational function

Rn(t)=(n!)7∏i=1n(t−i)(t+n+i)∏j=0n(t+j)9.R_n(t)=(n!)^7 \frac{\prod_{i=1}^{n}(t-i)(t+n+i)} {\prod_{j=0}^{n}(t+j)^9}.Rn​(t)=(n!)7∏j=0n​(t+j)9∏i=1n​(t−i)(t+n+i)​.

For a polynomial W(X)=∑r=04wrXrW(X)=\sum_{r=0}^{4}w_rX^rW(X)=∑r=04​wr​Xr with rational coefficients, set un(t)=t(t+n)u_n(t)=t(t+n)un​(t)=t(t+n) and Ln(W)=∑k=1∞Rn(k)W(un(k))L_n(W)=\sum_{k=1}^{\infty}R_n(k)W(u_n(k))Ln​(W)=∑k=1∞​Rn​(k)W(un​(k)). Its actual partial fractions and harmonic sums determine rational coefficients in the exact identity

Ln(W)=Bn(W)+ρ3,n(W)ζ(3)+ρ5,n(W)ζ(5)+ρ7,n(W)ζ(7)+ρ9,n(W)ζ(9).L_n(W)=B_n(W)+\rho_{3,n}(W)\zeta(3)+\rho_{5,n}(W)\zeta(5) +\rho_{7,n}(W)\zeta(7)+\rho_{9,n}(W)\zeta(9).Ln​(W)=Bn​(W)+ρ3,n​(W)ζ(3)+ρ5,n​(W)ζ(5)+ρ7,n​(W)ζ(7)+ρ9,n​(W)ζ(9).

The coefficient map sends WWW to this ordered row of five rational coefficients. The matrix FnF_nFn​ has row rrr equal to the coefficient row of XrX^rXr, for 0≤r≤40\le r\le40≤r≤4. These are coefficients constructed from the actual rational function; their definition does not assume independence of odd zeta values. The map is bijective over Q\mathbb QQ for every even n≥2n\ge2n≥2 in the completed supporting theorem The actual five-dimensional rational coefficient map is bijective. This later theorem is separate from the dated source packages.

The integer-output lattice consists of the rational polynomial-coordinate rows

Ln={(b,0,0,0,a)Fn−1:a,b∈Z}.\mathcal L_n=\{(b,0,0,0,a)F_n^{-1}:a,b\in\mathbb Z\}.Ln​={(b,0,0,0,a)Fn−1​:a,b∈Z}.

Its weighted norm is the Euclidean norm after multiplying coordinates by (1,n2,n4,n6,n8)(1,n^2,n^4,n^6,n^8)(1,n2,n4,n6,n8). A shortest nonzero row has a primitive integer output; a fixed convention resolves ties. An integer output can have a rational polynomial preimage. Integer polynomial coefficients and their denominator cost require additional arithmetic statements.

Formalization targets

The stable goal is

ζ(9)∉Q.\boxed{\zeta(9)\notin\mathbb Q.}ζ(9)∈/Q.​

The goal imposes no chosen decay constant or prescribed construction. The coefficient-map route supplies supporting targets; a complete independent construction of nonzero integer linear forms tending to zero would also settle the goal.

The joint-margin condition J in the research notes asks for a fixed positive exponent margin on infinitely many even indices in the actual weighted-lattice and arithmetic diagnostics. It remains mathematically open. Under the written volume and transport results, it is an equivalent exit to the target and to failure of eventual fixation of the shortest primitive output direction. The stronger shape condition S is sufficient with the written volume estimate; it is not an additional necessary hurdle. Precise conditions and dependencies.

Significance

A complete proof would determine the arithmetic nature of one specified odd zeta value. The formal development also produces reusable links between rational-function coefficients, absolutely convergent series, polynomial inverse images, and primitive integer outputs.

Completed machine-checked supporting stages include harmonic-denominator clearing and stability, finite-prime arithmetic, the actual short-zero coefficient's signed lower bound and nonvanishing, and unconditional harmonic denominator rates using an actual prime-number-theorem dependency. The coefficient route has complete proofs of highest-pole identities, all nine local orders, full local-array injectivity, global partial fractions, reflection and cancellation, finite harmonic identities, absolute summability, and the exact infinite linear form. Its genuine aggregate map is bijective over rational quartics for even n≥2n\ge2n≥2, with a unique rational preimage of every rational target. The actual fifteen-coordinate connection system also has unique polynomial solutions for every n≥1n\ge1n≥1. The supporting results The actual inverse multiplier has its prescribed sum and absolute convergence and The five original connection systems have unique bounded rational solutions state these later conclusions with their exact domains.

The 7 October 2026 authenticated readback reconfirmed the 51 complete accepted supporting proofs and their public Proved statements. The irrationality goal remained Open. The three separately published explicit-matrix statements were also Open; local Matrix proofs and completed kernel-and-inverse results do not imply platform acceptance of those separate statements. These are statuses of existing supporting results, not a completion count for this new mission.

Public supplements provide independently rebuilt sources for nine complete proofs and for the later coefficient-sign and unconditional denominator-rate developments. Each package records its precise scope and standard foundational axioms. They do not contain a proof of the root goal. Nine-proof supplement, advanced source supplement, independent source-package review.

Difficulty

Small real values alone do not settle irrationality: an integer form may be exactly zero. Under a rationality assumption, the shortest primitive output can eventually follow the unique integer zero relation. The existing volume and approximation estimates do not exclude that behavior. Finite changes of direction, large matrix determinants, or a few certified small nonzero forms do not establish the required infinite assertion. Direction frontier and boundaries.

Alternative routes retain different gaps. Growing-dimensional positive Gram constructions have positive exponentially decreasing real errors but lack control of the full reduced denominators. A differentiated rational-sum construction isolates ζ(9)\zeta(9)ζ(9) but has polynomial endpoint leakage; its eightfold-zero repair removes that leakage and still needs eventual nonvanishing, the actual analytic rate, and primitive-content estimates. These are alternatives, not conditions that must all be solved. Alternative constructions and exact boundaries.

Formalization scope

The Lean goal applies Irrational to the real part of Mathlib's complex riemannZeta at 999. The coefficient construction fixes rational quartics, the output order (B,ρ3,ρ5,ρ7,ρ9)(B,\rho_3,\rho_5,\rho_7,\rho_9)(B,ρ3​,ρ5​,ρ7​,ρ9​), and even n≥2n\ge2n≥2 for the inverse and infinite identity. Connection results retain their own n≥1n\ge1n≥1 domain and regular-point hypotheses. Saturated integer kernels, positive common denominators, Smith factors, primitive normalization, weighted norms, and shortest nonzero vectors must use the actual objects in the notes. An arbitrary replacement map, zero witness, or hypothesis already asserting the required transport or infinite margin cannot discharge these targets.

Four principal formalization work packages remain:

  1. Parameter transport: complete the genuine five-output and infinite-sum transport. Proved polynomial connection systems and rational-function differences do not alone constitute this result; the proposed full output assembly is not yet a verified theorem.
  2. Integer normalization, heights, and content: prove the actual integral structures and denominator bounds. Rational bijectivity of FnF_nFn​ does not supply those arithmetic bounds.
  3. Uniform analytic estimates A: formalize the written moment asymptotics, infinite-tail bounds, and error estimates uniform in varying quartic coefficients. Elementary phase lemmas alone do not establish this package.
  4. Arithmetic volume estimates V: formalize the written prime budgets, Smith data, saturated-kernel geometry, and resulting volume asymptotics. The written volume proof does not establish J.

These four packages distinguish remaining Lean work from the separate missing mathematical input for J. Rational matrices, integer modules, formal power series, summability, asymptotic analysis, and geometry of numbers are reusable infrastructure. Faithful formalizations, independent audits, and new mathematical approaches are welcome. Written research record.

Selected references

  • 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. arXiv:math/0008051.
  • W. Zudilin, Arithmetic of linear forms involving odd zeta values, Journal de Théorie des Nombres de Bordeaux 16 (2004), 251–291; preprint 2002. arXiv:math/0206176.
  • Zeta(9) research notes, source, and verification records, research archive, 2 October 2026, with separately dated formal proof supplements. Public release.
88 thms3 active usersReviewed
Combinatorics·Captain: marwahaha

Quasipolynomial Bounds for Arithmetic ProgressionsOpen Problem

Motivation

A divergent reciprocal sum is a sparse largeness condition on integers. The mission asks whether it still forces additive structure of every finite length. The source manuscript presents the surrounding research claim.

Setting

For A⊆ℕ, reciprocalTerm(A,n) is 1/n when n∈A and zero otherwise, using Lean’s total real inverse at n=0. A nonconstant arithmetic progression has terms a+i·d with positive integer d.

Formalization target

Prove

∑n∈A1n is not summable⟹∀k∈N, ∃a∈N, d∈N>0,a+id∈A (i<k).\sum_{n\in A}\frac1n\text{ is not summable}\quad\Longrightarrow\quad\forall k\in\mathbb N,\ \exists a\in\mathbb N,\ d\in\mathbb N_{>0},\quad a+id\in A\ (i<k).n∈A∑​n1​ is not summable⟹∀k∈N, ∃a∈N, d∈N>0​,a+id∈A (i<k).

The starting term a is a natural number and is not separately required positive; the step d is strictly positive.

The selected formal target is OAI.Erdos3.manuscriptReciprocalProgressionTheorem.

Significance and status

The selected endpoint is the reciprocal-sum progression theorem. The manuscript’s quantitative bounds for progression-free subsets motivate it but are not supplied as separate published targets. The published target is currently Open; the manuscript's argument and a checked Lean proof are separate deliverables.

Difficulty

Positive density arguments alone do not cover all sets with divergent reciprocal sums. The hypothesis permits sets whose density tends to zero.

Formalization scope

The formal hypothesis is ¬Summable of a real sequence and ranges over all natural-number sets. All natural lengths k are included, including the degenerate zero and one cases. The n=0 summand equals zero and does not affect divergence. No quantitative constants are asserted here.

Selected references

  • OpenAI, Quasipolynomial Bounds for Arithmetic Progressions, preprint, 2026. Pinned manuscript.
  • OpenAI, accompanying formal statements, commit adc7f1241b42. Goal source.
4 thms3 active usersReviewed
Discrete GeometryOperations Research·Captain: mikedeng1

Minkowski's Convex Body Theorem and Integer Programming: Lattice-Free Convex Bodies Meet Few Translates of an Integral SubspaceResearch Paper

Motivation

Integer programming asks whether a system of linear inequalities Ax≤bAx\le bAx≤b has a solution x∈Znx\in\mathbb Z^nx∈Zn. In fixed dimension nnn it is solvable in polynomial time: Lenstra (1983) proved this by showing that a convex body without integer points is "flat" in some integral direction, so that the search splits into few lower-dimensional subproblems. Kannan's 1987 paper in Mathematics of Operations Research sharpened this approach. It computes a Korkine–Zolotarev ("reduced") basis of a lattice, solves the shortest and closest vector problems exactly in nO(n)n^{O(n)}nO(n) operations, and runs integer programming in O(n9n/2s)O(n^{9n/2}s)O(n9n/2s) arithmetic operations. Underneath the algorithm sits a purely geometric statement, Theorem (5.5): a lattice-free convex body meets only boundedly many integer translates of some integral subspace.

Timeline.

  • Korkine and Zolotareff (1873): the reduced bases used here.
  • Minkowski (1896): a symmetric convex body of volume greater than 2n2^n2n contains a nonzero integer point.
  • Khinchine (1948): lattice-free convex bodies have lattice width bounded by a function of nnn alone (the flatness theorem).
  • Lenstra (1983): integer programming in fixed dimension is polynomial, via a flat direction.
  • Kannan (1987, this paper): Theorem (5.5), with subspaces VVV of any dimension between 111 and n−1n-1n−1 and an explicit bound n2(n−dim⁡V)n^{2(n-\dim V)}n2(n−dimV).
  • Kannan and Lovász (1988), Banaszczyk et al. (1999), and later work: polynomial bounds on the flatness constant.

Setting

Rn\mathcal R^nRn is Euclidean space with dot product (a,b)(a,b)(a,b) and length ∣a∣|a|∣a∣, and Zn\mathbb Z^nZn is the set of integer vectors. For linearly independent b1,…,bm∈Rkb_1,\dots,b_m\in\mathcal R^kb1​,…,bm​∈Rk, the lattice L(b1,…,bm)L(b_1,\dots,b_m)L(b1​,…,bm​) is the set of integer combinations ∑jλjbj\sum_j\lambda_jb_j∑j​λj​bj​, λj∈Z\lambda_j\in\mathbb Zλj​∈Z, and b1,…,bmb_1,\dots,b_mb1​,…,bm​ is a basis. Gram–Schmidt orthogonalisation gives b1∗,…,bm∗b_1^*,\dots,b_m^*b1∗​,…,bm∗​ and unit vectors uj=bj∗/∣bj∗∣u_j=b_j^*/|b_j^*|uj​=bj∗​/∣bj∗​∣, and bi(j)=(bi,uj)b_i(j)=(b_i,u_j)bi​(j)=(bi​,uj​), so bi=∑jbi(j)ujb_i=\sum_jb_i(j)u_jbi​=∑j​bi​(j)uj​ and bj(j)=∣bj∗∣b_j(j)=|b_j^*|bj​(j)=∣bj∗​∣. The determinant is d(L)=∏j∣bj∗∣d(L)=\prod_j|b_j^*|d(L)=∏j​∣bj∗​∣. Λ1(L)\Lambda_1(L)Λ1​(L) is the length of a shortest nonzero vector of LLL. The projected lattice Lj(b1,…,bm)L_j(b_1,\dots,b_m)Lj​(b1​,…,bm​) is the image of LLL under orthogonal projection onto the complement of span⁡(b1,…,bj−1)\operatorname{span}(b_1,\dots,b_{j-1})span(b1​,…,bj−1​). A basis is reduced (Definition 2.6) if bj(j)=Λ1(Lj)b_j(j)=\Lambda_1(L_j)bj​(j)=Λ1​(Lj​) for every jjj and ∣bi(j)∣≤bj(j)/2|b_i(j)|\le b_j(j)/2∣bi​(j)∣≤bj​(j)/2 for i>ji>ji>j.

A convex body is a convex set of positive volume, which for a convex set means nonempty interior. A subspace VVV has a basis of integer vectors if it is the real span of integer vectors. Its integer translates are the sets z+Vz+Vz+V with z∈Znz\in\mathbb Z^nz∈Zn.

In Lean, Rk\mathcal R^kRk is EuclideanSpace ℝ (Fin k), a basis is b : Fin m → EuclideanSpace ℝ (Fin k), the lattice is lattice b = Submodule.span ℤ (Set.range b), ∣bj∗∣|b_j^*|∣bj∗​∣ is gsLen b j, bi(j)b_i(j)bi​(j) is gsCoeff b i j, d(L)d(L)d(L) is latticeDet b, Λ1\Lambda_1Λ1​ is lambdaOne, Lj+1L_{j+1}Lj+1​ is projLattice b j, and a reduced basis is IsReduced b.

Formalization targets

Goal: Theorem (5.5), corrected reading

For n≥2n\ge2n≥2 and every bounded convex set K⊆RnK\subseteq\mathcal R^nK⊆Rn with nonempty interior and K∩Zn=∅K\cap\mathbb Z^n=\emptysetK∩Zn=∅ there is a subspace VVV spanned by integer vectors with 1≤dim⁡V≤n−11\le\dim V\le n-11≤dimV≤n−1 and

#{ z+V:z∈Zn, (z+V)∩K≠∅ } ≤ n2(n−dim⁡V).\#\{\,z+V : z\in\mathbb Z^n,\ (z+V)\cap K\ne\emptyset\,\}\ \le\ n^{2(n-\dim V)}.#{z+V:z∈Zn, (z+V)∩K=∅} ≤ n2(n−dimV).

The printed theorem allows "an iii dimensional space VVV" with 1≤i≤n1\le i\le n1≤i≤n and bound n2(n−i+1)n^{2(n-i+1)}n2(n−i+1). Taken literally that is trivial (V=RnV=\mathcal R^nV=Rn, one translate). The proof on the same page takes V=span⁡(b1,…,bi−1)V=\operatorname{span}(b_1,\dots,b_{i-1})V=span(b1​,…,bi−1​), of dimension i−1i-1i−1, and remarks that this "ensures that the subspace VVV is always of dimension at least 1". The goal states that reading.

Milestones

  1. Theorem (1.11), Minkowski's convex body theorem (referenced from the platform, in Mathlib's general form).
  2. Theorem (1.12): every mmm-dimensional lattice has a nonzero vector with ∣v∣≤m d(L)1/m|v|\le\sqrt m\,d(L)^{1/m}∣v∣≤m​d(L)1/m.
  3. Proposition 1.9: a primitive lattice vector belongs to some basis.
  4. Proposition 2.16, existence form: every lattice has a reduced basis.
  5. Proposition 4.2: for any b0b_0b0​ with projection bˉ0\bar b_0bˉ0​ onto the span, some b∈Lb\in Lb∈L has ∣b−bˉ0∣≤12(∑jbj(j)2)1/2≤m2max⁡jbj(j)|b-\bar b_0|\le\frac12(\sum_jb_j(j)^2)^{1/2}\le\frac{\sqrt m}2\max_jb_j(j)∣b−bˉ0​∣≤21​(∑j​bj​(j)2)1/2≤2m​​maxj​bj​(j).
  6. Proposition 4.3: for a reduced basis and iii maximising bi(i)b_i(i)bi​(i), the tail (λi,…,λm)(\lambda_i,\dots,\lambda_m)(λi​,…,λm​) of every closest lattice point to b0b_0b0​ lies in an explicit set of at most mm−i+1m^{m-i+1}mm−i+1 integer vectors.

Significance

Theorem (5.5) is a structural form of the flatness theorem. For dim⁡V=n−1\dim V=n-1dimV=n−1 it says that a lattice-free convex body meets fewer than n2n^2n2 consecutive integer hyperplanes of some integral direction. For smaller dim⁡V\dim VdimV it gives a finer decomposition of Zn\mathbb Z^nZn into translates, each a lower-dimensional integer program. This is the recursion behind fixed-dimension integer programming, and statements of this form are used in lattice-point enumeration, in the geometry of numbers (covering minima), and in cutting-plane theory (lattice-free bodies define split and intersection cuts). Propositions 4.2 and 4.3 are the correctness core of exact closest-vector enumeration.

The results are proved in the literature, though Theorem (5.5) is proved "albeit sketchily" in the paper itself. As far as is known, none of them is formalized: Mathlib has Minkowski's convex body theorem and the ZLattice API, but not Gram–Schmidt lattice invariants, Korkine–Zolotarev bases, Hermite-type bounds, nearest-plane rounding, or any flatness theorem. This mission produces the first machine-checked versions. It also corrects three statements that are wrong as printed (below), so the formal statements are the ones that can be relied on.

Difficulty

The naive route to (5.5) is to take a flat direction directly: bound the lattice width of KKK and count hyperplanes. That needs a flatness theorem with an explicit bound below n2n^2n2, which is itself the hard part. The paper's argument instead needs John's theorem (every convex body lies between an ellipsoid and its nnn-fold dilation), a reduced basis of the transformed lattice, and a counting argument across projected lattices that combines Minkowski's bound on each LiL_iLi​ with the covering estimate of Proposition 4.2. None of John's theorem, reduced bases or the projected-lattice counting is in Mathlib.

Proposition 4.3 is also delicate as printed: the per-coordinate count on p. 24 undercounts the integers in a closed interval, so the printed arithmetic cannot be transcribed as it stands. Proposition 2.16 in the paper is the correctness of the algorithm SHORTEST. Here only the existence of a reduced basis is needed, which requires attainment of Λ1\Lambda_1Λ1​ on every projected lattice and a lifting argument (Proposition 1.9).

Formalization scope

Conventions: indices are 0-based (Fin m), so the paper's LjL_jLj​ is projLattice b (j-1) and its bound nn−i+1n^{n-i+1}nn−i+1 is m ^ (m - i). Gram–Schmidt is Mathlib's unnormalised gramSchmidt. Lattices are Submodule ℤs of a real Euclidean space generated by a linearly independent family, and m≤km\le km≤k is allowed, because (1.12) and 4.2 are applied to projected lattices. The goal counts translates as sets with Set.encard, so the bound includes finiteness. KKK is assumed convex, bounded and with nonempty interior, but not closed.

Three printed statements are corrected, and the corrections are recorded in each item's Formalization Note.

  • (1.12)'s constant 12n\frac12\sqrt n21​n​ is false for n≤7n\le7n≤7 (for example L=ZL=\mathbb ZL=Z, or the hexagonal lattice) and is replaced by n\sqrt nn​, the constant the paper's own later proofs use.
  • Proposition 4.2's second sentence is stated for bˉ0\bar b_0bˉ0​ instead of b0b_0b0​.
  • Proposition 4.3 fails at n=1n=1n=1 and is stated for m≥2m\ge2m≥2 with the proof's explicit candidate set TTT, since an existential TTT is satisfied by the set of tails of closest points and says nothing.

Trivializing formalizations are ruled out: the goal forbids dim⁡V=n\dim V=ndimV=n, which gives one translate, and dim⁡V=0\dim V=0dimV=0, where no translate meets KKK. It requires nonempty interior (the empty set would satisfy everything) and counts with encard (an infinite count cannot become 000).

Out of scope: the paper's algorithms (SHORTEST, SELECT-BASIS, ENUMERATE, CLP, CLP′, ILP) and their operation and bit counts (Theorems 2.17, 3.9, 4.5, 5.4), because Mathlib has no cost model. Also out of scope is §6 (NP-completeness of the L2L_2L2​ closest vector problem and Cook reductions), because Mathlib has no complexity classes. The definitions of this mission (lattice, gsLen, gsCoeff, latticeDet, lambdaOne, projLattice, IsReduced) are reusable for any later work on lattice reduction. Contributions are welcome at every level: John's theorem, Hermite-type bounds, Korkine–Zolotarev existence, and the counting lemmas.

Selected references

  • R. Kannan, Minkowski's Convex Body Theorem and Integer Programming, Mathematics of Operations Research 12(3):415–440, 1987. https://doi.org/10.1287/moor.12.3.415
  • H. W. Lenstra Jr., Integer programming with a fixed number of variables, Mathematics of Operations Research 8(4):538–548, 1983. https://doi.org/10.1287/moor.8.4.538
  • R. Kannan, L. Lovász, Covering minima and lattice-point-free convex bodies, Annals of Mathematics 128(3):577–602, 1988. https://doi.org/10.2307/1971436
  • A. K. Lenstra, H. W. Lenstra Jr., L. Lovász, Factoring polynomials with rational coefficients, Mathematische Annalen 261:515–534, 1982. https://doi.org/10.1007/BF01457454
  • F. John, Extremum problems with inequalities as subsidiary conditions, Studies and Essays presented to R. Courant, 1948, 187–204.
9 thms3 active usersReviewed
Combinatorics·Captain: Lucas

Erdős Problem 30: Sidon sets in {1,…,N} have size √N + O(N^ε)Open Problem

Motivation

A set of integers is a Sidon set if all of its pairwise sums a+ba+ba+b (a≤ba\le ba≤b) are different. Sidon, in connection with Fourier analysis, asked how dense such sets can be, and the question became one of the standard problems of additive combinatorics. Let

h(N)=max⁡{∣A∣:A⊆{1,…,N}, A Sidon}.h(N)=\max\{|A| : A\subseteq\{1,\dots,N\},\ A \text{ Sidon}\}.h(N)=max{∣A∣:A⊆{1,…,N}, A Sidon}.

A counting argument shows h(N)≤(1+o(1))2Nh(N)\le (1+o(1))\sqrt{2N}h(N)≤(1+o(1))2N​, and the true order was settled early: h(N)∼Nh(N)\sim\sqrt Nh(N)∼N​. What remains open is the size of the error term h(N)−Nh(N)-\sqrt Nh(N)−N​. Erdős and Turán asked whether it is smaller than every power of NNN; Erdős offered $1000 for this problem (Erdős Problem #30), and it is also Problem 31 on Green's list of open problems and problem C9 in Guy's Unsolved Problems in Number Theory.

Timeline.

  • 1938 — Singer constructs, for every prime power qqq, a set of q+1q+1q+1 residues modulo q2+q+1q^2+q+1q2+q+1 with all differences distinct. Combined with the density of primes this gives h(N)≥(1−o(1))Nh(N)\ge(1-o(1))\sqrt Nh(N)≥(1−o(1))N​ (Singer 1938).
  • 1941 — Erdős and Turán prove h(N)≤N1/2+O(N1/4)h(N)\le N^{1/2}+O(N^{1/4})h(N)≤N1/2+O(N1/4) (Erdős–Turán 1941).
  • 1969 — Lindström gives an alternative proof with the explicit bound h(N)≤N1/2+N1/4+1h(N)\le N^{1/2}+N^{1/4}+1h(N)≤N1/2+N1/4+1 (Lindström 1969).
  • 2021 — Balogh, Füredi and Roy lower the constant: h(N)≤N1/2+0.998N1/4h(N)\le N^{1/2}+0.998N^{1/4}h(N)≤N1/2+0.998N1/4 for large NNN (arXiv:2103.15850).
  • 2022 — O'Bryant: h(N)≤N1/2+0.99703N1/4h(N)\le N^{1/2}+0.99703N^{1/4}h(N)≤N1/2+0.99703N1/4 for large NNN (arXiv:2207.07800).
  • 2023 — Carter, Hunter and O'Bryant: h(N)≤N1/2+0.98183N1/4+O(1)h(N)\le N^{1/2}+0.98183N^{1/4}+O(1)h(N)≤N1/2+0.98183N1/4+O(1), with substantial computer assistance (arXiv:2310.20032).

No upper bound with an error exponent below 1/41/41/4 is known, and no lower bound of the form h(N)≥N−O(Nε)h(N)\ge\sqrt N-O(N^{\varepsilon})h(N)≥N​−O(Nε) for every ε>0\varepsilon>0ε>0 is known either.

Setting

A set AAA in an additive commutative monoid is Sidon if for all i1,j1,i2,j2∈Ai_1,j_1,i_2,j_2\in Ai1​,j1​,i2​,j2​∈A,

i1+i2=j1+j2 ⟹ (i1=j1∧i2=j2) ∨ (i1=j2∧i2=j1).i_1+i_2=j_1+j_2\ \Longrightarrow\ (i_1=j_1\wedge i_2=j_2)\ \vee\ (i_1=j_2\wedge i_2=j_1).i1​+i2​=j1​+j2​ ⟹ (i1​=j1​∧i2​=j2​) ∨ (i1​=j2​∧i2​=j1​).

For a finite set XXX, maxSidon⁡(X)\operatorname{maxSidon}(X)maxSidon(X) is the largest size of a Sidon subset of XXX (the empty set is Sidon, so this is well defined), and

h(N)=maxSidon⁡({1,2,…,N}),h(0)=0.h(N)=\operatorname{maxSidon}(\{1,2,\dots,N\}),\qquad h(0)=0.h(N)=maxSidon({1,2,…,N}),h(0)=0.

The first values are h(1),…,h(15)=1,2,2,3,3,3,4,4,4,4,4,5,5,5,5h(1),\dots,h(15)=1,2,2,3,3,3,4,4,4,4,4,5,5,5,5h(1),…,h(15)=1,2,2,3,3,3,4,4,4,4,4,5,5,5,5 (OEIS A143824).

Formalization targets

Goal (Erdős Problem #30)

∀ε>0:h(N)−N=O ⁣(Nε)(N→∞).\forall\varepsilon>0:\qquad h(N)-\sqrt N = O\!\left(N^{\varepsilon}\right)\quad(N\to\infty).∀ε>0:h(N)−N​=O(Nε)(N→∞).

This is a two-sided statement: it asks both for an upper bound h(N)≤N+CεNεh(N)\le\sqrt N+C_\varepsilon N^\varepsilonh(N)≤N​+Cε​Nε and for a matching lower bound h(N)≥N−CεNεh(N)\ge\sqrt N-C_\varepsilon N^\varepsilonh(N)≥N​−Cε​Nε for large NNN. Erdős asked it as a yes/no question; the goal fixes the conjectured answer yes, so a disproof on the platform settles the question negatively.

Milestones (known results, weakest to strongest)

  1. Singer's construction: h(q2+q+1)≥q+1h(q^2+q+1)\ge q+1h(q2+q+1)≥q+1 for every prime power qqq.
  2. Singer's lower bound: h(N)≥(1−ε)Nh(N)\ge(1-\varepsilon)\sqrt Nh(N)≥(1−ε)N​ for every ε>0\varepsilon>0ε>0 and all large NNN.
  3. Erdős–Turán / Lindström: h(N)≤N+N1/4+1h(N)\le\sqrt N+N^{1/4}+1h(N)≤N​+N1/4+1 for all NNN.
  4. Balogh–Füredi–Roy: h(N)≤N+0.998N1/4h(N)\le\sqrt N+0.998N^{1/4}h(N)≤N​+0.998N1/4 for all large NNN.
  5. O'Bryant: h(N)≤N+0.99703N1/4h(N)\le\sqrt N+0.99703N^{1/4}h(N)≤N​+0.99703N1/4 for all large NNN.
  6. Carter–Hunter–O'Bryant: h(N)≤N+0.98183N1/4+Ch(N)\le\sqrt N+0.98183N^{1/4}+Ch(N)≤N​+0.98183N1/4+C for an absolute constant CCC.

Significance

The result itself. An affirmative answer would pin h(N)h(N)h(N) down to N\sqrt NN​ up to a sub-polynomial error, in both directions; Erdős even speculated that h(N)=N+O(1)h(N)=\sqrt N+O(1)h(N)=N​+O(1) might hold, while remarking that this is perhaps too optimistic. A negative answer would show that the Singer-type constructions or the counting upper bounds are off by a power of NNN. Either answer would be the first change in the exponent of the error term since 1941.

Formalizing it. The goal is open. All milestones are published theorems. The platform already contains weaker related results in other formalizations (for example the order-of-magnitude bounds cN≤max⁡∣A∣≤2N+1c\sqrt N\le \max|A|\le\sqrt{2N}+1cN​≤max∣A∣≤2N​+1 for Sidon subsets of an initial segment, and the Erdős–Turán construction); the sharp bounds listed as milestones are not stated there for this hhh. The upper bounds of Balogh–Füredi–Roy and O'Bryant are elementary but delicate optimizations, and the Carter–Hunter–O'Bryant bound relies on a large computation, so formalizing it is a substantial verification task in its own right.

Difficulty

For the upper bound, every known argument counts differences a−a′a-a'a−a′ in short windows and loses at the scale N1/4N^{1/4}N1/4; improvements since 1941 only change the constant in front of N1/4N^{1/4}N1/4. For the lower bound, the constructions (Singer, Bose, Ruzsa) produce Sidon sets of size about p\sqrt pp​ in a modulus ppp of size about NNN, and the loss comes from the gap between NNN and the nearest admissible modulus; bringing it below NεN^\varepsilonNε requires either new constructions or information about primes in very short intervals that is far beyond current knowledge.

Formalization scope

Sidon sets are formalized for sets in an arbitrary additive commutative monoid, with the definition, the decidability instance and maxSidon⁡\operatorname{maxSidon}maxSidon transcribed from the formal-conjectures library (definitions IsSidon, Finset.maxSidonSubsetCard, and Erdos30.h in FormalConjectures/ErdosProblems/30.lean), placed in the namespace Erdos30. The value h(N)h(N)h(N) is a natural number cast to R\mathbb RR; ⋅\sqrt{\cdot}⋅​ is the real square root and NεN^{\varepsilon}Nε, N1/4N^{1/4}N1/4 are real powers of N≥0N\ge 0N≥0. The goal's O(⋅)O(\cdot)O(⋅) is Mathlib's Asymptotics.IsBigO along atTop on N\mathbb NN. The goal is not trivialized by any junk value: hhh is a genuine finite maximum, and the O(⋅)O(\cdot)O(⋅) statement concerns all large NNN.

Useful infrastructure: basic lemmas on Sidon sets (hereditary under subsets, translation invariance, distinct differences), finite projective geometry or Bose's construction for the lower bounds, and prime gaps (Bertrand's postulate suffices for h(N)≥cNh(N)\ge c\sqrt Nh(N)≥cN​ with c<1c<1c<1; a prime number theorem in short intervals is needed for 1−o(1)1-o(1)1−o(1)). Contributions of reusable Sidon-set lemmas are welcome.

Selected references

  • J. Singer, A theorem in finite projective geometry and some applications to number theory, Trans. Amer. Math. Soc. 43 (1938), 377–385. https://doi.org/10.1090/S0002-9947-1938-1501951-4
  • P. Erdős and P. Turán, On a problem of Sidon in additive number theory, and on some related problems, J. London Math. Soc. 16 (1941), 212–215. https://doi.org/10.1112/jlms/s1-16.4.212
  • B. Lindström, An inequality for B2B_2B2​-sequences, J. Combin. Theory 6 (1969), 211–212. https://doi.org/10.1016/S0021-9800(69)80124-9
  • J. Balogh, Z. Füredi and S. Roy, An upper bound on the size of Sidon sets, Amer. Math. Monthly (2023). https://arxiv.org/abs/2103.15850
  • K. O'Bryant, On the size of finite Sidon sets (2022). https://arxiv.org/abs/2207.07800
  • D. Carter, Z. Hunter and K. O'Bryant, On the diameter of finite Sidon sets (2023). https://arxiv.org/abs/2310.20032
  • K. O'Bryant, A complete annotated bibliography of work related to Sidon sequences, Electron. J. Combin. DS11 (2004). https://arxiv.org/abs/math/0407117
  • T. F. Bloom, Erdős Problem #30, https://www.erdosproblems.com/30
  • Google DeepMind, formal-conjectures, FormalConjectures/ErdosProblems/30.lean. https://github.com/google-deepmind/formal-conjectures
8 thms3 active usersReviewed
Captain: Lucas

Erdős Problem 1210: reciprocal gaps of pairwise coprime setsOpen Problem

Motivation

A set AAA of positive integers is pairwise coprime if gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1 for all distinct a,b∈Aa,b\in Aa,b∈A. The primes are the model example, and a recurring theme in Erdős's combinatorial number theory is that pairwise coprime sets cannot do much better than the primes on natural additive or harmonic statistics. Erdős Problem 1210 asks for a sharp version of this principle for the harmonic weight 1/(n−a)1/(n-a)1/(n−a), which measures how densely a coprime set can crowd the point nnn from below.

Timeline.

  • 1977. In [Er77c, p.64] Erdős posed a question about the primes q1<⋯<qkq_1<\dots<q_kq1​<⋯<qk​ in an interval (n,m](n,m](n,m]: is ∑i1/(qi−n)<∑p<m−n1/p+O(1)\sum_i 1/(q_i-n)<\sum_{p<m-n}1/p+O(1)∑i​1/(qi​−n)<∑p<m−n​1/p+O(1)?
  • 1980. In [Er80, p.112] he wrote that he had "not stated [this] quite correctly" in [Er77c] and posed the question for arbitrary pairwise coprime sets A⊆[1,n)A\subseteq[1,n)A⊆[1,n), which is the form recorded as Problem 1210.
  • 2026. On the erdosproblems.com forum, a reduction to a counting bound for A∩[n−x,n)A\cap[n-x,n)A∩[n−x,n) was suggested; it was then observed that this counting bound would itself imply an open inequality of the type π(x+y)≤π(x)+π(y)+O(y/(log⁡y)2)\pi(x+y)\le\pi(x)+\pi(y)+O(y/(\log y)^2)π(x+y)≤π(x)+π(y)+O(y/(logy)2) (compare Problem 855). The problem remains open.

Setting

Fix a natural number nnn. Consider finite sets AAA of integers with 1≤a<n1\le a<n1≤a<n for every a∈Aa\in Aa∈A, and with gcd⁡(a,b)=1\gcd(a,b)=1gcd(a,b)=1 for all distinct a,b∈Aa,b\in Aa,b∈A. For such a set define the reciprocal gap sum

Sn(A)=∑a∈A1n−a.S_n(A)=\sum_{a\in A}\frac{1}{n-a}.Sn​(A)=a∈A∑​n−a1​.

Every term is at most 111, and the element a=n−da=n-da=n−d contributes 1/d1/d1/d. Write ∑p<n1/p\sum_{p<n}1/p∑p<n​1/p for the sum of reciprocals of the primes below nnn; by Mertens' theorem it equals log⁡log⁡n+O(1)\log\log n+O(1)loglogn+O(1). Throughout, π(x)\pi(x)π(x) denotes the number of primes p≤xp\le xp≤x.

Target

The goal of the mission is the affirmative answer to Problem 1210: there is an absolute constant CCC such that

Sn(A)  ≤  ∑p<n1p+CS_n(A)\;\le\;\sum_{p<n}\frac1p+CSn​(A)≤p<n∑​p1​+C

for every nnn and every pairwise coprime A⊆[1,n)A\subseteq[1,n)A⊆[1,n). A negative answer is equally welcome and is recorded by disproving the goal statement.

The milestones are:

  1. Small prime factors. For pairwise coprime AAA, at most π(x)\pi(x)π(x) elements of A∩[n−x,n)A\cap[n-x,n)A∩[n−x,n) have a prime factor ≤x\le x≤x.
  2. Partial summation reduction. If ∣A∩[n−x,n)∣≤π(x)+O(x/(log⁡x)2)|A\cap[n-x,n)|\le\pi(x)+O(x/(\log x)^2)∣A∩[n−x,n)∣≤π(x)+O(x/(logx)2) uniformly, then the goal holds.
  3. The [Er77c] variant. For the primes qiq_iqi​ in (n,m](n,m](n,m], ∑i1/(qi−n)<∑p<m−n1/p+O(1)\sum_i 1/(q_i-n)<\sum_{p<m-n}1/p+O(1)∑i​1/(qi​−n)<∑p<m−n​1/p+O(1).

Significance

The result itself. An affirmative answer would say that, for the weight 1/(n−a)1/(n-a)1/(n−a), no pairwise coprime set beats the primes by more than a constant, and would give a quantitative form of the heuristic that coprime sets behave like sets of primes near a point. A negative answer would exhibit coprime sets that concentrate near nnn more efficiently than the primes do in the harmonic sense. The [Er77c] variant concerns only primes, and relates the distribution of primes just above nnn to the primes below the interval length m−nm-nm−n.

Formalizing it. Neither the goal nor the [Er77c] variant is known. The mission produces Lean statements checked against the source, a reduction (milestone 2), to be verified in Lean, that isolates exactly which counting estimate would suffice, and the elementary coprimality lemma (milestone 1). These pin down what a proof or disproof must supply.

Difficulty

The natural first attempt splits A∩[n−x,n)A\cap[n-x,n)A∩[n−x,n) into elements with a prime factor ≤x\le x≤x, of which there are at most π(x)\pi(x)π(x), and xxx-rough elements, and then hopes that sieve bounds make the rough part O(x/(log⁡x)2)O(x/(\log x)^2)O(x/(logx)2). The obstruction is that AAA may contain many primes in [n−x,n)[n-x,n)[n−x,n). Bounding the number of primes in a short interval [n−x,n)[n-x,n)[n−x,n) by π(x)+O(x/(log⁡x)2)\pi(x)+O(x/(\log x)^2)π(x)+O(x/(logx)2) is a form of the second Hardy–Littlewood conjecture π(x+y)≤π(x)+π(y)\pi(x+y)\le\pi(x)+\pi(y)π(x+y)≤π(x)+π(y), which is open and known to be incompatible, in its exact form, with the prime kkk-tuples conjecture. So the counting route in milestone 2 needs input on primes in short intervals beyond current knowledge, and any proof of the goal must either supply such input or avoid pointwise counting.

Formalization scope

All objects are elementary: AAA is a Finset ℕ, coprimality is Nat.Coprime, primes are Nat.Prime, π\piπ is Nat.primeCounting, and the sums are real-valued. The source's O(1)O(1)O(1) is encoded as an existentially quantified real constant CCC chosen before nnn and AAA. The source asks a yes/no question; each statement is posed in its affirmative form, and a disproof (a proof of the negation) settles the negative answer. The standing hypothesis 1≤a<n1\le a<n1≤a<n means every denominator n−an-an−a is at least 111, so no division-by-zero default can make the statement trivial. The window [n−x,n)[n-x,n)[n−x,n) is written as a≥n−xa\ge n-xa≥n−x with truncated natural subtraction together with a<na<na<n.

No new definitions are required. Useful reusable contributions include Mertens-type estimates for ∑p<n1/p\sum_{p<n}1/p∑p<n​1/p, partial summation lemmas for finite sums over N\mathbb NN, and upper bounds for primes in short intervals.

Selected references

  • P. Erdős, Problems and results on combinatorial number theory. III, Number Theory Day (Proc. Conf., Rockefeller Univ., New York, 1976), (1977), 43–72. [Er77c]
  • P. Erdős, A survey of problems in combinatorial number theory, Ann. Discrete Math. (1980), 89–115. [Er80]
  • T. F. Bloom, Erdős Problem #1210, https://www.erdosproblems.com/1210 , and discussion thread https://www.erdosproblems.com/forum/thread/1210
  • Formal Conjectures project, ErdosProblems/1210.lean, https://github.com/google-deepmind/formal-conjectures
4 thms3 active usersReviewed
Combinatorics·Captain: Lucas

Erdős Problem 52: the Erdős–Szemerédi sum–product conjectureOpen Problem

Motivation

Addition and multiplication interact in rigid ways: a finite set of numbers that is highly structured with respect to one operation (an arithmetic progression, say) tends to be unstructured with respect to the other (a geometric progression). The sum–product problem asks for the sharp quantitative form of this principle. It was posed by Erdős and Szemerédi in 1983 (Erdős Problem 52) and has since become a central question of additive combinatorics, with applications in incidence geometry, exponential sum estimates, expanders and randomness extraction.

Timeline.

  • 1983 — Erdős and Szemerédi show that max⁡(∣A+A∣,∣AA∣)≥c∣A∣1+δ\max(|A+A|,|AA|)\ge c|A|^{1+\delta}max(∣A+A∣,∣AA∣)≥c∣A∣1+δ for some absolute δ>0\delta>0δ>0 and every finite set of integers AAA, and conjecture exponent 2−ε2-\varepsilon2−ε.
  • 1997 — Nathanson obtains the explicit exponent 1+1311+\tfrac1{31}1+311​; Ford (1998) improves it to 1+1151+\tfrac1{15}1+151​.
  • 1997 — Elekes, using the Szemerédi–Trotter incidence theorem, proves ∣A+A∣ ∣AA∣≫∣A∣5/2|A+A|\,|AA|\gg|A|^{5/2}∣A+A∣∣AA∣≫∣A∣5/2 for finite sets of reals, hence exponent 5/45/45/4.
  • 2009 — Solymosi proves ∣A+A∣2∣AA∣≫∣A∣4/log⁡∣A∣|A+A|^2|AA|\gg |A|^4/\log|A|∣A+A∣2∣AA∣≫∣A∣4/log∣A∣ for finite sets of positive reals, hence exponent 4/34/34/3 up to a logarithmic factor.
  • 2015–2022 — Konyagin and Shkredov first break the 4/34/34/3 barrier (exponent 4/3+c4/3+c4/3+c for a small explicit c>0c>0c>0); after several improvements, Rudnev and Stevens reach 4/3+2/11674/3+2/11674/3+2/1167 up to logarithmic factors.

The conjecture itself remains open.

Setting

For a finite set A⊂ZA\subset\mathbb ZA⊂Z define the sumset and product set

A+A={a+b:a,b∈A},AA={ab:a,b∈A}.A+A=\{a+b : a,b\in A\},\qquad AA=\{ab : a,b\in A\}.A+A={a+b:a,b∈A},AA={ab:a,b∈A}.

For nonempty AAA both contain at least ∣A∣|A|∣A∣ elements and at most (∣A∣+12)\binom{|A|+1}{2}(2∣A∣+1​). The quantity of interest is max⁡(∣A+A∣,∣AA∣)\max(|A+A|,|AA|)max(∣A+A∣,∣AA∣) as a function of ∣A∣|A|∣A∣.

Formalization targets

Goal (Erdős–Szemerédi conjecture)

For every 0<ε<10<\varepsilon<10<ε<1 there is Cε>0C_\varepsilon>0Cε​>0 such that for every finite set A⊂ZA\subset\mathbb ZA⊂Z,

max⁡(∣A+A∣,∣AA∣) ≥ Cε ∣A∣2−ε.\max(|A+A|,|AA|)\ \ge\ C_\varepsilon\,|A|^{2-\varepsilon}.max(∣A+A∣,∣AA∣) ≥ Cε​∣A∣2−ε.

Known lower bounds (milestones, weakest to strongest)

∣A+A∣≥2∣A∣−1,max⁡(∣A+A∣,∣AA∣)≫∣A∣1+δ,≫∣A∣5/4,≫∣A∣4/3(log⁡∣A∣)1/3,≫ε∣A∣4/3+2/1167−ε.|A+A|\ge 2|A|-1,\qquad \max(|A+A|,|AA|)\gg|A|^{1+\delta},\qquad \gg|A|^{5/4},\qquad \gg\frac{|A|^{4/3}}{(\log|A|)^{1/3}},\qquad \gg_\varepsilon |A|^{4/3+2/1167-\varepsilon}.∣A+A∣≥2∣A∣−1,max(∣A+A∣,∣AA∣)≫∣A∣1+δ,≫∣A∣5/4,≫(log∣A∣)1/3∣A∣4/3​,≫ε​∣A∣4/3+2/1167−ε.

Sharpness

The ε\varepsilonε cannot be removed: there is no C>0C>0C>0 with max⁡(∣A+A∣,∣AA∣)≥C∣A∣2\max(|A+A|,|AA|)\ge C|A|^2max(∣A+A∣,∣AA∣)≥C∣A∣2 for all AAA (take A={1,…,n}A=\{1,\dots,n\}A={1,…,n}; the multiplication table ∣AA∣|AA|∣AA∣ is o(n2)o(n^2)o(n2) by Erdős).

Significance

A proof of the goal would settle the sharp form of the sum–product phenomenon over Z\mathbb ZZ. Sum–product estimates are an input to incidence bounds, to Bourgain–Katz–Tao-type results over finite fields, and to explicit constructions in theoretical computer science; improvements of the exponent over R\mathbb RR have come together with new incidence-geometric tools.

Formalization status: the milestones are published theorems (Erdős–Szemerédi, Elekes, Solymosi, Rudnev–Stevens, Erdős's multiplication table bound), but their proofs are not known to be formalized in Lean/Mathlib. The Szemerédi–Trotter theorem, multiplicative energy, and the Elekes and Solymosi arguments are reusable infrastructure. The goal itself is an open problem.

Difficulty

Incidence-geometric methods (Szemerédi–Trotter and its descendants) naturally produce exponents near 4/34/34/3, and passing beyond 4/34/34/3 has required intricate higher-energy arguments yielding only small gains. None of the existing approaches is known to reach exponents close to 222; even over Z\mathbb ZZ, where arithmetic structure is available, the best general bounds are the real-number ones.

Formalization scope

Sets are Finset ℤ; A+AA+AA+A and AAAAAA are Mathlib's pointwise sumset and product set (open scoped Pointwise), and cardinalities are cast to R\mathbb RR. Powers are real powers (Real.rpow). The empty set is allowed; the hypothesis ε<1\varepsilon<1ε<1 keeps every exponent positive, so the empty set contributes the trivial inequality 0≥00\ge 00≥0 rather than a junk value 00=10^0=100=1. The constant CCC may depend on ε\varepsilonε but not on AAA. The Solymosi milestone is stated for ∣A∣≥2|A|\ge2∣A∣≥2 so that log⁡∣A∣>0\log|A|>0log∣A∣>0.

The statements are for integer sets only; results proved over R\mathbb RR specialise to them. Contributions of general-purpose infrastructure (Szemerédi–Trotter over R\mathbb RR, multiplicative energy, bounds for the multiplication table) are welcome.

Selected references

  • P. Erdős, E. Szemerédi, On sums and products of integers, Studies in Pure Mathematics, Birkhäuser, 1983, 213–218.
  • M. B. Nathanson, On sums and products of integers, Proc. Amer. Math. Soc. 125 (1997), 9–16.
  • K. Ford, Sums and products from a finite set of real numbers, Ramanujan J. 2 (1998), 59–66.
  • G. Elekes, On the number of sums and products, Acta Arith. 81 (1997), 365–367.
  • J. Solymosi, Bounding multiplicative energy by the sumset, Adv. Math. 222 (2009), 402–408. https://arxiv.org/abs/0806.1040
  • S. V. Konyagin, I. D. Shkredov, On sum sets of sets having small product set, Proc. Steklov Inst. Math. 290 (2015), 288–299. https://arxiv.org/abs/1503.05771
  • M. Rudnev, S. Stevens, An update on the sum-product problem, Math. Proc. Cambridge Philos. Soc. 173 (2022), 411–430. https://arxiv.org/abs/2005.11145
  • Erdős Problem 52, https://www.erdosproblems.com/52
7 thms3 active usersReviewed
PreviousPage 1 of 4Next

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