slow_exact_nim_geometric_padded_witness_r2_k3
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