catch_up_outcome_neg_eq_loss_iff
Negating a Catch-Up outcome yields a loss if and only if the original outcome is a win.
Statement
theorem catch_up_outcome_neg_eq_loss_iff (o : CatchUpOutcome) :
o.neg = CatchUpOutcome.loss ↔ o = CatchUpOutcome.win- Source
- folklore
- Verified
- 07 Oct 2026
- Axioms
propext- 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 1
- catch_up_value_eq_loss_iffFor any nonempty finite set S of natural numbers, the game value catch_up_value S is CatchUpOutcome.loss if and only if for every element…
Read back from the Lean
For every o : CatchUpOutcome, CatchUpOutcome.neg o equals CatchUpOutcome.loss if and only if o equals CatchUpOutcome.win.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The proof proceeds by exhaustively checking the three constructors of CatchUpOutcome (win, loss, and draw). In each case, unfolding the definition of outcome negation simplifies both sides of the equivalence to identical truth values, closing the goal.
For every outcome o, o.neg = loss if and only if o = win.
We split into cases on the three possible values of o (win, loss, and draw). In each case, simplifying with the definition of CatchUpOutcome.neg evaluates the negation: win.neg becomes loss (yielding true ↔ true), loss.neg becomes win (yielding false ↔ false), and draw.neg becomes draw (yielding false ↔ false). The simplifier closes each trivial equivalence.
uses
CatchUpOutcome.negcases o <;> simp [CatchUpOutcome.neg]
CatchUpOutcome.neg- the negation function on game outcomes, which swaps win and loss while leaving draw unchanged
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
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 a Catch-Up outcome yields a loss if and only if the original outcome was a win. -/theorem catch_up_outcome_neg_eq_loss_iff (o : CatchUpOutcome) : o.neg = CatchUpOutcome.loss ↔ o = CatchUpOutcome.win := by cases o <;> simp [CatchUpOutcome.neg]