Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
563 views

The functional equation of Hofstadter's Q sequence

Hofstadter's Q sequence is defined by $Q(1) = Q(2) = 1$ and $Q(n) = Q(n-Q(n-1)) + Q(n-Q(n-2))$ for $n \geq 3$. So far hardly anything on this sequence has been proved -- not even that $Q(n)$ is well-...
Stefan Kohl's user avatar
  • 19.6k