AFTD Auto-Formalizing Theoretical Domains

catch_up_value_aux_loss_of_sum_lt

theoremverifiedformalization

In a Catch-Up position, if the mover's score plus the sum of all remaining numbers is strictly less than the opponent's score, then the game value for the mover is a loss, regardless of the remaining set or the isFirstMove flag.

Statement

theorem catch_up_value_aux_loss_of_sum_lt (remaining : Finset ℕ) (s_me s_opp : ℕ) (isFirstMove : Bool)
    (h : s_me + remaining.sum (fun x => x) < s_opp) :
    catch_up_value_aux remaining s_me s_opp isFirstMove = CatchUpOutcome.loss
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 1

Read back from the Lean

For every finite set of natural numbers remaining, all natural numbers s_me and s_opp, and every boolean isFirstMove: if s_me + ∑ x ∈ remaining, x < s_opp, then catch_up_value_aux remaining s_me s_opp isFirstMove equals CatchUpOutcome.loss.

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

/-- In Catch-Up, if the mover's current score plus the sum of all remaining pieces is strictly less than the opponent's score, the mover loses. -/theorem catch_up_value_aux_loss_of_sum_lt (remaining : Finset ℕ) (s_me s_opp : ℕ) (isFirstMove : Bool)    (h : s_me + remaining.sum (fun x => x) < s_opp) :    catch_up_value_aux remaining s_me s_opp isFirstMove = CatchUpOutcome.loss := by  rw [catch_up_value_aux.eq_def]  by_cases hr : remaining = ∅  · subst hr    simp only [Finset.sum_empty, add_zero] at h    have h1 : ¬ (s_opp < s_me) := by omega    simp [h1, h]  · simp [hr, h]
See it in the graphDiscuss this resultChallenge it