|
Search: id:A097895
|
|
|
| A097895 |
|
Number of compositions of n with at least 1 odd and 1 even part. |
|
+0
1
|
|
| 0, 0, 2, 3, 11, 20, 51, 99, 222, 441, 935, 1872, 3863, 7751, 15774, 31653, 63939, 128232, 257963, 517011, 1037630, 2078417, 4165647, 8340192, 16702191, 33428943, 66912446, 133891725, 267921227, 536022488, 1072395555, 2145272571
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
FORMULA
|
G.f.: x^3*(3*x-2)/((2*x-1)*(2*x^2-1)*(x^2+x-1)). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Sep 03 2004
|
|
EXAMPLE
|
n=4: 2+1+1, 1+2+1, 1+1+2. Total=3
|
|
MAPLE
|
G:=x^3*(3*x-2)/((2*x-1)*(2*x^2-1)*(x^2+x-1)): Gser:=series(G, x=0, 37): seq(coeff(Gser, x^n), n=1..35); (Deutsch)
|
|
CROSSREFS
|
Cf. A000041 (partitions), A006477 (partitions of n with at least 1 odd and 1 even part), A000009 (partitions into odd parts), A035363 (partitions into even parts); A000079 (compositions). Compositions into odd parts give Fibonacci numbers (A000045), into even parts gives 0, 1, 0, 2, 0, 4, 0, 8, 0, 16, 0, 32, 0, 64, ... (essentially A000079).
Cf. A000045, A000041, A000009, A035363, A006477.
Cf. A007179.
Sequence in context: A129668 A086791 A004687 this_sequence A023182 A049083 A002778
Adjacent sequences: A097892 A097893 A097894 this_sequence A097896 A097897 A097898
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Dubois Marcel (dubois.ml(AT)club-internet.fr), Sep 03 2004
|
|
EXTENSIONS
|
More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Feb 15 2005
|
|
|
Search completed in 0.002 seconds
|
