login
A059904
Periodic part of continued fraction for sqrt(n), encoded by recursively interleaving the bits in the binary expansions of the repeating terms.
2
0, 4, 33, 0, 16, 516, 549755813899, 513, 0, 20, 549, 548, 604462909948052075708555, 549764202537, 545, 0, 64, 8208, 13479973333575319897333507543509815336818572211270286381289293482126
OFFSET
1,2
COMMENTS
Could be made less gigantic by omitting final terms in continued fraction, which are always 2*c0.
FORMULA
a(n) = A059884(A059903(n)).
EXAMPLE
sqrt(3)=1+[1,2] so a(3) is encoded as:
.....0 0 0 0 1 -> 1
....... 1 . 0 .-> 2
--------------
.....000100001 = 33.
CROSSREFS
KEYWORD
base,easy,nonn
AUTHOR
Marc LeBrun, Feb 07 2001
STATUS
approved