|
Search: id:A039823
|
|
|
| A039823 |
|
Ceiling[ (n^2+n+2)/4 ]. |
|
+0 1
|
|
| 1, 2, 4, 6, 8, 11, 15, 19, 23, 28, 34, 40, 46, 53, 61, 69, 77, 86, 96, 106, 116, 127, 139, 151, 163, 176, 190, 204, 218, 233, 249, 265, 281, 298, 316, 334, 352, 371, 391, 411, 431, 452, 474, 496, 518, 541, 565, 589, 613, 638, 664, 690, 716, 743, 771, 799, 827
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Equals number of different coefficient values in expansion of Product (1+q^1+...+q^i), i=1 to n. Proof by Lawrence Sze: The Gaussian polynomial Prod[k=1..n, Sum[j=0..k, q^j]] is the q-version of n! and strictly unimodal with constant term 1. It has degree Sum[k=1..n, k]=n(n+1)/2 and thus n(n+1)/2+1 nonzero terms.
|
|
FORMULA
|
[ C(n+1, 2)/2 ] + 1.
G.f.: x(x^4-2x^3+2x^2-x+1)/[(1+x^2)(1-x)^3].
|
|
CROSSREFS
|
Equals A011848(n+1) + 1.
Sequence in context: A032514 A011858 A084627 this_sequence A079972 A071241 A068062
Adjacent sequences: A039820 A039821 A039822 this_sequence A039824 A039825 A039826
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Olivier Gerard (ogerard(AT)ext.jussieu.fr)
|
|
EXTENSIONS
|
Edited by Ralf Stephan, Nov 15 2004
|
|
|
Search completed in 0.002 seconds
|