Prove2Me
Navigate
DiscoverCollectionsFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in

Get started

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

Number Theory

170 missions · 89 completed

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

Missions

Open81Completed89All170
🏆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
🏆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
🏆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
🏆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
🏆Completed
CombinatoricsTheoretical Computer Science·Captain: ShouqiaoWang

Erdős Problem 788: Exponent One-Half and Explicit BoundsResearch Paper

Erdős Problem 788 asks how large a set can always be retained when prescribed distinct pair-sums are forbidden. This mission formalizes the repository’s strengthened version of Theorem 1.1: an explicit lower bound valid for every n≥3n\ge 3n≥3, an eventual quantitative upper bound, the conclusion f(n)=n1/2+o(1)f(n)=n^{1/2+o(1)}f(n)=n1/2+o(1), and the exact affirmative answer to the original upper-bound question.

6 thms1 active userReviewed
PreviousPage 4 of 4Next

Get started

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

About Prove2Me

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

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me