catch_up_value_singleton
theoremverified
For any strictly positive natural number x, the game value of Catch-Up played on the singleton set {x} is CatchUpOutcome.win.
Statement
theorem catch_up_value_singleton (x : ℕ) (hx : 0 < x) :
catch_up_value {x} = CatchUpOutcome.win- Source
- Catch-Up: A Game in Which the Lead Alternates (2015)
- Verified
- 01 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 8
- 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_zero_zeroFor any nonempty set S of pieces, the auxiliary Catch-Up value from scores (0, 0) is the best outcome among all opening moves x ∈ S.
- catch_up_outcome_best_eq_winUnder Catch-Up's best-outcome aggregation on a list of outcomes, the aggregated outcome is a win if and only if a win appears in the list.
- catch_up_outcome_neg_eq_win_iffNegating an outcome yields a win if and only if the original outcome was a loss.
- catch_up_value_aux_emptyIn a Catch-Up position with an empty set of remaining pieces, the game value for the mover is a win if the mover's score is strictly…
- 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.
- catch_up_value_aux_singletonIn a Catch-Up position with a single remaining piece x, current score s_me, and opponent score s_opp, the game value for the mover is win…
- Used by 1
- catch_up_value_icc_oneThe game value of Catch-Up played on the interval Finset.Icc 1 1 is CatchUpOutcome.win.
Read back from the Lean
For every natural number $x$, if $0 < x$, then the catch-up game value of the singleton set $\{x\}$ (i.e., catch_up_value {x}) is CatchUpOutcome.win.
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 played on a single positive piece {x}, the first player wins. -/theorem catch_up_value_singleton (x : ℕ) (hx : 0 < x) : catch_up_value {x} = CatchUpOutcome.win := by rw [catch_up_value_eq_aux_false] rw [catch_up_value_aux_singleton] simp [hx]