Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 57 research declarations. Search 10,000 more complete Mathlib declarations.

All topics

57 results

Clear filters
Project-declaredLean 4.32.0

Tmp

BrunTitchmarsh.tmp

Plain-language statement

An explicit upper bound for the number of primes below NN: {p<N:p is prime}4NlogN+6N(1+12logN)3.|\{p<N:p\text{ is prime}\}|\le \frac{4N}{\log N}+6\sqrt N\left(1+\frac12\log N\right)^3. The formal statement also covers the small values of NN using Lean's totalized real operations.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Chebyshev asymptotic pnt

chebyshev_asymptotic_pnt

Project documentation

A prime number theorem in arithmetic progressions, in Chebyshev-weighted form. If q1q\ge1, a<qa<q, and gcd(a,q)=1\gcd(a,q)=1, then pxpa(modq)logpxφ(q)\sum_{\substack{p\le x\\p\equiv a\pmod q}}\log p\sim\frac{x}{\varphi(q)} as xx\to\infty.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Complex nhds has Basis square

Complex.nhds_hasBasis_square

Plain-language statement

At every point pCp\in\mathbb C, the axis-parallel closed squares centered at pp with positive half-width form a neighborhood basis. Equivalently, a set is a neighborhood of pp exactly when it contains one of these sufficiently small squares.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Dirichlet thm

dirichlet_thm

Project documentation

Dirichlet's theorem on primes in arithmetic progressions. If q1q\ge 1, a<qa<q, and gcd(a,q)=1\gcd(a,q)=1, then infinitely many primes satisfy pa(modq)p\equiv a\pmod q.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Euler Mascheroni Constant lb

eulerMascheroniConstant_lb

Plain-language statement

For every integer n0n\ge0, the corrected harmonic approximation Hn+1log(n+1)12(n+1)H_{n+1}-\log(n+1)-\frac{1}{2(n+1)} is a lower bound for the Euler–Mascheroni constant γ\gamma.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Eπ classical Bound to numerical Bound

Eπ.classicalBound.to_numericalBound

Plain-language statement

Let Eπ(x)=π(x)Li(x)/(x/logx)E_\pi(x)=|\pi(x)-\operatorname{Li}(x)|/(x/\log x). If EπE_\pi obeys the classical bound Eπ(x)A(logxR)Bexp ⁣(ClogxR)E_\pi(x)\le A\left(\frac{\log x}{R}\right)^B\exp\!\left(-C\sqrt{\frac{\log x}{R}}\right) for every xx0x\ge x_0, with A,B,C,R>0A,B,C,R>0, then beyond any x1max{x0,exp(R(2B/C)2)}x_1\ge\max\{x_0,\exp(R(2B/C)^2)\} it obeys the uniform numerical bound obtained by evaluating that expression at x1x_1.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record