AFTD Auto-Formalizing Theoretical Domains

epstein_up

def

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

Statement

def epstein_up (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

A function epstein_up mapping each natural number n : ℕ to n + (Nat.sqrt n)^2, where Nat.sqrt n is the integer square root of n (the largest natural number whose square is at most 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 up-move U(n) = n + ⌊√n⌋² in Epstein's put-or-take-a-square game. -/
def epstein_up (n : ℕ) : ℕ := n + (Nat.sqrt n)^2
See it in the graphDiscuss this resultChallenge it