1,4

The total number of conjugacy classes of S_n is the partition function p(n) (sequence A000041) and the number of conjugacy classes that have odd number of elements is given in A060632 so a(n) = A000041(n) - A060632(n) for n >= 1

Table of n, a(n) for n=1..13.

A000041, A060632.

Sequence in context: A323065 A225421 A175235 * A025077 A186773 A130759

Adjacent sequences: A060640 A060641 A060642 * A060644 A060645 A060646

nonn

Avi Peretz (njk(AT)netvision.net.il), Apr 17 2001

approved