|
Search: id:A058622
|
|
|
| A058622 |
|
2^(n-1) - ((1+(-1)^n)/4)*binomial(n, n/2). |
|
+0
3
|
|
| 0, 1, 1, 4, 5, 16, 22, 64, 93, 256, 386, 1024, 1586, 4096, 6476, 16384, 26333, 65536, 106762, 262144, 431910, 1048576, 1744436, 4194304, 7036530, 16777216, 28354132, 67108864, 114159428, 268435456, 459312152, 1073741824, 1846943453
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
A. P. Prudnikov, Yu. A. Brychkov, and O.I. Marichev, "Integrals and Series", Volume 1: "Elementary Functions", Chapter 4: "Finite Sums", New York, Gordon and Breach Science Publishers, 1986-1992, Eq. (4.2.1.7)
|
|
FORMULA
|
a(n) = 2^(n-1) + ((1+(-1)^n)/4)*binomial(n, n/2); a(n) = sum( binomial(n, i), i=0..(n-1)/2)
G.f.: 2*x/((1-2*x)*(1+2*x+((1+2*x)*(1-2*x))^(1/2))). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Apr 27 2003
|
|
CROSSREFS
|
Cf. A027306.
Adjacent sequences: A058619 A058620 A058621 this_sequence A058623 A058624 A058625
Sequence in context: A025617 A078581 A092809 this_sequence A064294 A057729 A110278
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Yong Kong (ykong(AT)curagen.com), Dec 29 2000
|
|
|
Search completed in 0.002 seconds
|
