AFTD Auto-Formalizing Theoretical Domains

ose_convex_projection_gap_bound

lemmaverified

For real n at least two, the gap between sqrt(2+2/n) and sqrt(2-2/n) is positive, at most 2/n, and after multiplying by sqrt(n) is at most 2/sqrt(n).

Statement

lemma ose_convex_projection_gap_bound (n : ℝ) (hn : 2 ≤ n) :
    let a := Real.sqrt (2 - 2/n)
    let b := Real.sqrt (2 + 2/n)
    0 < b-a ∧ b-a ≤ 2/n ∧ 2 / Real.sqrt n ≥ Real.sqrt n * (b-a)
Source
arXiv:2611.08546, Section 1.1; scalar bound for the convex-hull projection obstruction
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext

Lean source view module on GitHub

lemma ose_convex_projection_gap_bound (n : ℝ) (hn : 2 ≤ n) :
    let a := Real.sqrt (2 - 2/n)
    let b := Real.sqrt (2 + 2/n)
    0 < b-a ∧ b-a ≤ 2/n ∧ 2 / Real.sqrt n ≥ Real.sqrt n * (b-a) := by
  dsimp only
  have hnpos : 0 < n := by linarith
  have hn0 : n ≠ 0 := ne_of_gt hnpos
  have hsmall : (1 : ℝ) ≤ 2 - 2/n := by
    have : 2/n ≤ 1 := (div_le_one hnpos).2 (by linarith)
    linarith
  have hlarge : (1 : ℝ) ≤ 2 + 2/n := by
    have h : 0 ≤ (2 : ℝ)/n := by positivity
    linarith
  have ha0 : 0 ≤ Real.sqrt (2 - 2/n) := Real.sqrt_nonneg _
  have hb0 : 0 ≤ Real.sqrt (2 + 2/n) := Real.sqrt_nonneg _
  have ha2 : (Real.sqrt (2 - 2/n))^2 = 2-2/n := Real.sq_sqrt (by linarith)
  have hb2 : (Real.sqrt (2 + 2/n))^2 = 2+2/n := Real.sq_sqrt (by linarith)
  have hnroot : 0 < Real.sqrt n := Real.sqrt_pos.2 hnpos
  have hnroot2 : (Real.sqrt n)^2 = n := Real.sq_sqrt (le_of_lt hnpos)
  have hdiv : 0 < (2 : ℝ)/n := div_pos (by norm_num) hnpos
  have ha1 : 1 ≤ Real.sqrt (2 - 2/n) := by nlinarith only [ha0, ha2, hsmall]
  have hb1 : 1 ≤ Real.sqrt (2 + 2/n) := by nlinarith only [hb0, hb2, hlarge]
  have hgap : 0 < Real.sqrt (2 + 2/n) - Real.sqrt (2 - 2/n) := by nlinarith only [ha0, hb0, ha2, hb2, hdiv]
  have hprod : (Real.sqrt (2 + 2/n) - Real.sqrt (2 - 2/n)) *
      (Real.sqrt (2 + 2/n) + Real.sqrt (2 - 2/n)) = 4/n := by
    calc
      _ = (Real.sqrt (2 + 2/n))^2 - (Real.sqrt (2 - 2/n))^2 := by ring
      _ = (2+2/n) - (2-2/n) := by rw [hb2,ha2]
      _ = 4/n := by ring
  have hfour : (4 : ℝ)/n = 2 * (2/n) := by ring
  have hbound : Real.sqrt (2 + 2/n) - Real.sqrt (2 - 2/n) ≤ 2/n := by
    nlinarith only [hprod, hfour, mul_nonneg (le_of_lt hgap)
      (show 0 ≤ Real.sqrt (2 + 2/n) + Real.sqrt (2 - 2/n) - 2 by linarith)]
  refine ⟨hgap, hbound, ?_⟩
  have hnmul : Real.sqrt n * Real.sqrt n = n := by nlinarith only [hnroot2]
  have hh : Real.sqrt n * (Real.sqrt (2 + 2/n) - Real.sqrt (2 - 2/n)) ≤
      Real.sqrt n * (2/n) := mul_le_mul_of_nonneg_left hbound (le_of_lt hnroot)
  have heq : Real.sqrt n * (2/n) = 2 / Real.sqrt n := by
    field_simp [hn0, ne_of_gt hnroot]
    nlinarith only [hnroot2]
  linarith
See it in the graphDiscuss this resultChallenge it