AFTD Auto-Formalizing Theoretical Domains

epstein_down

def

The down-move in Epstein's put-or-take-a-square game, defined as epstein_down n = n - (Nat.sqrt n)^2.

Statement

def epstein_down (n : ℕ) : ℕ
Defined in
arXiv:2611.05898 Sec. 1
Verified
05 Nov 2026
Axioms
none listed
Used by 3
  • epstein_remoteness_levelThe set epstein_remoteness_level k of positions with remoteness k in Epstein's put-or-take game: level 0 contains only 0; for odd k =…
  • epstein_remoteness_of_is_stein_numberFor every natural number n, if n is an E. P. Stein number (is_stein_number n), then its remoteness epstein_remoteness n is equal to 2.
  • epstein_remoteness_twenty_nineIn Epstein's put-or-take-a-square game, the natural number 29 has remoteness epstein_remoteness 29 = 4.

Read back from the Lean

epstein_down is a function mapping a natural number n to n - (Nat.sqrt n)^2, which is the difference between n and the square of the integer square root of n (using natural number subtraction).

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 down-move D(n) = n - ⌊√n⌋² in Epstein's put-or-take-a-square game. -/
def epstein_down (n : ℕ) : ℕ := n - (Nat.sqrt n)^2
See it in the graphDiscuss this resultChallenge it