|
Search: id:A048297
|
|
|
| A048297 |
|
Coefficients in power series expansion over GF(2)[ X^(-1) ] of continued fraction [ 0, X, X^2, X^4, X^8, X^16, ... ]. |
|
+0
4
|
|
| 1, 4, 7, 13, 16, 25, 28, 31, 49, 52, 55, 61, 64, 97, 100, 103, 109, 112, 121, 124, 127, 193, 196, 199, 205, 208, 217, 220, 223, 241, 244, 247, 253, 256, 385, 388, 391, 397, 400, 409, 412, 415, 433, 436, 439, 445, 448, 481, 484, 487, 493, 496, 505
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
REFERENCES
|
M. Morii and M. Kasahara, Perfect staircase profile of linear complexity for finite sequences, Info. Proc. Letters 44 (1992), 85-89, esp. p. 88.
|
|
FORMULA
|
n is in the sequence iff 2n-1 is in iff 4n is in [and a(0)=1]. So a(Fib(n))=2^n if n is even and a(Fib(n))=2^n-1 if n is odd - Henry Bottomley (se16(AT)btinternet.com), Sep 25 2000
a(n)=3*A003714(n)+1 - T. D. Noe (noe(AT)sspectra.com), Dec 20 2006
|
|
CROSSREFS
|
Cf. A003714 (Fibbinary numbers).
Adjacent sequences: A048294 A048295 A048296 this_sequence A048298 A048299 A048300
Sequence in context: A031149 A074273 A125758 this_sequence A061201 A110267 A049698
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jeffrey Shallit (shallit(AT)graceland.uwaterloo.ca)
|
|
|
Search completed in 0.002 seconds
|
