Math 2.0

counterexample

Converse of Lagrange's theorem fails for the alternating group A4

Counterexample

The converse of Lagrange's theorem would say this. If GG is a finite group and dd is a positive divisor of ∣G∣|G|, then GG has a subgroup of order dd. This is false. Let A4A_4 be the group of the even permutations of {1,2,3,4}\{1, 2, 3, 4\}, under composition. It has order 1212, and 66 divides 1212, but A4A_4 has no subgroup of order 66.

Remarks

The elements of A4A_4 are the identity, the three products of two disjoint transpositions, and the eight 33-cycles. A subgroup HH of order 66 would have index 22, and thus it would contain the square of each element of A4A_4. The square of each 33-cycle is a 33-cycle, and each 33-cycle is such a square. So HH would contain all eight 33-cycles, which is too many. The group A4A_4 is the smallest group for which the converse fails.

Explanations

L1 human

Lagrange's theorem says which sizes a subgroup can have, but it does not promise that each allowed size occurs. The group A4A_4 has 1212 elements, and 66 is an allowed size, but no subgroup has 66 elements. For cyclic groups the converse is true, so a counterexample must be a group that is not cyclic.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • edge refutes or not_instance_of out (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 3 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Lagrange's theorem statement
  3. Converse of Lagrange's theorem fails for the alternating group A4 counterexample

Sources

  1. Web https://en.wikipedia.org/wiki/Lagrange's_theorem_(group_theory), Existence of subgroups of given order
  2. Web https://en.wikipedia.org/wiki/Lagrange's_theorem_(group_theory), Counterexample of the converse of Lagrange's theorem