|
|
A060632
|
|
a(n) = 2^wt(floor(n/2)) (i.e., 2^A000120(floor(n/2)), or A001316(floor(n/2))).
|
|
17
|
|
|
1, 1, 2, 2, 2, 2, 4, 4, 2, 2, 4, 4, 4, 4, 8, 8, 2, 2, 4, 4, 4, 4, 8, 8, 4, 4, 8, 8, 8, 8, 16, 16, 2, 2, 4, 4, 4, 4, 8, 8, 4, 4, 8, 8, 8, 8, 16, 16, 4, 4, 8, 8, 8, 8, 16, 16, 8, 8, 16, 16, 16, 16, 32, 32, 2, 2, 4, 4, 4, 4, 8, 8, 4, 4, 8, 8, 8, 8, 16, 16, 4, 4, 8, 8, 8, 8, 16, 16, 8, 8, 16, 16, 16, 16, 32
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Number of conjugacy classes in the symmetric group S_n that have odd number of elements.
First differences of A151566. Sequence gives number of toothpicks added at the n-th generation of the leftist toothpick sequence A151566. - N. J. A. Sloane, Oct 20 2010
Also number of odd entries in n-th row of triangle of Stirling numbers of the first kind. - Istvan Mezo, Jul 21 2017
|
|
REFERENCES
|
I. G. MacDonald: Symmetric functions and Hall polynomials Oxford: Clarendon Press, 1979. Page 21.
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1 + x) * Product_{k>=0} (1 + 2*x^(2^(k+1))). - Ilya Gutkovskiy, Jul 19 2019
|
|
EXAMPLE
|
a(3) = 2 because in S_3 there are two conjugacy classes with odd number of elements, the trivial conjugacy class and the conjugacy class of transpositions consisting of 3 elements: (12),(13),(23).
Written as a triangle:
1,
1,
2,2,
2,2,4,4,
2,2,4,4,4,4,8,8,
2,2,4,4,4,4,8,8,4,4,8,8,8,8,16,16,
2,2,4,4,4,4,8,8,4,4,8,8,8,8,16,16,4,4,8,8,8,8,16,16,8,...
(End)
|
|
MAPLE
|
|
|
MATHEMATICA
|
a[n_] := 2^DigitCount[Floor[n/2], 2, 1]; Table[a[n], {n, 0, 94}] (* Jean-François Alcover, Feb 25 2014 *)
|
|
PROG
|
(PARI) for (n=0, 1000, write("b060632.txt", n, " ", sum(k=0, floor(n/2), binomial(n, 2*k) % 2)) ) \\ Harry J. Smith, Sep 14 2009
(Magma) a000120:=func< n | &+Intseq(n, 2) >; [ 2^a000120(Floor(n/2)): n in [0..100] ]; // Klaus Brockhaus, Oct 15 2010
(Python)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Avi Peretz (njk(AT)netvision.net.il), Apr 15 2001
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|