Talk:Hofstadter sequence

Claimed explicit formula for S(n)
In the Figure-Figure Sequence section there was a claim that an explicit formula for the sequence S(n) was given by



\begin{align} S(n)&=1+2n-\Bigg\lfloor \sum_{i=1}^n \frac{1}{\sqrt[i]{i}} \Bigg\rfloor. \end{align} $$

I have removed this because it is incorrect. The claim first fails at n = 38, when S(38) = 46, but



1+2\times38-\Bigg\lfloor \sum_{i=1}^{38} \frac{1}{\sqrt[i]{i}} \Bigg\rfloor = 77 - \lfloor 32.0555\rfloor = 45 $$

Gandalf61 (talk) 10:00, 23 June 2011 (UTC)


 * You're right of course. My apologies. Conchisness (talk) 11:46, 23 June 2011 (UTC)

Please check The Pinn generalization formula, it seems different from what appears to be the used one in the page you cite as a source: http://oeis.org/A055748 In particular, I think you switched two of the arguments: F(n - a(n-j) - 1) has become F(n - 1 - a(n-j)) — Preceding unsigned comment added by 87.14.26.44 (talk) 15:45, 2 November 2013 (UTC)