spider_grundy_val
def
The 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) CentreStatus.none [(x, SpiderLegEnd.free), (y, SpiderLegEnd.free), (z, SpiderLegEnd.free)].
Statement
def spider_grundy_val (x y z : ℕ) : ℕ- Defined in
- scout/2610-15145-nim-heaps-in-the-game-of-cycles-the-parity-conjecture-fails.md, Proposition 6.1
- Verified
- 18 Oct 2026
- Axioms
- none listed
- Built on 3
- spider_gammaThe function spider_gamma computes a natural number from a fuel parameter fuel : ℕ, a centre status s : CentreStatus, and a list of spider…
- SpiderLegEndThe end condition of an attached leg in a spider state is either free (no arc on the leg), inward (pointing towards the centre), or…
- CentreStatusThe status of the central vertex in a spider state: none (no marked arcs incident), incoming (at least one incoming arc), outgoing (at…
- Used by 8
- spider_grundy_val_one_three_up_to_threeFor every natural number z with 1 ≤ z and z ≤ 3, the Grundy value spider_grundy_val 1 3 z of the spider tree S(1, 3, z) in the Game of…
- spider_grundy_val_two_two_up_to_twoFor every natural number z with 1 ≤ z and z ≤ 2, the Grundy value spider_grundy_val 2 2 z of the spider tree S(2, 2, z) in the Game of…
- spider_grundy_val_one_one_up_to_sevenFor every natural number z with 1 ≤ z and z ≤ 7, the Grundy value spider_grundy_val 1 1 z of the spider tree S(1, 1, z) in the Game of…
- spider_grundy_val_one_three_up_to_fourFor every natural number z with 1 ≤ z and z ≤ 4, the Grundy value spider_grundy_val 1 3 z of the spider tree S(1, 3, z) in the Game of…
- spider_grundy_val_one_one_up_to_fiveFor every natural number z with 1 ≤ z and z ≤ 5, the Grundy value spider_grundy_val 1 1 z of the spider tree S(1, 1, z) in the Game of…
- spider_has_eventual_parityA 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₀ ≤…
- spider_grundy_val_one_one_oneThe Grundy value of the spider tree S(1, 1, 1) satisfies spider_grundy_val 1 1 1 = 1.
- spider_grundy_val_two_two_up_to_threeFor every natural number z with 1 ≤ z and z ≤ 3, the Grundy value spider_grundy_val 2 2 z of the spider tree S(2, 2, z) in the Game of…
Read back from the Lean
spider_grundy_val defines a function of three natural numbers $x, y, z : ℕ$ that returns a natural number, defined as spider_gamma (x + y + z + 1) CentreStatus.none [(x, SpiderLegEnd.free), (y, SpiderLegEnd.free), (z, SpiderLegEnd.free)].
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
/-- Grundy value of the 3-legged spider tree S(x, y, z) in the Game of Arrows. -/ def spider_grundy_val (x y z : ℕ) : ℕ := spider_gamma (x + y + z + 1) .none [(x, .free), (y, .free), (z, .free)]