Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Number Theory

103 missions · 51 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

Open52Completed51All103
🏆Completed
Captain: xuanji

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

Motivation

Schnirelmann showed around 1930, by elementary means, that some absolute constant kkk makes every integer n>1n > 1n>1 a sum of at most kkk primes. For odd nnn:

  • Schnirelmann (1930s): some finite kkk, by elementary methods.
  • Vinogradov (1937): every sufficiently large odd integer is a sum of three primes.
  • Ramaré (1995): every even integer is a sum of at most six primes, so every odd n>1n > 1n>1 is a sum of at most seven. (Ann. Sc. Norm. Super. Pisa, 1995)
  • Tao (2014): at most five primes. (arXiv:1201.6656)
  • Helfgott (2013): every odd n>5n > 5n>5 is a sum of three primes. (arXiv:1312.7748)

The campaign's first proved value, 100 001100\,001100001, came from Schnirelmann's method with every constant written out. This entry records a sharper value, 610161016101, from the same elementary circle of ideas.

Setting

A representation of nnn as a sum of at most kkk primes is a finite multiset of primes summing to nnn with at most kkk elements counted with multiplicity. The Schnirelmann density of A⊆Z≥0A \subseteq \mathbb{Z}_{\ge 0}A⊆Z≥0​ is σ(A)=inf⁡N≥1∣A∩{1,…,N}∣/N\sigma(A) = \inf_{N \ge 1} |A \cap \{1, \dots, N\}|/Nσ(A)=infN≥1​∣A∩{1,…,N}∣/N (Mathlib: schnirelmannDensity).

Formalization target

Goal

∀n∈N,n odd, n>1  ⟹  ∃ s multiset of primes, ∣s∣≤6101, ∑s=n.\forall n \in \mathbb{N},\quad n \text{ odd},\ n > 1 \implies \exists\, s \text{ multiset of primes},\ |s| \le 6101,\ \textstyle\sum s = n.∀n∈N,n odd, n>1⟹∃s multiset of primes, ∣s∣≤6101, ∑s=n.

This is the campaign template with the value 610161016101 filled in. The source proves the stronger statement that every odd n≥12 203n \ge 12\,203n≥12203 is a sum of exactly 610161016101 primes; the at-most form for all odd n>1n > 1n>1 follows.

How the bound arises

It keeps the explicit Selberg sieve, Cauchy–Schwarz and Schnirelmann's original sumset inequality from the 100 001100\,001100001 entry, and improves the first moment:

  1. Whole-triangle count. Counting all pairs with p+q≤xp + q \le xp+q≤x gives ∑s≤xr(s)≥2(x−2000)2/(9(log⁡x)2)\sum_{s \le x} r(s) \ge 2(x-2000)^2/(9(\log x)^2)∑s≤x​r(s)≥2(x−2000)2/(9(logx)2) for x≥2000x \ge 2000x≥2000.
  2. Weighting. Weighting r(s)r(s)r(s) by (log⁡s)2/s(\log s)^2/s(logs)2/s cancels the varying factor in the sieve bound r(s)≤9 C(s) s/(log⁡s)2r(s) \le 9\,C(s)\,s/(\log s)^2r(s)≤9C(s)s/(logs)2, giving a weighted first moment of at least 44100x\tfrac{44}{100}x10044​x.
  3. Second moment of CCC. With ∑s≤x, 2∣sC(s)2≤212x\sum_{s \le x,\, 2\mid s} C(s)^2 \le \tfrac{21}{2}x∑s≤x,2∣s​C(s)2≤221​x, Cauchy–Schwarz yields σ(A)≥1/2200\sigma(A) \ge 1/2200σ(A)≥1/2200 for A=B+BA = B + BA=B+B, B={(p−3)/2}B = \{(p-3)/2\}B={(p−3)/2}.
  4. Schnirelmann's inequality with m=1525m = 1525m=1525 (the least mmm with (1−1/2200)m<1/2(1 - 1/2200)^m < 1/2(1−1/2200)m<1/2) gives K=4m+1=6101K = 4m + 1 = 6101K=4m+1=6101.

Significance

The bound is far weaker than Tao's 555 or Helfgott's 333, but it rests on an elementary argument with no "sufficiently large" threshold and no prime number theorem, so it is a realistic target for a complete formalization and a large step down from 100 001100\,001100001. Reusable components:

  1. Explicit Chebyshev-type lower bound for π(y)\pi(y)π(y).
  2. Explicit Selberg upper-bound sieve for r(s)r(s)r(s).
  3. Moment bounds for the singular-series factor C(s)C(s)C(s).
  4. Schnirelmann's inequality σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E)\sigma(D+E) \ge \sigma(D)+\sigma(E)-\sigma(D)\sigma(E)σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E).

Formalization scope

The Lean statement is the campaign template verbatim with 610161016101 in place of the value. Mathlib already has schnirelmannDensity, the Λ² Selberg sieve setup (Mathlib/NumberTheory/SelbergSieve.lean) and central-binomial bounds.

Selected references

  • P. Pollack, Not Always Buried Deep, AMS, 2009, Chapter 6, §6. https://www.pollack-math.net/NABDofficial.pdf
  • K. S. Kedlaya, Notes on Analytic Number Theory, Chapter 13, "The Selberg sieve". https://kskedlaya.org/ant/chap-selberg.html
  • O. Ramaré, On Šnirel'man's constant, Ann. Sc. Norm. Super. Pisa (4) 22 (1995), 645–706.
  • T. Tao, Every odd number greater than 1 is the sum of at most five primes, Math. Comp. 83 (2014). https://arxiv.org/abs/1201.6656
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. https://arxiv.org/abs/1312.7748
  • Explicit improvement of the 100 001100\,001100001 constant (unpublished AI-assisted calculation, October 2026). Source of the constant 610161016101; not peer reviewed.
1 thm1 active userReviewed
🏆Completed
Captain: xuanji

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

Motivation

Schnirelmann showed around 1930, by elementary means, that some absolute constant kkk makes every integer n>1n > 1n>1 a sum of at most kkk primes. For odd nnn:

  • Schnirelmann (1930s): some finite kkk, by elementary methods.
  • Vinogradov (1937): every sufficiently large odd integer is a sum of three primes.
  • Ramaré (1995): every even integer is a sum of at most six primes, so every odd n>1n > 1n>1 is a sum of at most seven. (Ann. Sc. Norm. Super. Pisa, 1995)
  • Tao (2014): at most five primes. (arXiv:1201.6656)
  • Helfgott (2013): every odd n>5n > 5n>5 is a sum of three primes. (arXiv:1312.7748)

The campaign's first proved value, 100 001100\,001100001, came from Schnirelmann's method with every constant written out. This entry records a sharper value, 97 04197\,04197041, from the same elementary circle of ideas.

Setting

A representation of nnn as a sum of at most kkk primes is a finite multiset of primes summing to nnn with at most kkk elements counted with multiplicity. The Schnirelmann density of A⊆Z≥0A \subseteq \mathbb{Z}_{\ge 0}A⊆Z≥0​ is σ(A)=inf⁡N≥1∣A∩{1,…,N}∣/N\sigma(A) = \inf_{N \ge 1} |A \cap \{1, \dots, N\}|/Nσ(A)=infN≥1​∣A∩{1,…,N}∣/N (Mathlib: schnirelmannDensity).

Formalization target

Goal

∀n∈N,n odd, n>1  ⟹  ∃ s multiset of primes, ∣s∣≤97 041, ∑s=n.\forall n \in \mathbb{N},\quad n \text{ odd},\ n > 1 \implies \exists\, s \text{ multiset of primes},\ |s| \le 97\,041,\ \textstyle\sum s = n.∀n∈N,n odd, n>1⟹∃s multiset of primes, ∣s∣≤97041, ∑s=n.

This is the campaign template with the value 97 04197\,04197041 filled in. The source proves the stronger statement that every odd n≥194 083n \ge 194\,083n≥194083 is a sum of exactly 97 04197\,04197041 primes; the at-most form for all odd n>1n > 1n>1 follows.

How the bound arises

It is the argument behind the 100 001100\,001100001 entry, unchanged up to the last step: the explicit Selberg sieve and Cauchy–Schwarz give σ(A)≥1/35 000\sigma(A) \ge 1/35\,000σ(A)≥1/35000 for A=B+BA = B + BA=B+B, B={(p−3)/2:p odd prime}B = \{(p-3)/2 : p \text{ odd prime}\}B={(p−3)/2:p odd prime}. The only change is to take the smallest admissible mmm in Schnirelmann's inequality: (1−1/35 000)m<1/2(1 - 1/35\,000)^{m} < 1/2(1−1/35000)m<1/2 first holds at m=24 260m = 24\,260m=24260 (rather than the rounded 25 00025\,00025000), so 2mA=Z≥02mA = \mathbb{Z}_{\ge 0}2mA=Z≥0​ and K=4m+1=97 041K = 4m + 1 = 97\,041K=4m+1=97041.

Significance

The bound is far weaker than Tao's 555 or Helfgott's 333, but it rests on an elementary argument with no "sufficiently large" threshold and no prime number theorem, so it is a realistic target for a complete formalization and a large step down from 100 001100\,001100001. Reusable components:

  1. Explicit Chebyshev-type lower bound for π(y)\pi(y)π(y).
  2. Explicit Selberg upper-bound sieve for r(s)r(s)r(s).
  3. Moment bounds for the singular-series factor C(s)C(s)C(s).
  4. Schnirelmann's inequality σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E)\sigma(D+E) \ge \sigma(D)+\sigma(E)-\sigma(D)\sigma(E)σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E).

Formalization scope

The Lean statement is the campaign template verbatim with 97 04197\,04197041 in place of the value. Mathlib already has schnirelmannDensity, the Λ² Selberg sieve setup (Mathlib/NumberTheory/SelbergSieve.lean) and central-binomial bounds.

Selected references

  • P. Pollack, Not Always Buried Deep, AMS, 2009, Chapter 6, §6. https://www.pollack-math.net/NABDofficial.pdf
  • K. S. Kedlaya, Notes on Analytic Number Theory, Chapter 13, "The Selberg sieve". https://kskedlaya.org/ant/chap-selberg.html
  • O. Ramaré, On Šnirel'man's constant, Ann. Sc. Norm. Super. Pisa (4) 22 (1995), 645–706.
  • T. Tao, Every odd number greater than 1 is the sum of at most five primes, Math. Comp. 83 (2014). https://arxiv.org/abs/1201.6656
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. https://arxiv.org/abs/1312.7748
  • Explicit improvement of the 100 001100\,001100001 constant (unpublished AI-assisted calculation, October 2026). Source of the constant 97 04197\,04197041; not peer reviewed.
1 thm1 active userReviewed
Captain: Lucas

Brocard's Problem: n! + 1 = m²Open Problem

Motivation

Brocard's problem asks for all natural numbers nnn such that n!+1n! + 1n!+1 is a perfect square. Henri Brocard raised the question in 1876 and again in 1885, and Srinivasa Ramanujan independently posed it in 1913 in the Journal of the Indian Mathematical Society. Only three solutions are known, and the problem is listed as Erdős problem #398 (erdosproblems.com/398). It is one of the simplest-looking Diophantine equations mixing a multiplicative object (the factorial) with an additive shift, and it is a standard test case for conjectures such as the abc conjecture.

Timeline

  • 1876, 1885 — Brocard asks whether n!+1=m2n! + 1 = m^2n!+1=m2 has solutions other than n=4,5,7n = 4, 5, 7n=4,5,7.
  • 1913 — Ramanujan poses the same question (Question 469, J. Indian Math. Soc.).
  • 1993 — Overholt shows that, conditionally on (a weak form of) the abc conjecture, the equation has only finitely many solutions (Wikipedia summary).
  • 2000 — Berndt and Galway report a computer search finding no solutions other than n=4,5,7n = 4, 5, 7n=4,5,7 for n<109n < 10^9n<109.
  • Later searches — the search bound was extended further (Matson, to 101210^{12}1012; Epstein and Glickman, to 101510^{15}1015), again without new solutions.

No unconditional proof of finiteness is known.

Setting

For a natural number nnn, the factorial is n!=1⋅2⋯nn! = 1 \cdot 2 \cdots nn!=1⋅2⋯n, with 0!=10! = 10!=1. A Brown number pair is a pair (n,m)(n, m)(n,m) of natural numbers with

n!+1=m2.n! + 1 = m^2 .n!+1=m2.

The three known pairs are (4,5)(4, 5)(4,5), (5,11)(5, 11)(5,11) and (7,71)(7, 71)(7,71), since 25=5225 = 5^225=52, 121=112121 = 11^2121=112 and 5041=7125041 = 71^25041=712.

For the conditional milestone, the radical rad⁡(N)\operatorname{rad}(N)rad(N) of a natural number NNN is the product of the distinct primes dividing NNN. The abc conjecture asserts: for every ε>0\varepsilon > 0ε>0 there is Kε>0K_\varepsilon > 0Kε​>0 such that for all positive integers a,b,ca, b, ca,b,c with gcd⁡(a,b)=1\gcd(a, b) = 1gcd(a,b)=1 and a+b=ca + b = ca+b=c,

c<Kε rad⁡(abc)1+ε.c < K_\varepsilon \, \operatorname{rad}(abc)^{1+\varepsilon}.c<Kε​rad(abc)1+ε.

Formalization targets

Goal — Brocard's problem

{(n,m)∈N2:n!+1=m2}={(4,5), (5,11), (7,71)}.\{(n, m) \in \mathbb{N}^2 : n! + 1 = m^2\} = \{(4, 5),\ (5, 11),\ (7, 71)\}.{(n,m)∈N2:n!+1=m2}={(4,5), (5,11), (7,71)}.

This says both that the three known pairs are solutions and that there are no others.

Milestones

  1. Known solutions: 4!+1=524! + 1 = 5^24!+1=52, 5!+1=1125! + 1 = 11^25!+1=112, 7!+1=7127! + 1 = 71^27!+1=712.
  2. Berndt–Galway search bound: if n<109n < 10^9n<109 and n!+1=m2n! + 1 = m^2n!+1=m2, then n∈{4,5,7}n \in \{4, 5, 7\}n∈{4,5,7}.
  3. Overholt (conditional finiteness): if the abc conjecture holds, then {(n,m):n!+1=m2}\{(n, m) : n! + 1 = m^2\}{(n,m):n!+1=m2} is finite.

Significance

A resolution would settle a question open since 1876 and would be one of the rare complete solutions of a factorial Diophantine equation of this kind. The conditional finiteness result is a standard illustration of how the abc conjecture controls equations of the form n!+A=m2n! + A = m^2n!+A=m2.

For the formalization, the known-solutions milestone is a finite computation. The search-bound milestone is a large verified computation; a machine-checked certificate for it would be a reusable artifact. The conditional finiteness milestone formalizes a published argument that assumes the abc conjecture as a hypothesis. The goal itself is an open problem; none of these statements is known to have a machine-checked proof on this platform at the time of drafting.

Difficulty

Congruence obstructions cannot rule out large solutions: for every modulus MMM and every n≥Mn \ge Mn≥M one has n!≡0(modM)n! \equiv 0 \pmod Mn!≡0(modM), so n!+1≡1=12(modM)n! + 1 \equiv 1 = 1^2 \pmod Mn!+1≡1=12(modM) is a square modulo MMM. Local arguments alone therefore cannot close the problem. The known finiteness argument depends on the abc conjecture, which is itself unproved in the standard form used here. Computer searches only give lower bounds on any further solution.

Formalization scope

  • Numbers are natural numbers (ℕ); mmm ranges over N\mathbb{N}N, so the sign of mmm is not an issue. The factorial is Mathlib's Nat.factorial, with 0!=10! = 10!=1.
  • The goal is stated as an equality of sets of ordered pairs in N×N\mathbb{N} \times \mathbb{N}N×N, so it cannot be satisfied by proving only one inclusion.
  • The radical is defined as the product over the prime factors of NNN (so rad⁡(0)=rad⁡(1)=1\operatorname{rad}(0) = \operatorname{rad}(1) = 1rad(0)=rad(1)=1; the value at 000 never enters since a,b,c>0a, b, c > 0a,b,c>0).
  • The abc conjecture is a Prop-valued definition used as a hypothesis in the conditional milestone; it is not asserted anywhere. The exponent 1+ε1 + \varepsilon1+ε is a real power.
  • Overholt's published result assumes only a weak form of abc; the milestone assumes the standard form, which implies the weak form, so the milestone is a consequence of the published result.
  • All declarations live in the namespace Brocard.

Selected references

  • H. Brocard, Question 166, Nouv. Corresp. Math. 2 (1876), 287; Nouv. Ann. Math. (3) 4 (1885), 391.
  • S. Ramanujan, Question 469, J. Indian Math. Soc. 5 (1913), 59.
  • M. Overholt, The Diophantine equation n!+1=m2n! + 1 = m^2n!+1=m2, Bull. London Math. Soc. 25 (1993), 104.
  • B. C. Berndt and W. F. Galway, On the Brocard–Ramanujan Diophantine equation n!+1=m2n! + 1 = m^2n!+1=m2, Ramanujan J. 4 (2000), 41–42.
  • Erdős problem #398: https://www.erdosproblems.com/398
  • Brocard's problem, Wikipedia: https://en.wikipedia.org/wiki/Brocard%27s_problem
  • Formal Conjectures (Google DeepMind): https://github.com/google-deepmind/formal-conjectures
15 thms1 active userReviewed
Captain: Lucas

Brocard's Conjecture: Four Primes Between Consecutive Prime SquaresOpen Problem

Motivation

For n≥1n \ge 1n≥1 let pnp_npn​ denote the nnn-th prime. Brocard's conjecture, named after Henri Brocard, asserts that for every n≥2n \ge 2n≥2 there are at least four primes strictly between pn2p_n^2pn2​ and pn+12p_{n+1}^2pn+12​ (Wikipedia). It belongs to the family of "primes between consecutive squares" problems together with Legendre's conjecture, and it is a concrete, elementary-looking question about short-interval prime distribution that remains open.

Timeline

  • Early 20th century — Brocard states the conjecture.
  • 2023 — L. A. Ferreira (arXiv:2307.08725) proves that the conjecture holds for all sufficiently large nnn.

Setting

Primes are listed in increasing order. In the Lean development the list is 0-indexed: Nat.nth Nat.Prime k is the kkk-th prime counting from 000, so nth 0 = 2, nth 1 = 3, nth 2 = 5, and so on. For an index nnn write prev=\mathrm{prev} = prev= n.nth Nat.Prime and next=\mathrm{next} = next= (n+1).nth Nat.Prime, two consecutive primes. The quantity of interest is

#{ q prime:prev2<q<next2 }.\#\{\, q \text{ prime} : \mathrm{prev}^2 < q < \mathrm{next}^2 \,\}.#{q prime:prev2<q<next2}.

Target

Milestone (Ferreira): for all sufficiently large indices nnn,

4≤#{ q prime:prev2<q<next2 }.4 \le \#\{\, q \text{ prime} : \mathrm{prev}^2 < q < \mathrm{next}^2 \,\}.4≤#{q prime:prev2<q<next2}.

Goal (Brocard's conjecture): the same inequality for every 0-indexed n≥1n \ge 1n≥1, i.e. for every pair of consecutive primes starting from (3,5)(3,5)(3,5).

Significance

A proof of the goal settles Brocard's conjecture outright. Given Ferreira's asymptotic result, the remaining work splits into making the threshold effective and closing the finite range below it, both of which would be new formal content; the milestone itself (formalizing Ferreira's analytic argument) is a substantial analytic-number-theory formalization project.

Difficulty

Unconditional results on primes in short intervals [x,x+xθ][x, x + x^{\theta}][x,x+xθ] only reach exponents θ\thetaθ well above 1/21/21/2, while the interval (pn2,pn+12)(p_n^2, p_{n+1}^2)(pn2​,pn+12​) has length about 2pngn2 p_n g_n2pn​gn​ where gn=pn+1−png_n = p_{n+1} - p_ngn​=pn+1​−pn​ can be small (e.g. twin primes), i.e. length on the order of the square root of its endpoint. Standard short-interval theorems therefore do not apply uniformly, and Legendre's conjecture — which would only give two primes here — is itself open.

Formalization scope

Everything is stated with Mathlib's Nat.nth Nat.Prime, Finset.Ioo (open interval, endpoints excluded) and Finset.filter Nat.Prime, followed by Finset.card. The hypothesis 1 ≤ n in the goal is the 0-indexed form of the source's "n≥2n \ge 2n≥2"; it is necessary, since for index 000 (primes 2,32, 32,3) the interval (4,9)(4, 9)(4,9) contains only the two primes 5,75, 75,7. The milestone uses Filter.atTop ("for all sufficiently large nnn"), with no explicit threshold. No custom definitions are required.

Selected references

  • Brocard's conjecture, Wikipedia. https://en.wikipedia.org/wiki/Brocard%27s_conjecture
  • L. A. Ferreira, Real exponential sums over primes and prime gaps, arXiv:2307.08725 (2023). https://arxiv.org/abs/2307.08725
  • Statement adapted from the Formal Conjectures project (Apache-2.0), file BrocardConjecture.lean.
4 thms1 active userReviewed
🏆Completed
Captain: xuanji

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

Motivation

Goldbach's problem asks whether every integer greater than 111 can be written as a sum of a small number of primes. The first unconditional result of this kind was obtained by Schnirelmann around 1930: there is an absolute constant kkk such that every integer n>1n > 1n>1 is a sum of at most kkk primes. His argument is elementary. It uses an upper-bound sieve and Chebyshev-type prime estimates, together with a notion of additive density, and it does not need the prime number theorem or complex analysis.

The constant has since been reduced by much deeper methods. A short timeline for odd nnn:

  • Schnirelmann (1930s): some finite kkk, by elementary methods.
  • Vinogradov (1937): every sufficiently large odd integer is a sum of three primes, with an ineffective threshold in the original argument.
  • Ramaré (1995): every even integer is a sum of at most six primes, which gives at most seven primes for every odd n>1n > 1n>1. (Ann. Sc. Norm. Super. Pisa, 1995)
  • Tao (2014): every odd n>1n > 1n>1 is a sum of at most five primes. (arXiv:1201.6656)
  • Helfgott (2013): every odd n>5n > 5n>5 is a sum of three primes (the ternary Goldbach conjecture). (arXiv:1312.7748)

This mission targets a much weaker constant than any of these, k=100 001k = 100\,001k=100001. It does so because the constant comes from Schnirelmann's elementary method with every estimate made explicit, and that proof is short enough to be a realistic target for a complete formalization.

Setting

A representation of nnn as a sum of at most kkk primes is a finite multiset sss of natural numbers such that every element of sss is prime, the elements of sss sum to nnn, and sss has at most kkk elements counted with multiplicity. Repetitions are allowed and order is irrelevant.

The number 111 is not a sum of primes, so the question concerns odd n≥3n \ge 3n≥3. Even numbers are excluded from the campaign statement.

The Schnirelmann density of a set A⊆Z≥0A \subseteq \mathbb{Z}_{\ge 0}A⊆Z≥0​ is

σ(A)=inf⁡N≥1∣A∩{1,…,N}∣N.\sigma(A) = \inf_{N \ge 1} \frac{|A \cap \{1, \dots, N\}|}{N}.σ(A)=N≥1inf​N∣A∩{1,…,N}∣​.

This notion is the additive tool behind the elementary approach. Mathlib provides it as schnirelmannDensity.

Formalization target

Goal

∀n∈N,n odd, n>1  ⟹  ∃ s multiset of primes, ∣s∣≤100 001, ∑s=n.\forall n \in \mathbb{N},\quad n \text{ odd},\ n > 1 \implies \exists\, s \text{ multiset of primes},\ |s| \le 100\,001,\ \textstyle\sum s = n.∀n∈N,n odd, n>1⟹∃s multiset of primes, ∣s∣≤100001, ∑s=n.

This is the campaign template of Odd numbers as sums of primes with the value 100 001100\,001100001 filled in. A stronger explicit form in the source is that every odd n≥200 003n \ge 200\,003n≥200003 is a sum of exactly 100 001100\,001100001 primes; the at-most form for all odd n>1n > 1n>1 follows from it immediately.

Significance

The result itself. The bound 100 001100\,001100001 is far from the best known constants; five (Tao) and three (Helfgott) are both known on paper. Its value is that it rests on an elementary argument with every constant written out. There is no "sufficiently large" threshold and no appeal to the prime number theorem, zero-density estimates, or large-scale computation.

Formalizing it. No finite bound in this problem has a machine-checked proof on this platform yet. A proof of this goal would be the campaign's first proved value. The components are reusable beyond this mission:

  1. Explicit Chebyshev-type bounds for π(y)\pi(y)π(y).
  2. An explicit Selberg upper-bound sieve for the number of representations of an even number as a sum of two odd primes.
  3. An averaged bound for the associated singular-series factor.
  4. Schnirelmann's density inequality σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E)\sigma(D + E) \ge \sigma(D) + \sigma(E) - \sigma(D)\sigma(E)σ(D+E)≥σ(D)+σ(E)−σ(D)σ(E).

Difficulty

The only substantial step is an upper bound for

r(s)=#{(p,q):p,q odd primes, p+q=s}r(s) = \#\{(p, q) : p, q \text{ odd primes},\ p + q = s\}r(s)=#{(p,q):p,q odd primes, p+q=s}

that is sharp up to a constant factor, namely of order s/(log⁡s)2s/(\log s)^2s/(logs)2 times an arithmetic factor depending on the prime divisors of sss, with an explicit constant. The trivial bound r(s)≤π(s)r(s) \le \pi(s)r(s)≤π(s) is weaker by a factor of log⁡s\log slogs. That loss makes the density of sums of two primes appear to be zero, so the additive argument cannot start. Everything after the sieve bound is short and explicit.

Formalization scope

The Lean statement is the campaign template verbatim with 100 001100\,001100001 in place of the value. It uses Multiset ℕ, Nat.Prime, and Odd n ∧ 1 < n. The statement is fixed by the campaign, and it has no vacuous hypotheses: every odd n>1n > 1n>1 is covered.

Mathlib already contains schnirelmannDensity and the fact that σ(A)+σ(B)≥1\sigma(A) + \sigma(B) \ge 1σ(A)+σ(B)≥1 with 0∈A∩B0 \in A \cap B0∈A∩B implies A+B=NA + B = \mathbb{N}A+B=N. It also contains the Λ² setup of the Selberg sieve (Mathlib/NumberTheory/SelbergSieve.lean) and central-binomial-coefficient bounds. Missing, and welcome as contributions:

  1. The explicit sieve bound for r(s)r(s)r(s).
  2. The mean-square bound for the arithmetic factor.
  3. Schnirelmann's inequality for σ(D+E)\sigma(D + E)σ(D+E).
  4. The explicit lower bound for π(y)\pi(y)π(y) in the form needed here.

Selected references

  • P. Pollack, Not Always Buried Deep: A Second Course in Elementary Number Theory, AMS, 2009. Chapter 6, §6, "An application to the Goldbach problem", pp. 196–201. https://www.pollack-math.net/NABDofficial.pdf
  • K. S. Kedlaya, Notes on Analytic Number Theory, Chapter 13, "The Selberg sieve". https://kskedlaya.org/ant/chap-selberg.html
  • O. Ramaré, On Šnirel'man's constant, Ann. Sc. Norm. Super. Pisa Cl. Sci. (4) 22 (1995), 645–706. http://www.numdam.org/item/ASNSP_1995_4_22_4_645_0/
  • T. Tao, Every odd number greater than 1 is the sum of at most five primes, Math. Comp. 83 (2014), 997–1038. https://arxiv.org/abs/1201.6656
  • H. A. Helfgott, The ternary Goldbach conjecture is true, 2013. https://arxiv.org/abs/1312.7748
  • An explicit elementary constant for sums of primes, unpublished note, September 2026, Theorem 1. Source of the constant 100 001100\,001100001 (with c1=1/9c_1 = 1/9c1​=1/9, c2=860c_2 = 860c2​=860, x0=e2000x_0 = e^{2000}x0​=e2000, σ(A)≥1/35 000\sigma(A) \ge 1/35\,000σ(A)≥1/35000, m=25 000m = 25\,000m=25000).
1 thm1 active userReviewed
Dynamical SystemsProbability·Captain: mysticflounder

Tao 2022: Almost All Collatz Orbits Attain Almost Bounded ValuesResearch Paper

Motivation

The Collatz map sends an even positive integer nnn to n/2n/2n/2 and an odd one to 3n+13n+13n+1. The Collatz conjecture asserts that every orbit of this map eventually reaches 111. It remains an open problem.

Because the conjecture is open, a large part of the literature proves weaker statements that hold for almost all starting values. These results bound how small an orbit gets, not whether it reaches 111. They are the strongest unconditional evidence for the conjecture. Terence Tao's 2022 theorem is the strongest result of this type: outside a set of logarithmic density zero, every orbit drops below any prescribed function that tends to infinity, however slowly (Tao 2022).

Timeline

Attributions follow the survey in Tao 2022, Section 1. Here Colmin⁡(N)\mathrm{Col}_{\min}(N)Colmin​(N) is the least value in the orbit of NNN.

  • 1976 to 1979, Terras and Everett. Colmin⁡(N)<N\mathrm{Col}_{\min}(N) < NColmin​(N)<N for almost all NNN, in natural density.
  • 1979, Allouche. Colmin⁡(N)<Nθ\mathrm{Col}_{\min}(N) < N^{\theta}Colmin​(N)<Nθ for almost all NNN, for every θ>0.869\theta > 0.869θ>0.869.
  • 1994, Korec. The same bound for every θ>log⁡3/log⁡4≈0.7924\theta > \log 3/\log 4 \approx 0.7924θ>log3/log4≈0.7924.
  • 2019 preprint, 2022 publication, Tao. The power NθN^{\theta}Nθ is replaced by any f(N)→∞f(N) \to \inftyf(N)→∞, in logarithmic density instead of natural density (Forum of Mathematics, Pi 10, e12).
  • 2026, ProofAtlas. A complete machine-checked proof of Tao's theorem in Lean 4 is published (formalization record).

Setting

Let collatzStep:N→N\mathrm{collatzStep} : \mathbb{N} \to \mathbb{N}collatzStep:N→N be

collatzStep(n)={n/2n even,3n+1n odd.\mathrm{collatzStep}(n) = \begin{cases} n/2 & n \text{ even},\\ 3n+1 & n \text{ odd}. \end{cases}collatzStep(n)={n/23n+1​n even,n odd.​

Write collatzStep[k]\mathrm{collatzStep}^{[k]}collatzStep[k] for the kkk-fold iterate, with collatzStep[0](n)=n\mathrm{collatzStep}^{[0]}(n) = ncollatzStep[0](n)=n. The orbit of nnn is the set of values collatzStep[k](n)\mathrm{collatzStep}^{[k]}(n)collatzStep[k](n) for k≥0k \ge 0k≥0. It includes nnn itself.

The Syracuse map acts on odd integers. It sends an odd nnn to the odd part of 3n+13n+13n+1, which is syracuseStep(n)=(3n+1)/2ν2(3n+1)\mathrm{syracuseStep}(n) = (3n+1)/2^{\nu_2(3n+1)}syracuseStep(n)=(3n+1)/2ν2​(3n+1). The Syracuse orbit minimum syracuseOrbitMin(n)\mathrm{syracuseOrbitMin}(n)syracuseOrbitMin(n) is the least value syracuseStep[k](n)\mathrm{syracuseStep}^{[k]}(n)syracuseStep[k](n) over k≥0k \ge 0k≥0.

For a set AAA of positive integers and a real cutoff x≥2x \ge 2x≥2, the logarithmic mass of AAA up to xxx is

weightedLogMassReal(x)=1log⁡x∑1≤n≤xn∈A1n.\mathrm{weightedLogMassReal}(x) = \frac{1}{\log x} \sum_{\substack{1 \le n \le x \\ n \in A}} \frac{1}{n}.weightedLogMassReal(x)=logx1​1≤n≤xn∈A​∑​n1​.

A set of positive integers has logarithmic density ddd when this quantity tends to ddd as x→∞x \to \inftyx→∞. Since ∑n≤x1/n=log⁡x+O(1)\sum_{n \le x} 1/n = \log x + O(1)∑n≤x​1/n=logx+O(1), all positive integers together have logarithmic density 111, and the odd positive integers have logarithmic density 1/21/21/2.

A function f:N→Rf : \mathbb{N} \to \mathbb{R}f:N→R tends to infinity on positive inputs when for every real MMM there is an NNN such that f(n)>Mf(n) > Mf(n)>M for all n≥Nn \ge Nn≥N with n>0n > 0n>0.

Formalization targets

Goal: Tao's Theorem 1.3

For every fff that tends to infinity on positive inputs,

lim⁡x→∞1log⁡x∑1≤n≤x∃k, collatzStep[k](n)<f(n)1n=1.\lim_{x \to \infty} \frac{1}{\log x} \sum_{\substack{1 \le n \le x \\ \exists k,\ \mathrm{collatzStep}^{[k]}(n) < f(n)}} \frac{1}{n} = 1.x→∞lim​logx1​1≤n≤x∃k, collatzStep[k](n)<f(n)​∑​n1​=1.

This is the Lean theorem collatz_almost_bounded_logarithmic. It fixes no rate and no constant, so later improvements do not invalidate it.

Syracuse form: Tao's Theorem 1.6

For every fff that tends to infinity on odd positive inputs, the odd nnn whose Syracuse orbit contains a value below f(n)f(n)f(n) have logarithmic density 1/21/21/2, which is all of the odd integers. This is syracuse_almost_bounded_logarithmic.

Quantitative form: Tao's Theorem 3.1

There are constants C,c>0C, c > 0C,c>0 such that for all real M≥2M \ge 2M≥2 and x≥2x \ge 2x≥2,

1log⁡x∑1≤n≤x, n oddsyracuseOrbitMin(n)>M1n≤C(log⁡M)c.\frac{1}{\log x} \sum_{\substack{1 \le n \le x,\ n \text{ odd} \\ \mathrm{syracuseOrbitMin}(n) > M}} \frac{1}{n} \le \frac{C}{(\log M)^{c}}.logx1​1≤n≤x, n oddsyracuseOrbitMin(n)>M​∑​n1​≤(logM)cC​.

This is syracuse_uniform_logarithmic_tail_bound. The three targets are listed from weakest to strongest. In Tao's paper, the goal and Theorem 1.6 both follow from Theorem 3.1.

Significance

The result. Theorem 1.3 improves the earlier almost-all bounds on Collatz orbit minima from a power of NNN to any function that tends to infinity. For example, Colmin⁡(N)<log⁡log⁡log⁡log⁡N\mathrm{Col}_{\min}(N) < \log\log\log\log NColmin​(N)<loglogloglogN for almost all NNN. The theorem does not settle the conjecture. A single divergent orbit or nontrivial cycle is not excluded, because its predecessors form a set with bounded orbit minima.

The formalization. The theorem is proved, and a complete formalization already exists. The ProofAtlas record Tao's Almost-Bounded Collatz Orbits proves the statement taoAlmostBoundedColMin_checked with the same step map and an orbit that includes its starting value. That package has 397 first-party Lean files and about 124,000 source lines. ProofAtlas records a passing build with no sorry and the axiom profile propext, Classical.choice, Quot.sound. The source is released under the Apache-2.0 licence at commit d53c8de00056fb05999e44589f2399d7efa026e4, with copyright held by Advameg, Inc. It was built with Lean v4.30.0-rc2.

The remaining work for this mission is therefore a port, not new mathematics. The existing Lean development must be moved to Lean v4.33.1 and Mathlib 0df444a, and then connected to the goal statement above.

Difficulty

The mathematical difficulty is already resolved in the existing proof. The classical first-descent argument shows that a typical orbit drops below its starting value. Repeating that argument fails, because after one descent the new value is no longer distributed like a random integer of its size, and the error compounds at each repetition. That is why earlier results stop at a power bound NθN^{\theta}Nθ.

The difficulty of this mission is engineering. The port moves a development of about 124,000 lines forward across three minor Lean releases and the corresponding Mathlib changes. Lemma renames, deprecations, and changes in tactic behaviour must be repaired file by file without changing any statement.

Formalization scope

  • Step map. collatzStep n = if Even n then n / 2 else 3 * n + 1, so collatzStep(0)=0\mathrm{collatzStep}(0) = 0collatzStep(0)=0. This is the same definition as in the ProofAtlas source.
  • Orbit. The witness kkk ranges over all natural numbers, including k=0k = 0k=0.
  • Density. The goal uses weightedLogMassReal: a real cutoff xxx, the natural indices 0≤n≤⌊x⌋0 \le n \le \lfloor x \rfloor0≤n≤⌊x⌋, weights 1/n1/n1/n, and normalization by log⁡x\log xlogx. The ProofAtlas statement instead uses integer cutoffs and normalization by the harmonic sum ∑n≤N1/n\sum_{n \le N} 1/n∑n≤N​1/n. A short bridge between the two normalizations is part of the required work.
  • Threshold. The hypothesis on fff constrains only positive inputs. The value f(0)f(0)f(0) is irrelevant.
  • Non-triviality. The case k=0k = 0k=0 alone covers only inputs with n<f(n)n < f(n)n<f(n). For slowly growing fff this set is finite, so the goal is not satisfied by the starting value.

The goal is already reduced, through accepted proofs, to the single open statement syracuse_uniform_logarithmic_tail_bound. Two routes therefore close the mission. The first is to port the ProofAtlas development and prove the goal directly through the density bridge. The second is to prove Theorem 3.1 in its stated form. Contributions welcome include ported modules as reusable solutions, the density bridge, and a proof of Theorem 3.1. Every ported file must keep the Apache-2.0 notice and attribution to the ProofAtlas source.

Selected references

  • Terence Tao, Almost all orbits of the Collatz map attain almost bounded values, Forum of Mathematics, Pi 10 (2022), e12. https://doi.org/10.1017/fmp.2022.8 and https://arxiv.org/abs/1909.03562
  • ProofAtlas, Tao's Almost-Bounded Collatz Orbits, Lean 4 formalization, source commit d53c8de00056fb05999e44589f2399d7efa026e4, Apache-2.0, 2026. https://proofatlas.ai/formalizations/tao-almost-bounded-orbits/
  • Jeffrey C. Lagarias (editor), The Ultimate Challenge: The 3x+1 Problem, American Mathematical Society, 2010. https://bookstore.ams.org/MBK/78
3 thms1 active userReviewed
🏆Completed
Captain: Yuxuan Xu

Equal Sums of Two Squares: Parametrization and Infinite Primitive FamiliesResearch Paper

Motivation

The representation function r2(n)=#{(a,b)∈Z2:a2+b2=n}r_{2}(n)=\#\{(a,b)\in\mathbb Z^{2}:a^{2}+b^{2}=n\}r2​(n)=#{(a,b)∈Z2:a2+b2=n} is one of the oldest objects in number theory. Fermat characterised the integers with r2(n)>0r_{2}(n)>0r2​(n)>0 — those in which every prime congruent to 333 modulo 444 occurs to an even power — and Euler's proof supplied the closed form r2(n)=4 (d1(n)−d3(n))r_{2}(n)=4\,(d_{1}(n)-d_{3}(n))r2​(n)=4(d1​(n)−d3​(n)), where dj(n)d_{j}(n)dj​(n) counts divisors congruent to jjj modulo 444 (sum of two squares theorem).

That description counts representations but does not relate them to one another. The integers carrying several essentially different representations,

50=12+72=52+52,65=12+82=42+72,50=1^{2}+7^{2}=5^{2}+5^{2},\qquad 65=1^{2}+8^{2}=4^{2}+7^{2},50=12+72=52+52,65=12+82=42+72,

are exactly the integers that produce quadruples (a,b,c,d)(a,b,c,d)(a,b,c,d) with

a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2

whose two sides are not identified by swapping the two entries or changing their signs. Three reasons make this relation worth a formal development rather than a passing remark.

  • Energy counts. Counting solutions of the equation inside a box is the additive energy of the set of sums of two squares, the quantity controlling mean-square errors for r2r_{2}r2​; it is a genuinely different problem from determining r2(n)r_{2}(n)r2​(n) for a single nnn, and every estimate for it starts from a description of the solution set.
  • Composition of representations. The Brahmagupta–Fibonacci identity
(p2+q2)(r2+s2)=(pr+qs)2+(ps−qr)2=(pr−qs)2+(ps+qr)2(p^{2}+q^{2})(r^{2}+s^{2})=(pr+qs)^{2}+(ps-qr)^{2}=(pr-qs)^{2}+(ps+qr)^{2}(p2+q2)(r2+s2)=(pr+qs)2+(ps−qr)2=(pr−qs)2+(ps+qr)2

takes two representations and produces a third. Known to Brahmagupta and stated by Fibonacci in Liber Quadratorum (1225), it is the multiplicativity of the norm in the Gaussian integers, and it is the engine behind every statement below.

  • Geometry. Over a field, the locus a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2 in projective three-space is the split quadric, isomorphic to P1×P1\mathbb P^{1}\times\mathbb P^{1}P1×P1 under the Segre embedding; the four parameters introduced below are Segre coordinates in this sense. The arithmetic content of the equation is precisely the integrality that this geometry ignores.

The parametrisation targeted here is classical. Nothing in this mission claims new mathematics; the aim is a machine-checked development in which every hypothesis is explicit.

Setting

Fix integers. A solution is a quadruple (a,b,c,d)∈Z4(a,b,c,d)\in\mathbb Z^{4}(a,b,c,d)∈Z4 with a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2. It is trivial if the multisets {a2,b2}\{a^{2},b^{2}\}{a2,b2} and {c2,d2}\{c^{2},d^{2}\}{c2,d2} coincide, i.e. if (c,d)(c,d)(c,d) equals ±(a,b)\pm(a,b)±(a,b) or ±(b,a)\pm(b,a)±(b,a); if entries are allowed to vanish, the least value carried by a non-trivial solution is 25=02+52=32+4225=0^{2}+5^{2}=3^{2}+4^{2}25=02+52=32+42, and requiring all four entries to be positive raises that value to 505050. A solution is primitive when the four entries have greatest common divisor 111, and positive when all four entries are positive and pairwise distinct — the case in which nothing about the relation is explained by signs, zeros or coincidences.

Two constructions produce solutions. The four-parameter family associates to integers p,q,r,sp,q,r,sp,q,r,s the quadruple

a=pr+qs,b=ps−qr,c=pr−qs,d=ps+qr,a=pr+qs,\qquad b=ps-qr,\qquad c=pr-qs,\qquad d=ps+qr,a=pr+qs,b=ps−qr,c=pr−qs,d=ps+qr,

which solves the equation because both sides equal (p2+q2)(r2+s2)(p^{2}+q^{2})(r^{2}+s^{2})(p2+q2)(r2+s2) by the identity above. Substituting particular parameters is unrevealing, so a genuine supply comes instead from the elementary one-parameter family

12+(n2−n+1)2=(2n−1)2+(n2−n−1)2,1^{2}+(n^{2}-n+1)^{2}=(2n-1)^{2}+(n^{2}-n-1)^{2},12+(n2−n+1)2=(2n−1)2+(n2−n−1)2,

whose four entries 111, n2−n+1n^{2}-n+1n2−n+1, 2n−12n-12n−1, n2−n−1n^{2}-n-1n2−n−1 are strictly increasing — hence positive and pairwise distinct — as soon as n≥4n\ge 4n≥4. The bound is sharp: at n=3n=3n=3 the two entries 2n−12n-12n−1 and n2−n−1n^{2}-n-1n2−n−1 are equal.

In the reverse direction, rewrite the equation as (a+c)(a−c)=(d+b)(d−b)(a+c)(a-c)=(d+b)(d-b)(a+c)(a−c)=(d+b)(d−b) and set

X=(a+c)/2,Y=(a−c)/2,U=(b+d)/2,V=(d−b)/2.X=(a+c)/2,\quad Y=(a-c)/2,\qquad U=(b+d)/2,\quad V=(d-b)/2 .X=(a+c)/2,Y=(a−c)/2,U=(b+d)/2,V=(d−b)/2.

The halves are integers exactly when aaa and ccc share a parity and so do bbb and ddd, and in that case the equation becomes

XY=UV.XY=UV .XY=UV.

The development is organised in the namespace TwoSquares, with node names matching the roles above (four_param_identity, explicit_family_chain, sum_sq_eq_halves, four_factor_param, complete_parametrization).

Formalization targets

Goal — completeness of the four-parameter family

For all integers a,b,c,da,b,c,da,b,c,d with a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2, there are integers p,q,r,sp,q,r,sp,q,r,s with

a=pr+qs,b=ps−qr,c=pr−qs,d=ps+qr,a=pr+qs,\quad b=ps-qr,\quad c=pr-qs,\quad d=ps+qr,a=pr+qs,b=ps−qr,c=pr−qs,d=ps+qr,

possibly after interchanging ccc and ddd. The goal asserts only the existence of integral parameters and the necessity of at most one swap; it does not assert uniqueness of (p,q,r,s)(p,q,r,s)(p,q,r,s), which is false, and it says nothing about how many solutions lie in a given box.

The four-parameter identity

The identity itself, over an arbitrary commutative ring, together with the two forms of the Brahmagupta–Fibonacci identity that imply it — so that the reason it holds, rather than the expansion, is what is recorded.

An explicit infinite family

For every integer n≥4n\ge 4n≥4 the displayed family is a positive pairwise distinct solution; the parametrisation n↦(1, n2−n+1, 2n−1, n2−n−1)n\mapsto(1,\,n^{2}-n+1,\,2n-1,\,n^{2}-n-1)n↦(1,n2−n+1,2n−1,n2−n−1) is injective; the set of quadruples it produces is infinite; and no member is a nontrivial integer multiple of another, each member being primitive.

From the sum-of-squares equation to XY=UVXY=UVXY=UV

The equivalence of a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2 with (a+c)(a−c)=(d+b)(d−b)(a+c)(a-c)=(d+b)(d-b)(a+c)(a−c)=(d+b)(d−b); the parity statement that matching entries share a parity after at most one swap; and the resulting existence of the half-sum variables satisfying XY=UVXY=UVXY=UV.

Parametrizing XY=UVXY=UVXY=UV

For all integers X,Y,U,VX,Y,U,VX,Y,U,V with XY=UVXY=UVXY=UV there are integers p,q,r,sp,q,r,sp,q,r,s with X=prX=prX=pr, Y=qsY=qsY=qs, U=psU=psU=ps, V=qrV=qrV=qr — the coordinate form of the statement that a rank-one 2×22\times22×2 matrix factors through the integers.

Significance

The result. Taken together, the reverse chain converts the Diophantine equation a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2 into four free integer parameters, at the cost of one possible swap. In that form every question about the solution set becomes a question about four independent variables, which is what makes energy estimates, density statements and searches for primitive solutions tractable. The chain also isolates where integrality enters: over a field the parametrisation of XY=UVXY=UVXY=UV is formal, so the content is carried entirely by the parity step and by divisibility over Z\mathbb ZZ.

Formalizing it. None of the mathematics is new, and that is the point: the value here is a development in which each link is a reusable statement with explicit hypotheses. Three conventions make the nodes reusable rather than bespoke. The algebraic identity is proved over a general commutative ring, not over Z\mathbb ZZ. The positivity and distinctness of a family are packaged as one strict chain rather than as a list of inequalities, since later arguments use the ordering, not merely the disequalities. The parity issue is isolated into a single node stating a disjunction, instead of being discharged by case splits buried inside a later proof. Conversely, the shape of the final theorem records honestly what is not claimed: parameters are not unique, and no normal form is asserted.

As difficulty, the early nodes have short proofs, while completeness requires the full chain and is the substantial part of the mission.

Difficulty

The obvious first idea is to use the Gaussian integers: a+bia+bia+bi and c+dic+dic+di have the same norm, so factor both and compare. It fails. Equal norm does not make two Gaussian integers associates or divisors of one another — 1+8i1+8i1+8i and 4+7i4+7i4+7i both have norm 656565 and are related by no divisibility — because uniqueness of factorisation regroups prime factors in ways that the norm alone cannot distinguish. The correct route recovers the four parameters from the product equation instead, and there the friction is entirely arithmetic:

Clearing halves. The substitution X=(a+c)/2X=(a+c)/2X=(a+c)/2 is not available for arbitrary solutions: a2+b2=c2+d2a^{2}+b^{2}=c^{2}+d^{2}a2+b2=c2+d2 forces only that the multiset of parities of (a,b)(a,b)(a,b) matches that of (c,d)(c,d)(c,d), so (a,c)(a,c)(a,c) may have different parities and no integer XXX may exist. The example a=1,b=0,c=0,d=1a=1,b=0,c=0,d=1a=1,b=0,c=0,d=1 shows this is not vacuous, and it is why the goal carries a swap.

Factoring XY=UVXY=UVXY=UV. Taking p=gcd⁡(X,U)p=\gcd(X,U)p=gcd(X,U) yields X=prX=prX=pr, U=psU=psU=ps with gcd⁡(r,s)=1\gcd(r,s)=1gcd(r,s)=1, and Euclid's lemma then forces s∣Ys\mid Ys∣Y and r∣Vr\mid Vr∣V. The degenerate case X=U=0X=U=0X=U=0 — where the gcd vanishes and no cancellation is possible — must be handled separately, and because the variables range over Z\mathbb ZZ rather than N\mathbb NN, every divisibility step must be tracked with signs. Working over a ring where division is available would delete both issues and with them the entire content of the statement.

Formalization scope

  • All nodes are stated over Z\mathbb ZZ, except the Brahmagupta–Fibonacci identity and the four-parameter identity, which are proved over an arbitrary commutative ring. No node is stated over N\mathbb NN; transporting the prime-level statements is out of scope.
  • Gaussian integers are deliberately unused. Mathlib carries them, but nothing here needs them, and a development depending on them would obscure the arithmetic that actually carries the proof.
  • No quotient types, no permutation machinery: the possible swap of ccc and ddd is expressed as a disjunction, and the parity statement as a disjunction over Even.
  • Trivializing formalizations are excluded. Over a field the parametrisation of XY=UVXY=UVXY=UV holds trivially (take p=Xp=Xp=X, r=1r=1r=1, s=U/Xs=U/Xs=U/X), so the quarter-ring version carries no information; likewise, a completeness statement whose hypotheses already postulate the existence of the parameters would be vacuous. Both are explicitly not what is asked for.
  • Expected to be reusable beyond this mission: the two forms of the Brahmagupta–Fibonacci identity; the strict-chain packaging of positivity and distinctness for a family given by polynomials; and the integer parametrisation of XY=UVXY=UVXY=UV, which is the Segre parametrization.
  • Contributions are welcome for any node, and especially for the integer factoring lemma, for which several proofs are available. Explicitly out of scope: uniqueness or normal forms for (p,q,r,s)(p,q,r,s)(p,q,r,s), counting asymptotics for solutions in a box, the Gaussian-integer reformulation, and all N\mathbb NN-level variants.

Selected references

  • Sum of two squares theorem — Fermat's characterisation and Euler's divisor formula for r2r_{2}r2​.
  • Brahmagupta–Fibonacci identity — the two-square composition identity, its history, and its interpretation through norms.
  • Leonardo Pisano (Fibonacci), Liber Quadratorum, 1225. English translation: L. E. Sigler, The Book of Squares, Academic Press, 1987.
  • G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 6th ed., Oxford University Press, 2008 — Chapter XX on representations by two squares.
  • Segre embedding — the identification of the rank-one quadric in P3\mathbb P^{3}P3 with P1×P1\mathbb P^{1}\times\mathbb P^{1}P1×P1.
13 thms1 active userReviewed
🏆Completed
Captain: willcook

Weighted support criteria for reciprocal Mersenne subseries (Erdős #257)Research Paper

Motivation

For every integer base b≥2b\ge2b≥2, a finite-prime weighted summability witness on a positive-integer host HHH makes the reciprocal Mersenne series irrational on every infinite subset of HHH. A base-two witness gives that conclusion at every integer base. This is the source paper's proved Theorem 1; Erdős's unrestricted question for every infinite support remains outside its conclusion.

Setting

For an integer b≥2b\ge2b≥2, write XA(b)=∑a∈A(ba−1)−1X_A(b)=\sum_{a\in A}(b^a-1)^{-1}XA​(b)=∑a∈A​(ba−1)−1. Given a finite nonempty set PPP of primes, let hP(a)=∏p∈Ppvp(a)h_P(a)=\prod_{p\in P}p^{v_p(a)}hP​(a)=∏p∈P​pvp​(a) be the PPP-part of aaa, and set

Wb,P(A)=∑a∈AhP(a)a(bhP(a)−1).W_{b,P}(A)=\sum_{a\in A}\frac{h_P(a)}{a(b^{h_P(a)}-1)}.Wb,P​(A)=a∈A∑​a(bhP​(a)−1)hP​(a)​.

All support elements are positive. The prime set specifies the weight, not which exponents may belong to the support; the weighted series must also converge.

Formalization targets

Theorem 1 has two clauses for an infinite positive-integer host HHH:

Wb,P(H)<∞⟹XA(b)∉Qfor every infinite A⊆H,W_{b,P}(H)<\infty\quad\Longrightarrow\quad X_A(b)\notin\mathbb Q\qquad\text{for every infinite }A\subseteq H,Wb,P​(H)<∞⟹XA​(b)∈/Qfor every infinite A⊆H, W2,P(H)<∞⟹XA(b)∉Qfor every infinite A⊆H and every integer b≥2.W_{2,P}(H)<\infty\quad\Longrightarrow\quad X_A(b)\notin\mathbb Q\qquad\text{for every infinite }A\subseteq H\text{ and every integer }b\ge2.W2,P​(H)<∞⟹XA​(b)∈/Qfor every infinite A⊆H and every integer b≥2.

In each clause PPP is finite and nonempty. In the second, one prime witness for HHH is fixed before choosing AAA and bbb. Taking A=HA=HA=H recovers the two direct assertions. The public formal main item states both hereditary clauses and has an accepted proof in the pinned Lean 4.30 environment.

Significance

Since h/(2h−1)≤1h/(2^h-1)\le1h/(2h−1)≤1, this criterion includes reciprocal-summable supports. The paper also gives an explicit A⋆A_\starA⋆​ with divergent reciprocal mass but finite weighted mass. The inherited conclusions let another formal result use one certified host for many infinite thinnings. The already proved Lean result makes the host criterion and its dependencies available for direct import; new applications can check the exact premise they need against the public statement.

Difficulty

Reciprocal summability cannot bound the tail for every weighted support. A faithful statement also has to preserve the different order of prime, subset and base quantifiers; dropping fixed-base inheritance changes Theorem 1.

Formalization scope

The formal support is a Set ℕ, and 0 ∉ H enforces positive exponents. FinitePrimeWeighted contains one finite nonempty set of primes and summability of its weighted terms. The public main item joins two accepted Lean results: the fixed-base hereditary theorem and the binary-host all-base theorem. These statements and their public definitions can be reused in the same pinned environment. The later no-cover host is a separate result; it is not a clause of Theorem 1 or the paper's A⋆A_\starA⋆​ example. Will Cook is the named paper author; the paper discloses substantial AI-assisted research and drafting and does not claim independent human verification of every proof. Erdős’s earlier criterion and later platform contributions carry separate credit.

Selected references

  • Will Cook, Weighted Support Criteria for Reciprocal Mersenne Subseries, Erdős Problem Note #257, 2026, Theorem 1.
  • P. Erdős, On the irrationality of certain series, The Mathematics Student 36 (1968), 222–226 (issued 1969).
4 thms1 active userReviewed
🏆Completed
Numerical Analysis·Captain: Yuxuan Xu

Research Notes on ζ(9): Constructions, Computations, and Open Problems(v0.1)Research Paper

Motivation

A standard way to prove that a real number α\alphaα is irrational is to produce integer linear forms b+aαb+a\alphab+aα that are nonzero but arbitrarily small: if α=p/q\alpha=p/qα=p/q were rational, then bq+apbq+apbq+ap would be a nonzero integer of absolute value below 111 once the form is smaller than 1/q1/q1/q. This is the shape of every hypergeometric construction of linear forms in odd zeta values — Rivoal's proof that infinitely many ζ(2n+1)\zeta(2n+1)ζ(2n+1) are irrational and Zudilin's proof that at least one of ζ(5),ζ(7),ζ(9),ζ(11)\zeta(5),\zeta(7),\zeta(9),\zeta(11)ζ(5),ζ(7),ζ(9),ζ(11) is irrational both produce such forms and read off irrationality (of at least one member of a finite set) from a determinant condition.

The same reduction is useful in the other direction: it isolates exactly what a construction has to supply — small forms — from the arithmetic that consumes them. This mission formalizes that abstract layer: the criteria that turn small integer forms into irrationality, together with the positivity and quadrature lemmas used to certify that a form is nonzero.

The material is distilled from a research note on ζ(9)\zeta(9)ζ(9) (Xu, 2026). That note does not prove the irrationality of ζ(9)\zeta(9)ζ(9), and nothing in this mission depends on whether it can be: every statement below is a statement about real numbers, integer linear forms, real polynomials, and finite sums, with ζ(9)\zeta(9)ζ(9) and every other specific constant removed.

Setting

All objects live over R\mathbb{R}R.

  • An integer linear form in xxx is a number b+a xb+a\,xb+ax with a,b∈Za,b\in\mathbb{Z}a,b∈Z; the pair (b,a)(b,a)(b,a) is its coefficient vector. Two forms are independent when their coefficient vectors have nonzero cross determinant, b1a2≠b2a1b_1a_2\neq b_2a_1b1​a2​=b2​a1​.
  • Irrational x is Mathlib's predicate: x∉Qx\notin\mathbb{Q}x∈/Q as a real number.
  • The moment-matching hypothesis for a linear functional LLL on real polynomials, a five-point node vector yyy and a weight vector www, is L(Xm)=∑jwj yj mL(X^m)=\sum_{j}w_j\,y_j^{\,m}L(Xm)=∑j​wj​yjm​ for every m≤4m\le 4m≤4. A functional satisfying it is exact on a polynomial ppp when L p=∑jwj p(yj)L\,p=\sum_j w_j\,p(y_j)Lp=∑j​wj​p(yj​).
  • A positive weight vector has wj>0w_j>0wj​>0 for all jjj; a node vector is injective when yyy is injective on Fin 5.
  • Polynomial.taylor u₀ p is the Taylor expansion of ppp about u0u_0u0​; its coefficients are nonnegative when (((taylor u₀ p).coeff i≥0).\mathrm{coeff}\ i\ge 0).coeff i≥0 for every iii.
  • Matrix.mulVec M v is the usual matrix–vector product over Fin 5; ∑′\sum'∑′ denotes tsum over a Summable family.

Formalization targets

Goal — the one-form criterion

$$ \bigl(\forall \varepsilon>0,\ \exists, b,a\in\mathbb{Z}:\ b+ax\neq 0\ \wedge\ |b+ax|<\varepsilon\bigr)\ \Longrightarrow\ \text{xxx irrational.}

The goal is the weakest non-vacuous statement in the family: it assumes one form at a time and no rate. ### Stronger — the two-form criterion

\bigl(\forall \varepsilon>0,\ \exists, b_1a_1b_2a_2\in\mathbb{Z}:\ b_1a_2\neq b_2a_1\ \wedge\ |b_1+a_1x|<\varepsilon\ \wedge\ |b_2+a_2x|<\varepsilon\bigr)\ \Longrightarrow\ \text{xxx irrational.} $$

Supporting targets

  1. Moment-matching quadrature — matching the five moments m≤4m\le 4m≤4 implies exactness on every polynomial of degree at most 444.
  2. Weighted average is interior — with positive weights summing to 111, a non-constant five-tuple has its weighted average strictly between its minimum and maximum.
  3. Mediant is interior — the ratio ∑wiai / ∑wibi\sum w_ia_i\,/\,\sum w_ib_i∑wi​ai​/∑wi​bi​ with w,b>0w,b>0w,b>0 lies strictly between the extreme values of aj/bja_j/b_jaj​/bj​.
  4. Positive matrices — an entrywise positive 5×55\times55×5 matrix sends every nonzero nonnegative vector to a strictly positive vector.
  5. Taylor-sign kernel sum — nonnegative Taylor coefficients at a lower bound of a sequence, positive summable weights, and one positive sample force a strictly positive weighted sum.
  6. Five-sample nonvanishing — under moment matching with positive weights and injective nodes, a nonzero polynomial of degree ≤4\le 4≤4 whose five sampled values share a sign has L p≠0L\,p\neq 0Lp=0.

Targets 1–6 correspond to the mission's milestones; the goal and the two-form criterion close the mission.

Significance

The results. The two criteria are the exact statements that a linear-form construction has to feed, and they are what turns "small forms exist" into irrationality without any analytic input. The supporting lemmas are the standard certificates used to show a form is nonzero — which is the other half of the argument, and the half that finite checks can actually settle.

Formalizing them. All eight statements are elementary and already have informal proofs; each also has a locally compiled Lean proof (lake env lean, exit 0, no sorry) against Lean 4.33.1 and Mathlib revision 0df444a3, held by the mission captain and published in the companion repository. What this mission adds is platform verification plus reusable infrastructure: the moment-matching quadrature lemma, the weighted-average and mediant inequalities, and the positivity lemmas are stated in a form that transfers to any setting where five-point data is certified by moments. Alternative proofs, generalizations to nnn-point quadrature, and sharper variants are welcome contributions.

Difficulty

The integrality step, not the estimate. In the one-form criterion the obvious move — take ε=1/∣q∣\varepsilon=1/|q|ε=1/∣q∣ — leaves the real inequality ∣b+ax∣<1/∣q∣|b+ax|<1/|q|∣b+ax∣<1/∣q∣, which says nothing until the form is rewritten as (bq+ap)/q(bq+ap)/q(bq+ap)/q with bq+ap∈Zbq+ap\in\mathbb{Z}bq+ap∈Z; only then does ∣ ⋅ ∣<1|\,\cdot\,|<1∣⋅∣<1 force vanishing and contradict nonzeroness. Writing that rewrite in Lean means carrying the cast from Z\mathbb{Z}Z through field_simp and back through exact_mod_cast, which is where naive attempts break.

Moment matching needs a degree bound, not interpolation. The quadrature lemma is not "five values determine a degree-444 polynomial": the hypothesis is about the functional LLL on the five monomials, and the proof must expand an arbitrary ppp in the monomial basis (as_sum_range_C_mul_X_pow' with natDegree < 5) and commute two finite sums.

Sign conditions are load-bearing. In target 6, the shared-sign hypothesis is what turns a vanishing weighted sum into vanishing samples; the root-counting step then needs injective nodes and positive weights. Dropping either silently makes the statement false, and both are easy to forget.

Formalization scope

Everything is over R\mathbb{R}R; no complex numbers appear. The quadrature statements are fixed at five nodes (Fin 5) and degree ≤4\le 4≤4, as in the source note; the functional LLL is a Polynomial ℝ →ₗ[ℝ] ℝ, not a measure. natDegree (not degree) is the degree notion. The infinite sum in target 5 is tsum with an explicit Summable hypothesis. Matrices are Matrix (Fin 5) (Fin 5) ℝ with mulVec; irrationality is Mathlib's Irrational.

Ruled out: a quadrature statement in which the weights are unconstrained by positivity but the conclusion is strengthened to a lower bound — target 1 assumes only moment matching, and any strengthening must add hypotheses rather than reinterpret the existing ones. A "criterion" whose hypothesis is vacuous for every real xxx is likewise out of scope: both criteria are satisfiable hypotheses, not vacuous ones.

Infrastructure needed: the polynomial expansion and evaluation lemmas (as_sum_range, eval_eq_sum_range'), Finset sum rearrangement, Matrix.mulVec, Summable.tsum_lt_tsum_of_nonneg, and irrational_iff_ne_rational. The quadrature lemma, the mediant inequality, and the positivity lemmas are reusable beyond this mission.

Selected references

  • Y. Xu, Research Notes on ζ(9): Constructions, Computations, and Open Problems, v0.1, Zenodo, 2026. https://doi.org/10.5281/zenodo.22951155
  • W. Zudilin, Arithmetic of linear forms involving odd zeta values, J. Théor. Nombres Bordeaux 16:1 (2004), 251–291. https://arxiv.org/abs/math/0206176
  • 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. https://arxiv.org/abs/math/0008051
8 thms1 active userReviewed
🏆Completed
Algebraic TopologyDynamical SystemsMathematical Physics·Captain: lisamegawatts

Winding Arithmetic III: Faithful Dense Phase CharacterResearch Paper

Motivation

An integer winding label is discrete, but its exponential readout lies on a continuous circle. This mission makes that relationship exact. For a nonzero real algebraic angle α\alphaα, the map

n⟼einαn\longmapsto e^{i n\alpha}n⟼einα

is simultaneously a group character, a faithful encoding of Z\mathbb ZZ, and a countable dense orbit in the unit circle. Its complex values also form a linearly independent family over the algebraic complex numbers Q‾\overline{\mathbb Q}Q​.

The result welds three previously completed interfaces. Circle covering theory produces canonical integer winding. Irrational-rotation theory classifies when an integer orbit is dense. Lindemann–Weierstrass gives the arithmetic rigidity that excludes resonance and algebraic linear relations. The point is not that topology alone proves transcendence, or that transcendence constructs winding: the theorem records the precise composition of the three layers.

The foundations are the completed private missions Winding Dynamics I, Lindemann–Weierstrass I, and Winding Arithmetic II. The transcendence layer is an attributed Lean 4.30-compatible port of Yuyang Zhao's mathlib PR #28013.

Setting

Write S1⊂CS^1\subset\mathbb CS1⊂C for the complex unit circle. For a real angle α\alphaα and integer nnn, define

phase⁡α(n)=einα∈S1.\operatorname{phase}_\alpha(n)=e^{i n\alpha}\in S^1.phaseα​(n)=einα∈S1.

This is an additive-to-multiplicative character: phase at 000 is 111, and phase at m+nm+nm+n is the product of the phases at mmm and nnn.

A based Circle loop γ\gammaγ has a canonical integer wind⁡(γ)\operatorname{wind}(\gamma)wind(γ), obtained from the endpoint of its zero-based lift through the exponential cover. Its real phase readout is phase⁡α(wind⁡(γ))\operatorname{phase}_\alpha(\operatorname{wind}(\gamma))phaseα​(wind(γ)).

The orbit is dense when every nonempty open subset of S1S^1S1 contains some phase⁡α(n)\operatorname{phase}_\alpha(n)phaseα​(n). It is faithful when distinct integers have distinct phases. These properties are compatible: a countable subset may be dense without being all of the circle.

Formalization targets

Irrational rotation criterion

For every real α\alphaα,

DenseRange⁡(n↦einα)⟺α2π∉Q.\operatorname{DenseRange}(n\mapsto e^{i n\alpha}) \quad\Longleftrightarrow\quad \frac{\alpha}{2\pi}\notin\mathbb Q.DenseRange(n↦einα)⟺2πα​∈/Q.

The proof identifies the phase orbit with integer multiples in R/(2πZ)\mathbb R/(2\pi\mathbb Z)R/(2πZ) and transports Mathlib's irrational-rotation theorem through the standard homeomorphism with the complex unit circle.

Algebraic angles are nonresonant

If α∈R\alpha\in\mathbb Rα∈R is nonzero and algebraic over Q\mathbb QQ, then α/(2π)\alpha/(2\pi)α/(2π) is irrational. Otherwise π\piπ would be algebraic, contradicting the proved transcendence of π\piπ. Consequently the real phase character has dense range.

Faithfulness and arithmetic rigidity

For the same nonzero algebraic α\alphaα, the character is injective and

(einα)n∈Z\bigl(e^{i n\alpha}\bigr)_{n\in\mathbb Z}(einα)n∈Z​

is linearly independent over Q‾\overline{\mathbb Q}Q​. The first conclusion says no two winding integers alias. The second says no nontrivial finite algebraic-coefficient linear relation exists among the phase values.

Actual Circle-loop consumer

For based Circle loops γ\gammaγ and δ\deltaδ,

eiαwind⁡(γ)=eiαwind⁡(δ)⟺wind⁡(γ)=wind⁡(δ).e^{i\alpha\operatorname{wind}(\gamma)} =e^{i\alpha\operatorname{wind}(\delta)} \quad\Longleftrightarrow\quad \operatorname{wind}(\gamma)=\operatorname{wind}(\delta).eiαwind(γ)=eiαwind(δ)⟺wind(γ)=wind(δ).

This consumes the canonical covering-space winding rather than an arbitrary externally supplied integer.

Resonance control

At the full-turn angle α=2π\alpha=2\piα=2π, every integer phase is 111, so the character is not injective. This negative control is outside the algebraic-angle regime because π\piπ is transcendental. It records exactly why a nonresonance hypothesis is load-bearing.

Significance

The capstone exhibits one object with three complementary properties:

  1. topological discreteness — values are indexed by integer winding;
  2. dynamical density — the countable orbit visits every Circle neighborhood;
  3. arithmetic rigidity — distinct values are faithful and linearly independent over Q‾\overline{\mathbb Q}Q​.

This is a precise version of the intuitive claim that winding creates an integer coordinate whose phase representation explores a continuum. The continuum statement is density, not surjectivity: the image remains countable. The arithmetic statement is linear independence, not algebraic independence of the separate phase variables; the character law itself supplies multiplicative relations.

Together with Winding Arithmetic II, continuous homotopy preserves these readouts and a registered reset ledger factorizes their changes. This mission isolates the extra fact that the resulting character is both faithful and dense for every nonzero real algebraic angle.

Difficulty

No single layer implies the capstone by itself. The Circle exponential is periodic, so injectivity requires a genuine nonresonance argument. Density requires the exact normalization by 2π2\pi2π and transport through the AddCircle–Circle homeomorphism in both directions. Linear independence requires the completed Lindemann–Weierstrass theorem, not merely irrationality or transcendence of π\piπ.

The coercion bridge between the real Circle phase and the complex exponential character is also orientation-sensitive: the formal phase is exactly exp⁡(inα)\exp(i n\alpha)exp(inα). Reversing the sign would still define a dense faithful character, but it would not be the registered convention used by the prior winding arithmetic mission.

Formalization scope

All artifacts use Lean 4.30 and Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f. Circle density is stated only for real α\alphaα. The arithmetic conclusions require both IsAlgebraic ℚ α and α≠0\alpha\ne0α=0.

The actual-loop theorem proves equality of phase values if and only if equality of canonical winding integers. It does not claim that the loops themselves are equal, and it does not add a new classification of homotopy classes. That classification remains the responsibility of the Circle covering-space layer.

The theorem proves a faithful representation of winding values, not the existence of winding in an arbitrary physical model. A Kuramoto, XY, or Lohe consumer must still provide a jointly continuous Circle field or a preserved non-simply-connected carrier and readout. No particle–wave or quantum-mechanical interpretation is asserted.

Selected references

  • Yuyang Zhao, The Lindemann–Weierstrass theorem, mathlib4 PR #28013, 2022–2026. https://github.com/leanprover-community/mathlib4/pull/28013
  • Nathan Jacobson, Basic Algebra I, 2nd edition, W. H. Freeman, 1985, §4.12, Theorem 4.22.
  • Lean mathematical library, Dense subgroups of the additive circle. https://leanprover-community.github.io/mathlib4_docs/Mathlib/Topology/Instances/AddCircle/DenseSubgroup.html
  • Allen Hatcher, Algebraic Topology, Cambridge University Press, 2002, Chapter 1. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf
15 thms1 active userReviewed
🏆Completed
Algebraic TopologyDynamical SystemsMathematical Physics·Captain: lisamegawatts

Winding Arithmetic II: Conserved Phase BasesResearch Paper

Motivation

Winding number is a topological integer: continuous deformation preserves it, while crossing a branch cut or registering a reset can change it by an integer amount. Transcendence theory gives a different kind of rigidity. For a nonzero algebraic coupling α\alphaα, the phases eiαne^{i\alpha n}eiαn attached to distinct integers nnn are linearly independent over the field Q‾\overline{\mathbb Q}Q​ of algebraic complex numbers. This mission joins those statements at their exact formal interfaces.

The result is useful wherever a model first produces an integer winding label and then represents that label by a complex phase. Topology supplies the discrete coordinate, dynamics determines when it is conserved or reset, and Lindemann–Weierstrass supplies arithmetic distinguishability. None of those layers is asked to manufacture the others.

The foundation comes from three completed private missions: Winding Dynamics I: Homotopy Conservation and Reset Balance, Integer Winding Transcendence I: Exponential Phase Independence, and Lindemann–Weierstrass I: Exponential Independence. The transcendence proof is an attributed Lean 4.30-compatible port of Yuyang Zhao's mathlib PR #28013.

Setting

Let S1S^1S1 be the complex unit circle. A based Circle loop is a continuous path in S1S^1S1 that starts and ends at 111. Its canonical real lift through the exponential covering starts at 000; the lift endpoint determines an integer wind⁡(γ)\operatorname{wind}(\gamma)wind(γ).

For β∈C\beta\in\mathbb Cβ∈C and n∈Zn\in\mathbb Zn∈Z, define the integer exponential character

χβ(n)=exp⁡(nβ).\chi_\beta(n)=\exp(n\beta).χβ​(n)=exp(nβ).

The arithmetic consumer uses β=iα\beta=i\alphaβ=iα, where α\alphaα is nonzero and algebraic over Q\mathbb QQ. Thus a loop γ\gammaγ carries the phase χiα(wind⁡(γ))\chi_{i\alpha}(\operatorname{wind}(\gamma))χiα​(wind(γ)).

A closed Circle field is a jointly continuous map on the time/spatial square I×II\times II×I whose two spatial endpoints agree at every time. Each spatial slice is normalized by its moving basepoint, producing a based loop. A carrier/readout segment generalizes this: an ambient trajectory remains in a registered carrier subspace and is observed through a continuous map from that carrier to S1S^1S1.

The discontinuous branch is represented separately by a finite reset ledger. It stores successive integer edge-turn cochains. Pairing those cochains with a certified closed edge cycle produces integer winding values and reset periods.

Formalization targets

Circle winding separates algebraic phases

For a family of loops (γj)j∈J(\gamma_j)_{j\in J}(γj​)j∈J​ with pairwise-distinct windings,

(eiαwind⁡(γj))j∈J is linearly independent over Q‾.\left(e^{i\alpha\operatorname{wind}(\gamma_j)}\right)_{j\in J} \text{ is linearly independent over }\overline{\mathbb Q}.(eiαwind(γj​))j∈J​ is linearly independent over Q​.

Continuous evolution preserves the phase basis

If the initial windings of a family of closed Circle fields are distinct, then the initial phase family is linearly independent, every phase is unchanged between endpoint times, and the final phase family remains linearly independent. The same conclusion is exposed through the carrier/readout interface.

Reset balance becomes phase factorization

If a reset ledger has endpoint winding change Wf−WiW_{\mathrm f}-W_{\mathrm i}Wf​−Wi​ and registered reset periods ΔWj\Delta W_jΔWj​, then

χβ(Wf−Wi)=∏jχβ(ΔWj).\chi_\beta(W_{\mathrm f}-W_{\mathrm i}) =\prod_j\chi_\beta(\Delta W_j).χβ​(Wf​−Wi​)=j∏​χβ​(ΔWj​).

This is the multiplicative image of the exact additive ledger balance.

The phase readout is faithful

For nonzero algebraic α\alphaα, the character χiα\chi_{i\alpha}χiα​ is injective on Z\mathbb ZZ. Consequently, two actual Circle loops have equal algebraic phase readouts exactly when they have equal canonical winding. On the reset branch,

∏jχiα(ΔWj)=1⟺Wf=Wi.\prod_j\chi_{i\alpha}(\Delta W_j)=1 \quad\Longleftrightarrow\quad W_{\mathrm f}=W_{\mathrm i}.j∏​χiα​(ΔWj​)=1⟺Wf​=Wi​.

Thus the multiplicative reset record detects zero net winding change without losing integer information.

Significance

The main theorem upgrades conservation of a single integer to conservation of an arithmetic basis. Distinct homotopy classes do not merely retain distinct integer labels: after the algebraic exponential readout, the corresponding phases admit no nontrivial finite linear relation with algebraic coefficients. This lets downstream consumers treat a family of winding sectors as a linearly independent family over Q‾\overline{\mathbb Q}Q​.

The reset theorem provides the matching event law. Continuous evolution preserves the basis, whereas a registered reset multiplies phases according to the reset periods. The two branches share one character but retain different hypotheses, so a discontinuous ledger event is not misrepresented as a continuous homotopy.

The algebraic readout is also faithful: despite taking values on the complex exponential curve, it neither aliases two winding sectors nor hides a nonzero net reset behind total phase 111 under the stated algebraic hypothesis.

This does not establish a particle–wave duality or a quantum-mechanical interpretation. It establishes a precise mathematical analogy: an integer topological label has a complex character representation whose distinct values enjoy a strong arithmetic independence theorem under an algebraic nonresonance condition.

Difficulty

The individual deductions are short only because three difficult interfaces have already been proved. Replacing an arbitrary integer map by actual Circle winding requires using the canonical covering lift rather than postulating labels. Preserving the phase basis requires transporting injectivity and linear independence through a jointly continuous moving-basepoint normalization. The reset branch requires respecting the sign convention and mapping a finite sum to a finite product, including the empty ledger.

Several tempting statements would be false. Duplicate winding labels cannot give a linearly independent family. The exponent α=0\alpha=0α=0 collapses every phase to 111. Continuity of finitely many vertex phases does not by itself define a continuous spatial Circle field, and crossing the principal cut can change a discrete principal-turn winding. A global readout from a simply connected carrier such as all of SU(2)SU(2)SU(2) cannot support nonzero loop winding without a separately registered non-simply-connected subcarrier or channel.

For a general complex coupling, exponential resonance can destroy injectivity. The nonzero algebraic hypothesis excludes that resonance here through the proved Lindemann--Weierstrass theorem; it is not merely a convenient side condition.

Formalization scope

All artifacts use Lean 4.30 and Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f. The Circle winding is the floor of the canonical zero-based lift endpoint divided by 2π2\pi2π. Closed fields live on I×II\times II×I and are normalized at spatial coordinate zero. The coupling α\alphaα is an arbitrary complex algebraic number, not necessarily real, and must be nonzero.

The main carrier/readout theorem is conditional on an explicit continuous carrier-valued trajectory, closed spatial slices, and continuous Circle readout. It does not prove existence of a Kuramoto, XY, or Lohe solution, nor preservation of a particular carrier by such an ODE. Those are model-specific successors.

The reset factorization consumes the registered coherent ledger and certified closed cycle. It is an exact algebraic event law, not an energy estimate and not a claim that every physical trajectory realizes such a ledger. Its vertex and edge types retain the universe-zero scope of the existing reset interface.

Selected references

  • Yuyang Zhao, The Lindemann–Weierstrass theorem, mathlib4 PR #28013, 2022–2026. https://github.com/leanprover-community/mathlib4/pull/28013
  • Nathan Jacobson, Basic Algebra I, 2nd edition, W. H. Freeman, 1985, §4.12, Theorem 4.22.
  • Allen Hatcher, Algebraic Topology, Cambridge University Press, 2002, Chapter 1. https://pi.math.cornell.edu/~hatcher/AT/AT.pdf
13 thms1 active userReviewed
🏆Completed
Combinatorics·Captain: moutei

Erdős #131: the ELRSS bound F(N) < 3·sqrt(N) + 1 (the open problem itself is NOT settled)Open Problem

What this mission proves, and what it does not. The goal theorem is the explicit upper bound F(N)<3N+1F(N)<3\sqrt N+1F(N)<3N​+1 of Erdős, Lev, Rauzy, Sándor and Sárközy (1999) — a published result, now formally verified here. Erdős problem #131 itself is NOT solved by this mission. Erdős asked for the order of growth of F(N)F(N)F(N), which is known only to lie between N1/5N^{1/5}N1/5 and N1/4+o(1)N^{1/4+o(1)}N1/4+o(1) and remains open. A goal theorem reading Proved therefore means the 1999 bound is formalized, nothing more.

Motivation

Call a finite set of positive integers non-dividing if no element of it divides the sum of any nonempty collection of the other elements. The condition is easy to state and immediately restrictive: taking the collection to be a single element already forbids a∣ba \mid ba∣b, so a non-dividing set is primitive, and taking larger collections forbids a great deal more. Paul Erdős asked, with Lev, Rauzy, Sándor and Sárközy, how large such a set can be inside {1,…,N}\{1,\ldots,N\}{1,…,N}. Writing F(N)F(N)F(N) for that maximum, the question is to determine the order of growth of F(N)F(N)F(N). It remains unanswered, and the gap between what is known from above and from below is a full factor of N1/20N^{1/20}N1/20.

The problem sits at the meeting point of divisibility and additive combinatorics. Its upper bounds come from the theory of non-averaging sets, since every non-dividing set is non-averaging; its lower bounds come from explicit constructions. The two sides have been improved independently for twenty-five years without meeting.

Setting

Work inside N\mathbb{N}N. For a finite A⊆NA \subseteq \mathbb{N}A⊆N and a∈Aa \in Aa∈A, write A∖{a}A \setminus \{a\}A∖{a} for AAA with aaa removed. Say that AAA is non-dividing when

∀a∈A, ∀S⊆A∖{a} with S≠∅:a∤∑x∈Sx.\forall a \in A,\ \forall S \subseteq A \setminus \{a\} \text{ with } S \neq \emptyset:\qquad a \nmid \sum_{x \in S} x .∀a∈A, ∀S⊆A∖{a} with S=∅:a∤x∈S∑​x.

Two conventions are forced. First, SSS ranges over all nonempty subsets, singletons included, so primitivity is part of the property rather than an extra assumption. Second, SSS must be nonempty: the empty sum is 000 and every aaa divides 000, so admitting S=∅S = \emptysetS=∅ would leave no non-dividing sets at all.

Define the extremal function

F(N) = max⁡{ ∣A∣ : A⊆{1,…,N}, A non-dividing }.F(N) \ =\ \max\{\,|A| \ :\ A \subseteq \{1,\ldots,N\},\ A \text{ non-dividing}\,\}.F(N) = max{∣A∣ : A⊆{1,…,N}, A non-dividing}.

A set is non-averaging if no element equals the average of some nonempty collection of the others. Every non-dividing set is non-averaging, which is the link through which the strongest upper bounds arrive.

Target

The goal is the explicit upper bound of Erdős, Lev, Rauzy, Sándor and Sárközy:

F(N) < 3N1/2+1.F(N) \ <\ 3N^{1/2} + 1 .F(N) < 3N1/2+1.

The question Erdős actually posed is stronger and remains open:

Determine the order of growth of F(N).\textbf{Determine the order of growth of } F(N).Determine the order of growth of F(N).

Significance

The bound above is the sharpest explicit constant in the literature, and it is the natural formalization target: it is a clean closed-form inequality valid for every NNN, with a self-contained combinatorial proof, and nothing about it is asymptotic.

Beyond it lies the open question. What is known:

  • F(N)>exp⁡ ⁣((2/log⁡2+o(1))log⁡N)F(N) > \exp\!\big((\sqrt{2/\log 2} + o(1))\sqrt{\log N}\big)F(N)>exp((2/log2​+o(1))logN​), due to Straus, which refuted Erdős's own initial guess that F(N)<(log⁡N)O(1)F(N) < (\log N)^{O(1)}F(N)<(logN)O(1).
  • F(N)≫N1/5F(N) \gg N^{1/5}F(N)≫N1/5, from a construction Erdős credits to Csaba.
  • F(N)<3N1/2+1F(N) < 3N^{1/2} + 1F(N)<3N1/2+1, the target above.
  • F(N)≤N1/4+o(1)F(N) \le N^{1/4 + o(1)}F(N)≤N1/4+o(1), from Pham and Zakharov's theorem on non-averaging sets. This settles Erdős's specific sub-question — whether F(N)>N1/2−o(1)F(N) > N^{1/2 - o(1)}F(N)>N1/2−o(1) — in the negative.

So the truth lies between N1/5N^{1/5}N1/5 and N1/4+o(1)N^{1/4+o(1)}N1/4+o(1), and which end is right is unknown.

Difficulty

The obvious argument gives almost nothing. Pigeonhole on partial sums shows ∣A∣≤min⁡A|A| \le \min A∣A∣≤minA: order the other elements arbitrarily, form the running sums, and if there are more of them than residues modulo min⁡A\min AminA then two agree, making a contiguous block sum divisible by min⁡A\min AminA. That is genuinely all the elementary argument yields, and it is compatible with ∣A∣|A|∣A∣ as large as NNN.

The difficulty is that the constraint is a statement about exponentially many subset sums, while the conclusion is about a single cardinality. Every strong bound known proceeds by discarding almost all of that information and keeping a structured fragment — contiguous blocks, or the averaging condition — and the loss at that step is exactly what separates N1/5N^{1/5}N1/5 from N1/4N^{1/4}N1/4. Improving either side appears to require using the divisibility conditions for several elements aaa simultaneously, which no current argument does.

Formalization scope

Sets are Finset ℕ. The forbidden subsets are drawn from A.erase a, so the tested element never appears in the sum it is tested against, and they are quantified as members of (A.erase a).powerset rather than by the subset relation, which makes the property decidable — this is what allows an explicit finite witness to be checked by the kernel rather than asserted. F(N)F(N)F(N) is a Finset.sup of cardinalities over the filtered powerset of Finset.Icc 1 N, so it is a total function with no junk-value caveats and lower bounds on it follow from exhibiting a single set.

The target inequality is stated over ℝ with Real.sqrt, matching the source's 3N1/2+13N^{1/2}+13N1/2+1 rather than any integer rounding of it.

Timeline

  • 1980s–1998. Erdős poses the problem repeatedly, initially conjecturing F(N)<(log⁡N)O(1)F(N) < (\log N)^{O(1)}F(N)<(logN)O(1).
  • Straus. Disproves that guess, with F(N)>exp⁡(clog⁡N)F(N) > \exp(c\sqrt{\log N})F(N)>exp(clogN​).
  • Csaba. A construction giving F(N)≫N1/5F(N) \gg N^{1/5}F(N)≫N1/5, credited by Erdős in 1997.
  • 1999. Erdős, Lev, Rauzy, Sándor and Sárközy name the property non-dividing and prove F(N)<3N1/2+1F(N) < 3N^{1/2} + 1F(N)<3N1/2+1.
  • 2024. Pham and Zakharov bound non-averaging sets, yielding F(N)≤N1/4+o(1)F(N) \le N^{1/4+o(1)}F(N)≤N1/4+o(1) and answering Erdős's sub-question negatively.
  • Open. The order of growth of F(N)F(N)F(N), anywhere between N1/5N^{1/5}N1/5 and N1/4+o(1)N^{1/4+o(1)}N1/4+o(1).

Selected references

  • P. Erdős, V. Lev, G. Rauzy, C. Sándor, A. Sárközy, Greedy algorithm, arithmetic progressions, subset sums and divisibility, Discrete Mathematics 200 (1999), 119–135.
  • H. T. Pham, D. Zakharov, Sharp bound for the Erdős–Straus non-averaging set problem, arXiv:2410.14624; Geom. Funct. Anal. (2025). Theorem 1: a non-averaging A⊆[n]A\subseteq[n]A⊆[n] has ∣A∣≤n1/4+o(1)|A|\le n^{1/4+o(1)}∣A∣≤n1/4+o(1).
  • R. K. Guy, Unsolved Problems in Number Theory, 3rd ed., Springer (2004), problem C16.
  • Erdős problem #131, https://www.erdosproblems.com/131
  • OEIS A068063, Maximum cardinality of a nondividing subset of {1,…,n}\{1,\ldots,n\}{1,…,n}.
16 thms1 active userReviewed
🏆Completed
Combinatorics·Captain: mysticflounder

Modular Schur numbers: a uniform closed form in the stable-colour regimeResearch Paper

Motivation

A set of integers is sum-free when no two of its members add up to a third. Schur's theorem (1916) says that for every kkk there is a largest interval [1,N][1,N][1,N] that can be split into kkk sum-free classes, and the resulting Schur numbers S(k)S(k)S(k) are notoriously hard to compute: S(5)=160S(5) = 160S(5)=160 was settled only in 2018, by a SAT computation with a machine-checked proof certificate.

Replacing "adds up to" by "adds up to, modulo mmm" gives a family that behaves very differently. Modular Schur numbers were introduced by Chappelon, Revuelta Marchena and Sanz Domínguez, who settled the moduli m∈{1,2,3}m \in \{1,2,3\}m∈{1,2,3} and proved the universal bound Sm(k,ℓ)≤m−1S_m(k,\ell) \le m-1Sm​(k,ℓ)≤m−1 (Electron. J. Combin. 20(2) (2013) #P61). D'orville, Sim, Wong and Ho then closed m∈{4,5,6,7}m \in \{4,5,6,7\}m∈{4,5,6,7} by residue case analysis and posed the general modulus as an open problem (Integers 25 (2025) #A62, their Problem 1). Each additional modulus had cost a separate case analysis, and the case analysis grew with mmm.

The timeline matters for reading what follows. The 2013 paper supplies the universal cap. The 2025 paper supplies a singleton criterion (its Theorem 4) and a divisibility obstruction (its Corollary 3), and applies the latter only in the coprime case gcd⁡(m,ℓ−1)=1\gcd(m,\ell-1)=1gcd(m,ℓ−1)=1 (its Corollary 5). What remained was to optimise that obstruction over every residue rather than only in the coprime case, which is what collapses the whole family to one formula.

Setting

Fix integers m≥2m \ge 2m≥2, ℓ≥2\ell \ge 2ℓ≥2 and k≥1k \ge 1k≥1. A set SSS of integers is ℓ\ellℓ-sum-free modulo mmm when there are no x1,…,xℓ∈Sx_1, \dots, x_\ell \in Sx1​,…,xℓ​∈S and y∈Sy \in Sy∈S, repetitions among the xix_ixi​ allowed, with

x1+⋯+xℓ≡y(modm).x_1 + \cdots + x_\ell \equiv y \pmod m .x1​+⋯+xℓ​≡y(modm).

The repetition clause is not a technicality: a single element can make its whole class unsafe. The modular Schur number Sm(k,ℓ)S_m(k,\ell)Sm​(k,ℓ) is the greatest N≥0N \ge 0N≥0 such that the interval [1,N][1,N][1,N] can be partitioned into at most kkk classes, each ℓ\ellℓ-sum-free modulo mmm. A partition into such classes is called valid.

Two derived quantities carry the whole story. Write

d=gcd⁡(m,ℓ−1),n=md.d = \gcd(m, \ell - 1), \qquad n = \frac{m}{d} .d=gcd(m,ℓ−1),n=dm​.

Then dn=mdn = mdn=m exactly, and d∣(ℓ−1)d \mid (\ell - 1)d∣(ℓ−1) by construction. All Lean statements in this mission use these same names.

Formalization targets

Goal: the closed form in the many-colours regime

Sm(k,ℓ)=mgcd⁡(m,ℓ−1)−1=n−1for all m≥2, ℓ≥2, k≥n−1.S_m(k,\ell) = \frac{m}{\gcd(m,\ell-1)} - 1 = n - 1 \qquad \text{for all } m \ge 2,\ \ell \ge 2,\ k \ge n-1 .Sm​(k,ℓ)=gcd(m,ℓ−1)m​−1=n−1for all m≥2, ℓ≥2, k≥n−1.

Closed form here means something precise: the value is produced from mmm and ℓ\ellℓ by one gcd, one division and one subtraction, with no search over colourings, no recursion, and no case split on ℓ mod m\ell \bmod mℓmodm. The statement fixes no constants and no modulus, so it is not invalidated by any later refinement of the threshold in kkk.

The single-colour value

Sm(1,ℓ)=min⁡ ⁣(ℓ−1,⌊mℓ⌋)(2≤ℓ≤m),S_m(1,\ell) = \min\!\left(\ell - 1, \left\lfloor \frac{m}{\ell} \right\rfloor\right) \qquad (2 \le \ell \le m),Sm​(1,ℓ)=min(ℓ−1,⌊ℓm​⌋)(2≤ℓ≤m),

together with the complementary regime m<ℓm < \ellm<ℓ, where the value is 000 if ℓ≡1(modm)\ell \equiv 1 \pmod mℓ≡1(modm) and 111 otherwise. The two together give a value for every admissible pair (m,ℓ)(m,\ell)(m,ℓ) at k=1k=1k=1, and the tree carries that combined formula at the residue level and at the integer level.

Significance

What the results give. One expression replaces an open-ended sequence of per-modulus case analyses. The moduli m∈{1,2,3}m \in \{1,2,3\}m∈{1,2,3} of the 2013 paper and m∈{4,5,6,7}m \in \{4,5,6,7\}m∈{4,5,6,7} of the 2025 paper are specialisations, and every remaining modulus is covered at once in the stated range of kkk.

The mechanism is a single self-defeating value. Take ℓ\ellℓ copies of nnn: they sum back to nnn modulo mmm, so the lone class {n}\{n\}{n} already breaks the rule, while every smaller value is safe. That one observation supplies a matching upper and lower bound.

  • The upper bound is uniform in kkk. Adding colours never raises the value past n−1n-1n−1, which is what makes the formula stable.
  • The lower bound costs n−1n-1n−1 colours, one per safe residue. Identifying the least sufficient number of colours is where the subject is still open.

Status of the tree, stated precisely. Everything listed under Formalization targets is both proved and machine-checked.

  • 21 theorems and 3 definition bundles, each with a complete Lean proof verified by this platform.
  • Axiom-clean: each closure is contained in {propext, Classical.choice, Quot.sound}.
  • This mission therefore publishes a finished development rather than an open call on its stated goal.
  • What is genuinely open is listed under Difficulty below, and is not part of the verified tree.

Relation to the accompanying paper. The paper states the single-colour value only under 2≤ℓ≤m2 \le \ell \le m2≤ℓ≤m. Three results in the tree go beyond it: the complementary regime m<ℓm < \ellm<ℓ, and the combined formula covering every m≥2m \ge 2m≥2 and ℓ≥2\ell \ge 2ℓ≥2, stated once at the residue level and again at the integer level. Two further results, the coset-cardinality bounds, are supporting work of the Lean development and are not numbered results of the paper. Each theorem's source field records which of these it is.

Difficulty

The threshold in kkk is not n−1n-1n−1

The obvious attack on the general modulus is to guess that only singletons can be safe classes. The threshold in kkk would then be exactly n−1n-1n−1, and the problem would close for all kkk at once. That guess is false.

Take m=12m = 12m=12 and ℓ≡11(mod12)\ell \equiv 11 \pmod{12}ℓ≡11(mod12), so d=2d = 2d=2 and n=6n = 6n=6. The two-element set {1,5}\{1,5\}{1,5} is ℓ\ellℓ-sum-free modulo 121212, and three colours then suffice where the singleton count would demand five.

So the least kkk at which the closed form takes hold, written k0(m,ℓ)k_0(m,\ell)k0​(m,ℓ), is not n−1n-1n−1 in general. What is known about it:

  • Prime moduli. k0(p,ℓ)=p−1k_0(p,\ell) = p-1k0​(p,ℓ)=p−1 for every ℓ≥p−1\ell \ge p-1ℓ≥p−1 with ℓ≢1(modp)\ell \not\equiv 1 \pmod pℓ≡1(modp).
  • Composite moduli. Bracketed above and below, but not determined.

A correction to the published prime-power formula

Theorem 8 of D'orville, Sim, Wong and Ho gives a three-branch formula at prime-power moduli. Its middle branch is false. The correction is stated here in full because it bears directly on the threshold.

  • The counterexample. At p=2p = 2p=2, i=3i = 3i=3, k=3k = 3k=3 and ℓ=8\ell = 8ℓ=8 that branch gives S8(3,8)=5S_8(3,8) = 5S8​(3,8)=5, while the correct value is S8(3,8)=7S_8(3,8) = 7S8​(3,8)=7.
  • Where the proof fails. In the supporting Lemma 2(2) of that paper. The pair a=2a = 2a=2, b=6b = 6b=6 satisfies every hypothesis of that lemma at p=2p = 2p=2, i=3i = 3i=3, ℓ=8\ell = 8ℓ=8, yet {2,6}\{2,6\}{2,6} is 888-sum-free modulo 888.
  • The replacement result.
Spi(k,ℓ)=pi−1for p prime, i≥1, ℓ≥2, p∤(ℓ−1), and every k≥i(p−1).S_{p^i}(k,\ell) = p^i - 1 \qquad \text{for } p \text{ prime},\ i \ge 1,\ \ell \ge 2,\ p \nmid (\ell - 1), \text{ and every } k \ge i(p-1) .Spi​(k,ℓ)=pi−1for p prime, i≥1, ℓ≥2, p∤(ℓ−1), and every k≥i(p−1).

It is proved from a valuation-layer colouring that consumes i(p−1)i(p-1)i(p−1) classes, together with the universal cap. The hypothesis p∤(ℓ−1)p \nmid (\ell-1)p∤(ℓ−1) forces d=1d = 1d=1 and n=pin = p^in=pi, so the replacement reaches the goal theorem's value at k≥i(p−1)k \ge i(p-1)k≥i(p−1) in place of k≥pi−1k \ge p^i - 1k≥pi−1, and it contradicts the printed middle branch for infinitely many triples (p,i,ℓ)(p, i, \ell)(p,i,ℓ).

Status of that correction, stated precisely.

  • It is a prose proof in a draft note, listed under Selected references below and readable in full there.
  • It is not formalized, and it is not part of this mission's verified tree.
  • Nothing in the verified tree depends on it.
  • It is recorded here because a reader who compares this mission against the 2025 paper will otherwise meet the contradiction with no explanation. Formalizing it is the subject of a separate mission.

The intermediate regime

For 1<k<n−11 < k < n-11<k<n−1 the classes must be simultaneously large and ℓ\ellℓ-sum-free, and no formula is known. The value is empirically eventually periodic in ℓ mod m\ell \bmod mℓmodm for fixed kkk, verified through m≤13m \le 13m≤13.

None of these open directions is weakened by the goal theorem, which deliberately assumes enough colours to avoid the question.

Formalization scope

Two levels of statement

Two levels appear in the tree, and the distinction between them is the first thing to fix.

  • At the integer level the objects are the integers 1,…,N1, \dots, N1,…,N themselves.
  • At the residue level they are their classes modulo mmm, which in Lean is the type ZMod m: Mathlib's type of residues modulo mmm, a commutative ring with exactly mmm elements for m≥1m \ge 1m≥1, carrying the reduction map from Z\mathbb{Z}Z and the arithmetic that map preserves.

Working in ZMod m turns "adds up to, modulo mmm" into a plain equation instead of a divisibility side condition, and it makes every colour class a subset of a finite type.

Conventions

The development works residue-by-residue in ZMod m and commits to the following conventions, all of which are silent in the prose and load-bearing in Lean.

  • ℓ\ellℓ-tuples are functions Fin ℓ → ZMod m valued in the class. This builds in "repetitions allowed" rather than leaving it to a side condition.
  • Classes are Finsets, so finiteness is structural.
  • A valid partition is a structure with four fields: covering, pairwise disjointness, containment in the target set, and ℓ\ellℓ-sum-freeness of each class.
  • Empty classes are permitted. This is what makes "at most kkk" and "exactly kkk" interchangeable once any colouring exists.

The two numbers, and the cap in their definition

Both a residue-level and an integer-level number are defined, and a reduction theorem proves them equal for every m≥2m \ge 2m≥2. Bounds are proved on the residue side and quoted on the integer side.

Both are defined with Nat.findGreatest against the bound m−1m-1m−1. That cap is neither an approximation nor a trivialising choice: a separate theorem shows any NNN admitting a valid partition satisfies N≤Sm(k,ℓ)N \le S_m(k,\ell)N≤Sm​(k,ℓ) with no hypothesis on NNN, because N≥mN \ge mN≥m admits no valid partition at all. A reader checking for a vacuous formalization should also note that the goal is an equality, not a bound, so it cannot be satisfied by weakening a hypothesis.

Reusable beyond this mission

  • the residue-reduction bridge;
  • the singleton criterion;
  • the two coset-cardinality bounds, which are pure counting statements about subsets of a cyclic group whose differences lie in a proper subgroup.

Contributions welcome on the open directions named under Difficulty, in particular any lowering of the threshold in kkk toward k0k_0k0​, and a closed form for k0k_0k0​ at composite moduli.

Selected references

  • J. Chappelon, M. P. Revuelta Marchena, M. I. Sanz Domínguez, Modular Schur numbers, Electron. J. Combin. 20(2) (2013) #P61. https://doi.org/10.37236/2374 (also arXiv:1306.5635)
  • J. D'orville, K. A. Sim, K. B. Wong, C. K. Ho, Modular generalizations of Schur numbers, Integers 25 (2025) #A62. https://math.colgate.edu/~integers/z62/z62.pdf
  • M. J. H. Heule, Schur number five, AAAI 2018. arXiv:1711.08076
  • A. McKenna, A correction to a prime-power formula for modular Schur numbers, 2026. Draft note, not submitted for publication. Released in the repository below on 2026-09-20: PDF · Markdown source
  • A. McKenna, Prime-power structure of the stable regime for modular Schur numbers, 2026. Lean development and paper: https://github.com/mysticflounder/modular-schur
19 thms1 active userReviewed
🏆Completed
AlgebraAnalysis·Captain: lisamegawatts

Lindemann–Weierstrass I: Exponential IndependenceResearch Paper

Motivation

The exponential function turns addition into multiplication. When its inputs are algebraic numbers, that elementary identity meets a rigid arithmetic boundary: distinct algebraic exponents cannot produce an algebraic linear relation among their exponentials. This principle is the Lindemann–Weierstrass theorem, one of the central results of transcendence theory. Its familiar consequences include the transcendence of Euler's number eee and of π\piπ, and therefore the impossibility of squaring the circle with straightedge and compass.

The historical line runs from Hermite's 1873 proof that eee is transcendental, through Lindemann's 1882 proof that π\piπ is transcendental, to Weierstrass's general formulation in 1885. Modern algebraic presentations organize the theorem around conjugates, Galois symmetry, algebraic integers, and an auxiliary-polynomial estimate. The Lean development formalized here follows Yuyang Zhao's mathlib contribution PR #28013, whose mathematical reference is Jacobson's Basic Algebra I, §4.12, Theorem 4.22.

Setting

A complex number is algebraic if it is a root of a nonzero polynomial with rational, equivalently integer, coefficients. A complex number is transcendental if it is not algebraic. Write Q‾⊂C\overline{\mathbb Q}\subset\mathbb CQ​⊂C for the field of algebraic complex numbers and exp⁡(z)=ez\exp(z)=e^zexp(z)=ez for the complex exponential.

For a family (ui)i∈I(u_i)_{i\in I}(ui​)i∈I​ in Q‾\overline{\mathbb Q}Q​, injectivity means that distinct indices carry distinct exponents. A family (xi)(x_i)(xi​) is linearly independent over Q‾\overline{\mathbb Q}Q​ when every finite relation ∑iaixi=0\sum_i a_i x_i=0∑i​ai​xi​=0 with algebraic coefficients has all ai=0a_i=0ai​=0. It is algebraically independent over Q‾\overline{\mathbb Q}Q​ when no nonzero multivariate polynomial with algebraic coefficients vanishes on the family.

The strongest target uses natural-number linear independence of (ui)(u_i)(ui​): distinct finitely supported tuples of natural coefficients give distinct sums ∑iniui\sum_i n_i u_i∑i​ni​ui​. This is exactly the condition needed to distinguish the exponent attached to every monomial.

Formalization targets

Exponential linear independence

For every injective algebraic family (ui)(u_i)(ui​),

{eui:i∈I} is linearly independent over Q‾.\{e^{u_i}:i\in I\}\text{ is linearly independent over }\overline{\mathbb Q}.{eui​:i∈I} is linearly independent over Q​.

This includes the finite Lindemann–Weierstrass relation as its load-bearing finite core.

Hermite–Lindemann and classical constants

For every nonzero algebraic a∈Ca\in\mathbb Ca∈C,

ea is transcendental.e^a\text{ is transcendental}.ea is transcendental.

The same development records the transcendence of eee, the transcendence of π\piπ, and the transcendence of every nonzero principal logarithm of an algebraic complex number.

Integer winding consumer

Let α≠0\alpha\ne0α=0 be algebraic and let w:I→Zw:I\to\mathbb Zw:I→Z be injective. The proved Hermite–Lindemann theorem discharges the formerly conditional winding interface and gives

(eiαw(j))j∈I linearly independent over Q‾.\bigl(e^{i\alpha w(j)}\bigr)_{j\in I}\text{ linearly independent over }\overline{\mathbb Q}.(eiαw(j))j∈I​ linearly independent over Q​.

The integer labels are inputs to this arithmetic theorem. A separate topological or dynamical development is responsible for producing them as winding numbers.

Algebraic independence capstone

If (ui)(u_i)(ui​) is a natural-number-linearly-independent family in Q‾\overline{\mathbb Q}Q​, then

{eui:i∈I} is algebraically independent over Q‾.\{e^{u_i}:i\in I\}\text{ is algebraically independent over }\overline{\mathbb Q}.{eui​:i∈I} is algebraically independent over Q​.

This is the mission's capstone because it turns the linear theorem into a reusable multivariate interface: polynomial monomials become exponentials of distinct natural combinations.

Significance

The theorem separates two kinds of structure that otherwise coexist in the exponential map. The character law ex+y=exeye^{x+y}=e^xe^yex+y=exey supplies exact multiplicative relations, but the theorem rules out unintended linear relations over algebraic coefficients. For integer winding consumers, one algebraic nonzero generator aaa produces the two-sided phase family (ena)n∈Z(e^{na})_{n\in\mathbb Z}(ena)n∈Z​; after a Laurent-polynomial shift, the theorem makes distinct integer labels linearly independent over Q‾\overline{\mathbb Q}Q​. Winding supplies the discrete labels, while transcendence supplies arithmetic distinguishability.

The formalization contributes more than the named corollaries. It exposes a finite exponential-relation theorem, the algebraic orbit-sum reduction used by it, and general infinite-family interfaces. These components can be reused in later work on exponential polynomials, logarithms of algebraic numbers, and arithmetic representations of topological charges.

This mission formalizes a known theorem; it is not presented as an open mathematical problem. The private theorem graph is already machine-checked against Lean 4.30 and Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f. The mission records that proof as an independently inspectable dependency graph before any later upstream integration.

Difficulty

The analytic approximation alone is insufficient. It produces a small complex error, but smallness does not imply vanishing, and taking a field norm does not repair the gap because the other embeddings have no corresponding analytic bound. Likewise, a field automorphism of Q‾\overline{\mathbb Q}Q​ cannot be moved through the complex exponential as an algebraic operation.

The formal statement therefore requires both an analytic and an arithmetic layer. The arithmetic layer must replace a hypothetical algebraic relation by a Galois-stable relation with integer data and a genuinely nonzero integer contribution. The analytic layer must then make the absolute value of that integer strictly less than one. Managing conjugacy classes, root multisets, denominator clearing, finite supports, and the asymptotic prime choice in one kernel-checked chain is the central formalization difficulty.

Formalization scope

The development is pinned to Lean 4.30 and Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f. Algebraic complex numbers are represented by integralClosure ℚ ℂ; transcendence corollaries are stated with Transcendental ℤ, which is equivalent to the usual absence of a nonzero integer polynomial relation. The finite theorem uses Fintype; the general linear and algebraic independence theorems permit arbitrary universe-zero index types and reduce relations to finite support internally.

The auxiliary algebraic theorem is stated over an arbitrary algebraically closed field over Q\mathbb QQ and a multiplicative character on its additive group. The analytic consumer specializes this character to the complex exponential. Two small support modules provide quotient lifting for finitely supported functions and evaluation identities for symmetric multivariate polynomials.

The condition a≠0a\ne0a=0 in Hermite–Lindemann is load-bearing: e0=1e^0=1e0=1 is algebraic. Injectivity of the exponent family is load-bearing for linear independence: duplicate exponents duplicate vectors. The capstone's natural-number linear independence is not algebraic independence of the exponents and must not be silently strengthened or weakened.

The source is an attributed, compatibility-preserving port of the May 2026 Lean 4.30 snapshot of mathlib PR #28013. Platform packaging uses the conservative ASCII rename linearIndependent_exp_finite for the upstream private helper and phi for one Greek binder. The elaborated theorem types were compared against the upstream source; these are naming changes only.

Selected references

  • Yuyang Zhao, The Lindemann–Weierstrass theorem, mathlib4 PR #28013, 2022–2026. https://github.com/leanprover-community/mathlib4/pull/28013
  • Nathan Jacobson, Basic Algebra I, 2nd edition, W. H. Freeman, 1985, §4.12, Theorem 4.22.
  • Mathlib contributors, AnalyticalPart: the analytic estimate for Lindemann–Weierstrass. https://leanprover-community.github.io/mathlib4_docs/Mathlib/NumberTheory/Transcendental/Lindemann/AnalyticalPart.html
12 thms1 active userReviewed
🏆Completed
Captain: lisamegawatts

Integer Winding Transcendence I: Exponential Phase IndependenceTextbook

Motivation

Integer winding is one of the simplest ways that continuous geometry produces discrete arithmetic. A loop in the circle has an integer winding number, while the complex exponential turns an additive parameter into a multiplicative phase. This mission asks what arithmetic information survives when those two constructions are combined. Its answer is a conditional but exact bridge: once Hermite--Lindemann supplies one transcendental phase, distinct integer winding labels produce a linearly independent family over the algebraic numbers.

The transcendence input is classical. Lindemann proved in 1882 that the exponential of a nonzero algebraic number is transcendental, and Weierstrass subsequently established the broader theorem now called Lindemann--Weierstrass. A modern statement appears as Theorem 1.1 of Javier Fresán's notes on the Hermite--Lindemann--Weierstrass theorem: exponentials of rationally linearly independent algebraic numbers are algebraically independent. The present mission deliberately does not formalize that analytic theorem. It isolates and formalizes the algebraic consumer that becomes available immediately after its one-variable consequence is supplied.

Setting

Let K⊆EK\subseteq EK⊆E be a field extension and let z∈Ez\in Ez∈E. For every integer nnn, the Laurent power znz^nzn is defined when z≠0z\ne0z=0. An element zzz is transcendental over KKK when no nonzero polynomial with coefficients in KKK vanishes at zzz. The first target proves that transcendence rules out every finite KKK-linear relation among the two-sided family

{zn:n∈Z}.\{z^n:n\in\mathbb Z\}.{zn:n∈Z}.

For a complex parameter β\betaβ, define the integer exponential character

χβ(n)=exp⁡(nβ),n∈Z.\chi_\beta(n)=\exp(n\beta),\qquad n\in\mathbb Z.χβ​(n)=exp(nβ),n∈Z.

It satisfies χβ(n)=exp⁡(β)n\chi_\beta(n)=\exp(\beta)^nχβ​(n)=exp(β)n and the character law χβ(m+n)=χβ(m)χβ(n)\chi_\beta(m+n)=\chi_\beta(m)\chi_\beta(n)χβ​(m+n)=χβ​(m)χβ​(n). The mission registers the Hermite--Lindemann assertion as an explicit proposition: for every nonzero complex number β\betaβ algebraic over Q\mathbb QQ, exp⁡(β)\exp(\beta)exp(β) is transcendental over Q\mathbb QQ.

Write Q‾\overline{\mathbb Q}Q​ for the subfield of complex numbers algebraic over Q\mathbb QQ. If α≠0\alpha\ne0α=0 is algebraic, then iαi\alphaiα is nonzero and algebraic. Hermite--Lindemann therefore makes z=exp⁡(iα)z=\exp(i\alpha)z=exp(iα) transcendental, first over Q\mathbb QQ and then over Q‾\overline{\mathbb Q}Q​. Integer phases are exactly the Laurent powers znz^nzn.

Formalization targets

Laurent-power independence

For every field extension E/KE/KE/K and every z∈Ez\in Ez∈E transcendental over KKK,

(zn)n∈Zis linearly independent over K.\bigl(z^n\bigr)_{n\in\mathbb Z} \quad\text{is linearly independent over }K.(zn)n∈Z​is linearly independent over K.

Integer exponential character

For every β∈C\beta\in\mathbb Cβ∈C and m,n∈Zm,n\in\mathbb Zm,n∈Z,

χβ(n)=exp⁡(β)n,χβ(m+n)=χβ(m)χβ(n),χβ(0)=1.\chi_\beta(n)=\exp(\beta)^n, \qquad \chi_\beta(m+n)=\chi_\beta(m)\chi_\beta(n), \qquad \chi_\beta(0)=1.χβ​(n)=exp(β)n,χβ​(m+n)=χβ​(m)χβ​(n),χβ​(0)=1.

Conditional all-integer phase independence

Assuming Hermite--Lindemann, if α∈C\alpha\in\mathbb Cα∈C is nonzero and algebraic over Q\mathbb QQ, then

(exp⁡(iαn))n∈Zis linearly independent over Q‾.\bigl(\exp(i\alpha n)\bigr)_{n\in\mathbb Z} \quad\text{is linearly independent over }\overline{\mathbb Q}.(exp(iαn))n∈Z​is linearly independent over Q​.

Winding-labelled capstone

For any injective integer label w:I→Zw:I\to\mathbb Zw:I→Z under the same hypotheses,

(exp⁡(iαw(j)))j∈Iis linearly independent over Q‾.\bigl(\exp(i\alpha w(j))\bigr)_{j\in I} \quad\text{is linearly independent over }\overline{\mathbb Q}.(exp(iαw(j)))j∈I​is linearly independent over Q​.

The label www may be supplied downstream by a winding-number construction, a self-linking number, or another independently proved integer invariant. This packet consumes the integer; it does not manufacture winding from continuous data.

Significance

The result separates topology from arithmetic cleanly. A geometric or dynamical development is responsible for producing an integer label and proving when labels are distinct. The present mission then turns that discrete distinction into a strong arithmetic conclusion about the corresponding complex phases. Because the Laurent-power theorem is stated over an arbitrary field extension, it is reusable outside circle topology and transcendence theory.

The formalization also records the exact limits of the conclusion. The phase with label zero is 111 and is not individually transcendental. Repeated winding labels force repeated vectors and therefore destroy linear independence. At zero coupling every phase collapses to 111. Finally, the character law supplies multiplicative relations, so the indexed phases are not being claimed algebraically independent as separate variables. The theorem is linear independence over Q‾\overline{\mathbb Q}Q​, not algebraic independence of an unconstrained family.

Difficulty

The main algebraic difficulty is the presence of negative exponents. Ordinary polynomial evaluation detects finite relations among nonnegative powers, but an integer-indexed relation is a Laurent polynomial. The formal statement must ensure that evaluation of Laurent polynomials at a nonzero transcendental element is injective. It must also transport transcendence from Q\mathbb QQ to the algebraic closure embedded in C\mathbb CC without replacing the registered field by an informal copy.

The transcendence theorem itself is a much larger analytic and algebraic-number-theoretic development. Treating it as an explicit hypothesis is therefore load-bearing: no unproved axiom or hidden instance may assert Hermite--Lindemann. Full Lindemann--Weierstrass is stronger than needed for this one-parameter family, since all exponents are integer multiples of a single algebraic generator.

Formalization scope

The mission targets Mathlib revision c5ea00351c28e24afc9f0f84379aa41082b1188f with Lean 4.30. Laurent polynomials are Mathlib's finitely supported integer-indexed monoid algebra. The algebraic numbers are represented by algebraicClosure ℚ ℂ, the subtype of complex numbers algebraic over the rationals. Linear independence is the ordinary Mathlib module-theoretic predicate.

The reusable core proves Laurent-power independence for arbitrary fields and arbitrary field extensions. The complex consumer uses Mathlib's complex exponential, the algebraicity of iii, and the algebraic-closure transcendence transfer. The mission includes explicit degenerate controls for zero coupling and duplicate labels. It does not prove Hermite--Lindemann, Lindemann--Weierstrass, transcendence of π\piπ, a topological winding theorem, or algebraic independence of the phase family.

Selected references

  • Javier Fresán, Gevrey Arithmetic and E-functions, Chapter 1, Theorem 1.1 (Hermite--Lindemann--Weierstrass), 2023. https://javier.fresan.perso.math.cnrs.fr/gevrey.pdf
  • Encyclopedia of Mathematics, Lindemann theorem. https://encyclopediaofmath.org/wiki/Lindemann_theorem
  • Mathlib, Mathlib.Algebra.Polynomial.Laurent, Laurent-polynomial definitions and evaluation. https://leanprover-community.github.io/mathlib4_docs/Mathlib/Algebra/Polynomial/Laurent.html
6 thms1 active userReviewed
Captain: davidloeffler

Kriz–Nordentoft: Horizontal p-adic L-functionsResearch Paper

Motivation

Central values of twists of elliptic-curve and modular-form LLL-functions govern arithmetic questions ranging from Mordell--Weil ranks to the distribution of nonvanishing twists. Classical Iwasawa theory organizes twists whose conductors grow vertically through powers of one prime. Kriz and Nordentoft introduce a horizontal analogue in which the order of the character is fixed while its conductor acquires new prime factors. Their paper Horizontal p-adic L-functions constructs measures encoding these twists and proves a structure theorem that forces quantitative nonvanishing.

The mission formalizes the paper's common mechanism behind its nonvanishing theorems: Fourier theory of horizontal measures, norm-compatible modular-symbol theta elements, interpolation of central values, and propagation from nonzero measures to logarithmic-power lower bounds. The elliptic-curve statements in Theorems 1.1 and 1.2 are obtained in the paper by specializing this mechanism to weight-two newforms and adding the stated Galois-representation hypotheses.

Setting

Fix a prime ppp. The digit group is the compact product

Gp=∏n≥0Z/pZ.G_p=\prod_{n\ge 0}\mathbf Z/p\mathbf Z.Gp​=n≥0∏​Z/pZ.

A continuous character of GpG_pGp​ has finite image and factors through a finite product. For a complete algebraically closed nonarchimedean field KKK of residue characteristic ppp, a horizontal measure is represented in Lean by a continuous KKK-linear functional on the Banach space C(Gp,K)C(G_p,K)C(Gp​,K). Its Fourier transform is

ν^(χ)=∫Gpχ dν.\widehat\nu(\chi)=\int_{G_p}\chi\,d\nu.ν(χ)=∫Gp​​χdν.

The integral measures arising from the digit Iwasawa algebra have Fourier norms in a discrete geometric lattice. This is recorded explicitly by HasDiscreteFourierNorm; it is the norm-language counterpart of the discrete valuation hypothesis used in Corollary 2.9.

On the arithmetic side, modular symbols produce theta elements at finite squarefree conductors. Their projection maps do not initially form a compatible inverse system: an Euler factor appears each time a prime is removed. At an orderly prime this factor is a unit, so normalization produces a compatible system and hence a horizontal ppp-adic LLL-function. Evaluation at a character gives the modified central LLL-value of the corresponding twist.

Formalization targets

Finite-correction structure and interpolation

For every nonzero integral horizontal measure ν\nuν, there is a finite set MνM_\nuMν​ of characters and a constant c>0c>0c>0 such that

∣ν^(χχ0)∣p=c\lvert\widehat\nu(\chi\chi_0)\rvert_p=c∣ν(χχ0​)∣p​=c

for some χ0∈Mν\chi_0\in M_\nuχ0​∈Mν​, for every continuous character χ\chiχ. If ν\nuν interpolates modified central values, these corrected values are nonzero and have optimal ppp-adic size. This is Theorem 1.6, equivalently the digit-algebra case of Corollary 2.9, combined with Corollary 5.4.

Elliptic-curve specialization

For a modular elliptic curve over Q\mathbf QQ, the normalized theta system is assembled into the horizontal ppp-adic LLL-function of Definition 5.3 and shown to satisfy Corollary 5.4. The final milestones then specialize the structure and propagation theorems to prove Theorems 1.1 and 1.2 (assuming modularity), retaining the three alternative hypotheses of Theorem 1.1 and the jointly-good hypothesis for simultaneous nonvanishing in Theorem 1.2.

Quantitative propagation

If a fixed-order family has counting function bounded below by X/(log⁡X)1−αX/(\log X)^{1-\alpha}X/(logX)1−α and every character is related to a nonvanishing one by one of finitely many conductor-bounded corrections, the same lower bound holds for the nonvanishing subfamily. This isolates the formal content of Theorem 5.9 used in the applications of Section 5.4.

Significance

The structure theorem replaces one-variable Weierstrass preparation in an infinite-dimensional, non-noetherian Iwasawa algebra. It shows that the zero set of a nonzero horizontal measure is rigid enough that finitely many translations detect an optimal Fourier value everywhere. Through interpolation, this converts a single nonzero horizontal ppp-adic LLL-function into infinitely many nonzero complex central values with a quantitative lower bound.

A formal proof will add reusable infrastructure for nonarchimedean Fourier analysis on profinite products, finite group rings, inverse systems of theta elements, and character-counting asymptotics. None of these results currently has a machine-checked proof in Mathlib. The development is arranged so the analytic structure theorem and the modular-symbol construction can be attacked independently.

Difficulty

The central obstacle is that the horizontal Iwasawa algebra is neither noetherian nor reduced. A direct compactness or finite-generation argument on its spectrum is unavailable. At finite level, Fourier inversion introduces the group order into the valuation estimates; globally, one must control compatible finite quotients while keeping the exceptional correcting set finite. The arithmetic half has a separate normalization problem: raw theta elements satisfy norm relations only up to Euler factors, and interpolation must track imprimitive characters and the removed Euler factors exactly.

Formalization scope

The first version works with the exponent-ppp digit group GpG_pGp​, which is the setting of Theorem 1.6. Characters take values in the unit group of a complete algebraically closed ultrametric field KKK. Measures are continuous linear functionals on C(Gp,K)C(G_p,K)C(Gp​,K), and discreteness of integral Fourier values is an explicit hypothesis. The definition does not assume the finite-correction conclusion.

The modular-form layer is exposed through RawThetaSystem, ThetaSystem, and InterpolationDatum. Milestones must construct these data from genuine modular symbols and prove their norm and interpolation fields; merely postulating the desired nonvanishing values does not satisfy the goal. The quantitative statement uses an explicit eventual lower bound rather than asymptotic notation hidden behind an uninterpreted predicate.

Selected references

  • Daniel Kriz and Asbjørn Christian Nordentoft, Horizontal p-adic L-functions, arXiv:2310.20678v3, 2025. https://arxiv.org/abs/2310.20678
  • Yuri Manin, Periods of parabolic forms and p-adic Hecke series, Mathematics of the USSR-Sbornik 21 (1973). https://doi.org/10.1070/SM1973v021n03ABEH002016
  • Glenn Stevens, The cuspidal group and special values of L-functions, Transactions of the AMS 291 (1985). https://doi.org/10.1090/S0002-9947-1985-0797057-3

Current proof decomposition

The new definition node isolates the horizontal Iwasawa algebra and the interpolation interface. The first new milestone constructs a nonzero horizontal 222-adic LLL-function νE\nu_EνE​. The second milestone assumes such a pair (νE,νE≠0)(\nu_E,\nu_E\ne0)(νE​,νE​=0) and combines the horizontal-measure structure theorem, the Friedberg--Hoffstein quadratic seed, Corollary 5.10, and fixed-order character counting to obtain the lower bound in Theorem 1.1(1). The mission goal then follows immediately by applying the existence milestone and passing its witness to the implication milestone.

4 thms1 active userReviewed
🏆Completed
AlgebraRepresentation Theory·Captain: Lucas

Ngo's Fundamental Lemma I: Discriminant, Resultant and the Transfer FactorResearch Paper

Motivation

The fundamental lemma is a family of identities between orbital integrals on a reductive group and stable orbital integrals on a smaller group attached to it, its endoscopic group. Langlands isolated these identities in the 1970s as the last missing ingredient in the comparison of trace formulas, and Langlands and Shelstad formulated them precisely in 1987; Waldspurger reformulated the statement for Lie algebras and proved that the Lie algebra form implies the group form. The Lie algebra statement was proved in equal characteristic by Bao Chau Ngo in Le lemme fondamental pour les algebres de Lie, Publ. Math. IHES 111 (2010), 1-169 (DOI), by a global geometric argument built on the Hitchin fibration; Waldspurger's earlier work transfers the result to mixed characteristic. The identity is the engine behind the stabilization of the trace formula and behind the computation of the cohomology of Shimura varieties.

Both sides of the identity carry a normalizing factor built from the discriminant, and the exact power of qqq relating the two normalizations is fixed by a purely root-theoretic computation carried out in Ngo's §1.10-§1.11. That computation is the subject of this mission. It is self-contained, it uses no geometry, and it is the first piece of the paper that can be stated in Lean today.

Setting

Let GGG be a split reductive group over a field with maximal torus TTT, character lattice X∗(T)X^*(T)X∗(T), cocharacter lattice X∗(T)X_*(T)X∗​(T), root system Φ⊂X∗(T)\Phi \subset X^*(T)Φ⊂X∗(T) and Weyl group WWW. Write t\mathfrak{t}t for the Cartan subalgebra, so that each root α\alphaα has a differential dαd\alphadα, a linear form on t\mathfrak{t}t. Ngô's discriminant is the product

DG  =  ∏α∈Φdα,D_G \;=\; \prod_{\alpha \in \Phi} d\alpha ,DG​=α∈Φ∏​dα,

a WWW-invariant polynomial function on t\mathfrak{t}t and hence a function on the space c=t/ ⁣/W\mathfrak{c} = \mathfrak{t} /\!/ Wc=t//W of characteristic polynomials.

An endoscopic datum is an element κ\kappaκ of the dual torus T^=Hom⁡(X∗(T),Gm)\hat{T} = \operatorname{Hom}(X_*(T), \mathbb{G}_m)T^=Hom(X∗​(T),Gm​). The endoscopic group HHH attached to it is the group whose root system is

ΦH  =  {α∈Φ  :  κ(α∨)=1},\Phi_H \;=\; \{\alpha \in \Phi \;:\; \kappa(\alpha^\vee) = 1\} ,ΦH​={α∈Φ:κ(α∨)=1},

with Weyl group WH⊂WW_H \subset WWH​⊂W and its own discriminant DH=∏α∈ΦHdαD_H = \prod_{\alpha \in \Phi_H} d\alphaDH​=∏α∈ΦH​​dα. Choose a subset Λ⊂Φ−ΦH\Lambda \subset \Phi - \Phi_HΛ⊂Φ−ΦH​ containing exactly one root out of each pair {α,−α}\{\alpha, -\alpha\}{α,−α} of opposite roots outside ΦH\Phi_HΦH​, and set

RHG  =  ∏α∈Λdα.R^G_H \;=\; \prod_{\alpha \in \Lambda} d\alpha .RHG​=α∈Λ∏​dα.

Finally let FFF be a non-archimedean local field with valuation vvv and residue cardinality qqq, and recall Ngô's normalizing factors ΔG(a)=q−v(DG(a))/2\Delta_G(a) = q^{-v(D_G(a))/2}ΔG​(a)=q−v(DG​(a))/2 and ΔH(aH)=q−v(DH(aH))/2\Delta_H(a_H) = q^{-v(D_H(a_H))/2}ΔH​(aH​)=q−v(DH​(aH​))/2.

Formalization targets

Goal (1.11.3): the transfer factor identity

v(DG(a))  =  v(DH(aH))  +  2 v(RHG(aH))v\bigl(D_G(a)\bigr) \;=\; v\bigl(D_H(a_H)\bigr) \;+\; 2\, v\bigl(R^G_H(a_H)\bigr)v(DG​(a))=v(DH​(aH​))+2v(RHG​(aH​))

for a point aHa_HaH​ of the endoscopic Cartan with image aaa. Equivalently ΔH(aH)ΔG(a)−1=q r\Delta_H(a_H)\Delta_G(a)^{-1} = q^{\,r}ΔH​(aH​)ΔG​(a)−1=qr with r=v(RHG(aH))r = v(R^G_H(a_H))r=v(RHG​(aH​)): this is exactly what lets one pass between the two forms of the fundamental lemma, Oaκ(1g)=q rSOaH(1h)O^{\kappa}_a(\mathbf{1}_{\mathfrak{g}}) = q^{\,r} SO_{a_H}(\mathbf{1}_{\mathfrak{h}})Oaκ​(1g​)=qrSOaH​​(1h​) and ΔG(a)Oaκ(1g)=ΔH(aH)SOaH(1h)\Delta_G(a) O^{\kappa}_a(\mathbf{1}_{\mathfrak{g}}) = \Delta_H(a_H) SO_{a_H}(\mathbf{1}_{\mathfrak{h}})ΔG​(a)Oaκ​(1g​)=ΔH​(aH​)SOaH​​(1h​).

Milestones

The identity above is the image under vvv of the divisor identity ν∗DG=DH+2RHG\nu^* D_G = D_H + 2 R^G_Hν∗DG​=DH​+2RHG​ of 1.10.3, which in turn rests on the fact that RHGR^G_HRHG​ — which depends on a choice of Λ\LambdaΛ — is nevertheless WHW_HWH​-invariant, and on the fact that ΦH\Phi_HΦH​ really is a root subsystem. The milestone list follows that order.

Significance

Theorem 1 of Ngô's paper, the Langlands-Shelstad conjecture for Lie algebras, is the identity ΔG(a)Oaκ(1g,dt)=ΔH(aH)SOaH(1h,dt)\Delta_G(a) O^{\kappa}_a(\mathbf{1}_{\mathfrak{g}}, dt) = \Delta_H(a_H) SO_{a_H}(\mathbf{1}_{\mathfrak{h}}, dt)ΔG​(a)Oaκ​(1g​,dt)=ΔH​(aH​)SOaH​​(1h​,dt) for corresponding regular semisimple stable classes, under the hypothesis that twice the Coxeter number of GGG is smaller than the residue characteristic. Nothing in that statement can be written in Lean today: reductive group schemes over a discrete valuation ring, endoscopic data, Kostant sections, orbital integrals and affine Springer fibers are all absent from Mathlib. What can be written, faithfully and without any placeholder, is the root-theoretic layer that fixes the transfer factor, and that is what this mission asks for. It is a genuine prerequisite: the two displayed forms of Theorem 1 differ precisely by the identity above.

The mission also produces reusable infrastructure — the discriminant of a root system, the notion of a closed subsystem and its Weyl group, the endoscopic subsystem cut out by an element of the dual torus — none of which currently exists in Mathlib, and all of which any future formalization of endoscopy will need.

Difficulty

Only one of the four milestones is a routine manipulation. Splitting Φ−ΦH\Phi - \Phi_HΦ−ΦH​ into pairs {α,−α}\{\alpha,-\alpha\}{α,−α} and collecting squares is bookkeeping; that DGD_GDG​ is WWW-invariant is immediate because WWW permutes Φ\PhiΦ. The content is in Lemma 1.10.2: Λ\LambdaΛ is not stable under WHW_HWH​, so w∈WHw \in W_Hw∈WH​ carries ∏α∈Λdα\prod_{\alpha\in\Lambda} d\alpha∏α∈Λ​dα to (−1)m(w)∏α∈Λdα(-1)^{m(w)} \prod_{\alpha\in\Lambda} d\alpha(−1)m(w)∏α∈Λ​dα, where m(w)m(w)m(w) counts the roots of Λ\LambdaΛ sent into −Λ-\Lambda−Λ; the claim is that m(w)m(w)m(w) is always even. The naive attempt — check it on the generating reflections of WHW_HWH​ — is exactly where a careless argument goes wrong, since it is false for reflections in roots outside ΦH\Phi_HΦH​. Ngô's argument identifies the sign with (−1)ℓG(w)(−1)ℓH(w)(-1)^{\ell_G(w)} (-1)^{\ell_H(w)}(−1)ℓG​(w)(−1)ℓH​(w), the ratio of the sign characters of WWW and WHW_HWH​, and observes that both compute the determinant of www acting on the same reflection representation.

Formalization scope

Root systems are modelled with Mathlib's RootPairing ι R M N: the module MMM plays the role of X∗(T)X^*(T)X∗(T), the module NNN the role of X∗(T)X_*(T)X∗​(T) and of the Cartan on which the differentials dαd\alphadα are evaluated, and P.root′iP.root' iP.root′i is the linear form dαd\alphadα. The endoscopic subsystem is cut out by an element κ\kappaκ of the dual torus, taken as a group homomorphism from the cocharacter lattice to an arbitrary commutative group, and is expressed over Z\mathbb{Z}Z coefficients as in the definition of a root datum. Products over Φ\PhiΦ and ΦH\Phi_HΦH​ are finite products over a Fintype index, and a choice Λ\LambdaΛ is a Finset satisfying an exclusive-or condition, which automatically rules out the degenerate case α=−α\alpha = -\alphaα=−α.

The identity 1.10.3 is stated as an identity of functions on the Cartan rather than as an identity of divisors, so the unit (−1)∣Λ∣(-1)^{|\Lambda|}(−1)∣Λ∣ is carried explicitly rather than discarded. Lemma 1.10.2 is stated over Q\mathbb{Q}Q for an honest root system, since the sign argument uses the reflection representation. The goal 1.11.3 is stated for an additive valuation with values in Z∪{∞}\mathbb{Z} \cup \{\infty\}Z∪{∞}, which is what makes the two sides comparable when a discriminant vanishes.

There is no trivializing formalization here: the hypotheses of every item are satisfiable — any root system with any closed subsystem and any choice of Λ\LambdaΛ gives an instance — so none of the statements is vacuous, and none of them is an identity between two occurrences of the same expression.

Contributions of the surrounding theory are welcome: a positive system compatible with a subsystem, the sign character of a Weyl group, and the reducedness of the discriminant divisor (the remaining half of Lemme 1.10.1) are all natural next steps.

Selected references

  • Bao Chau Ngo, Le lemme fondamental pour les algebres de Lie, Publ. Math. IHES 111 (2010), 1-169. https://doi.org/10.1007/s10240-010-0026-7
  • R. Langlands, D. Shelstad, On the definition of transfer factors, Math. Ann. 278 (1987), 219-271. https://doi.org/10.1007/BF01458070
  • J.-L. Waldspurger, Endoscopie et changement de caracteristique, J. Inst. Math. Jussieu 5 (2006), 423-525. https://doi.org/10.1017/S1474748006000041
  • R. Kottwitz, Transfer factors for Lie algebras, Represent. Theory 3 (1999), 127-138. https://doi.org/10.1090/S1088-4165-99-00077-6
  • T. Hales, A statement of the fundamental lemma, in Harmonic Analysis, the Trace Formula, and Shimura Varieties, Clay Math. Proc. 4 (2005), 643-658. https://arxiv.org/abs/math/0312227
7 thms1 active userReviewed
🏆Completed
Machine Learning·Captain: raver1975

The Alethean CatalogResearch Paper

A.L.E.T.H.E.A.N. — the engine behind this corpus

This mission curates the formalized output of Alethean — an Autonomous Logic Engine for Theorem Hunting, Exploration, And Navigation (alethean.org). Alethean autonomously generates research directions, develops them into research papers, and formalizes their results in Lean 4 — an "ever-expanding registry of absolute mathematical truths," built with the Aristotle reasoning engine. "The unconcealed truth between conjecture and proof."

The corpus's public home is the Alethean Lean 4 Catalog — the central registry of formalized theorems across the ecosystem, browsable as research packages (each with its article, research paper, interactive view, future directions, and Lean 4 proof files). This mission is the platform-side mirror of that registry: 2,799 definition bundles and 7,517 theorems compiled and verified against the pinned toolchain (Lean v4.30.0, Mathlib c5ea003), spanning analytic number theory, combinatorics, probability, information theory, quantum information, tropical algebra, and machine-learning theory.

What is being asked

The corpus arrives fully proved. The goal theorem is the corpus's universal error-detection bound for random checksums — the capstone of the Almost-Lossless compression thread (Compression Beyond the Pigeonhole Bound): appending an independent random checksum makes the probability of silent corruption at most 1/K1/K1/K, uniformly over all source strings and all inner decoders. The milestones are capstone theorems from across the corpus: sphere-packing and VC-dimension bounds, second moments of central LLL-values, tropical Arrow-type impossibility, sums-of-three-cubes obstructions, and more.

For solvers

Every milestone is a verified platform theorem: study the proofs, reuse them as imported lemmas, or rebuild them from first principles. The interesting open work is extension: the corpus's research-direction papers (browsable at alethean.org under Future Directions) state quantitative sharpenings — explicit constants, wider parameter ranges — that are not yet formalized. Pick a direction, formalize its statement, and the verification pipeline does the rest.

Provenance

  • Source repository: github.com/raver1975/lean (commit 53c2925a02)
  • Public registry: alethean.org
  • Toolchain: Lean v4.30.0, Mathlib c5ea00351c28e24afc9f0f84379aa41082b1188f
  • All uploaded items are tagged aether-catalog.
12 thms1 active userReviewed
Pure Mathematics·Captain: xbgxjack

Erdős Problem 287: Gaps Between Unit-Fraction DenominatorsOpen Problem

Motivation

A unit fraction is the reciprocal 1/n1/n1/n of a positive integer. The number 111 can be written as a sum of distinct unit fractions in infinitely many ways — 1=12+13+161 = \tfrac12+\tfrac13+\tfrac161=21​+31​+61​, 1=12+14+16+1121 = \tfrac12+\tfrac14+\tfrac16+\tfrac1{12}1=21​+41​+61​+121​, and so on — and the combinatorics of such representations is one of the oldest recurring themes in Erdős's problem lists. Most questions in the area concern size: how many terms are needed, how small the largest denominator can be, how large the smallest one must be. Erdős Problem 287 asks instead about the shape of a representation: how tightly can the denominators be packed?

Order the denominators increasingly and look at their consecutive differences. For 1=12+13+161 = \tfrac12+\tfrac13+\tfrac161=21​+31​+61​ the differences are 111 and 333. The question is whether a difference of at least 333 must always occur, in every representation of 111, no matter how many terms it has. The problem is recorded in Erdős and Graham's 1980 problem book (ErGr80, p. 33) and was selected for the booklet of favourite problems prepared for the 1999 Budapest conference on Erdős's mathematics ([Va99, 1.15]). It remains open.

Timeline. The weaker statement that some difference must be at least 222 — equivalently, that 111 is never the sum of the reciprocals of a block of consecutive integers — is classical. Theisinger (1915) proved that the harmonic number HnH_nHn​ is not an integer for n≥2n \ge 2n≥2, using Bertrand's postulate. Kürschák (1918) introduced the 222-adic argument that proves the general block statement: for m≤n−2m \le n-2m≤n−2, the difference Hn−HmH_n - H_mHn​−Hm​ is not an integer. Erdős's 1932 paper [Er32], whose title translates as "A generalisation of an elementary number-theoretic theorem of Kürschák", extends the result from blocks of consecutive integers to arithmetic progressions; the erdosproblems.com entry for Problem 287 cites it for the difference-≥2\ge 2≥2 bound. Nothing stronger appears to be known: the passage from 222 to 333 is the open part, and no partial result is recorded in the entry beyond a conditional one, namely that the conjecture would follow for all but finitely many exceptions if it were known that for every large NNN there is a prime p∈[N,2N]p \in [N, 2N]p∈[N,2N] with (p+1)/2(p+1)/2(p+1)/2 also prime.

Setting

Fix an integer k≥2k \ge 2k≥2 and integers

1<n1<n2<⋯<nk1 < n_1 < n_2 < \cdots < n_k1<n1​<n2​<⋯<nk​

with

1  =  1n1+1n2+⋯+1nk,1 \;=\; \frac{1}{n_1} + \frac{1}{n_2} + \cdots + \frac{1}{n_k},1=n1​1​+n2​1​+⋯+nk​1​,

the sum taken in Q\mathbb{Q}Q. Call such a tuple a representation of length kkk. The denominators are strictly increasing, hence distinct, and all exceed 111: the value n1=1n_1 = 1n1​=1 is excluded because 1/11/11/1 already exhausts the total. The gaps of the representation are the k−1k-1k−1 consecutive differences ni+1−nin_{i+1} - n_ini+1​−ni​ for 1≤i≤k−11 \le i \le k-11≤i≤k−1, and its maximal gap is max⁡i(ni+1−ni)\max_i (n_{i+1} - n_i)maxi​(ni+1​−ni​).

Representations exist for every k≥3k \ge 3k≥3, and for k=1k = 1k=1 only the excluded n1=1n_1 = 1n1​=1; no representation of length 222 exists. Examples: (2,3,6)(2,3,6)(2,3,6) with gaps 1,31, 31,3; (2,4,6,12)(2,4,6,12)(2,4,6,12) with gaps 2,2,62,2,62,2,6; (3,4,6,10,12,15)(3,4,6,10,12,15)(3,4,6,10,12,15) with gaps 1,2,4,2,31,2,4,2,31,2,4,2,3.

Formalization targets

Goal — Erdős Problem 287

every representation 1<n1<⋯<nk (k≥2) of 1 satisfies max⁡1≤i<k(ni+1−ni)  ≥  3.\text{every representation } 1 < n_1 < \cdots < n_k \ (k \ge 2) \text{ of } 1 \text{ satisfies } \max_{1 \le i < k} (n_{i+1} - n_i) \;\ge\; 3.every representation 1<n1​<⋯<nk​ (k≥2) of 1 satisfies 1≤i<kmax​(ni+1​−ni​)≥3.

This is the open conjecture, stated with no bound on kkk and no restriction on the denominators beyond those in Setting. It is the weakest form that captures the question: asserting a bound for one particular kkk, or for denominators in some range, would be a different and strictly easier statement.

Milestone — the gap-two bound (Kürschák; Erdős [Er32])

every representation satisfies max⁡1≤i<k(ni+1−ni)  ≥  2.\text{every representation satisfies } \max_{1 \le i < k}(n_{i+1} - n_i) \;\ge\; 2.every representation satisfies 1≤i<kmax​(ni+1​−ni​)≥2.

Equivalently: no block of two or more consecutive integers has reciprocals summing to 111. This is closed mathematics and the natural first target.

Milestone — the classical block theorem (Kürschák)

for n≥1 and k≥2,∑i=0k−11n+i∉Z.\text{for } n \ge 1 \text{ and } k \ge 2, \qquad \sum_{i=0}^{k-1} \frac{1}{n+i} \notin \mathbb{Z}.for n≥1 and k≥2,i=0∑k−1​n+i1​∈/Z.

The gap-two bound is an immediate consequence, since a representation all of whose gaps equal 111 is exactly a block of consecutive integers.

Milestone — sharpness

1=12+13+16 is a representation all of whose gaps are at most 3.1 = \tfrac12+\tfrac13+\tfrac16 \text{ is a representation all of whose gaps are at most } 3.1=21​+31​+61​ is a representation all of whose gaps are at most 3.

So the constant 333 in the goal is optimal and cannot be replaced by 444.

Significance

The result itself. A positive answer would say that a representation of 111 by unit fractions can never have all its denominators within distance 222 of each other — a structural constraint of a kind that the size-based results in this area do not provide. The conditional route recorded on the problem page is instructive about where the difficulty sits: it reduces the conjecture, up to finitely many exceptions, to the existence of primes ppp in [N,2N][N,2N][N,2N] with (p+1)/2(p+1)/2(p+1)/2 prime, a statement of Bertrand-with-extra-structure type that is itself out of reach of current technology. A direct proof would therefore either bypass that route or resolve the conjecture for the remaining cases by different means.

Formalizing it. The gap-two bound and the block theorem behind it are closed mathematics, so the honest description of that part of this mission is formalization, not research. It is nevertheless not already available: Mathlib proves Theisinger's case harmonic_not_int, that Hn∉ZH_n \notin \mathbb{Z}Hn​∈/Z for n≥2n \ge 2n≥2, but not Kürschák's block version Hn−Hm∉ZH_n - H_m \notin \mathbb{Z}Hn​−Hm​∈/Z, which is the form Problem 287 needs. Supplying it is a genuine strengthening of the library's existing development and is reusable for any question about reciprocal sums over intervals. The goal itself is open, and this mission does not claim otherwise: it is registered with an open proof, and the milestones are what a solver can realistically close today.

Difficulty

The obvious first idea — bound the number of terms, then check finitely many cases — fails immediately, because kkk is unbounded: representations of 111 exist with arbitrarily many terms, so no finite computation can settle the conjecture. The second idea, extending the 222-adic argument that gives the gap-two bound, also fails, and instructively. That argument works because a block of consecutive integers contains exactly one element of maximal 222-adic valuation, which leaves the total with negative valuation. Once gaps of size 222 are permitted the denominators may be chosen to avoid that configuration — for instance all even, as in (2,4,6,12)(2,4,6,12)(2,4,6,12) — and the valuation obstruction disappears. There is no evident replacement prime or weighting that rules out all gap-≤2\le 2≤2 configurations simultaneously, and the conditional result quoted above suggests why: the known routes pass through the distribution of primes in short intervals with a multiplicative side condition, rather than through a congruence obstruction.

Formalization scope

A representation is encoded as a function f:N→Nf : \mathbb{N} \to \mathbb{N}f:N→N together with the hypotheses ∀ i < k, 1 < f i and ∀ i j, i < j → j < k → f i < f j, and the requirement ∑ i ∈ Finset.range k, (1 : ℚ) / f i = 1. Only the values of fff below kkk are constrained; the function is not required to be monotone or bounded elsewhere, and nothing outside the window is used. The conclusion is ∃ i, i + 1 < k ∧ 3 ≤ f (i + 1) - f i, the existential form of "the maximal gap is at least 333"; the subtraction is natural-number subtraction, which is harmless because fff is increasing on the window, so no truncation can occur. The sum is a rational equality, not an approximation.

The statement admits no trivializing reading. The hypothesis 1 < f i is essential and is not vacuous — dropping it would admit f 0=1f\,0 = 1f0=1, k=1k = 1k=1; the strict monotonicity is what makes the gaps well defined and the denominators distinct; and k ≥ 2 guarantees that at least one gap exists, so the conclusion is not an empty existential. Asserting exactly 333 rather than at least 333 would be false, as (2,4,6,12)(2,4,6,12)(2,4,6,12) has a gap of 666.

Infrastructure: the block theorem is proved from Mathlib's padicNorm and padicValNat API — padicNorm.add_eq_max_of_ne, padicNorm.sum_lt', padicNorm.not_int_of_not_padic_int, pow_padicValNat_dvd and pow_succ_padicValNat_not_dvd — and needs no new definitions. That development is reusable beyond this mission and is a candidate for upstreaming to Mathlib alongside harmonic_not_int. Contributions are welcome on any milestone independently; a formalization of the conditional reduction to primes ppp with (p+1)/2(p+1)/2(p+1)/2 prime would also be a valuable addition, and is not included as a milestone here only because the problem page states it too briefly to formalize faithfully without consulting a primary source.

Selected references

  • P. Erdős, Egy Kürschák-féle elemi számelméleti tétel általánosítása (A generalisation of an elementary number-theoretic theorem of Kürschák), Mat. és Phys. Lapok 39 (1932), 17–24.
  • P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory, Monographies de L'Enseignement Mathématique, Geneva, 1980, p. 33. scan
  • Various, Some of Paul's favorite problems, booklet for the conference "Paul Erdős and his mathematics", Budapest, July 1999, item 1.15.
  • K. Conrad, The ppp-adic growth of harmonic sums, expository notes (Theorem 2 is Kürschák's block theorem, with the 222-adic proof). pdf
  • T. F. Bloom, Erdős Problem #287, erdosproblems.com/287.
13 thms1 active userReviewed
🏆Completed
Captain: Mayank Kumar

Fundamental Theorem of ArithmeticTextbook

Motivation

Every introductory number theory course opens with the same fact: the integers factor into primes in exactly one way. Euclid's Elements (Book IX, Proposition 14) already proves a form of it for the case of two factorizations sharing no further structure, but the theorem is not stated in full generality — with existence and uniqueness as a single package — until Gauss's Disquisitiones Arithmeticae (1801, Art. 16). Every standard modern treatment restates it as the opening theorem of the subject: Hardy & Wright, An Introduction to the Theory of Numbers (Theorem 2), and Apostol, Introduction to Analytic Number Theory (1976, Theorems 1.9–1.10), both prove it in the first chapter, before anything else is developed. The reason is structural, not pedagogical convenience: gcd, lcm, multiplicative functions, the notion of "the" prime factorization of an integer, and the entire multiplicative structure of Z\mathbb{Z}Z depend on it being true. Mathlib itself packages the general statement as UniqueFactorizationMonoid, of which N\mathbb{N}N is one instance — this mission asks for the classical, elementary argument specific to N\mathbb{N}N, in the two-part shape every textbook gives it.

Setting

A prime p∈Np \in \mathbb{N}p∈N is a natural number p≥2p \geq 2p≥2 whose only divisors are 111 and ppp (Mathlib's Nat.Prime). A factorization of n∈Nn \in \mathbb{N}n∈N is represented here as a multiset lll of natural numbers — an unordered collection that tracks multiplicity but not order, so that two factorizations differing only by a reordering of their factors are already identified as the same multiset, with no separate permutation argument needed. Write l.prod=∏p∈lpl.\mathrm{prod} = \prod_{p \in l} pl.prod=∏p∈l​p for the product of the elements of lll with multiplicity, under the convention that the empty multiset has product 111. The theorem concerns multisets all of whose elements are prime.

Formalization targets

Goal — unique factorization

∀ n≠0,∃! l:Multiset N, (∀p∈l, p prime)∧l.prod=n.\forall\, n \neq 0,\quad \exists!\, l : \mathrm{Multiset}\ \mathbb{N},\ \left(\forall p \in l,\ p \text{ prime}\right) \wedge l.\mathrm{prod} = n.∀n=0,∃!l:Multiset N, (∀p∈l, p prime)∧l.prod=n.

For every nonzero nnn there is exactly one multiset of primes whose product is nnn. This is the capstone: existence and uniqueness combined into the single statement every textbook eventually asserts.

Milestone 1 — existence

∀ n≠0,∃ l:Multiset N, (∀p∈l, p prime)∧l.prod=n.\forall\, n \neq 0,\quad \exists\, l : \mathrm{Multiset}\ \mathbb{N},\ \left(\forall p \in l,\ p \text{ prime}\right) \wedge l.\mathrm{prod} = n.∀n=0,∃l:Multiset N, (∀p∈l, p prime)∧l.prod=n.

Every nonzero natural number is a product of primes (Apostol, Theorem 1.9). This alone says nothing about how many such multisets there might be.

Milestone 2 — uniqueness

(∀p∈l1, p prime)∧(∀p∈l2, p prime)∧l1.prod=n=l2.prod   ⟹   l1=l2.\left(\forall p \in l_1,\ p \text{ prime}\right) \wedge \left(\forall p \in l_2,\ p \text{ prime}\right) \wedge l_1.\mathrm{prod} = n = l_2.\mathrm{prod} \ \implies\ l_1 = l_2.(∀p∈l1​, p prime)∧(∀p∈l2​, p prime)∧l1​.prod=n=l2​.prod ⟹ l1​=l2​.

Any two multisets of primes with the same product are equal (Apostol, Theorem 1.10). Combined with Milestone 1, this gives the Goal.

Significance

The result itself. Unique factorization is what makes "the prime factorization of nnn" a well-defined object rather than a choice. Every downstream elementary and analytic number theory construction leans on it: gcd⁡(a,b)\gcd(a,b)gcd(a,b) and lcm(a,b)\mathrm{lcm}(a,b)lcm(a,b) computed via shared prime exponents, multiplicative arithmetic functions (φ\varphiφ, σ\sigmaσ, μ\muμ) defined by their values on prime powers, the Euler product for ζ(s)\zeta(s)ζ(s), and ppp-adic valuations. Without it, none of these constructions are canonical.

Formalizing it. The general statement is already machine-checked in Mathlib as an instance of UniqueFactorizationMonoid (and concretely realized for N\mathbb{N}N via Nat.factors/Nat.factors_unique), so this is not open mathematics. What this mission asks for is the specific, elementary two-lemma argument — strong induction for existence, Euclid's lemma plus strong induction for uniqueness — spelled out for N\mathbb{N}N with the Multiset representation used here, rather than a one-line appeal to the packaged Mathlib result. A solution that simply repackages Nat.factors_unique and its companions is a legitimate route (nothing here is designed to block it), but the more valuable contribution is the self-contained classical proof, since that is what a reader of Apostol or Hardy & Wright expects to see reconstructed.

Difficulty

For existence, ordinary induction on nnn does not immediately work: if nnn is composite, n=abn = abn=ab with 1<a,b<n1 < a, b < n1<a,b<n, and the inductive hypothesis is needed for both aaa and bbb at once, neither of which is simply n−1n - 1n−1. The fix is strong (well-founded) induction on nnn, splitting into the prime case (trivial single-element multiset) and the composite case (combine the two multisets for aaa and bbb).

For uniqueness, the natural first attempt — "cancel a common prime factor from both sides and recurse" — silently assumes that the same prime appears in both multisets, which is exactly what needs to be proved. The step that actually does the work is Euclid's lemma: if a prime ppp divides a product l2.prodl_2.\mathrm{prod}l2​.prod, it divides one of the factors of l2l_2l2​. This is not a restatement of primality (irreducibility, "no nontrivial divisors") but a genuinely separate fact about N\mathbb{N}N that requires either Bézout's identity or a well-ordering argument to establish; conflating "prime" with "has this divisibility property" is the standard trap for a first attempt at this proof.

Formalization scope

The statement is specific to N\mathbb{N}N (not Z\mathbb{Z}Z or a general UniqueFactorizationMonoid), and factorizations are represented as Multiset ℕ rather than List ℕ up to permutation — this is a deliberate choice that folds "unique up to reordering" directly into multiset equality. The hypothesis is n≠0n \neq 0n=0, not n>1n > 1n>1: the case n=1n = 1n=1 is included, and its unique witness is the empty multiset, since the empty product is 111 and no nonempty multiset of primes (each ≥2\geq 2≥2) can have product 111. n=0n = 0n=0 is excluded because no multiset of natural numbers has product 000 under this convention (every prime is ≥2\geq 2≥2, and the empty product is 111), so no factorization of 000 exists to be unique.

No auxiliary platform Definitions are required — the statement is expressed entirely in terms of Nat.Prime and Multiset.prod from Mathlib. Reusable contributions welcome beyond the two milestones: an explicit construction of the canonical sorted List ℕ factorization (Nat.factors-style) connecting this multiset formulation to the more computational list representation, or a generalization of the uniqueness argument to an explicit statement and proof of Euclid's lemma as a standalone milestone.

Selected references

  • C. F. Gauss, Disquisitiones Arithmeticae, 1801, Art. 16.
  • G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 6th ed., Oxford University Press, 2008, Theorem 2.
  • T. M. Apostol, Introduction to Analytic Number Theory, Springer, 1976, Theorems 1.9–1.10.
  • The Mathlib Community, Mathlib4, Mathlib.RingTheory.UniqueFactorizationDomain, https://leanprover-community.github.io/mathlib4_docs/Mathlib/RingTheory/UniqueFactorizationDomain.html
3 thms1 active userReviewed
Captain: xuanji

There is no Diophantine quintupleResearch Paper

Motivation: when pairwise square conditions limit a set

Diophantine equations ask for integer solutions to arithmetic equations. One family of questions starts with a set of positive integers and imposes the same condition on every pair: their product, increased by one, must be a square. The question is how many distinct integers can satisfy all those conditions together. It connects a simple definition with a global restriction on simultaneous integer solutions.

The paper There is no Diophantine quintuple, by Bo He, Alain Togbé, and Volker Ziegler, resolves the nonexistence question for sets of five elements. This mission targets its headline result, Theorem 1 in Section 1. The mathematical theorem is proved in the paper; the remaining goal is a complete Lean proof of that result.

Setting: positive integers and pairwise perfect squares

A perfect square is an integer of the form r2r^2r2 for a natural number rrr. A Diophantine mmm-tuple is a set of mmm distinct positive integers such that the product of any two different members, plus one, is a perfect square. Here mmm records the number of elements, not a bound on their sizes. A Diophantine quintuple would have exactly five members (definition in Section 1).

Write those five integers as a1,…,a5a_1,\ldots,a_5a1​,…,a5​. Positivity means ai>0a_i>0ai​>0 for every index. Distinctness means ai≠aja_i\ne a_jai​=aj​ whenever i≠ji\ne ji=j. The square condition requires a possibly different square root for each pair. There is no requirement that the ten square roots coincide, be distinct, or satisfy an additional ordering condition.

The theorem concerns positive integers. Replacing them by rational numbers changes the question. Likewise, allowing zero changes the admissible objects, and allowing repeated entries ceases to represent a five-element set. These domain choices are explicit in the formal target.

Formalization target: no Diophantine quintuple

The single goal is the following nonexistence statement:

∄ a1,…,a5∈Z>0[(∀i≠j, ai≠aj) ∧ (∀ 1≤i<j≤5, ∃rij∈N, aiaj+1=rij,2)].\nexists\,a_1,\ldots,a_5\in\mathbb Z_{>0}\quad \left[ (\forall i\ne j,\ a_i\ne a_j) \ \land\ (\forall\,1\le i<j\le5,\ \exists r_{ij}\in\mathbb N,\ a_i a_j+1=r_{ij}^{,2}) \right].∄a1​,…,a5​∈Z>0​[(∀i=j, ai​=aj​) ∧ (∀1≤i<j≤5, ∃rij​∈N, ai​aj​+1=rij,2​)].

This is Theorem 1 of the paper. The mission's goal is the existing declaration no_diophantine_quintuple.

The integers are unrestricted in size. The target does not fix the smallest entry, require a particular triple among the entries, or assume that an entry falls below a numerical search threshold. A proof must cover every quintuple satisfying the stated domain conditions.

Significance: an exact obstruction to larger sets

The result rules out an entire class of simultaneous square equations. As an immediate consequence, any set of distinct positive integers satisfying the same pairwise condition has at most four elements: a larger set would contain five distinct members that inherit the condition. This consequence explains why the five-element statement also constrains larger configurations.

A completed formalization would supply a reusable theorem that can be invoked whenever five distinct positive integers and their pairwise square witnesses arise. It would turn the informal nonexistence claim into a checked contradiction from precisely those hypotheses. The published statement is currently open for a Lean proof; its successful compilation verifies that the statement is well formed, not that the theorem has been proved.

Difficulty: the quantifier over all positive integers

Testing examples cannot establish this target by itself. Any computation with a fixed search limit addresses only a bounded collection, while the statement quantifies over all positive integers. A formal proof that uses a finite computation must also establish why the computation covers every possible case.

The conditions are simultaneous: each entry participates in four pairwise equations. Solving or excluding one isolated pair does not by itself settle whether all ten equations can hold together. The paper's proof overview in Section 2 describes the arithmetic estimates and computational components behind its result. Formalizing those components entails checking their hypotheses and connecting their conclusions to the unrestricted goal.

Formalization scope: five indexed natural numbers

The Lean declaration represents the entries by a function a : Fin 5 → Nat. It places the existence of that function under a negation and includes three conditions: every value is positive, different indices have different values, and every pair of different indices has a natural-number square witness.

The square condition is written for all unequal indices. This is equivalent to the usual condition for increasing pairs because multiplication is commutative. No increasing ordering of the five values is imposed. A development using sorted entries must justify its connection to this unrestricted indexed representation.

The root statement needs only Lean's core natural numbers, finite index type, arithmetic, and logic. It introduces no custom predicate whose meaning could hide additional assumptions. A complete proof may use Mathlib and reusable supporting results about integer arithmetic, squares, and the arithmetic tools required by the chosen argument. Supporting declarations should state their hypotheses explicitly and ultimately connect to this exact root theorem. Contributions establishing the known result, including an alternative rigorous proof, are within scope.

Selected references

  • Bo He, Alain Togbé, and Volker Ziegler, There is no Diophantine quintuple, arXiv preprint, 2016; revised 2018, arXiv:1610.04020v2. Paper. The target is Section 1, Theorem 1; the definition precedes it, and Section 2 gives the proof overview.
1 thm1 active userReviewed
Captain: OmkarMohanty

Opperman ConjectureOpen Problem

For every integer

n>1n > 1n>1

, there exists a prime p such that

n2<p<n2+nn ^2 < p < n^2 + nn2<p<n2+n
1 thm1 active userReviewed
🏆Completed
Captain: wamlart

Elementary Number Theory: Primes, Congruences, and Secrets I: Sums of Two SquaresTextbook

From individual representations to an arithmetic criterion

Writing a positive integer as a sum of two squares is an elementary question with a precise general answer. Some integers have such a representation and others do not; checking a few small inputs does not explain the distinction. A criterion expressed through prime factorization instead decides the question for every positive integer. This project follows Section 5.7 of William Stein's Elementary Number Theory: Primes, Congruences, and Secrets, including the section's supporting statements and one subsequent exercise. The selected material connects divisibility, coprimality, algebraic identities, and rational approximation within a single classical topic. The source is the author-hosted January 2017 text, using its numbering rather than the numbering of earlier drafts.

Integers, representations, and prime exponents

A two-square representation of an integer nnn consists of integers x,yx,yx,y satisfying n=x2+y2n=x^2+y^2n=x2+y2. Either coordinate may be zero or negative. A representation is primitive when the greatest common divisor of its coordinates is one; this restricts representations, not the definition of representability itself. For a positive integer nnn and a prime ppp, the prime exponent vp(n)v_p(n)vp​(n) is the exponent of ppp in the prime factorization of nnn. The congruence p≡3(mod4)p\equiv3\pmod4p≡3(mod4) means that division of ppp by four leaves remainder three.

The approximation statement uses a real number ttt, a positive integer NNN, and a reduced fraction a/ba/ba/b, where aaa is an integer, bbb is a positive integer, and their greatest common divisor is one. These conventions agree with Stein's section and its definition of primitive representations.

Formalization targets

The supporting targets retain their complete source statements. Lemma 5.7.4 concerns every positive integer nnn with a prime divisor p≡3(mod4)p\equiv3\pmod4p≡3(mod4):

∄x,y∈Z:n=x2+y2andgcd⁡(x,y)=1.\nexists x,y\in\mathbb Z:\quad n=x^2+y^2\quad\text{and}\quad\gcd(x,y)=1.∄x,y∈Z:n=x2+y2andgcd(x,y)=1.

Equation (5.7.1) is the integer identity

(x12+y12)(x22+y22)=(x1x2−y1y2)2+(x1y2+x2y1)2.(x_1^2+y_1^2)(x_2^2+y_2^2)=(x_1x_2-y_1y_2)^2+(x_1y_2+x_2y_1)^2.(x12​+y12​)(x22​+y22​)=(x1​x2​−y1​y2​)2+(x1​y2​+x2​y1​)2.

Lemma 5.7.5 states that, for every real ttt and positive integer NNN, some reduced fraction satisfies

0<b≤N,∣t−a/b∣≤1b(N+1).0<b\le N,\qquad |t-a/b|\le\frac{1}{b(N+1)}.0<b≤N,∣t−a/b∣≤b(N+1)1​.

The capstone, Theorem 5.7.1, is the complete equivalence

n=x2+y2 for some x,y∈Z⟺∀ primes p∣n,p≡3(mod4)⟹vp(n) is even,n=x^2+y^2\text{ for some }x,y\in\mathbb Z \quad\Longleftrightarrow\quad \forall\text{ primes }p\mid n,\quad p\equiv3\pmod4\Longrightarrow v_p(n)\text{ is even},n=x2+y2 for some x,y∈Z⟺∀ primes p∣n,p≡3(mod4)⟹vp​(n) is even,

for every positive integer nnn. Both implications are required. These four statements are located on printed pages 117–120 of the source PDF.

Exercise 5.11, on printed page 122, is an optional downstream target:

∀n∈Z, ∃k∈{0,1,2,3}:∄x,y∈Z, n+k=x2+y2.\forall n\in\mathbb Z,\ \exists k\in\{0,1,2,3\}:\quad \nexists x,y\in\mathbb Z,\ n+k=x^2+y^2.∀n∈Z, ∃k∈{0,1,2,3}:∄x,y∈Z, n+k=x2+y2.

It describes gaps among represented integers and is not a prerequisite milestone for the capstone.

What the criterion and its formalization provide

The criterion replaces a search for coordinates with a finite condition on the factorization of an input. It applies to composite integers as well as primes and distinguishes the exponent of a prime divisor from the mere presence of that divisor. The primitive obstruction also explains why a claim about coprime coordinates must not be confused with a claim that excludes all representations. The composition identity supplies an explicit statement of multiplicative closure, while the exercise gives a uniform restriction on consecutive runs. These are the consequences and accompanying results presented in Stein's treatment.

The mathematics is established, not an open research problem. Important formal ingredients already exist in Mathlib: the sum-of-two-squares development includes the arithmetic criterion and primitive obstruction, and the Diophantine approximation development supplies the bounded-denominator result. The work here is a source-aligned collection of exact theorem interfaces and independently checked proofs. Reusing those results does not claim a new proof of the classical mathematics or an exact transcription of Stein's argument.

Why the complete statement matters

A finite list of successful representations cannot establish an assertion about every positive integer. Similarly, a restriction on primitive representations is insufficient to settle general representability, because a nonprimitive pair is still a valid representation. The capstone must account for prime exponents and both directions of the equivalence simultaneously. The approximation result has its own coupled requirements: obtaining a small denominator without the stated error bound, or a good approximation with an uncontrolled denominator, does not meet the target. These distinctions are explicit in the source statements.

Formalization scope

The namespace is SteinENT. Inputs n,p,Nn,p,Nn,p,N use natural numbers, with positivity hypotheses wherever the source uses positive integers. Coordinates and all subtraction in the composition identity use integers. Prime exponents use Nat.factorization; primitivity uses Int.gcd x y = 1. Approximation witnesses use Lean's rational type, whose canonical numerator and positive denominator already express a reduced fraction. The error inequality is an inequality of real numbers. The gap exercise allows every integer starting point, including negative ones.

No hypothesis assumes the desired representation or restricts the capstone to a bounded test range. There is no additional definition that hides a proof obligation, and no separate alias item for primitivity. Standard Mathlib arithmetic, rational approximation, and tactic libraries provide reusable infrastructure. Complete alternative proofs are welcome when they preserve these interfaces, including the explicit positive-input boundary and unrestricted integer coordinates.

Selected references

  • William Stein, Elementary Number Theory: Primes, Congruences, and Secrets, Undergraduate Texts in Mathematics, Springer, 2008; author-hosted January 2017 version, Section 5.7 and Exercise 5.11. Author's book page.
  • William Stein, author's source text at commit c4984c7ddb22258674816f8c000b0d8eb485d694, corresponding section and exercises.
  • The Mathlib Community, Mathlib4 at commit 777aaa61dcd2a1258d2b4962dbe983ede4d23b2e, Lean 4 library, pinned formalization environment; number-theory modules linked above.
5 thms1 active userReviewed
🏆Completed
Algebra·Captain: tomasz

Senthil Kumar: Weierstrass elliptic and zeta valuesResearch Paper

Arithmetic relations among elliptic-function values

Formalization status, 29 September 2026: the main theorem and all nine linked milestones are Proved, with zero Open leaves. The selected proof uses the now-Proved Philippon Theorem 2.1 and the completed Weierstrass application bridges. The linked statements retain their explicit formalization conventions and intermediate variants.

Algebraic independence measures whether several complex numbers satisfy a polynomial relation with rational coefficients. For two numbers, independence means that no nonzero polynomial in two variables vanishes at that pair. This is stronger than asking that each number separately be transcendental: two transcendental numbers can still satisfy a polynomial relation with each other. The distinction matters when describing the arithmetic information carried jointly by periods, lattice invariants, and values of analytic functions.

The completed target is Theorem 1 of Senthil Kumar K, Algebraic independence of values of Weierstrass elliptic and zeta functions (2026). It concerns ten numbers attached to a complex lattice and two evaluation points. The conclusion selects an algebraically independent pair from those ten entries; it does not specify that the pair must consist of two particular function values. The mathematical result is published, and this mission now supplies its checked Lean proof. A source comparison on 29 September 2026 checked the main theorem’s hypotheses, ten values, full-period quasi-period normalization and pair-independence conclusion. The main statement needs no correction.

A lattice and its canonical functions

Take complex numbers ω1,ω2\omega_1,\omega_2ω1​,ω2​ that are linearly independent over the real numbers. Their integer linear combinations form the period lattice

Ω=Zω1+Zω2.\Omega=\mathbb Z\omega_1+\mathbb Z\omega_2.Ω=Zω1​+Zω2​.

The formal representation is Mathlib's PeriodPair. Its lattice determines the Weierstrass elliptic function ℘\wp℘ and invariants g2,g3g_2,g_3g2​,g3​, using Mathlib's existing definitions. Thus the lattice, function, and invariants are linked by their construction; they are not unrelated parameters.

The Weierstrass zeta function is fixed by the lattice series

ζΩ(z)=1z+∑λ∈Ω∖{0}(1z−λ+1λ+zλ2).\zeta_\Omega(z)=\frac1z+\sum_{\lambda\in\Omega\setminus\{0\}} \left(\frac1{z-\lambda}+\frac1\lambda+\frac{z}{\lambda^2}\right).ζΩ​(z)=z1​+λ∈Ω∖{0}∑​(z−λ1​+λ1​+λ2z​).

This is the normalization in DLMF equation 23.2.5. For a lattice element ω\omegaω, its quasi-period is represented by

ηΩ(ω)=ζΩ(ω1/2+ω)−ζΩ(ω1/2).\eta_\Omega(\omega)=\zeta_\Omega(\omega_1/2+\omega)-\zeta_\Omega(\omega_1/2).ηΩ​(ω)=ζΩ​(ω1​/2+ω)−ζΩ​(ω1​/2).

Both arguments lie outside the lattice. Relating this fixed increment to the increment at an arbitrary regular point is part of the established analytic infrastructure. The normalization concerns the full period ω\omegaω; references using half-periods require the corresponding factors of two, as in DLMF equation 23.2.11.

Formalization targets

Theorem 1: an algebraically independent pair

Let ω≠0\omega\ne0ω=0 belong to Ω\OmegaΩ. Suppose u1,u2,ωu_1,u_2,\omegau1​,u2​,ω are linearly independent over Q\mathbb QQ and

(Zu1+Zu2)∩Ω={0}.(\mathbb Z u_1+\mathbb Z u_2)\cap\Omega=\{0\}.(Zu1​+Zu2​)∩Ω={0}.

Define the indexed tuple

V=(g2,g3,ω,ηΩ(ω),u1,u2,℘(u1),ζΩ(u1),℘(u2),ζΩ(u2)).V=(g_2,g_3,\omega,\eta_\Omega(\omega),u_1,u_2, \wp(u_1),\zeta_\Omega(u_1),\wp(u_2),\zeta_\Omega(u_2)).V=(g2​,g3​,ω,ηΩ​(ω),u1​,u2​,℘(u1​),ζΩ​(u1​),℘(u2​),ζΩ​(u2​)).

The proved conclusion is

∃i,j∈{0,…,9},i≠jand(Vi,Vj) is algebraically independent over Q.\exists i,j\in\{0,\ldots,9\},\quad i\ne j\quad\text{and}\quad (V_i,V_j)\text{ is algebraically independent over }\mathbb Q.∃i,j∈{0,…,9},i=jand(Vi​,Vj​) is algebraically independent over Q.

These are the hypotheses and conclusion of the paper's Theorem 1. No algebraicity assumption is imposed on g2g_2g2​ or g3g_3g3​, and the conclusion does not assert independence of all ten entries.

Equations (5) and (6): supporting addition identities

The initial supporting targets are the two identities used in §4 of the paper. For z,v,z+v∉Ωz,v,z+v\notin\Omegaz,v,z+v∈/Ω, write Δ=℘(v)−℘(z)\Delta=\wp(v)-\wp(z)Δ=℘(v)−℘(z). They assert

2ΔζΩ(z+v)=2(ζΩ(z)+ζΩ(v))Δ+℘′(v)−℘′(z),2\Delta\zeta_\Omega(z+v) =2(\zeta_\Omega(z)+\zeta_\Omega(v))\Delta+\wp'(v)-\wp'(z),2ΔζΩ​(z+v)=2(ζΩ​(z)+ζΩ​(v))Δ+℘′(v)−℘′(z),

and

4Δ2℘(z+v)=−4(℘(z)+℘(v))Δ2+(℘′(v)−℘′(z))2.4\Delta^2\wp(z+v) =-4(\wp(z)+\wp(v))\Delta^2+(\wp'(v)-\wp'(z))^2.4Δ2℘(z+v)=−4(℘(z)+℘(v))Δ2+(℘′(v)−℘′(z))2.

The statements preserve the paper's multiplied-out forms. They do not require Δ≠0\Delta\ne0Δ=0. These targets supply reusable identities; proving them alone does not establish the arithmetic conclusion of Theorem 1.

Nine completed milestones

MilestoneLinked result
Equation (5) — zeta addition identityProved
Equation (6) — elliptic addition identityProved
Lemma 6 — entire regularization and interpolation boundsProved
Lemma 8 — bounded auxiliary polynomial (formal-grid variant)Proved
Appendix A.2 — Weierstrass model realization (application bridge)Proved
Appendix A.2 / Lemma A.1 — subgroup degrees (application bridge)Proved
Proposition A.1 — zero estimate on the mission’s rank-one gridProved
Lemma 9 — bounded-order nonvanishing on the enlarged gridProved
Lemma 10 — nonzero small arithmetic elements (linear-degree variant)Proved

The grid and degree variants are described in the linked statements. The two application bridges identify the Weierstrass objects with the general group-theoretic objects used by Philippon’s theorem.

What the completed formalization establishes

The completed goal certifies that every period pair and every triple satisfying the stated hypotheses yields an independent pair in the precise ten-entry tuple. In particular, a proof must handle arbitrary complex lattice invariants and arbitrary admissible evaluation points. A result for a preferred lattice, algebraic arguments, or a predetermined choice of indices would leave the requested statement unresolved.

The definitions provide a reusable interface for elliptic zeta values: a canonical series, a fixed quasi-period convention, and an explicit finite-family independence predicate. The main theorem and all nine milestones have checked proofs; the theorem pages record their accepted submissions and dependencies.

Analytic identities and arithmetic independence

The central difficulty in the proof is passing from identities of analytic functions to exclusion of rational polynomial relations among selected complex values. Periodicity and the addition identities describe how values are related, but do not by themselves rule out algebraic dependence. Consequently, finishing the elementary function interface is only one part of the development.

The development also addresses a concrete analytic obligation in the chosen representation. An infinite-sum expression is a total Lean term even before summability is proved. Using it as the canonical analytic zeta function requires the appropriate convergence and differentiation results. The classical convergence statement is recorded in DLMF §23.2(ii); it is not introduced as an extra hypothesis of the main theorem.

Formalization scope and conventions

All custom declarations use the namespace WeierstrassEllipticZeta. The lattice intersection is an equality of Z\mathbb ZZ-submodules of C\mathbb CC. Rational linear independence and real linear independence have different roles: the first constrains the three inputs to the theorem, while the second is built into the period pair. Neither is replaced by numerical noncollinearity checks or approximate arithmetic.

The ten values form a Fin 10 family. The selected pair uses Mathlib's AlgebraicIndependent over Q\mathbb QQ, so repeated numerical values cannot supply an independent pair merely by occupying different indices. The existing assumptions imply that both evaluation points are outside the lattice; no extra exclusion hypothesis is needed for the goal. Supporting addition identities state their pole exclusions explicitly because Lean's totalized division also assigns values at zero denominators.

The linked intermediate targets identify the variants sufficient for the completed main proof: Lemma 8 uses the stated formal-grid formulation; Proposition A.1 concerns the mission’s rank-one grid; and Lemma 10 uses linear coordinate-degree bounds rather than the source’s sharper O(N/log N) bounds. These distinctions are explicit in the milestone statements. They do not add assumptions to the main theorem. Further contributions can simplify the checked proofs, improve these intermediate bounds, or extend the general results beyond the existing mission target.

Extensions beyond the paper

Theorem 1 with only individual pole exclusions is an Open follow-up target. It retains the same nonzero period, rational linear independence, and ten-entry algebraic-independence conclusion, while replacing the lattice-intersection hypothesis with u1,u2∉Ωu_1,u_2\notin\Omegau1​,u2​∈/Ω.

This extension is an additional deduction to formalize, not a numbered result of the paper, and no mathematical novelty is claimed. Its planned proof combines the completed Theorem 1 with a separate Chudnovsky period theorem and an arithmetic lemma recovering the quasi-period of an integer combination. These additional dependencies remain to be formalized. The mission's completed main goal and nine paper-related milestones continue to record the original scope.

Selected references

  • Senthil Kumar K, Algebraic independence of values of Weierstrass elliptic and zeta functions, Proceedings of the Edinburgh Mathematical Society, published online 17 June 2026, pp. 1–33. DOI. Target: Theorem 1; supporting identities: §4, equations (5) and (6).
  • NIST Digital Library of Mathematical Functions, Chapter 23, §23.2: Definitions and Periodic Properties, accessed 4 September 2026. Zeta normalization: equation 23.2.5; quasi-period convention: equation 23.2.11.
  • Mathlib contributors, Mathlib.Analysis.SpecialFunctions.Elliptic.Weierstrass, pinned revision 0df444a360eaa60ab8c11dca51a86af692955474 (Lean 4.33.1).
473 thms1 active userReviewed
🏆Completed
Pure Mathematics·Captain: tabbott

The Hardy-Littlewood Method I: Weyl's InequalityTextbook

Motivation

The Hardy--Littlewood circle method is the principal analytic tool for counting solutions to additive equations in integers. Introduced by Hardy and Ramanujan for the partition function and developed by Hardy and Littlewood in their Partitio Numerorum series (1920--1928), it produces asymptotic formulae for the number of representations of a large integer nnn as a sum of sss terms drawn from a prescribed set — kkk-th powers, primes, values of a polynomial.

Its engine is an estimate for exponential sums. If a sum ∑x<Ne(αxk)\sum_{x<N} e(\alpha x^k)∑x<N​e(αxk), where e(θ)=exp⁡(2πiθ)e(\theta)=\exp(2\pi i\theta)e(θ)=exp(2πiθ), exhibits cancellation for every α\alphaα not well approximable by a rational with small denominator, the method delivers an asymptotic formula; if it does not, the method stalls. Weyl's inequality (Weyl 1916) was the first such estimate and remains the standard one for moderate kkk.

A short timeline of the estimate this mission targets. Weyl (1916) proved the inequality below with the exponent 21−k2^{1-k}21−k, in the course of his work on uniform distribution. Hardy and Littlewood (1920--1928) built the circle method on it, obtaining G(k)≤(k−2)2k−1+5G(k)\le (k-2)2^{k-1}+5G(k)≤(k−2)2k−1+5 for Waring's problem. Vinogradov (1935) replaced Weyl differencing by his mean value theorem, superior for large kkk, reducing the bound to O(klog⁡k)O(k\log k)O(klogk); Wooley's efficient congruencing (2012) and the Bourgain--Demeter--Guth decoupling theorem (2016) settled the main conjecture of Vinogradov's mean value theorem. For small kkk — and as the entry point to the subject — Weyl's inequality is still the right tool, and it is the natural first capstone for a formalization of the method.

Setting

For a real number θ\thetaθ write

e(θ)  =  exp⁡(2πiθ),e(\theta) \;=\; \exp(2\pi i \theta),e(θ)=exp(2πiθ),

the standard additive character of R/Z\mathbb{R}/\mathbb{Z}R/Z: it satisfies e(x+y)=e(x)e(y)e(x+y)=e(x)e(y)e(x+y)=e(x)e(y), ∣e(x)∣=1|e(x)|=1∣e(x)∣=1, and e(x)=1e(x)=1e(x)=1 exactly when x∈Zx\in\mathbb{Z}x∈Z.

For a real number θ\thetaθ write ∥θ∥\|\theta\|∥θ∥ for the distance from θ\thetaθ to the nearest integer. It is periodic with period 111, vanishes exactly on Z\mathbb{Z}Z, satisfies the triangle inequality, and is at most 12\tfrac1221​.

Given a finite set A⊆ZA\subseteq\mathbb{Z}A⊆Z, its generating function is fA(θ)=∑a∈Ae(aθ)f_A(\theta)=\sum_{a\in A}e(a\theta)fA​(θ)=∑a∈A​e(aθ). The basic identity of the subject is

∫01fA(θ)s e(−nθ) dθ  =  #{(a1,…,as)∈As:a1+⋯+as=n},\int_0^1 f_A(\theta)^s\,e(-n\theta)\,d\theta \;=\; \#\{(a_1,\dots,a_s)\in A^s : a_1+\cdots+a_s=n\},∫01​fA​(θ)se(−nθ)dθ=#{(a1​,…,as​)∈As:a1​+⋯+as​=n},

a consequence of the orthogonality relation ∫01e(mθ) dθ=[ m=0 ]\int_0^1 e(m\theta)\,d\theta=[\,m=0\,]∫01​e(mθ)dθ=[m=0].

A Weyl sum of degree kkk is ∑0≤x<Ne(αxk)\sum_{0\le x<N} e(\alpha x^k)∑0≤x<N​e(αxk). The whole difficulty is to bound it for α\alphaα in the minor arcs — those α\alphaα admitting no rational approximation a/qa/qa/q with qqq small.

Target

Fix k≥2k\ge 2k≥2. For every ε>0\varepsilon>0ε>0 there is a constant C=C(k,ε)C=C(k,\varepsilon)C=C(k,ε) such that whenever (a,q)=1(a,q)=1(a,q)=1, q≥1q\ge 1q≥1, and ∣α−aq∣≤1q2\left|\alpha-\frac{a}{q}\right|\le \frac{1}{q^2}​α−qa​​≤q21​,

∣∑0≤x<Ne(αxk)∣  ≤  C N1+ε(1q+1N+qNk)21−k.\left|\sum_{0\le x<N} e(\alpha x^{k})\right| \;\le\; C\,N^{1+\varepsilon}\left(\frac{1}{q}+\frac{1}{N}+\frac{q}{N^{k}}\right)^{2^{1-k}}.​0≤x<N∑​e(αxk)​≤CN1+ε(q1​+N1​+Nkq​)21−k.

The intermediate targets, weakest first, are the milestone list: the counting identity, the Weyl differencing (squaring) step, the Farey covering with coprime numerator, the divisor bound d(n)≪εnεd(n)\ll_\varepsilon n^\varepsilond(n)≪ε​nε, Hua's fourth-moment inequality for k=2k=2k=2, and the degree-two case of the inequality itself.

Significance

The result itself. Weyl's inequality is what makes the minor arcs negligible. Applied with qqq in the range Nδ≤q≤Nk−δN^{\delta}\le q\le N^{k-\delta}Nδ≤q≤Nk−δ it gives a power saving over the trivial bound NNN, and integrating that saving over the minor arcs shows their contribution is smaller than the main term produced by the major arcs. Every classical application of the circle method — the asymptotic formula in Waring's problem, Vinogradov's three primes theorem, the Birch--Davenport theory of forms in many variables — passes through an estimate of this shape. Without it the method produces an identity, not a theorem.

Formalizing it. Mathlib currently contains the analytic prerequisites — Fourier characters on AddCircle, Dirichlet's approximation theorem, Abel summation, Gauss sums — but no circle-method apparatus whatsoever: no Weyl sums, no arc dissection, no singular series, no mean value estimates. This mission supplies the first layer. The foundational tier is already machine-checked: 53 theorems covering the character eee, the norm ∥⋅∥\|\cdot\|∥⋅∥, the geometric sum bound ∣∑x<Ne(xθ)∣≤min⁡ ⁣(N,12∥θ∥)\left|\sum_{x<N}e(x\theta)\right|\le\min\!\left(N,\frac{1}{2\|\theta\|}\right)​∑x<N​e(xθ)​≤min(N,2∥θ∥1​), both orthogonality relations, both forms of Dirichlet's theorem, and the basic theory of fAf_AfA​, are published on the platform with verified proofs and may be imported freely. What remains open is the combinatorial and analytic core listed in the milestones. None of the milestone statements is currently formalized anywhere, to the best of our knowledge.

Difficulty

The obvious approach fails immediately. One would like to sum ∣∑x<Ne(αxk)∣\left|\sum_{x<N}e(\alpha x^k)\right|​∑x<N​e(αxk)​ by comparing it to the linear case, where the geometric series gives min⁡(N,12∥α∥)\min(N,\frac{1}{2\|\alpha\|})min(N,2∥α∥1​) outright. But for k≥2k\ge2k≥2 the summand is not a geometric progression and there is no closed form.

Weyl's device is to square and difference: ∣∑xe(ϕ(x))∣2=∑x,ye(ϕ(x)−ϕ(y))\left|\sum_x e(\phi(x))\right|^2=\sum_{x,y}e(\phi(x)-\phi(y))∣∑x​e(ϕ(x))∣2=∑x,y​e(ϕ(x)−ϕ(y)), and the substitution y=x+hy=x+hy=x+h turns the inner polynomial into one of degree k−1k-1k−1 in xxx. Iterating k−1k-1k−1 times reduces to a linear sum, at the cost of raising the estimate to the power 21−k2^{1-k}21−k — which is why the saving is so weak for large kkk, and why Vinogradov's method eventually supersedes it.

The genuine obstacles in a formalization are: (i) bookkeeping the shifted ranges produced by each differencing step, which are not [0,N)[0,N)[0,N) and must be handled uniformly; (ii) the divisor bound d(n)≪εnεd(n)\ll_\varepsilon n^\varepsilond(n)≪ε​nε, needed to count the hhh for which the resulting linear coefficient is close to an integer, and which is not currently in Mathlib in this form; (iii) tracking the ε\varepsilonε-dependent constants through k−1k-1k−1 iterations without the informal ≪\ll≪ notation.

Formalization scope

Statements are given over the Prove2Me default environment (Lean v4.30.0, Mathlib c5ea003), in the shared namespace CircleMethod, and build on two published definitions: CircleMethod_char (the character e and the norm nrm) and CircleMethod_genfun (the generating function f).

Conventions this mission commits to:

  • ∥θ∥\|\theta\|∥θ∥ is nrm θ = |θ - round θ|. Mathlib's round breaks ties upwards, so round is not an odd function; the characterisation to use is minimality, nrm θ ≤ |θ - n| for every integer n, which is published as CircleMethod.nrm_le.
  • Sums run over Finset.range N, that is 0≤x<N0\le x<N0≤x<N, and NNN is a natural number. Hypotheses 0 < N and 0 < q are stated explicitly rather than left implicit.
  • Asymptotic notation is eliminated in favour of explicit existential constants: X≪εYX\ll_\varepsilon YX≪ε​Y is rendered as ∀ ε > 0, ∃ C > 0, ∀ …, X ≤ C * Y, with the constant quantified outside the parameters it may depend on and inside nothing else. Solvers should not weaken this by allowing CCC to depend on NNN, qqq or α\alphaα.
  • Exponents such as N1+εN^{1+\varepsilon}N1+ε and 21−k2^{1-k}21−k are real powers (Real.rpow), not natural powers.
  • Coprimality is Nat.Coprime a.natAbs q, which is the correct notion for a possibly negative numerator.

One trivialising formalization to rule out: the goal must not be read with CCC permitted to depend on NNN, since then C=NC=NC=N makes it vacuous. The quantifier order in the Lean statement already forbids this, and solvers should preserve it exactly.

Contributions welcome on any milestone independently; the divisor bound and the Farey covering are self-contained and need no other milestone. Both are reusable well beyond this mission.

Selected references

  • H. Weyl, Über die Gleichverteilung von Zahlen mod. Eins, Mathematische Annalen 77 (1916), 313--352. DOI:10.1007/BF01475864
  • G. H. Hardy and J. E. Littlewood, Some problems of 'Partitio Numerorum' I--VI, 1920--1928.
  • R. C. Vaughan, The Hardy--Littlewood Method, 2nd ed., Cambridge Tracts in Mathematics 125, Cambridge University Press, 1997. (Weyl's inequality is Lemma 2.4; the geometric sum bound is Lemma 2.1.)
  • I. M. Vinogradov, New estimates for Weyl sums, Doklady Akademii Nauk SSSR 8 (1935), 195--198.
  • T. D. Wooley, Vinogradov's mean value theorem via efficient congruencing, Annals of Mathematics 175 (2012), 1575--1627. DOI:10.4007/annals.2012.175.3.12
  • J. Bourgain, C. Demeter and L. Guth, Proof of the main conjecture in Vinogradov's mean value theorem for degrees higher than three, Annals of Mathematics 184 (2016), 633--682. DOI:10.4007/annals.2016.184.2.7
15 thms1 active userReviewed
PreviousPage 4 of 5Next

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