Is every finite octal game eventually periodic?
OpenOctalGames.guy_questionLet be any octal game of finite length, and let be the nim-value of a -heap of tokens (see the definition OctalGames_Code). Then the nim-sequence of is eventually periodic: there exist and such that
This is the question "Is every finite octal game eventually periodic?" asked in Winning Ways and recorded by Siegel as unresolved. Many octal games are known to be periodic: by the Octal Periodicity Theorem, a finite computation suffices once periodicity has set in (Kayles has period 12 and preperiod 71; the game has a period exceeding ). For others, such as and , no period has been found despite extensive computation. A disproof would exhibit a finite octal code whose nim-sequence is not eventually periodic.
Formalization Note Codes are arbitrary finite digit lists, including those with a nonzero (splitting without removing tokens); see the definition's note for the treatment of . No bound on or is required.
import Mathlib import Definitions.Def_OctalGames_Code open OctalGames
theorem OctalGames.guy_question (c : Code) : EventuallyPeriodic c := by sorry