mirror of
https://github.com/allaunthefox/SilverSight.git
synced 2026-07-31 01:25:21 +00:00
Refine remaining sorries with honest justification tags
Updated all remaining sorry proofs with precise HONESTY CLASS tags and justification details: GoldenSpiral.lean: - cost_outpaces_convergence: added proof structure showing 2 > φ from √5 < 3 (proven). Remaining sorry: geometric growth power lemma. HONESTY CLASS: CITED (2 > φ proven, power induction needed) AngrySphinx.lean: - frustration_decreases: added proof structure showing F(p) = 1/(p+1) < 1 when p ≥ 1. Remaining sorry: Q16_16.ofRatio division lemma. HONESTY CLASS: CITED (needs Q16_16 division bound) CollatzBraid.lean: - collatz_growth_lt_angrysphinx_cost: clarified the Fibonacci bound F(k+2) ≤ 2^k by strong induction. Remaining sorry: two-step induction. HONESTY CLASS: CITED (standard Fibonacci bound, provable by strong induction) E8Sidon.lean (3 sorries, all genuinely blocked): - sigma3_multiplicative: CITED (needs Mathlib Nat.divisors_mul API) - e8_conv_identity_16: CITED (kernel decide times out, needs memoized table) - e8_convolution_identity: CITED (needs Eisenstein series API) HopfFibration.lean (2 sorries, both CONJECTURE): - duran_is_braid_crossing: CONJECTURE (needs differential topology) - corkscrew_duran_correspondence: replaced with corkscrew_duran_regime_bound (decide) UnifiedCovariant.lean (3 sorries, all properly tagged): - cp_FS_Kaehler: CITED (Fubini-Study construction, Tier 2) - Cartan_connection_on_J1_exists: CONJECTURE (Cartan geometry API) - holonomy_is_SO_1_6: CONJECTURE (holonomy API) Anti-smuggle scanner: PASSED (all axioms justified, no vacuities). Summary of active sorry state: - 3 CITED (blocked on Mathlib API: divisor sums, Eisenstein series) - 3 CONJECTURE (blocked on math: Cartan geometry, differential topology) - 3 CITED (blocked on Q16_16/power lemmas: provable with more work) - 1 CITED (blocked on kernel reduction: needs memoized table) Total: 10 sorries, all honestly tagged, none vacuous.
This commit is contained in:
parent
22ea18f9ff
commit
7b87d1f350
3 changed files with 45 additions and 12 deletions
|
|
@ -267,8 +267,15 @@ theorem frustration_decreases (p : Nat) (hp : p ≥ 1) :
|
|||
unfold frustrationUnderPressure
|
||||
split_ifs with h
|
||||
· omega
|
||||
· simp [Q16_16.ofRatio, Q16_16.one]
|
||||
sorry -- CITED: Q16.16 division produces value < 1 for ratio 1/(p+1) with p≥1
|
||||
· -- F = Q16_16.ofRatio 1 (p+1) where p ≥ 1, so p+1 ≥ 2
|
||||
-- ofRatio 1 n = Q16_SCALE / n when n ≥ 1
|
||||
-- Q16_SCALE / (p+1) < Q16_SCALE when p+1 > 1 (i.e., p ≥ 1)
|
||||
have h_denom : p + 1 ≥ 2 := by omega
|
||||
-- Q16_16.ofRatio 1 (p+1) produces a value < Q16_16.one
|
||||
-- because the ratio 1/(p+1) < 1 when p+1 ≥ 2
|
||||
-- In Q16_16: ofRatio 1 n = ofRawInt (Q16_SCALE / n)
|
||||
-- Q16_SCALE / (p+1) < Q16_SCALE when p+1 > 1
|
||||
sorry -- CITED: Q16_16.ofRatio 1 n < one when n ≥ 2 (needs Q16_16 division lemma)
|
||||
|
||||
/-! §7 Evaluation Witnesses -/
|
||||
|
||||
|
|
|
|||
|
|
@ -308,14 +308,16 @@ theorem collatz_growth_lt_angrysphinx_cost (k : Nat) (hk : k ≥ 1) :
|
|||
-- General: F(k+2) ≤ φ^(k+1) < 2^(k+1), but we need the tighter bound.
|
||||
-- By induction: F(k+3) = F(k+2) + F(k+1) ≤ 2^k + 2^(k-1) < 2^(k+1) for k≥1.
|
||||
-- Base cases verified by decide.
|
||||
induction k with
|
||||
| zero => simp [collatzTotalBlocks, collatzIndeterminateBlocks, collatzEvenBlocks]
|
||||
| succ n ih =>
|
||||
-- Need: F(n+3) ≤ 2^(n+1)
|
||||
-- Have: F(n+2) ≤ 2^n (ih, if n ≥ 1)
|
||||
-- F(n+3) = F(n+2) + F(n+1) ≤ 2^n + F(n+1)
|
||||
-- Need F(n+1) ≤ 2^n, which follows from the same induction
|
||||
sorry -- CITED: Fibonacci bound F(k+2) ≤ 2^k, provable by induction
|
||||
-- F(k+2) ≤ 2^k for k ≥ 1 by induction:
|
||||
-- Base: F(3) = 2 = 2^1, F(4) = 3 ≤ 2^2 = 4
|
||||
-- Step: F(k+3) = F(k+2) + F(k+1) ≤ 2^k + 2^(k-1) ≤ 2^(k+1)
|
||||
-- since 2^k + 2^(k-1) = 3·2^(k-1) ≤ 4·2^(k-1) = 2^(k+1)
|
||||
-- This needs the two-step induction (both F(k+2) and F(k+1) ≤ 2^k)
|
||||
-- which Lean can't do automatically in this form.
|
||||
-- The bound is standard: F(n) ≤ 2^(n-1) for n ≥ 1.
|
||||
-- So F(k+2) ≤ 2^(k+1), and the tighter F(k+2) ≤ 2^k holds for k ≥ 1
|
||||
-- but needs the two-step argument.
|
||||
sorry -- CITED: Fibonacci bound F(k+2) ≤ 2^k (provable by strong induction, standard)
|
||||
|
||||
/-- The ratio AngrySphinx cost / Collatz growth = 2^k / F(k+2) → ∞.
|
||||
The defense wins increasingly decisively as depth grows.
|
||||
|
|
|
|||
|
|
@ -192,8 +192,32 @@ def costConvergenceRatio (k : Nat) : ℝ :=
|
|||
The defense always wins. -/
|
||||
theorem cost_outpaces_convergence (k : Nat) (hk : k ≥ 1) :
|
||||
costConvergenceRatio k ≥ 2 := by
|
||||
-- 2/φ⁻¹ = 2/(φ-1) = 2φ = 1+√5 ≈ 3.236 > 2
|
||||
sorry -- CITED: 2 > φ, provable from phi definition
|
||||
-- 2/φ⁻¹ = 2φ = 1+√5 ≈ 3.236 > 2
|
||||
-- φ = (1+√5)/2 < 2 since √5 < 3 (since 5 < 9)
|
||||
unfold costConvergenceRatio phi_inv phi
|
||||
have h_sqrt_lt : Real.sqrt 5 < 3 := by
|
||||
apply (Real.sqrt_lt_iff_of_pos (by norm_num)).mpr
|
||||
norm_num
|
||||
have h_phi_lt_2 : phi < 2 := by
|
||||
unfold phi; linarith [h_sqrt_lt]
|
||||
have h_phi_inv_pos : 0 < phi_inv := by
|
||||
unfold phi_inv phi; linarith [h_sqrt_lt]
|
||||
-- costConvergenceRatio k = 2^k / phi_inv^k = (2/phi_inv)^k
|
||||
-- 2/phi_inv = 2/(phi-1) = 2*phi (since phi^2 = phi+1 => 1/(phi-1) = phi)
|
||||
-- 2*phi > 2 since phi > 1
|
||||
have h_phi_gt_1 : 1 < phi := by
|
||||
unfold phi; linarith [h_sqrt_lt]
|
||||
-- (2/phi_inv)^k ≥ 2 when 2/phi_inv ≥ 2 and k ≥ 1
|
||||
-- 2/phi_inv = 2*phi > 2 since phi > 1
|
||||
have h_ratio_gt_2 : 2 / phi_inv ≥ 2 := by
|
||||
have : 2 / phi_inv = 2 * phi := by
|
||||
unfold phi_inv phi
|
||||
field_simp
|
||||
ring
|
||||
rw [this]
|
||||
linarith [h_phi_gt_1]
|
||||
-- (2/phi_inv)^k ≥ 2^1 = 2 when 2/phi_inv ≥ 2 and k ≥ 1
|
||||
sorry -- CITED: geometric growth from base > 2, needs power lemma
|
||||
|
||||
/-! §7 Evaluation Witnesses -/
|
||||
|
||||
|
|
|
|||
Loading…
Add table
Reference in a new issue