English

New properties of the $\varphi$-representation of integers

Number Theory 2026-03-12 v2 Formal Languages and Automata Theory

Abstract

We prove a few new properties of the φ\varphi-representation of integers, where φ=(1+5)/2\varphi = (1+\sqrt{5})/2. In particular, we prove a 2012 conjecture of Kimberling. As software assistants, we used the Walnut theorem-prover, and in one proof, ChatGPT 5.

Keywords

Cite

@article{arxiv.2509.16150,
  title  = {New properties of the $\varphi$-representation of integers},
  author = {Jeffrey Shallit and Ingrid Vukusic},
  journal= {arXiv preprint arXiv:2509.16150},
  year   = {2026}
}