A132221 Number of imprimitive transitive permutation groups of degree n.

0, 0, 0, 3, 0, 12, 0, 43, 23, 36, 0, 295, 0, 59, 98, 1932, 0, 979, 0, 1113, 155, 55, 0, 24995, 183, 89, 2377, 1840, 0, 5708, 0, 2801317, 158, 113, 401, 121257, 0, 72, 304, 315834, 0, 9487, 0, 2109, 10914, 54, 0

Offset: 1

Author

Artur Jasinski, Aug 14 2007

Keywords

• nonn
• hard
• more

Comments

Smallest degree of an imprimitive group is 4. The groups of degree 4 are C_4, V_4, D_4.

Imprimitive groups do not exist with prime degrees.

Crossrefs

Cf. A000019, A002106.

Formula

a(n) = A002106(n) - A000019(n).

Extensions

More terms from Vaclav Kotesovec, Jul 18 2022