AFTD Auto-Formalizing Theoretical Domains

slow_exact_nim_geometric_padded_witness_r2_k3

theoremverified

In slow exact 3-Nim on 5 piles, the Sprague-Grundy value of the geometric padded witness position slow_exact_nim_geometric_padded_witness 2 3 equals 7.

Statement

theorem slow_exact_nim_geometric_padded_witness_r2_k3 :
    slow_exact_nim_grundy 3 (3 + 2) (slow_exact_nim_geometric_padded_witness 2 3) = 7
Source
arXiv:2611.14546; OP-1728
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • slow_exact_nim_geometric_padded_witnessFor natural numbers r and k, slow_exact_nim_geometric_padded_witness r k is the position on k + r piles (represented as a function from…
  • slow_exact_nim_grundyThe Sprague-Grundy value slow_exact_nim_grundy k n x of a position x : Fin n → ℕ in slow exact k-Nim on n piles is defined as…

Read back from the Lean

The Grundy value (nim-value) of the game of slow exact 3-nim on 3 + 2 = 5 piles, evaluated on the state given by slow_exact_nim_geometric_padded_witness 2 3, is equal to 7. Specifically: - The state slow_exact_nim_geometric_padded_witness 2 3 is a 5-pile configuration (a function Fin 5 → ℕ) where pile $i$ has size $2^i$ if $i \le 2$ (giving pile sizes 1, 2, 4) and size $2^{2+1} - 1 = 7$ for $i > 2$ (giving pile sizes 7, 7). - slow_exact_nim_grundy 3 5 computes the Grundy value using recursion bounded by a fuel parameter set to the sum of the pile sizes ($\sum_{i=0}^4 x_i = 21$). - The theorem asserts that this computation evaluates to 7.

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

/-- The Sprague-Grundy value of the geometric padded witness for r = 2, k = 3 is 7. -/
theorem slow_exact_nim_geometric_padded_witness_r2_k3 :
    slow_exact_nim_grundy 3 (3 + 2) (slow_exact_nim_geometric_padded_witness 2 3) = 7 := rfl
See it in the graphDiscuss this resultChallenge it