catch_up_value_aux_empty
In 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 greater than the opponent's score, a loss if the mover's score is strictly less than the opponent's score, and a draw if the scores are equal, regardless of the isFirstMove flag.
Statement
theorem catch_up_value_aux_empty (s_me s_opp : ℕ) (isFirstMove : Bool) : catch_up_value_aux ∅ s_me s_opp isFirstMove = if s_me > s_opp then CatchUpOutcome.win else if s_opp > s_me then CatchUpOutcome.loss else CatchUpOutcome.draw
- 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 4
- catch_up_value_aux_empty_eq_draw_iffIn a Catch-Up position with an empty set of remaining pieces, the game value for the mover is CatchUpOutcome.draw if and only if the…
- catch_up_value_triple_drawFor 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…
- catch_up_value_singletonFor any strictly positive natural number x, the game value of Catch-Up played on the singleton set {x} is CatchUpOutcome.win.
- catch_up_value_aux_icc_zero_initialIn Catch-Up on the empty interval {1, ..., 0}, the auxiliary game value from scores 0, 0 is draw.
Read back from the Lean
For all natural numbers s_me and s_opp, and every boolean isFirstMove, catch_up_value_aux ∅ s_me s_opp isFirstMove equals CatchUpOutcome.win if s_me > s_opp, CatchUpOutcome.loss if s_opp > s_me, and CatchUpOutcome.draw otherwise (i.e., if s_me = s_opp).
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 a Catch-Up position with no remaining pieces, the value is win if ahead, loss if behind, and draw if tied. -/theorem catch_up_value_aux_empty (s_me s_opp : ℕ) (isFirstMove : Bool) : catch_up_value_aux ∅ s_me s_opp isFirstMove = if s_me > s_opp then CatchUpOutcome.win else if s_opp > s_me then CatchUpOutcome.loss else CatchUpOutcome.draw := by rw [catch_up_value_aux.eq_def] simp