catch_up_value_ne_draw_of_odd_sum
theoremverifiedformalization
For any finite set S of natural numbers whose sum is odd, the game value catch_up_value S is not a draw.
Statement
theorem catch_up_value_ne_draw_of_odd_sum (S : Finset ℕ) (h_odd : Odd (S.sum (fun x => x))) : catch_up_value S ≠ CatchUpOutcome.draw
- Formalizes
- Catch-Up: A Game in Which the Lead Alternates (Game & Puzzle Design 1(2), 2015), Sec. 2.6 and Appendix 5.1 (an odd total cannot be split evenly, so no draw); general finite S
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- catch_up_valueThe outcome of Catch-Up played on the finite set S of natural numbers, from the first player's point of view, assuming optimal play by…
- catch_up_value_eq_aux_falseThe game value catch_up_value S is equal to catch_up_value_aux S 0 0 false.
- 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.
- CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.
- Used by 1
- catch_up_value_icc_ne_draw_of_odd_triangularFor any natural number N such that N(N+1)/2 is odd, catch_up_value (Finset.Icc 1 N) ≠ CatchUpOutcome.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.
/-- Catch-Up played on a finite set S of pieces whose total sum is odd cannot end in a draw. -/theorem catch_up_value_ne_draw_of_odd_sum (S : Finset ℕ) (h_odd : Odd (S.sum (fun x => x))) : catch_up_value S ≠ CatchUpOutcome.draw := by rw [catch_up_value_eq_aux_false] apply catch_up_value_aux_ne_draw_of_odd_sum simpa using h_odd