The moment of capture in a quadratic recurrence modulo 3
Year: 2026
Type: preprint
Abstract: Fix k ≥ 2 and let x1 = … = xk-1 = 0, xk = 1 and xn = xn-1 + xn-k2 in Z/3. For many k the sequence wanders for a very long time and then settles into a cycle of length 4. Finch conjectured (arXiv:2610.34300, Conjecture 23) that the settling always happens in the same way: if z is the end of the first run of zeros spaced exactly four apart that is long enough to force the cycle, and μ is the pre-period, then z − μ = 6. We prove this for every k ≥ 3 and show that it fails for k = 2. The argument is formalised in Lean 4 with Mathlib. The archive holds the LaTeX source, verification scripts, mutation suites, an independent check and the pinned Lean project (code under the MIT licence).
Author: Jandhyala, Vamshi
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236041901
