|
Search: id:A072347
|
|
|
| A072347 |
|
If n = pqr...st in binary, a(n) = value of continuant [p,q,r,...,s,t]. |
|
+0
3
|
|
| 1, 1, 1, 2, 1, 2, 1, 3, 1, 2, 1, 3, 2, 3, 2, 5, 1, 2, 1, 3, 2, 3, 2, 5, 1, 3, 1, 4, 3, 5, 3, 8, 1, 2, 1, 3, 2, 3, 2, 5, 1, 3, 1, 4, 3, 5, 3, 8, 2, 3, 2, 5, 3, 4, 3, 7, 2, 5, 2, 7, 5, 8, 5, 13, 1, 2, 1, 3, 2, 3, 2, 5, 1, 3, 1, 4, 3, 5, 3, 8, 2, 3, 2, 5, 3, 4, 3, 7, 2, 5, 2, 7, 5, 8, 5, 13, 1, 3, 1, 4, 3, 5, 3
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
[]=1, [p]=p, [p,q]=pq+1, [p,q,r]=pqr+p+r; in general [x_1,...,x_n] = [x_1,...,x_{n-1}]*x_n + [x_1,...,x_{n-2}].
The successive record values in this sequence occur at n=0 and n=2^k-1 for k>1 and are equal to the Fibonacci numbers A000045 (cf. Chrystal, p. 503, Exercise 11).
|
|
REFERENCES
|
G. Chrystal, Algebra, Vol. II, pp. 494 ff. (for definition of continuant).
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1990, Sect. 6.7 (for definition of continuant).
T. Muir, The Theory of Determinants in the Historical Order of Development. 4 vols., Macmillan, NY, 1906-1923, Vol. 2, p. 413 (for definition of continuant).
|
|
LINKS
|
T. Muir, The Theory of Determinants in the Historical Order of Development, 4 vols., Macmillan, NY, 1906-1923, Vol. 2.
|
|
PROGRAM
|
(ARIBAS) function continuant(n: integer): integer; var len, v, v1, v2, j: integer; begin len := bit_length(n); if len < 2 then v := 1; else v1 := bit_test(n, len-1); v := 1 + bit_test(n, len-1)*bit_test(n, len-2); for j := len-3 to 0 by -1 do v2 := v1; v1 := v; v := v1*bit_test(n, j) + v2; end; end; return v; end; for n := 0 to 102 do write(continuant(n), ", "); end;
|
|
CROSSREFS
|
Sequence in context: A066451 A091090 A066075 this_sequence A136107 A124768 A072527
Adjacent sequences: A072344 A072345 A072346 this_sequence A072348 A072349 A072350
|
|
KEYWORD
|
nonn,nice,easy
|
|
AUTHOR
|
njas, Jul 18 2002
|
|
EXTENSIONS
|
More terms from Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Jul 19 2002
|
|
|
Search completed in 0.002 seconds
|
