Pith. sign in

IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.PRCJCostDistanceVerifierTriangle

IndisputableMonolith/Foundation/PrimitiveRecognitionCalculus/PRCJCostDistanceVerifierTriangle.lean · 105 lines · 7 declarations

show as:
view math explainer →

open module explainer GitHub source

Explainer status: pending

   1/-
   2  PrimitiveRecognitionCalculus/PRCJCostDistanceVerifierTriangle.lean
   3
   4  Round-trip source:
   5    δ/PRC_Universal_Foundation_Execution_Plan_20260526.html
   6
   7  Spec anchor:
   8    Build Order step 9b: prove or isolate the verifier-rational triangle
   9    inequality for the displayed J-cost distance.
  10
  11  This pass removes endpoint bookkeeping. The displayed distance depends only
  12  on the rational increment, so the remaining blocker is an additive two-leg
  13  modulus for increments `p` and `q`.
  14-/
  15
  16import Mathlib
  17import IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.PRCJCostDistanceTriangle
  18
  19namespace IndisputableMonolith
  20namespace Foundation
  21namespace PrimitiveRecognitionCalculus
  22
  23/-- One-increment display of the rational J-cost distance. -/
  24def PRCJCostDistanceIncrementDisplay (t : ℚ) : ℚ :=
  25  PRCJCostDistanceRatDisplay 0 t
  26
  27/-- The displayed distance is translation-invariant: it depends only on the
  28increment between the endpoints. -/
  29theorem PRCJCostDistanceRatDisplay_as_increment (x y : ℚ) :
  30    PRCJCostDistanceRatDisplay x y =
  31      PRCJCostDistanceIncrementDisplay (x - y) := by
  32  simp [PRCJCostDistanceIncrementDisplay, PRCJCostDistanceRatDisplay]
  33  ring_nf
  34
  35/-- Sharper exact blocker: an additive two-leg modulus for rational increments.
  36This is the mathematical core behind the three-endpoint verifier triangle
  37target. -/
  38def PRCJCostDistanceIncrementTriangleTarget : Prop :=
  39  ∀ eps : PRCRat, PRCRat.positive eps →
  40    ∃ delta : PRCRat, PRCRat.positive delta ∧
  41      ∀ p q : ℚ,
  42        PRCJCostDistanceIncrementDisplay p < delta.toRat →
  43          PRCJCostDistanceIncrementDisplay q < delta.toRat →
  44            PRCJCostDistanceIncrementDisplay (p + q) < eps.toRat
  45
  46/-- The increment-only triangle target implies the verifier-rational
  47three-endpoint triangle target. -/
  48theorem PRCJCostDistanceVerifierTriangleTarget_of_increment
  49    (h : PRCJCostDistanceIncrementTriangleTarget) :
  50    PRCJCostDistanceVerifierTriangleTarget := by
  51  intro eps heps
  52  rcases h eps heps with ⟨delta, hdelta_pos, hdelta⟩
  53  refine ⟨delta, hdelta_pos, ?_⟩
  54  intro x y z hxy hyz
  55  have hxy' :
  56      PRCJCostDistanceIncrementDisplay (x - y) < delta.toRat := by
  57    rwa [PRCJCostDistanceRatDisplay_as_increment] at hxy
  58  have hyz' :
  59      PRCJCostDistanceIncrementDisplay (y - z) < delta.toRat := by
  60    rwa [PRCJCostDistanceRatDisplay_as_increment] at hyz
  61  have hsum :
  62      PRCJCostDistanceIncrementDisplay ((x - y) + (y - z)) < eps.toRat :=
  63    hdelta (x - y) (y - z) hxy' hyz'
  64  have hxz :
  65      PRCJCostDistanceRatDisplay x z =
  66        PRCJCostDistanceIncrementDisplay ((x - y) + (y - z)) := by
  67    rw [PRCJCostDistanceRatDisplay_as_increment]
  68    congr
  69    ring
  70  rwa [hxz]
  71
  72/-- The increment-only blocker closes the whole PRC null-distance setoid chain. -/
  73theorem PRCNullDistanceSetoidTarget_of_increment_triangle
  74    (h : PRCJCostDistanceIncrementTriangleTarget) :
  75    PRCNullDistanceSetoidTarget :=
  76  PRCNullDistanceSetoidTarget_of_verifier_triangle
  77    (PRCJCostDistanceVerifierTriangleTarget_of_increment h)
  78
  79/-- Conditional certificate for step 9b. The only remaining theorem is now the
  80increment-only modulus target. -/
  81structure PRCJCostDistanceVerifierTriangleConditionalCertificate : Prop where
  82  translation_invariance :
  83    ∀ x y : ℚ,
  84      PRCJCostDistanceRatDisplay x y =
  85        PRCJCostDistanceIncrementDisplay (x - y)
  86  increment_triangle_target :
  87    PRCJCostDistanceIncrementTriangleTarget = PRCJCostDistanceIncrementTriangleTarget
  88  verifier_from_increment :
  89    PRCJCostDistanceIncrementTriangleTarget → PRCJCostDistanceVerifierTriangleTarget
  90  setoid_from_increment :
  91    PRCJCostDistanceIncrementTriangleTarget → PRCNullDistanceSetoidTarget
  92
  93/-- Build Order step 9b conditional closure: the verifier triangle target is
  94reduced to a one-dimensional additive increment estimate. -/
  95theorem prc_jcost_distance_verifier_triangle_conditional_certificate :
  96    PRCJCostDistanceVerifierTriangleConditionalCertificate where
  97  translation_invariance := PRCJCostDistanceRatDisplay_as_increment
  98  increment_triangle_target := rfl
  99  verifier_from_increment := PRCJCostDistanceVerifierTriangleTarget_of_increment
 100  setoid_from_increment := PRCNullDistanceSetoidTarget_of_increment_triangle
 101
 102end PrimitiveRecognitionCalculus
 103end Foundation
 104end IndisputableMonolith
 105

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