Nair–Tenenbaum short sums of… to Square-difference-free…

TheoremNair–Tenenbaum short sums of arithmetic functions#

Uniform upper bounds for arithmetic functions at polynomial values in short intervals, including prime arguments, arithmetic progressions, Hooley moments, smooth values and Goldbach upper bounds. Preserves the sieve, polynomial-root, number-field counting and lattice-discrepancy infrastructure. Includes a counterexample to the printed Lemma 1, replacement comparisons used by the main proofs, and the nonconstant-coordinate restriction for Corollary 6.

Quoted from the card LeanPool/projects/nair-tenenbaum-short-sums.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 4 main results, each with its informal statement quoted from the card. The scan finds 4 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremNeukirch's Algebraic Number Theory: Hilbert ramification theory#

Formalizes Hilbert's ramification theory for Galois extensions of number fields, including the fundamental identity and the decomposition and inertia groups, ported from the jjdishere/neukirch project.

Quoted from the card LeanPool/projects/neukirch.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 8 main results, each with its informal statement quoted from the card. The scan finds 8 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremNewman normalizer bounds for congruence subgroups#

Characterizes the normalizer of Gamma0(N) in SL(2, R), for every positive level N, by explicit integral matrices scaled by a square root. Extends the necessary matrix form to GammaDelta(N) for every subgroup Delta of the units modulo N. Preserves Atkin-Lehner elements, rational representatives, integral matrix lattices, prime valuations and a generic normalizer argument. The upstream finite presentations, group orders and modular-curve automorphism classifications are outside this import's scope.

Quoted from the card LeanPool/projects/congruence-normalizers.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 3 main results, each with its informal statement quoted from the card. The scan finds 3 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremOn the paucity of lattice triangles#

Formalizes an analytic lower bound used in the paucity theorem for lattice triangles.

Quoted from the card LeanPool/projects/lattice-triangle.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists one main result, with its informal statement quoted from the card. The scan finds its declaration in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremThe optimal exponent relating sumsets and difference sets#

For a finite integer set A with at least two elements, proves that C(A) = log(|A+A|/|A|) / log(|A-A|/|A|) is strictly below 2, while explicit finite sets have exponents tending to 2. Thus 2 is the supremum and is never attained. Also gives an explicit witness within 10^(-999) of 2. This imports the upstream base-39 row-and-column variant, not the paper's base-12 automaton construction or its quantitative cardinality estimates. Supporting infrastructure includes injective digit expansions and the strict Pluennecke-Petridis equality argument for finite integer sets.

Quoted from the card LeanPool/projects/sum-difference-exponent.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremPoitou's Explicit Odlyzko Bound for Root Discriminants#

Formalizes the unconditional explicit-formula argument for a lower bound on root discriminants of totally complex number fields. Develops the completed Dedekind zeta function and its functional equation, Poitou's explicit formula, the Tartar test function, and a certified numerical estimate proving that degree at least 18 forces root discriminant at least 8.25.

Quoted from the card LeanPool/projects/odlyzko-bound.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists one main result, with its informal statement quoted from the card. The scan finds its declaration in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

  • NumberField.Odlyzko.odlyzkoBound (theorem; a main declaration), declared in LeanPool/Odlyzko/ExplicitFormula/PoitouEstimate.lean, line 1666: “Proves that every totally complex number field of degree at least 18 has absolute discriminant at least 8.25 raised to its degree.” Its source, as the card gives it: “Georges Poitou, Sur les petits discriminants, equation (26) and the table on p. 17; Lean source adapted from ImperialCollegeLondon/FLT commit 01370b013e55c83f1994af814cd31cb8fb2ef653.”
Project
Sources

TheoremPolynomial ABC (Mason–Stothers) and its corollaries#

Formalizes the Mason–Stothers theorem (the polynomial ABC theorem) and derives the polynomial Fermat's Last Theorem, the Fermat–Catalan inequality, Davenport's theorem, and a no-parametrization corollary.

Quoted from the card LeanPool/projects/lean-poly-abc.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 3 main results, each with its informal statement quoted from the card. The scan finds 3 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremPolynomial degree bounds for rational points on varieties#

Proves the six main results of Castryck, Cluckers, Dittmann and Nguyen on dimension growth, uniform rational-point counts on curves and hypersurfaces, a lower-bound curve construction, and two-torsion in number-field class groups. Preserves the determinant method, Hilbert-function degree and dimension, bounded birational projections, and the required Bombieri-Vaaler and Mertens dependencies. Imports the main-result closure, excluding the separate intermediate-statement and counterexample library.

Quoted from the card LeanPool/projects/ccdn-dimension-growth.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremThe polynomial Freiman–Ruzsa conjecture#

Formalizes Marton's polynomial Freiman–Ruzsa conjecture by the entropy method, including the characteristic-two bounds with exponents twelve and nine, the bounded-torsion theorem with an explicit exponent, and quantitative consequences for affine dimension and approximate homomorphisms. The supporting development builds entropic Ruzsa distance, multidistance, conditional entropy, and additive-energy machinery. This optimized import reuses the pooled Zhang–Yeung entropy and kernel library in place of duplicate upstream modules while preserving all six closed headline statements.

Quoted from the card LeanPool/projects/polynomial-freiman-ruzsa.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
  • Authors: PFR contributors.
  • Contributors: Aaron Anderson, Mantas Bakšys, Jonas Bayer, Mauricio Collares, Rémy Degenne, Yaël Dillies, Bhavik Mehta, Ella Yu, Ben Eltschig, Sébastien Gouëzel, Kalle Kytölä, Rob Lewis, Paul Lezeau, Lorenzo Luccioli, Heather Macbeth, Patrick Massot, Arend Mellendijk, Kyle Miller, Pietro Monticone, Kim Morrison, Oliver Nash, Utensil Song, Terence Tao, Floris van Doorn, Sky Wilshaw, Lawrence Wu.
  • Source: Marton's conjecture (the polynomial Freiman–Ruzsa conjecture) by W. T. Gowers, Ben Green, Freddie Manners, Terence Tao, arXiv:2311.05762.
  • Project repository: teorth/pfr, at commit 07839bdd.
  • Provenance: mix, which in Lean Pool's terms means people and AI “both contributed substantially” to its Lean proofs.
  • License: Apache-2.0.
  • MSC2020: 11B30, 11P70, 20K01, 94A17.
  • In Lean Pool: LeanPool/PFR, from the card LeanPool/projects/polynomial-freiman-ruzsa.yaml.
Sources

TheoremThe polynomial method and restricted sums of congruence classes#

Formalizes the polynomial method (Alon–Tarsi-style combinatorial Nullstellensatz arguments) and applies it to restricted sums of congruence classes, including Cauchy–Davenport, Dias da Silva–Hamidoune, and a Vandermonde coefficient formula.

Quoted from the card LeanPool/projects/polynomial-method-restricted-sums.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 5 main results, each with its informal statement quoted from the card. The scan finds 5 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremPolynomial parametrizations of Pythagorean triples#

Formalizes Frisch and Vaserstein's result that Pythagorean triples are not parametrizable by one triple of integer-coefficient polynomials in any number of variables, but are parametrizable by a single triple of integer-valued rational polynomials, including the positive and sixteen-parameter variants.

Quoted from the card LeanPool/projects/pythagorean-polynomial-parametrization.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremPrimitive Sets Above x (Erdos Problem 1196)#

Formalizes Math Inc.'s proof around primitive sets above x for Erdos Problem 1196.

Quoted from the card LeanPool/projects/erdos1196.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 2 main results, each with its informal statement quoted from the card. The scan finds 2 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremQuadratic-order prime classification#

Formalizes foundational algebra for quadratic orders associated to discriminants, including their power basis, norm and discriminant identities, odd-prime splitting/ramification/inertness criteria via Legendre symbols, and root-counting results for quadratic congruences modulo odd prime powers.

Quoted from the card LeanPool/projects/singular-moduli.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremThe Ramanujan-Nagell theorem#

Formalizes the Ramanujan-Nagell theorem, proving that the Diophantine equation x^2 + 7 = 2^n has exactly the five positive-integer solutions (|x|, n) = (1, 3), (3, 4), (5, 5), (11, 7), (181, 15).

Quoted from the card LeanPool/projects/ramanujan-nagell.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists one main result, with its informal statement quoted from the card. The scan finds its declaration in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

  • ramanujanNagellExact (theorem; a main declaration), declared in LeanPool/RamanujanNagell/Basic.lean, line 1125: “Proves that the integer solutions of x^2 + 7 = 2^n are exactly (x, n) = (+/-1, 3), (+/-3, 4), (+/-5, 5), (+/-11, 7), (+/-181, 15).” Its source, as the card gives it: “T. Nagell, The Diophantine equation x^2 + 7 = 2^n, Ark. Mat. 4 (1961), 185-187; L. J. Mordell, Diophantine Equations, Academic Press, 1969, Ch. 20.”
Project
Sources

TheoremSelberg Sieve#

Formalizes the Selberg sieve with applications to prime-counting bounds and a Brun-Titchmarsh-style estimate.

Quoted from the card LeanPool/projects/selberg-sieve4.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 4 main results, each with its informal statement quoted from the card. The scan finds 4 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremSerre's mass formula for totally ramified local-field extensions#

Proves both of Serre's mass formulas for totally ramified separable extensions of a nonarchimedean local field of any positive degree, together with the discriminant bound, tame-ramification criterion, finiteness dichotomy, convergence, and automorphism-weighted orbit count. The proof develops Eisenstein monogenicity, quantitative Newton-Hensel lifting, local constancy of root counts, and Haar measures of lattices over discrete valuation rings.

Quoted from the card LeanPool/projects/serre-mass-formula.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 7 main results, each with its informal statement quoted from the card. The scan finds 7 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremSharp asymptotic bounds for runs of multiples in finite sets#

For a finite set S of n positive integers, let k(S,a) be the least positive integer k for which k*a is outside S. Proves an upper bound for every such S and a matching positive lower bound attained by some set of every sufficiently large cardinality n, establishing the extremal order n log n log log n. Contains entropy and chain-compression upper bounds and two lower-bound constructions, sharing definitions, prime estimates and padding. Preserves prime-weighted entropy estimates, smooth-number constructions and abstract cardinality-preserving compression lemmas.

Quoted from the card LeanPool/projects/runs-of-multiples.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 2 main results, each with its informal statement quoted from the card. The scan finds 2 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremSharp Five-Distance and Sup-Norm Gap Theorems#

Formalizes sharp gap theorems for Kronecker sequences on tori: the Euclidean five-distance theorem on the 2-torus and the sup-norm gap bound, together with explicit arithmetic witnesses realizing the extremal cases - five distinct nearest-neighbour distances for the Euclidean and sup-norm metrics in dimension two, and nine distinct sup-norm distances in dimension three (Haynes-Marklof-Ramirez), via exact modular arithmetic on best simultaneous Diophantine approximations.

Quoted from the card LeanPool/projects/five-distance-sharp.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 3 main results, each with its informal statement quoted from the card. The scan finds 3 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremSimple zeros of the Riemann zeta function#

Formalizes Lamzouri's Hilbert-space proof of lower bounds for simple and distinct zeros of the Riemann zeta function. From explicit Riemann--von Mangoldt and unconditional pair-correlation hypotheses, the development proves that eventually more than 67.25% of nontrivial zeros are simple and on the critical line and more than 83.625% are distinct. It includes the finite-multiset Hilbert-space inequality, zeta-zero multiplicity symmetries, an admissible cutoff construction, and certified trigonometric estimates.

Quoted from the card LeanPool/projects/zeta-zeros.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 4 main results, each with its informal statement quoted from the card. The scan finds 4 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

TheoremSquare-difference-free polynomials beyond Naslund's conjectured bound#

Constructs square-difference-free subsets of polynomials over the field with three elements that refute Naslund's Conjecture 13 at every degree bound divisible by four and at least eight. An explicit degree-eight lift multiplies cardinality by 810 and yields a lower bound of 16/21 for the lower limiting normalized logarithmic growth rate.

Quoted from the card LeanPool/projects/naslund-counterexample.yaml of LeanPool/lean-pool at commit 2b205bf9, Apache-2.0.

Main results

The card lists 6 main results, each with its informal statement quoted from the card. The scan finds 6 of their declarations in the project's files at commit 2b205bf9. A found declaration links its page in Lean Pool's documentation, which Lean Pool rebuilds daily from its main branch, and its line at this commit.

Project
Sources

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.