|
Search: id:A002663
|
|
|
| A002663 |
|
2^n - C(n,0)- ... - C(n,3). (Formerly M4152 N1725)
|
|
+0 16
|
|
| 0, 0, 0, 0, 1, 6, 22, 64, 163, 382, 848, 1816, 3797, 7814, 15914, 32192, 64839, 130238, 261156, 523128, 1047225, 2095590, 4192510, 8386560, 16774891, 33551806, 67105912, 134214424, 268431773, 536866822, 1073737298
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
J. Eckhoff, Der Satz von Radon in konvexen Productstrukturen II, Monat. f. Math., 73 (1969), 7-30.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
G.f.: x^4/((1-2*x)*(1-x)^4).
a(n)=sum{k=0..n, C(n, k+4)} = sum{k=4..n, C(n, k)}; a(n)=2a(n-1)+C(n-1, 3). - Paul Barry (pbarry(AT)wit.ie), Aug 23 2004
|
|
MAPLE
|
A002663:=-1/(2*z-1)/(z-1)**4; [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
MATHEMATICA
|
a=1; lst={}; s1=s2=s3=s4=0; Do[s1+=a; s2+=s1; s3+=s2; s4+=s3; AppendTo[lst, s4]; a=a*2, {n, 5!}]; lst [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Jan 10 2009]
Table[Sum[ Binomial[n + 4, k + 4], {k, 0, n}], {n, -4, 26}] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 08 2009]
|
|
CROSSREFS
|
a(n)= A055248(n, 4). Partial sums of A002662.
Cf. A000079, A000225, A000295, A002662, A002664, A035038-A035042.
Adjacent sequences: A002660 A002661 A002662 this_sequence A002664 A002665 A002666
Sequence in context: A053739 A055797 A001925 this_sequence A099855 A003469 A027992
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|