|
Search: id:A084635
|
|
|
| A084635 |
|
Binomial transform of 1,0,1,0,1,1,1,... |
|
+0
3
|
|
| 1, 1, 2, 4, 8, 17, 38, 86, 192, 419, 894, 1872, 3864, 7893, 16006, 32298, 64960, 130375, 261310, 523300, 1047416, 2095801, 4192742, 8386814, 16775168, 33552107, 67106238, 134214776, 268432152, 536867229, 1073737734, 2147479122
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
The sequence 1,2,4... has a(n)=2^(n+1)-(n^3+5n+6)/6 =sum{k=0..3,C(n,k)}+2*sum{k=4..n,C(n,k)}. It is the binomial transform of 1,1,1,1,2,2,2,2,2...
|
|
FORMULA
|
a(n)=2^n-n(n^2-3n+8)/6; a(n)=1+C(n, 2)+sum{k=4..n, C(n, k)}.
O.g.f.: (-5x+10x^2-10x^3+5x^4+1)/[(-1+x)^4*(1-2x)]. - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 02 2008
|
|
CROSSREFS
|
Cf. A000325, A084634.
Sequence in context: A003426 A087803 A036374 this_sequence A154222 A114199 A006196
Adjacent sequences: A084632 A084633 A084634 this_sequence A084636 A084637 A084638
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Paul Barry (pbarry(AT)wit.ie), Jun 06 2003
|
|
|
Search completed in 0.002 seconds
|
