Lean 4 formalization proves Singer's Sidon-set construction for every prime power and builds a library that yields unconditional two-sided bounds h(N)=Θ(√N) plus a conditional route to the full Erdős Problem 30 asymptotic.
Cramér, On the order of magnitude of the difference between consecu- tive prime numbers,Acta Arith.2(1936), no
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2representative citing papers
The exponential sum S(α; N) = ∑_{n≤N} b(n) e(n² α) satisfies S(α;N) / (N/√log N) ≪ N^ε (q^{-1/4} + N^{-1/2} q^{1/4} + N^{-1/8}) for α near a/q with (a,q)=1.
citing papers explorer
-
Formalizing Singer Sidon Constructions and Sidon Set Infrastructure in Lean 4
Lean 4 formalization proves Singer's Sidon-set construction for every prime power and builds a library that yields unconditional two-sided bounds h(N)=Θ(√N) plus a conditional route to the full Erdős Problem 30 asymptotic.
-
Bounding the exponential sum on squares of some sifted sequences
The exponential sum S(α; N) = ∑_{n≤N} b(n) e(n² α) satisfies S(α;N) / (N/√log N) ≪ N^ε (q^{-1/4} + N^{-1/2} q^{1/4} + N^{-1/8}) for α near a/q with (a,q)=1.