lemma
proved
phi_fifth_eq
show as:
view math explainer →
open explainer
Generate a durable explainer page for this declaration.
open lean source
IndisputableMonolith.Constants on GitHub at line 135.
browse module
All declarations in this module, on Recognition.
explainer page
depends on
used by
formal source
132
133/-- Key identity: φ⁵ = 5φ + 3 (Fibonacci recurrence).
134 φ⁵ = φ × φ⁴ = φ(3φ + 2) = 3φ² + 2φ = 3(φ + 1) + 2φ = 5φ + 3. -/
135lemma phi_fifth_eq : phi^5 = 5 * phi + 3 := by
136 calc phi^5 = phi * phi^4 := by ring
137 _ = phi * (3 * phi + 2) := by rw [phi_fourth_eq]
138 _ = 3 * phi^2 + 2 * phi := by ring
139 _ = 3 * (phi + 1) + 2 * phi := by rw [phi_sq_eq]
140 _ = 5 * phi + 3 := by ring
141
142/-! ### Bounds from Fibonacci identities -/
143
144/-- φ³ is between 4.0 and 4.25.
145 φ³ = 2φ + 1 ≈ 4.236. -/
146lemma phi_cubed_bounds : (4.0 : ℝ) < phi^3 ∧ phi^3 < 4.25 := by
147 rw [phi_cubed_eq]
148 have h1 := phi_gt_onePointFive
149 have h2 := phi_lt_onePointSixTwo
150 constructor <;> linarith
151
152/-- φ⁴ is between 6.5 and 6.9.
153 φ⁴ = 3φ + 2 ≈ 6.854. -/
154lemma phi_fourth_bounds : (6.5 : ℝ) < phi^4 ∧ phi^4 < 6.9 := by
155 rw [phi_fourth_eq]
156 have h1 := phi_gt_onePointFive
157 have h2 := phi_lt_onePointSixTwo
158 constructor <;> linarith
159
160/-- φ⁵ is between 10.7 and 11.3.
161 φ⁵ = 5φ + 3 ≈ 11.090. -/
162lemma phi_fifth_bounds : (10.7 : ℝ) < phi^5 ∧ phi^5 < 11.3 := by
163 rw [phi_fifth_eq]
164 have h1 := phi_gt_onePointSixOne
165 have h2 := phi_lt_onePointSixTwo