A059904 Periodic part of continued fraction for sqrt(n), encoded by recursively interleaving the bits in the binary expansions of the repeating terms.

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.

Links

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

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

A059903, A059884, A003285.

Sequence in context: A027639 A117620 A347484 * A145645 A042831 A092207

Adjacent sequences: A059901 A059902 A059903 * A059905 A059906 A059907

Keyword

base,easy,nonn

Author

Marc LeBrun, Feb 07 2001

Status

approved