golden_ratio_quadratic_nonneg_iff
For any positive exponent beta, beta^2 + beta - 1 >= 0 if and only if (Real.sqrt 5 - 1) / 2 <= beta.
Statement
theorem golden_ratio_quadratic_nonneg_iff (β : ℝ) (hβ : 0 < β) :
0 ≤ β ^ 2 + β - 1 ↔ (Real.sqrt 5 - 1) / 2 ≤ β- Source
- step towards mutual_power_divergence_subadditivity_iff_golden_ratio_exponent
- Verified
- 31 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- mutual_power_divergence_subadditive_imp_quadratic_nonnegFor any positive exponent beta, if the mutual power-divergence information with generator f_beta is subadditive under all finite Markov…
The proof, explained
The equivalence is proved in both directions by completing the square on the quadratic β^2 + β - 1, using the identity 4 * (β^2 + β - 1) = (2 * β + 1)^2 - 5. In the forward direction, β^2 + β - 1 ≥ 0 implies (2 * β + 1)^2 ≥ 5, which upon taking square roots yields 2 * β + 1 ≥ √5 and hence β ≥ (√5 - 1) / 2. In the reverse direction, β ≥ (√5 - 1) / 2 ensures that both factors 2 * β + 1 - √5 and 2 * β + 1 + √5 are non-negative, so their product (2 * β + 1)^2 - 5 ≥ 0, which recovers β^2 + β - 1 ≥ 0.
The identity (√5)^2 = 5 holds, and the equivalence splits into two implications.
Applying `Real.sq_sqrt` to the non-negativity of 5 (discharged by `norm_num`) records that (√5)^2 = 5 (as `h5`). The tactic `constructor` then reduces the iff goal to two implications: β^2 + β - 1 ≥ 0 → (√5 - 1) / 2 ≤ β and (√5 - 1) / 2 ≤ β → β^2 + β - 1 ≥ 0.
uses
Real.sq_sqrthave h5 : Real.sqrt 5 ^ 2 = 5 := Real.sq_sqrt (by norm_num) constructor
Assuming β^2 + β - 1 ≥ 0, we have 5 ≤ (2 * β + 1)^2 and 2 * β + 1 > 0.
Assume 0 ≤ β^2 + β - 1 (as `h`). Completing the square relies on the algebraic identity (2 * β + 1)^2 - 5 = 4 * (β^2 + β - 1) ≥ 0, which nonlinear arithmetic (`nlinarith`) uses to establish 5 ≤ (2 * β + 1)^2 (as `h3`). Since β > 0 by assumption `hβ`, linear arithmetic (`linarith`) also confirms that 2 * β + 1 > 0 (as `hpos`).
· intro h have h3 : 5 ≤ (2 * β + 1) ^ 2 := by nlinarith have hpos : 0 < 2 * β + 1 := by linarith
Taking square roots yields √5 ≤ 2 * β + 1, and therefore (√5 - 1) / 2 ≤ β.
Monotonicity of the square root (`Real.sqrt_le_sqrt`) applied to `h3` gives √5 ≤ √((2 * β + 1)^2). Because 2 * β + 1 > 0, we have 0 ≤ 2 * β + 1 by `le_of_lt`, allowing `Real.sqrt_sq` to simplify √((2 * β + 1)^2) to 2 * β + 1, so √5 ≤ 2 * β + 1 (as `h4`). Rearranging this inequality by subtracting 1 and dividing by 2 yields (√5 - 1) / 2 ≤ β, closing the forward direction via `linarith`.
uses
Real.sqrt_le_sqrt,Real.sqrt_sq,le_of_lthave h4 : Real.sqrt 5 ≤ 2 * β + 1 := by have hh : Real.sqrt 5 ≤ Real.sqrt ((2 * β + 1) ^ 2) := Real.sqrt_le_sqrt h3 rwa [Real.sqrt_sq (le_of_lt hpos)] at hh linarith
Assuming (√5 - 1) / 2 ≤ β, both factors 2 * β + 1 - √5 and 2 * β + 1 + √5 are non-negative.
For the reverse direction, assume (√5 - 1) / 2 ≤ β (as `h`). Clearing the denominator and rearranging via `linarith` gives 0 ≤ 2 * β + 1 - √5 (as `ha`). Furthermore, `Real.sqrt_nonneg` provides 0 ≤ √5, and since β > 0, `linarith` shows that 0 ≤ 2 * β + 1 + √5 (as `hb`).
uses
Real.sqrt_nonneg· intro h have ha : 0 ≤ 2 * β + 1 - Real.sqrt 5 := by linarith have hb : 0 ≤ 2 * β + 1 + Real.sqrt 5 := by have h' := Real.sqrt_nonneg 5 linarith
Multiplying the two linear factors shows β^2 + β - 1 ≥ 0.
By `mul_nonneg`, the product of the two non-negative factors is non-negative: 0 ≤ (2 * β + 1 - √5) * (2 * β + 1 + √5) (as `h2`). Nonlinear arithmetic (`nlinarith`) expands this difference of squares to (2 * β + 1)^2 - (√5)^2 = 4 * (β^2 + β - 1), substitutes `h5` ((√5)^2 = 5), and concludes that 0 ≤ β^2 + β - 1.
uses
mul_nonneghave h2 : 0 ≤ (2 * β + 1 - Real.sqrt 5) * (2 * β + 1 + Real.sqrt 5) := mul_nonneg ha hb nlinarith [h2]
Real.sq_sqrt- For any real number x ≥ 0, (√x)^2 = x.
Real.sqrt_le_sqrt- If x ≤ y for real numbers x and y, then √x ≤ √y.
Real.sqrt_sq- For any real number x ≥ 0, √(x^2) = x.
le_of_lt- A strict inequality a < b implies the non-strict inequality a ≤ b.
Real.sqrt_nonneg- For any real number x, the square root √x is non-negative (0 ≤ √x).
mul_nonneg- The product of two non-negative numbers is non-negative (if 0 ≤ a and 0 ≤ b, then 0 ≤ a * b).
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- For any positive real number beta, beta^2 + beta - 1 >= 0 if and only if beta >= (sqrt 5 - 1) / 2. -/theorem golden_ratio_quadratic_nonneg_iff (β : ℝ) (hβ : 0 < β) : 0 ≤ β ^ 2 + β - 1 ↔ (Real.sqrt 5 - 1) / 2 ≤ β := by have h5 : Real.sqrt 5 ^ 2 = 5 := Real.sq_sqrt (by norm_num) constructor · intro h have h3 : 5 ≤ (2 * β + 1) ^ 2 := by nlinarith have hpos : 0 < 2 * β + 1 := by linarith have h4 : Real.sqrt 5 ≤ 2 * β + 1 := by have hh : Real.sqrt 5 ≤ Real.sqrt ((2 * β + 1) ^ 2) := Real.sqrt_le_sqrt h3 rwa [Real.sqrt_sq (le_of_lt hpos)] at hh linarith · intro h have ha : 0 ≤ 2 * β + 1 - Real.sqrt 5 := by linarith have hb : 0 ≤ 2 * β + 1 + Real.sqrt 5 := by have h' := Real.sqrt_nonneg 5 linarith have h2 : 0 ≤ (2 * β + 1 - Real.sqrt 5) * (2 * β + 1 + Real.sqrt 5) := mul_nonneg ha hb nlinarith [h2]