slow_exact_nim_geometric_padded_witness_r1_k2
theoremverified
In slow exact 2-Nim on 3 piles, the Sprague-Grundy value of the geometric padded witness position slow_exact_nim_geometric_padded_witness 1 2 equals 3.
Statement
theorem slow_exact_nim_geometric_padded_witness_r1_k2 :
slow_exact_nim_grundy 2 (2 + 1) (slow_exact_nim_geometric_padded_witness 1 2) = 3- 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) computed by slow_exact_nim_grundy with parameter $k = 2$ on $2 + 1 = 3$ piles, evaluated at the configuration slow_exact_nim_geometric_padded_witness 1 2, is equal to 3. Here, the configuration is the function $x : \text{Fin } 3 \to \mathbb{N}$ defined by $x(0) = 2^0 = 1$, $x(1) = 2^1 = 2$, and $x(2) = 2^{1+1} - 1 = 3$.
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 = 1, k = 2 is 3. -/ theorem slow_exact_nim_geometric_padded_witness_r1_k2 : slow_exact_nim_grundy 2 (2 + 1) (slow_exact_nim_geometric_padded_witness 1 2) = 3 := rfl