AFTD Auto-Formalizing Theoretical Domains

catch_up_outcome_neg_eq_loss_iff

theoremverified

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.

  1. 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.

    line 4

    uses CatchUpOutcome.neg

      cases 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

/-- 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]
See it in the graphDiscuss this resultChallenge it