cp's OEIS Frontend

A060632 a(n) = 2^wt(floor(n/2)) (i.e., 2^A000120(floor(n/2)), or A001316(floor(n/2))).

%I A060632 #74 Jul 02 2025 16:02:01
%S A060632 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,
%T A060632 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,
%U A060632 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
%N A060632 a(n) = 2^wt(floor(n/2)) (i.e., 2^A000120(floor(n/2)), or A001316(floor(n/2))).
%C A060632 Number of conjugacy classes in the symmetric group S_n that have odd number of elements.
%C A060632 Also sequence A001316 doubled.
%C A060632 Number of even numbers whose binary expansion is a child of the binary expansion of n. - _Nadia Heninger_ and _N. J. A. Sloane_, Jun 06 2008
%C A060632 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
%C A060632 The Fi1 and Fi1 triangle sums, see A180662 for their definitions, of Sierpiński's triangle A047999 equal this sequence. - _Johannes W. Meijer_, Jun 05 2011
%C A060632 Also number of odd entries in n-th row of triangle of Stirling numbers of the first kind. - _Istvan Mezo_, Jul 21 2017
%D A060632 I. G. MacDonald: Symmetric functions and Hall polynomials Oxford: Clarendon Press, 1979. Page 21.
%H A060632 Indranil Ghosh, <a href="/A060632/b060632.txt">Table of n, a(n) for n = 0..65536</a> (terms 0..1000 from Harry J. Smith)
%H A060632 David Applegate, Omar E. Pol and N. J. A. Sloane, <a href="/A000695/a000695_1.pdf">The Toothpick Sequence and Other Sequences from Cellular Automata</a>, Congressus Numerantium, Vol. 206 (2010), 157-191. [There is a typo in Theorem 6: (13) should read u(n) = 4.3^(wt(n-1)-1) for n >= 2.]
%H A060632 Christina Talar Bekaroğlu, <a href="https://scholarworks.calstate.edu/concern/theses/bk128j63v">Analyzing Dynamics of Larger than Life: Impacts of Rule Parameters on the Evolution of a Bug's Geometry</a>, Master's thesis, Calif. State Univ. Northridge (2023). See p. 92.
%H A060632 N. J. A. Sloane, <a href="/wiki/Catalog_of_Toothpick_and_CA_Sequences_in_OEIS">Catalog of Toothpick and Cellular Automata Sequences in the OEIS</a>
%H A060632 <a href="/index/To#toothpick">Index entries for sequences related to toothpick sequences</a>
%F A060632 a(n) = sum{k=0..floor(n/2), C(n, 2k) mod 2} - _Paul Barry_, Jan 03 2005, Edited by _Harry J. Smith_, Sep 15 2009
%F A060632 a(n) = gcd(A056040(n), 2^n). - _Peter Luschny_, Jun 30 2011
%F A060632 G.f.: (1 + x) * Product_{k>=0} (1 + 2*x^(2^(k+1))). - _Ilya Gutkovskiy_, Jul 19 2019
%e A060632 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).
%e A060632 From _Omar E. Pol_, Oct 12 2011 (Start):
%e A060632 Written as a triangle:
%e A060632 1,
%e A060632 1,
%e A060632 2,2,
%e A060632 2,2,4,4,
%e A060632 2,2,4,4,4,4,8,8,
%e A060632 2,2,4,4,4,4,8,8,4,4,8,8,8,8,16,16,
%e A060632 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,...
%e A060632 (End)
%p A060632 A060632 := proc(n) local k; add(binomial(n,2*k) mod 2, k=0..floor(n/2)); end: seq(A060632(n),n=0..94); # edited by _Johannes W. Meijer_, May 28 2011
%p A060632 A060632 := n -> 2^add(i, i = convert(iquo(n,2), base, 2)); # _Peter Luschny_, Jun 30 2011
%p A060632 A060632 := n -> igcd(2^n, n! / iquo(n,2)!^2);  # _Peter Luschny_, Jun 30 2011
%t A060632 a[n_] := 2^DigitCount[Floor[n/2], 2, 1]; Table[a[n], {n, 0, 94}] (* _Jean-François Alcover_, Feb 25 2014 *)
%o A060632 (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
%o A060632 (PARI) a(n)=2^hammingweight(n\2) \\ _Charles R Greathouse IV_, Feb 06 2017
%o A060632 (Magma) a000120:=func< n | &+Intseq(n, 2) >; [ 2^a000120(Floor(n/2)): n in [0..100] ]; // _Klaus Brockhaus_, Oct 15 2010
%o A060632 (Python)
%o A060632 def A060632(n):
%o A060632     return 2**bin(n/2)[2:].count("1") # _Indranil Ghosh_, Feb 06 2017
%Y A060632 Cf. A000120, A001316, A139251, A151566, A160407.
%K A060632 nonn
%O A060632 0,3
%A A060632 Avi Peretz (njk(AT)netvision.net.il), Apr 15 2001
%E A060632 More terms from _James Sellers_, Apr 16 2001
%E A060632 Edited by _N. J. A. Sloane_, Jun 06 2008; Oct 11 2010
%E A060632 a(0) = 1 added by _N. J. A. Sloane_, Sep 14 2009
%E A060632 Formula corrected by _Harry J. Smith_, Sep 15 2009