AFTD Auto-Formalizing Theoretical Domains

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

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
See it in the graphDiscuss this resultChallenge it