login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #4 Oct 14 2022 18:29:30

%S 0,4,33,0,16,516,549755813899,513,0,20,549,548,

%T 604462909948052075708555,549764202537,545,0,64,8208,

%U 13479973333575319897333507543509815336818572211270286381289293482126

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

%C Could be made less gigantic by omitting final terms in continued fraction, which are always 2*c0.

%F a(n) = A059884(A059903(n)).

%e sqrt(3)=1+[1,2] so a(3) is encoded as:

%e .....0 0 0 0 1 -> 1

%e ....... 1 . 0 .-> 2

%e --------------

%e .....000100001 = 33.

%Y A059903, A059884, A003285.

%K base,easy,nonn

%O 1,2

%A _Marc LeBrun_, Feb 07 2001