AFTD Auto-Formalizing Theoretical Domains

ef1cost_alpha_pos

lemmaverified

3 - 2 sqrt 2 is positive.

Statement

lemma ef1cost_alpha_pos : 0 < 3 - 2 * Real.sqrt 2
Source
step towards cost_of_ef1_two_le / one_sixth_le_cost_of_ef1_two (cost of EF1 for two agents lies in [1/6, 3 - 2 sqrt 2]; A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?, arXiv:2410.15738 v1, Thm 7 states the lower bound 1 - 1/n, whose construction needs n >= 3)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 1

Lean source view module on GitHub

lemma ef1cost_alpha_pos : 0 < 3 - 2 * Real.sqrt 2 := by  have h2 := Real.sq_sqrt (show (0 : ℝ) ≤ 2 by norm_num)  have h0 := Real.sqrt_nonneg 2  nlinarith
See it in the graphDiscuss this resultChallenge it