slow_exact_nim_geometric_padded_witness
deforiginal
For 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 Fin (k + r) to ℕ) defined by mapping each index i with i.val ≤ r to 2^(i.val) and every index i with i.val > r to 2^(r+1) - 1.
Statement
def slow_exact_nim_geometric_padded_witness (r k : ℕ) : Fin (k + r) → ℕ- Related work
- arXiv:2611.14546; OP-1728
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Used by 3
- slow_exact_nim_geometric_padded_witness_r1_k2In slow exact 2-Nim on 3 piles, the Sprague-Grundy value of the geometric padded witness position slow_exact_nim_geometric_padded_witness…
- slow_exact_nim_geometric_padded_witness_r2_k3In slow exact 3-Nim on 5 piles, the Sprague-Grundy value of the geometric padded witness position slow_exact_nim_geometric_padded_witness…
- slow_exact_nim_geometric_padded_witness_one_eq_witness_threeFor every natural number k, the geometric padded witness position slow_exact_nim_geometric_padded_witness 1 k on k + 1 piles is equal to…
Read back from the Lean
For natural numbers r and k, slow_exact_nim_geometric_padded_witness r k is defined as the function from Fin (k + r) to ℕ sending each index i to 2 ^ i.val if i.val ≤ r, and to 2 ^ (r + 1) - 1 otherwise (i.e., if i.val > r).
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 geometric padded witness position on k+r piles: powers of two 2^i for i ≤ r, and 2^(r+1)-1 for the remaining k-1 piles. -/ def slow_exact_nim_geometric_padded_witness (r k : ℕ) : Fin (k + r) → ℕ := fun i => if i.val ≤ r then 2 ^ i.val else 2 ^ (r + 1) - 1