The modular distribution of Stern’s sequence
Volume 118 / 2019
Banach Center Publications 118 (2019), 37-44
MSC: Primary 11B37, 11B85.
DOI: 10.4064/bc118-3
Abstract
Let $(s_n)_n$ be Stern’s sequence, $a, b, m \gt 0$ integers. The natural density of indices $n$ such that $(s_n,s_{n+1}) \equiv (a, b)\,{\rm mod}\, m$ exists and is determined. The main tools in the proof are the properties of the relevant automata.
