%I A046682
%S A046682 1,1,1,2,3,4,6,8,12,16,22,29,40,52,69,90,118,151,195,248,317,400,505,632,
%T A046682 793,985,1224,1512,1867,2291,2811,3431,4186,5084,6168,7456,9005,10836,
%U A046682 13026,15613,18692,22316,26613,31659,37619,44601,52815,62416,73680
%N A046682 Number of cycle types of even permutations; also number of conjugacy 
               classes of partitions of n.
%C A046682 Also number of partitions of n with even number of even parts. There 
               is no restriction on the odd parts.
%C A046682 a(n) = u(n) + v(n), n>=2, of the Osima reference, p. 383.
%C A046682 Also number of partitions of n with largest part congruent to n modulo 
               2: a(2*n)=A027187(2*n), a(2*n-1)=A027193(2*n-1); a(n)=A000041(n)-A000701(n). 
               - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 22 2006
%D A046682 M. Osima, On the irreducible representations of the symmetric group, 
               Canad. J. Math., 4 (1952), 381-384.
%H A046682 T. D. Noe, <a href="b046682.txt">Table of n, a(n) for n=0..1000</a>
%F A046682 G.f.: (Sum (-q^2)^(n^2), n =0 .. inf )/(product_{m=1..inf} (1-q^m)); 
               or (product_{m=1..inf} (1-q^m)^(-1) + product_{m=1.. inf} (1+q^(2*m-1)) 
               )/2. - Mamuka Jibladze (jib(AT)rmi.acnet.ge), Sep 07 2003
%Y A046682 a(n)=(A000041(n)+A000700(n))/2. Cf. A000701, A006950, A015128.
%Y A046682 For the number of conjugacy classes of the alternating group A_n, n>=2, 
               see A000702.
%Y A046682 Cf. A118301.
%Y A046682 Sequence in context: A084094 A018718 A036451 this_sequence A005987 A125895 
               A064428
%Y A046682 Adjacent sequences: A046679 A046680 A046681 this_sequence A046683 A046684 
               A046685
%K A046682 easy,nonn,nice
%O A046682 0,4
%A A046682 Vladeta Jovovic (vladeta(AT)eunet.rs)