A110011 a(n)=n-F(F(F(F(F(n)))))=n-F^5(n) where F(x)=floor(phi*floor(x/phi)) and phi=(1+sqrt(5))/2.

1, 2, 3, 4, 5, 6, 7, 8, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 9, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 9, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 9, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 9, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 7, 8, 7, 8, 8, 7, 8, 8, 9, 8, 7, 8, 8, 7, 8, 7, 8

Offset

1,2

Comments

To built the sequence start from the infinite Fibonacci word b(k)=floor(k/phi)-floor((k-1)/phi) for k>=2 giving 1,0,1,1,0,1,0,1,1,0,1,1,0,1,0,1,1,..... Then replace each 0 by the block {9,8,7,8,8,7,8,7,8,8,7,8,8} and each 1 by the block {9,8,7,8,8,7,8,7,8,8,7,8,8,7,8,7,8,8,7,8,8}. Append the initial string {1,2,3,4,5,6,7,8,8,7,8,8,7,8,7,8,8,7,8,8}.

References

B. Cloitre, On properties of irrational numbers related to the floor function, in preparation, 2005

Links

Table of n, a(n) for n=1..105.

Prog

(PARI) F(x)=floor((1+sqrt(5))/2*floor((-1+sqrt(5))/2*x)); a(n)=n-F(F(F(F(F(n)))))

Crossrefs

Cf. A003842 (case a(n)=n-floor(phi*floor(phi^-1*n)), A005614 (infinite Fibonacci binary word).

Sequence in context: A245353 A063278 A355459 * A138718 A328289 A108922

Adjacent sequences: A110008 A110009 A110010 * A110012 A110013 A110014

Keyword

nonn

Author

Benoit Cloitre, Sep 02 2005

Status

approved