AFTD Auto-Formalizing Theoretical Domains

slow_exact_nim_witness_two

def

For any natural number k, slow_exact_nim_witness_two k is the position on k+1 piles that assigns 1 to pile indices 0 and 1 and 2 to all other pile indices.

Statement

def slow_exact_nim_witness_two (k : ℕ) : Fin (k + 1) → ℕ
Defined in
arXiv:2611.14546, proof of Corollary 1
Verified
15 Nov 2026
Axioms
none listed

Read back from the Lean

Given a natural number $k$, slow_exact_nim_witness_two k is defined as the function from $\text{Fin}(k + 1)$ to $\mathbb{N}$ sending each element $i$ to $1$ if the numerical value of $i$ is strictly less than $2$ (i.e., $i = 0$ or $i = 1$), and to $2$ otherwise (i.e., $i \ge 2$).

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 witness position (1, 1, 2, ..., 2) for Sprague-Grundy value 2 in slow exact k-Nim with k+1 piles. -/
def slow_exact_nim_witness_two (k : ℕ) : Fin (k + 1) → ℕ := fun i => if i.val < 2 then 1 else 2
See it in the graphDiscuss this resultChallenge it