nae_angle_contraction_strong
For real θ with 0 ≤ θ ≤ π, arccos(1−(4/9)(1−cos θ)²) ≤ 5θ/6.
Statement
theorem nae_angle_contraction_strong (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ : θ ≤ Real.pi) :
Real.arccos (1 - (4 / 9 : ℝ) * (1 - Real.cos θ) ^ 2) ≤
(5 / 6 : ℝ) * θ- Source
- arXiv:1211.0721, Section 3.3, p-computation rule analysis
- Verified
- 14 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- nae_sine_contraction_strongFor real u with 0 ≤ u ≤ π/12, (√8/3) sin²(6u) ≤ sin(5u).
- Used by 1
- nae_p_schedule_potential_strongFor every triple (d, θ, q) in nae_p_schedule, 0 ≤ θ ≤ π, q ≥ 0, and θ ≤ πq(5/12)^d.
The proof, explained
The proof reduces the arccosine contraction inequality to a sine contraction inequality via half-angle substitutions. Applying the prerequisite theorem `nae_sine_contraction_strong` with angle u = θ/12 yields an inequality between (√8/3) sin²(θ/2) and sin((5/6)(θ/2)). Squaring both sides produces (8/9) sin⁴(θ/2) ≤ sin²((5/6)(θ/2)), which via the double-angle formula cos(2x) = 1 - 2 sin² x translates directly into cos((5/6)θ) ≤ 1 - (4/9)(1 - cos θ)². Finally, applying the decreasing function arccos to both sides yields the target upper bound.
(√8 / 3) sin²(θ / 2) ≤ sin((5 / 6) * (θ / 2))
Setting u = θ / 12, the assumption 0 ≤ θ ≤ π implies 0 ≤ u ≤ π / 12. Applying the prerequisite lemma `nae_sine_contraction_strong` with u gives (√8 / 3) sin²(6u) ≤ sin(5u). Since 6u = θ / 2 and 5u = (5 / 6) * (θ / 2), rewriting with these equalities yields the bound.
uses
nae_sine_contraction_stronghave hs : Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) := by have h := nae_sine_contraction_strong (θ / 12) (by linarith) (by linarith) have h1 : 6 * (θ / 12) = θ / 2 := by ring have h2 : 5 * (θ / 12) = (5 / 6 : ℝ) * (θ / 2) := by ring rw [h1, h2] at h exact h
Both sin((5 / 6) * (θ / 2)) and (√8 / 3) sin²(θ / 2) are nonnegative.
Since 0 ≤ θ ≤ π and π > 0 (`Real.pi_pos`), the angle (5 / 6) * (θ / 2) belongs to [0, π], so its sine is nonnegative by `Real.sin_nonneg_of_nonneg_of_le_pi`. The expression (√8 / 3) sin²(θ / 2) is nonnegative because square roots and squares of real numbers are nonnegative.
uses
Real.sin_nonneg_of_nonneg_of_le_pi,Real.pi_poshave hs0 : 0 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) := Real.sin_nonneg_of_nonneg_of_le_pi (by positivity) (by nlinarith [Real.pi_pos]) have hc0 : 0 ≤ Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2 := by positivity
(8 / 9) sin⁴(θ / 2) ≤ sin²((5 / 6) * (θ / 2))
Computing (√8 / 3)² gives 8 / 9 by distributing the power over division (`div_pow`) and simplifying (√8)² = 8 (`Real.sq_sqrt`). Because both sides of the inequality from Step 1 are nonnegative, squaring both sides using `mul_self_le_mul_self` preserves the inequality. Using `pow_two` to rewrite the product of squares and substituting (√8 / 3)² = 8 / 9 produces the desired inequality on fourth and second powers of sines.
uses
div_pow,Real.sq_sqrt,mul_self_le_mul_self,pow_twohave hsq : (Real.sqrt 8 / 3) ^ 2 = (8 / 9 : ℝ) := by rw [div_pow, Real.sq_sqrt (by norm_num : (0 : ℝ) ≤ 8)] norm_num have hsquared := mul_self_le_mul_self hc0 hs have hsquared' : (8 / 9 : ℝ) * Real.sin (θ / 2) ^ 4 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by calc (8 / 9 : ℝ) * Real.sin (θ / 2) ^ 4 = (Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2) ^ 2 := by rw [← hsq]; ring _ ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by simpa [pow_two] using hsquared
cos θ = 1 - 2 sin²(θ / 2) and cos((5 / 6) * θ) = 1 - 2 sin²((5 / 6) * (θ / 2))
The double-angle identity `Real.cos_two_mul` states cos(2x) = 2 cos² x - 1, which together with the identity sin² x + cos² x = 1 (`Real.sin_sq_add_cos_sq`) gives cos(2x) = 1 - 2 sin² x. Applying this identity to x = θ / 2 gives the first equation, and applying it to x = (5 / 6) * (θ / 2) gives the second.
uses
Real.cos_two_mul,Real.sin_sq_add_cos_sqhave hcos1 : Real.cos θ = 1 - 2 * Real.sin (θ / 2) ^ 2 := by have h := Real.cos_two_mul (θ / 2) have hid : 2 * (θ / 2) = θ := by ring rw [hid] at h nlinarith [Real.sin_sq_add_cos_sq (θ / 2)] have hcos2 : Real.cos ((5 / 6 : ℝ) * θ) = 1 - 2 * Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by have h := Real.cos_two_mul ((5 / 6 : ℝ) * (θ / 2)) have hid : 2 * ((5 / 6 : ℝ) * (θ / 2)) = (5 / 6 : ℝ) * θ := by ring rw [hid] at h nlinarith [Real.sin_sq_add_cos_sq ((5 / 6 : ℝ) * (θ / 2))]
cos((5 / 6) * θ) ≤ 1 - (4 / 9) * (1 - cos θ)²
Rewriting the cosines using the half-angle identities from Step 4 turns the desired inequality into 1 - 2 sin²((5 / 6) * (θ / 2)) ≤ 1 - (4 / 9) * (2 sin²(θ / 2))². Since (4 / 9) * (2 sin²(θ / 2))² = 2 * ((8 / 9) sin⁴(θ / 2)), this is equivalent to the squared sine inequality (8 / 9) sin⁴(θ / 2) ≤ sin²((5 / 6) * (θ / 2)) proved in Step 3.
have hcomp : Real.cos ((5 / 6 : ℝ) * θ) ≤ 1 - (4 / 9 : ℝ) * (1 - Real.cos θ) ^ 2 := by rw [hcos1, hcos2] nlinarith [hsquared']
arccos(1 - (4 / 9) * (1 - cos θ)²) ≤ (5 / 6) * θ
Taking arccos on both sides of the inequality from Step 5 reverses the inequality because arccos is antitone (`Real.arccos_le_arccos`), yielding arccos(1 - (4 / 9) * (1 - cos θ)²) ≤ arccos(cos((5 / 6) * θ)). Since (5 / 6) * θ lies in [0, π] (using `Real.pi_pos`), `Real.arccos_cos` simplifies arccos(cos((5 / 6) * θ)) to (5 / 6) * θ, completing the proof.
uses
Real.arccos_le_arccos,Real.arccos_cos,Real.pi_poshave hanti := Real.arccos_le_arccos hcomp rw [Real.arccos_cos (by positivity) (by nlinarith [Real.pi_pos])] at hanti exact hanti
nae_sine_contraction_strong- For any u ∈ [0, π/12], (√8 / 3) sin²(6u) ≤ sin(5u).
Real.sin_nonneg_of_nonneg_of_le_pi- The sine function is nonnegative on the interval [0, π].
Real.pi_pos- The real constant π is strictly positive.
div_pow- Powers distribute over division: (a / b)ⁿ = aⁿ / bⁿ.
Real.sq_sqrt- For any nonnegative real number x, (√x)² = x.
mul_self_le_mul_self- If 0 ≤ a and a ≤ b, then a² ≤ b².
pow_two- The square of an element is the element multiplied by itself: a² = a * a.
Real.cos_two_mul- The double-angle formula for cosine: cos(2x) = 2 cos²(x) - 1.
Real.sin_sq_add_cos_sq- The Pythagorean trigonometric identity: sin²(x) + cos²(x) = 1.
Real.arccos_le_arccos- The arccosine function reverses order: if x ≤ y, then arccos(y) ≤ arccos(x).
Real.arccos_cos- For any angle x ∈ [0, π], arccos(cos(x)) = x.
- The algebraic step comparing the cosine expression to the squared sine inequality is discharged by nonlinear arithmetic (`nlinarith`), which automatically performs the polynomial expansion of (1 - (1 - 2 sin²(θ/2)))² and reduces the inequality to the previously established bound.
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.
theorem nae_angle_contraction_strong (θ : ℝ) (hθ0 : 0 ≤ θ) (hθ : θ ≤ Real.pi) : Real.arccos (1 - (4 / 9 : ℝ) * (1 - Real.cos θ) ^ 2) ≤ (5 / 6 : ℝ) * θ := by have hs : Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) := by have h := nae_sine_contraction_strong (θ / 12) (by linarith) (by linarith) have h1 : 6 * (θ / 12) = θ / 2 := by ring have h2 : 5 * (θ / 12) = (5 / 6 : ℝ) * (θ / 2) := by ring rw [h1, h2] at h exact h have hs0 : 0 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) := Real.sin_nonneg_of_nonneg_of_le_pi (by positivity) (by nlinarith [Real.pi_pos]) have hc0 : 0 ≤ Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2 := by positivity have hsq : (Real.sqrt 8 / 3) ^ 2 = (8 / 9 : ℝ) := by rw [div_pow, Real.sq_sqrt (by norm_num : (0 : ℝ) ≤ 8)] norm_num have hsquared := mul_self_le_mul_self hc0 hs have hsquared' : (8 / 9 : ℝ) * Real.sin (θ / 2) ^ 4 ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by calc (8 / 9 : ℝ) * Real.sin (θ / 2) ^ 4 = (Real.sqrt 8 / 3 * Real.sin (θ / 2) ^ 2) ^ 2 := by rw [← hsq]; ring _ ≤ Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by simpa [pow_two] using hsquared have hcos1 : Real.cos θ = 1 - 2 * Real.sin (θ / 2) ^ 2 := by have h := Real.cos_two_mul (θ / 2) have hid : 2 * (θ / 2) = θ := by ring rw [hid] at h nlinarith [Real.sin_sq_add_cos_sq (θ / 2)] have hcos2 : Real.cos ((5 / 6 : ℝ) * θ) = 1 - 2 * Real.sin ((5 / 6 : ℝ) * (θ / 2)) ^ 2 := by have h := Real.cos_two_mul ((5 / 6 : ℝ) * (θ / 2)) have hid : 2 * ((5 / 6 : ℝ) * (θ / 2)) = (5 / 6 : ℝ) * θ := by ring rw [hid] at h nlinarith [Real.sin_sq_add_cos_sq ((5 / 6 : ℝ) * (θ / 2))] have hcomp : Real.cos ((5 / 6 : ℝ) * θ) ≤ 1 - (4 / 9 : ℝ) * (1 - Real.cos θ) ^ 2 := by rw [hcos1, hcos2] nlinarith [hsquared'] have hanti := Real.arccos_le_arccos hcomp rw [Real.arccos_cos (by positivity) (by nlinarith [Real.pi_pos])] at hanti exact hanti