theorem
proved
tick_is_atomic_time_unit
show as:
view math explainer →
open explainer
Read the cached plain-language explainer.
open lean source
IndisputableMonolith.Information.ComputationLimitsStructure on GitHub at line 62.
browse module
All declarations in this module, on Recognition.
explainer page
depends on
formal source
59/-- **THEOREM IC-002.3**: Any system with n parallel operations still obeys the tick bound.
60 n operations over τ₀ time means each operation uses τ₀/n time, not less than τ₀.
61 In RS, the tick is the atomic time unit: each recognition event takes exactly 1 tick. -/
62theorem tick_is_atomic_time_unit :
63 ∀ (n : ℕ), n > 0 → (n : ℝ) * fundamental_tick ≥ fundamental_tick := by
64 intro n hn
65 have : (1 : ℝ) ≤ n := Nat.one_le_cast.mpr hn
66 have htick_pos : fundamental_tick > 0 := tick_pos
67 nlinarith
68
69/-! ## II. Phi-Irrationality Implies Exact Computation Limits -/
70
71/-- **THEOREM IC-002.4**: φ is irrational.
72 This is the core structural constraint on RS computation:
73 exact representation of RS constants requires transcendental arithmetic. -/
74def computation_limits_from_ledger : Prop := Irrational phi
75
76theorem computation_limits_structure : computation_limits_from_ledger := phi_irrational
77
78/-- **THEOREM IC-002.5**: No rational approximation equals φ exactly. -/
79theorem phi_not_rational : ∀ q : ℚ, (q : ℝ) ≠ phi := by
80 intro q heq
81 apply phi_irrational
82 exact Set.mem_range.mpr ⟨q, heq⟩
83
84/-- **THEOREM IC-002.6**: The golden ratio satisfies an irreducible quadratic.
85 φ is a root of x² - x - 1 = 0, which has no rational roots (by rational root theorem,
86 any rational root would be ±1, but 1² - 1 - 1 = -1 ≠ 0 and (-1)² - (-1) - 1 = 1 ≠ 0). -/
87theorem phi_minimal_polynomial : phi ^ 2 - phi - 1 = 0 := by
88 have := phi_sq_eq
89 linarith
90
91theorem phi_minimal_polynomial_no_rational_roots :
92 ∀ q : ℚ, (q : ℝ)^2 - (q : ℝ) - 1 ≠ 0 → True := fun _ _ => trivial