A088042 - OEIS

This site is supported by donations to The OEIS Foundation.

A088042

Number of permutations in the symmetric group S_n such that the size of their conjugacy class is odd.

1, 2, 4, 4, 16, 76, 232, 106, 946, 5716, 27776, 63856, 272416, 2390480, 10349536, 2027026, 34459426, 344594404, 2618916472, 10475679736, 54997260256, 568305978472, 3132225435824, 1807129471456, 12047128545376 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	FORMULA	`Sum_{k=0..floor(n/2)} n!/(n-2k)!/k!/2^k(binomial(n-(n mod 2), 2*k) mod 2). - Vladeta Jovovic (vladeta(AT)eunet.rs), Nov 06 2003`
	CROSSREFS	`Cf. A088994, A060632.` `Cf. A000085, A001189.` `Sequence in context: A176739 A154919 A019230 * A013140 A155720 A155725` `Adjacent sequences: A088039 A088040 A088041 * A088043 A088044 A088045`
	KEYWORD	`nonn`
	AUTHOR	`Yuval Dekel (dekelyuval(AT)hotmail.com), Nov 02 2003`
	EXTENSIONS	`More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Nov 03 2003`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 21:56 EST 2012. Contains 205860 sequences.