catch_up_sum_invariant
theoremverified
In any Catch-Up position, picking a piece x from remaining preserves the total sum of remaining pieces and both players' scores.
Statement
theorem catch_up_sum_invariant (remaining : Finset ℕ) (x : ℕ) (s_me s_opp : ℕ) (hx : x ∈ remaining) : (remaining.erase x).sum (fun y => y) + (s_me + x) + s_opp = remaining.sum (fun y => y) + s_me + s_opp
- Source
- step towards the Catch-Up conjecture (Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 3.1; formal-conjectures CatchUpConjecture.lean) (Catch-Up ladder step)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- catch_up_value_aux_ne_draw_of_odd_sumIn Catch-Up, if the sum of remaining piece values and player scores is odd, the mover cannot achieve a draw.
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 any Catch-Up position, picking a piece x from remaining preserves the total sum of remaining pieces and both players' scores. -/theorem catch_up_sum_invariant (remaining : Finset ℕ) (x : ℕ) (s_me s_opp : ℕ) (hx : x ∈ remaining) : (remaining.erase x).sum (fun y => y) + (s_me + x) + s_opp = remaining.sum (fun y => y) + s_me + s_opp := by have := Finset.sum_erase_add remaining (fun y => y) hx omega