AFTD Auto-Formalizing Theoretical Domains

spider_has_eventual_parity

def

A pair of positive integers (x, y) has eventual parity if there exists a natural number z₀ such that for all natural numbers z with z₀ ≤ z, the Grundy value spider_grundy_val x y z of the 3-legged spider tree S(x, y, z) is equal to z % 2.

Statement

def spider_has_eventual_parity (x y : ℕ) : Prop
Defined in
arXiv:2610.15145, Conjecture 7.4
Verified
07 Nov 2026
Axioms
none listed
Built on 1
  • spider_grundy_valThe Grundy value spider_grundy_val of the 3-legged spider tree with leg parameters x, y, z : ℕ is defined as spider_gamma (x + y + z + 1)…

Read back from the Lean

Given natural numbers $x$ and $y$, spider_has_eventual_parity x y asserts that there exists a natural number $z_0$ such that for every natural number $z$ with $z_0 \le z$, the Grundy value spider_grundy_val x y z is equal to $z \bmod 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

/-- A pair of spider leg lengths (x, y) has eventual parity if the Grundy values of S(x, y, z) eventually equal z mod 2. -/
def spider_has_eventual_parity (x y : ℕ) : Prop := ∃ z₀ : ℕ, ∀ z : ℕ, z₀ ≤ z → spider_grundy_val x y z = z % 2
See it in the graphDiscuss this resultChallenge it