Skip to main content

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 2,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 871 to 876 of 2,569 results.

Project-declaredLean 4.32.0

Dlog Success sq le cdh Success dlog To CDHReduction

DiffieHellman.dlogSuccess_sq_le_cdhSuccess_dlogToCDHReduction

Mathematical statement

Concrete form of the hardness implication CDH ⇒ DLog: if a DLog adversary succeeds with probability p, the induced CDH adversary succeeds with probability at least p^2.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Prob Output ddh Exp Rand cdh To DDHReduction eq uniform Scalar

DiffieHellman.probOutput_ddhExpRand_cdhToDDHReduction_eq_uniformScalar

Mathematical statement

In the random DDH game, the CDH-to-DDH reduction only matches the target with the uniform baseline probability. The bijectivity assumption identifies scalar samples with uniformly sampled group elements in the subgroup generated by g.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

To ISQHom injective

Dimension.toISQHom_injective

Mathematical statement

toISQHom is injective: PhysLib dimensions include faithfully into ISQ.

physicsquantum field theoryrelativity

Source project: Physlib

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

Dirichlet Kernel eq

dirichletKernel_eq

Mathematical statement

At every real xx for which eix1e^{ix}\ne1, the finite-sum definition of the NNth Dirichlet kernel agrees with the project’s closed-form expression:

DN(x)=DN(x).D_N(x)=D'_N(x).

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record