On a Family of Nested Recurrences and Their Arithmetical Solutions

Benoit Cloitre

A family of nested recurrence relations $a(n+1)=n-a^{(m)}(n)+a^{(m+1)}(n)$, parameterized by an integer $m\ge 1$ with initial condition $a(1)=1$, is studied. We prove that $…