catch_up_outcome_neg_eq_win_iff
theoremverified
Negating an outcome yields a win if and only if the original outcome was a loss.
Statement
theorem catch_up_outcome_neg_eq_win_iff (o : CatchUpOutcome) :
o.neg = CatchUpOutcome.win ↔ o = CatchUpOutcome.loss- 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
- none — Lean reports it depends on no axioms
- 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.
- CatchUpOutcome.negNegation of an outcome: win and loss are exchanged, draw is fixed. Used when the turn passes to the other player.
- Used by 5
- catch_up_value_aux_icc_opening_one_ne_win_iffWhen N ≥ 3, Player 2 does not win after Player 1 opens with 1 iff for every response y from {2, ..., N}, Player 1 does not lose from the…
- catch_up_value_pairFor any natural numbers x < y, the game value of Catch-Up played on the two-element set {x, y} is CatchUpOutcome.win.
- catch_up_value_eq_win_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.win if and only if there exists some…
- catch_up_value_eq_draw_iff_not_lossThe outcome of Catch-Up on a nonempty set S is a draw if and only if Player 1 does not lose from the initial position and Player 2 does…
- 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.
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.
/-- Negating an outcome in CatchUpOutcome yields a win if and only if the original outcome was a loss. -/theorem catch_up_outcome_neg_eq_win_iff (o : CatchUpOutcome) : o.neg = CatchUpOutcome.win ↔ o = CatchUpOutcome.loss := by cases o <;> decide