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 7 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

7 results

Clear filters
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

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

Lambda pnt

lambda_pnt

Project documentation

The summatory Liouville function has sublinear growth. Writing Ω(n)\Omega(n) for the number of prime factors of nn, counted with multiplicity, the theorem states n<x(1)Ω(n)=o(x)\sum_{n<\lfloor x\rfloor}(-1)^{\Omega(n)}=o(x) 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

Mu pnt

mu_pnt

Project documentation

The summatory Möbius function has sublinear growth: as xx\to\infty, n<xμ(n)=o(x).\sum_{n<\lfloor x\rfloor}\mu(n)=o(x). This is the Möbius-function form of the prime number theorem.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Pn pn plus one

pn_pn_plus_one

Plain-language statement

Consecutive prime gaps are small relative to the primes themselves. If pnp_n is the nnth prime, then pn+1pn=o(pn).p_{n+1}-p_n=o(p_n). Formally, there is a sequence cn0c_n\to0 such that pn+1pn=cnpnp_{n+1}-p_n=c_np_n for every nn.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Prime between

prime_between

Plain-language statement

For every ε>0\varepsilon>0, every sufficiently large real number xx has a prime pp in the short multiplicative interval x<p<(1+ε)xx<p<(1+\varepsilon)x.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record