A088506 Number of permutations in the symmetric group S_n that have odd number of transpositions in their cycle decomposition.
0, 0, 1, 3, 6, 30, 240, 1680, 12600, 113400, 1149120, 12640320, 151351200, 1967565600, 27554567040, 413318505600, 6612836630400, 112418222716800, 2023536830515200, 38447199779788800, 768943660374489600, 16147816867864281600, 355251985172308224000
Offset: 0
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..400
Formula
a(n) = n! - A088336(n).
E.g.f.: (1 - exp(-x^2))/(2*(1 - x)). - Ilya Gutkovskiy, Jan 23 2018
Extensions
More terms from Alois P. Heinz, Jun 14 2015