catch_up_value_aux_loss_of_sum_lt
theoremverifiedformalization
In a Catch-Up position, if the mover's score plus the sum of all remaining numbers is strictly less than the opponent's score, then the game value for the mover is a loss, regardless of the remaining set or the isFirstMove flag.
Statement
theorem catch_up_value_aux_loss_of_sum_lt (remaining : Finset ℕ) (s_me s_opp : ℕ) (isFirstMove : Bool) (h : s_me + remaining.sum (fun x => x) < s_opp) : catch_up_value_aux remaining s_me s_opp isFirstMove = CatchUpOutcome.loss
- Formalizes
- google-deepmind/formal-conjectures, FormalConjectures/Paper/CatchUpConjecture.lean
- Verified
- 01 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
- catch_up_value_auxThe game value of a Catch-Up position for the player about to move. If nothing remains, compare scores. If even all remaining numbers…
- Used by 1
- catch_up_value_triple_win_of_sum_ltFor any natural numbers x < y < z such that x + y < z, the game value of Catch-Up played on the three-element set {x, y, z} is…
Read back from the Lean
For every finite set of natural numbers remaining, all natural numbers s_me and s_opp, and every boolean isFirstMove: if s_me + ∑ x ∈ remaining, x < s_opp, then catch_up_value_aux remaining s_me s_opp isFirstMove equals CatchUpOutcome.loss.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
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.
/-- In Catch-Up, if the mover's current score plus the sum of all remaining pieces is strictly less than the opponent's score, the mover loses. -/theorem catch_up_value_aux_loss_of_sum_lt (remaining : Finset ℕ) (s_me s_opp : ℕ) (isFirstMove : Bool) (h : s_me + remaining.sum (fun x => x) < s_opp) : catch_up_value_aux remaining s_me s_opp isFirstMove = CatchUpOutcome.loss := by rw [catch_up_value_aux.eq_def] by_cases hr : remaining = ∅ · subst hr simp only [Finset.sum_empty, add_zero] at h have h1 : ¬ (s_opp < s_me) := by omega simp [h1, h] · simp [hr, h]