theorem
proved
StrongPNT_conditional
show as:
view math explainer →
open explainer
Read the cached plain-language explainer.
open lean source
IndisputableMonolith.NumberTheory.Port.PNT on GitHub at line 89.
browse module
All declarations in this module, on Recognition.
explainer page
depends on
used by
formal source
86
87 Under the Riemann Hypothesis:
88 ψ(x) - x = O(√x · log² x). -/
89theorem StrongPNT_conditional (hRH : True) -- RH placeholder
90 (hStrong : ∃ C > 0, (ψ - id) =O[atTop] fun x ↦ Real.sqrt x * (Real.log x) ^ 2) :
91 ∃ C > 0, (ψ - id) =O[atTop] fun x ↦ Real.sqrt x * (Real.log x) ^ 2
92 := hStrong
93
94/-! ## Consequences for Prime Counting -/
95
96/-- **TECHNICAL SCAFFOLD**: Prime between consecutive integers for large N. -/
97theorem prime_between {ε : ℝ} (hε : 0 < ε)
98 (hPrimeBetween :
99 ∃ N₀ : ℕ, ∀ x : ℝ, N₀ ≤ x → ∃ p : ℕ, Nat.Prime p ∧ x < p ∧ (p : ℝ) ≤ x * (1 + ε)) :
100 ∃ N₀ : ℕ, ∀ x : ℝ, N₀ ≤ x → ∃ p : ℕ, Nat.Prime p ∧ x < p ∧ (p : ℝ) ≤ x * (1 + ε)
101 := hPrimeBetween
102
103/-- **TECHNICAL SCAFFOLD**: Prime counting function asymptotic (π(x) ~ x / log x). -/
104theorem prime_counting_asymptotic_pnt
105 (hPNT :
106 (fun x ↦ (Nat.primeCounting ⌊x⌋₊ : ℝ)) ~[atTop] (fun x ↦ x / Real.log x)) :
107 (fun x ↦ (Nat.primeCounting ⌊x⌋₊ : ℝ)) ~[atTop] (fun x ↦ x / Real.log x)
108 := hPNT
109
110/-!
111Verification roadmap for PNT scaffolds:
1121. **WeakPNT / ChebyshevPsi_asymptotic**: Replace with Mathlib theorems if available;
113 otherwise cite classical PNT (Hadamard, de la Vallée-Poussin, 1896) and
114 Tauberian arguments (Wiener–Ikehara).
1152. **MediumPNT**: Cite de la Vallée-Poussin zero-free region bounds and
116 standard explicit error term derivations.
1173. **StrongPNT_conditional**: Use RH-conditional explicit bounds (e.g., Schoenfeld).
1184. **prime_between / prime_counting_asymptotic_pnt**: Use PNT consequences or
119 existing Mathlib results if present.