AFTD Auto-Formalizing Theoretical Domains

catch_up_value_icc_ne_draw_of_odd_triangular

theoremverifiedformalization

For any natural number N such that N(N+1)/2 is odd, catch_up_value (Finset.Icc 1 N) ≠ CatchUpOutcome.draw.

Statement

theorem catch_up_value_icc_ne_draw_of_odd_triangular (N : ℕ) (h_odd : Odd (N * (N + 1) / 2)) :
    catch_up_value (Finset.Icc 1 N) ≠ 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)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
  • catch_up_value_ne_draw_of_odd_sumFor any finite set S of natural numbers whose sum is odd, the game value catch_up_value S is not a draw.
  • catch_up_sum_icc_idThe sum of numbers in the interval {1, ..., N} equals the N-th triangular number N(N+1)/2.
  • 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…
  • CatchUpOutcomeThe three possible outcomes of a game of Catch-Up, from the point of view of a fixed player: win, loss, draw.

Lean source view module on GitHub

/-- The converse half of the Catch-Up characterisation: if the triangular number N(N+1)/2 is odd, Catch-Up on {1, ..., N} cannot end in a draw. -/theorem catch_up_value_icc_ne_draw_of_odd_triangular (N : ℕ) (h_odd : Odd (N * (N + 1) / 2)) :    catch_up_value (Finset.Icc 1 N) ≠ CatchUpOutcome.draw := by  apply catch_up_value_ne_draw_of_odd_sum  rw [catch_up_sum_icc_id]  exact h_odd
See it in the graphDiscuss this resultChallenge it