req proof regarding A196

Max A. maxale at gmail.com
Tue Aug 22 12:53:04 CEST 2006


On 8/22/06, Joseph Biberstine <jrbibers at indiana.edu> wrote:
>         The following seems to hold for A196 ("Integer part of square root of
> n. Or, number of squares <= n. Or, n appears 2n+1 times.").
>
>         "For n>0, let n = a_0 = 1 + a_1 + ... + a_k with a_(j+1) = a_j -
> floor(sqrt(a_j)).  a(n) is the number of runs in {a_1, ..., a_k}."
>
>         Can anyone prove this?

Something is wrong with the statement.
For example,
n = 10
a_0 = n = 10
a_1 = 10-floor(sqrt(10)) = 7
a_2 = 7-floor(sqrt(7)) = 5
...
But there is no way to represent n as 1 + a_1 + ... + a_k since
1 + a_1 = 8 < n
1 + a_1 + a_2 = 13 > n

Max






More information about the SeqFan mailing list