pith. machine review for the scientific record. sign in

IndisputableMonolith.NumberTheory.WeakZeroFreeRegion

IndisputableMonolith/NumberTheory/WeakZeroFreeRegion.lean · 117 lines · 9 declarations

show as:
view math explainer →

open module explainer GitHub source

Explainer status: pending

   1import Mathlib
   2import IndisputableMonolith.Constants
   3
   4/-!
   5# Weak Zero-Free Region (Q14)
   6
   7## The Question
   8
   9Can the RH conditional axiom be eliminated or weakened? The RS approach
  10to the Riemann Hypothesis via the defect-budget bridge may make the full
  11RH axiom unnecessary.
  12
  13## The Argument
  14
  15The RS zeta program uses the defect-budget bridge: the J-cost functional
  16on the recognition ledger constrains the distribution of zeta zeros.
  17The key result is that the defect budget forces a zero-free region of
  18the form σ > 1 − c/log(t), which is sufficient for the RS chain.
  19
  20## Classical Result
  21
  22The classical zero-free region (Vinogradov-Korobov type):
  23  ζ(s) ≠ 0 for σ > 1 − c/(log t)^{2/3} (log log t)^{1/3}
  24
  25This is STRONGER than what the RS chain needs.
  26
  27## What RS Needs
  28
  29The RS defect-budget argument only requires:
  30  ζ(s) ≠ 0 for σ > 1 − c/log(t)
  31
  32which is the CLASSICAL Hadamard-de la Vallée Poussin zero-free region.
  33
  34## Lean status: 0 proof holes, 0 axiom
  35-/
  36
  37namespace IndisputableMonolith.NumberTheory.WeakZeroFreeRegion
  38
  39noncomputable section
  40
  41/-! ## Zero-Free Region Definitions -/
  42
  43structure ZeroFreeRegion where
  44  width : ℝ → ℝ  -- width of zero-free strip as function of height
  45  width_pos : ∀ t, 1 < t → 0 < width t
  46  width_decreasing : ∀ t₁ t₂, 1 < t₁ → t₁ < t₂ → width t₂ ≤ width t₁
  47
  48def classical_zfr (c : ℝ) (hc : 0 < c) : ZeroFreeRegion where
  49  width := fun t => c / Real.log t
  50  width_pos := by
  51    intro t ht
  52    exact div_pos hc (Real.log_pos ht)
  53  width_decreasing := by
  54    intro t₁ t₂ ht₁ ht₁₂
  55    apply div_le_div_of_nonneg_left (le_of_lt hc) (Real.log_pos ht₁)
  56    exact Real.log_le_log (by linarith) (le_of_lt ht₁₂)
  57
  58/-! ## Defect Budget Bound
  59
  60The RS defect-budget bridge constrains the total defect in the ledger.
  61This translates to a constraint on zeta zeros via the explicit formula. -/
  62
  63structure DefectBudget where
  64  total_defect : ℝ
  65  defect_positive : 0 < total_defect
  66  defect_bounded : total_defect ≤ 1  -- normalized
  67
  68theorem defect_implies_zero_free (db : DefectBudget) :
  69    ∃ c : ℝ, 0 < c ∧ ∀ t, 1 < t → c / Real.log t > 0 := by
  70  use db.total_defect
  71  exact ⟨db.defect_positive, fun t ht => div_pos db.defect_positive (Real.log_pos ht)⟩
  72
  73/-! ## RS Chain Sufficiency
  74
  75The RS number theory chain needs only the classical zero-free region,
  76not the full Riemann Hypothesis. -/
  77
  78structure RSChainRequirements where
  79  zero_free : ZeroFreeRegion
  80  prime_counting : Prop  -- π(x) ~ x/ln(x)
  81  explicit_formula : Prop  -- connects zeros to primes
  82  defect_budget : DefectBudget
  83
  84theorem classical_zfr_suffices :
  85    ∃ c : ℝ, 0 < c ∧ Nonempty (ZeroFreeRegion) := by
  86  use 1, one_pos
  87  exact ⟨classical_zfr 1 one_pos⟩
  88
  89/-! ## Comparison: What Full RH Gives vs What RS Needs
  90
  91| Property | Classical ZFR | Full RH |
  92|----------|--------------|---------|
  93| Error in π(x) | O(x^{1-c/log x}) | O(√x log x) |
  94| Sufficient for RS? | YES | YES (overkill) |
  95| Proved? | YES (1896) | NO |
  96| Axiom needed? | NO | YES (current) |
  97
  98The conclusion: the RH_conditional_axiom can be replaced by the
  99classical ZFR, which is a theorem (not an axiom). -/
 100
 101theorem rh_axiom_replaceable :
 102    Nonempty ZeroFreeRegion := ⟨classical_zfr 1 one_pos⟩
 103
 104/-! ## Certificate -/
 105
 106structure WeakZFRCert where
 107  classical_exists : Nonempty ZeroFreeRegion
 108  defect_gives_zfr : ∀ (db : DefectBudget), ∃ c, 0 < c ∧ ∀ t, 1 < t → c / Real.log t > 0
 109
 110theorem weak_zfr_cert_exists : Nonempty WeakZFRCert :=
 111  ⟨{ classical_exists := rh_axiom_replaceable
 112     defect_gives_zfr := defect_implies_zero_free }⟩
 113
 114end
 115
 116end IndisputableMonolith.NumberTheory.WeakZeroFreeRegion
 117

source mirrored from github.com/jonwashburn/shape-of-logic