|
| |
|
|
A016121
|
|
Number of sequences (a_1, a_2, ..., a_n) of length n with a_1 = 1 satisfying a_i <= a_{i+1} <= 2*a_i.
|
|
13
| |
|
|
1, 2, 5, 17, 86, 698, 9551, 226592, 9471845, 705154187, 94285792211, 22807963405043, 10047909839840456, 8110620438438750647, 12062839548612627177590, 33226539134943667506533207, 170288915434579567358828997806, 1630770670148598007261992936663653
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Number of n X n binary symmetric matrices with rows, considered as binary numbers, in nondecreasing order. - R. H. Hardin, May 30 2008
|
|
|
LINKS
| Alois P. Heinz, Table of n, a(n) for n = 0..50
|
|
|
FORMULA
| a(n) = Sum_{k=0..n} A097712(n, k). - Paul D. Hanna, Aug 24 2004
Equals the binomial transform of A008934 (number of tournament sequences): a(n) = Sum_{k=0..n} C(n, k)*A008934(k). - Paul D. Hanna, Sep 18 2005
|
|
|
CROSSREFS
| Row sums of triangle A097712.
Cf. A008934, A060690, A089006.
Sequence in context: A162041 A162042 A162043 * A195137 A026822 A059248
Adjacent sequences: A016118 A016119 A016120 * A016122 A016123 A016124
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Jeffrey Shallit (shallit(AT)graceland.uwaterloo.ca)
|
| |
|
|
