AFTD Auto-Formalizing Theoretical Domains

linear_probe_offset

def

Given a natural number n, linear_probe_offset n is the function from Fin n to ZMod n that maps each index j : Fin n to its canonical coercion (j : ZMod n) in ZMod n.

Statement

def linear_probe_offset (n : ℕ) : Fin n → ZMod n
Defined in
arXiv:2610.31363, Section 1
Verified
01 Nov 2026
Axioms
none listed
Used by 12

Read back from the Lean

For any natural number n, linear_probe_offset n is defined as the function from Fin n to ZMod n that maps each index j : Fin n to its coercion in ZMod n (i.e., j considered as an element of the integers modulo n).

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 linear probing offset sequence r(j) = j on a hash table of size n. -/
def linear_probe_offset (n : ℕ) : Fin n → ZMod n := fun j => (j : ZMod n)
See it in the graphDiscuss this resultChallenge it