Closure of the componentwise operation follows from closure in each factor. For three pairs, associativity holds coordinatewise:The identity element is and the inverse element of is . These verify all group axioms for the direct product of groups. Counting independent choices givesThe subset contains the identity and is closed under products and inverses, so it is a subgroup. For any in the product and ,Conjugation by gives the reverse inclusion, and henceThis is the definition of a normal subgroup.
A group homomorphism preserves the operation: for all . A group isomorphism is a bijective group homomorphism; its inverse also preserves the operation. The kernel of a group homomorphism is , a normal subgroup of .
A finite extension is Galois when it is both normal and separable; over separability is automatic, so it is equivalently a splitting field of a polynomial with distinct roots. Its Galois group consists of the field automorphisms fixing . If , the Fundamental theorem of Galois theory gives mutually inverse inclusion-reversing bijectionsThey satisfy and . The intermediate extension is Galois exactly when is normal, and then via restriction.
Every permutation of the four roots permutes the three unordered partitions into two pairs and hence permutes the three . Thus each coefficient of is a symmetric polynomial in the four roots. The Fundamental theorem of symmetric polynomials expresses it in the elementary symmetric functions, which are rational coefficients of . Hence . Each product , , occurs exactly twice in , so that sum is . Therefore the quadratic coefficient is .
For the given cubic write . The translated cubic is Eisenstein at three, hence irreducible. It has one real root and a nonreal conjugate pair. Its Galois group is transitive on three roots, so its order is divisible by three; complex conjugation is a transposition. A subgroup of with both a three-cycle and a transposition is all of . HenceLet . Irreducibility of the quartic makes the root action transitive, so four divides . The cubic splitting field lies inside by the definitions of the , and restriction onto its Galois group gives a quotient of order six. Thus six also divides . Since divides 24, it is 12 or 24. If it were 12, the supplied index-two result would give . The restriction kernel would then be a normal subgroup of of index six, contrary to the other supplied result. Thus
Let and let be a primitive th root of unity. The roots are , so . Eisenstein gives , while the prime cyclotomic extension has degree . Both degrees divide , and they are coprime. Conversely adjoining to the cyclotomic field has degree at most . These two bounds giveRestriction to gives a normal subgroup of order , hence cyclic, with quotient . Restriction is onto because embeddings of the intermediate field extend in the finite Galois splitting field. Thus has abelian factors, proving . For the cyclotomic field is just , and the same argument gives degree two and a cyclic group.
A solvable group has a finite subnormal series from the identity to the group with abelian group factors. An equivalent definition uses the derived series: set and ; the series must reach the identity. For completeness, an abelian-factor series forces successive derived subgroups into its successive terms, while a terminating derived series itself supplies such a series.
If , induction gives : every commutator of elements of is also a commutator in . Thus termination for implies termination for , proving that every subgroup of a solvable group is solvable.
In , useThe Klein four-group is invariant under conjugation in ; the other normality assertions follow from the alternating group being the kernel of the sign map. The quotient group factors are , all abelian. Hence is solvable.
For the last example take . Its subgroup is nontrivial, proper and normal, so the product is not a simple group. Projection onto is surjective, and every quotient of a solvable group is solvable, because a homomorphism carries each derived subgroup onto the derived subgroup of its image. But the nonabelian simple group has : its derived subgroup is nontrivial and normal. Thus the product is not solvable either. One standard justification of the simplicity used here is that the nonidentity conjugacy class sizes of are ; no proper nontrivial union with the identity has size dividing , as a normal subgroup would require by Lagrange's theorem for finite groups.
Right multiplication gives a right action . To obtain a homomorphism into permutations with the usual function-composition convention, use the associated left actionThis is well-defined: replacing by , , does not change the image coset. Moreover , and each map is bijective with inverse .
An element is in the kernel precisely when for every . This says , equivalently . HenceThis is the largest normal subgroup of contained in .
Now the index of is , so embeds into . Its order therefore divides . Since is prime, does not divide . From it follows that divides . But and , forcing . Therefore is normal.
For the last case let . Normality makes conjugation by an automorphism, so with . Applying it twice and using gives , so . Thus , andBoth possibilities are allowed; the order assumptions alone do not force the inverse case.
Choose an inscribed regular tetrahedron from one of the regular compounds of five tetrahedra in the dodecahedron, and let be its rotational stabilizer. Its twelve tetrahedral rotations preserve the dodecahedron. Concretely, with , use dodecahedron vertices together with cyclic coordinate placements of . The tetrahedron has the four cube vertices whose coordinate product is . Cyclic coordinate permutations and even numbers of coordinate sign changes preserve both vertex sets, have determinant , and give twelve distinct rotations. No other rotation can preserve this tetrahedron, because a regular tetrahedron has only twelve orientation-preserving symmetries.
Their action on its four vertices is faithful and consists exactly of the even permutations: the eight rotations through induce three-cycles, the three half-turns induce double transpositions, and there is the identity. Thus , independently of part (ii).
Finally a nonidentity element of has order two or three. In the dodecahedron's full rotation group, all fifteen half-turns about opposite-edge axes form one conjugacy class, and all twenty third-turns about opposite-vertex axes form one conjugacy class. These geometric conjugacies follow by carrying the corresponding oriented axes to one another by rotations. A normal subgroup containing such an element must contain its whole class, which already has more than twelve elements. Hence no nonidentity normal subgroup of is contained in , verifying the required extra property.
Let act by left multiplication on its five left cosets of . This gives a group homomorphism . Its kernel is the core of a subgroup, : an element fixes every coset precisely when all its conjugates lie in . It is a normal subgroup contained in , so the hypothesis forces the kernel to be trivial. Thus embeds in .
The image has order and index two, hence is the kernel of a surjection . All transpositions are conjugate and generate , so under any such surjection they must all have the same nonidentity image. This determines the map uniquely as the sign homomorphism. Its kernel is , proving .
To prove simplicity directly, the nonidentity conjugacy classes in have sizes . A double transposition has centralizer of order four in ; a three-cycle has centralizer of order three; a five-cycle has centralizer of order five, yielding the two classes of size twelve. The class sizes together with the identity account for all sixty elements. A normal subgroup must be a union of these classes containing the identity, and its order must divide sixty. None of the proper nontrivial sums of these sizes with one is a divisor of sixty. Therefore , and hence , is simple.
A composition series is a finite chainwhose inclusions are strict and whose quotients are simple. These quotients are the composition factors. The normal subgroup condition is relative to the next member, rather than necessarily to all of .
Induct on the order of a finite group. The trivial group has the empty composition series. Otherwise choose a maximal normal subgroup , which exists because there are finitely many subgroups. The subgroup correspondence theorem identifies normal subgroups of with normal subgroups of containing , so maximality makes a simple group. By induction has a composition series; appending gives one for .
Write and set . The order of is , so . Every subgroup of an abelian group is a normal subgroup. The quotient group is generated by and has order , hence is and is a simple group. By the subgroup correspondence theorem, there is no proper normal subgroup strictly between and . Therefore is a maximal normal subgroup with the required quotient group.
Choose one regular tetrahedron inscribed in the dodecahedron and let be its stabilizer among rotations of the dodecahedron. The twelve rotations of that tetrahedron preserve the dodecahedron; geometrically these are its identity, eight rotations by about tetrahedral vertex axes and three half-turns about opposite tetrahedral edge axes. They act faithfully on its four vertices and give the twelve even permutations. Thus without using part (ii).
To check the core condition geometrically, the fifteen half-turns of the dodecahedron, about opposite-edge-midpoint axes, are conjugate under its rotations. A normal subgroup contained in cannot contain even one of these half-turns, because normality would then force all fifteen into a group of order twelve. On the other hand every nontrivial normal subgroup of contains a half-turn: if it contains a three-cycle, its conjugates and their inverses generate ; otherwise its nonidentity elements are among the three double transpositions, which are conjugate in . Apply this observation to any normal subgroup of the full rotation group lying inside . It must be trivial, proving exactly the required condition.
Act by left multiplication on the five cosets of . The kernel is the core , a normal subgroup contained in , so the hypothesis makes it trivial. Thus embeds in , and its image has order and index two. An index-two subgroup is normal, so the quotient is of order two. Every three-cycle maps trivially to that quotient, since its order divides three. Three-cycles generate , so the image contains ; their equal order gives .
For completeness, prove simplicity rather than merely invoking it. The nonidentity even cycle types in are three-cycles, products of two disjoint transpositions and five-cycles. In , a three-cycle has centralizer of order three, so its conjugacy class has size . A double transposition has centralizer of order four in , giving class size . A five-cycle has centralizer its cyclic subgroup of order five, giving class size ; the such elements therefore split into two classes of size . These account for all elements with the identity.
A normal subgroup is a union of whole conjugacy classes, containing the identity, and its order must divide . No nonempty proper sum of the class sizes , plus one, is a divisor of greater than one: the possible proper nontrivial sums are . Only the full union has order . Hence , and so is .
A composition series is a finite chain in which each inclusion is proper, each subgroup is normal in the next, and every quotient is a nontrivial simple group. These quotients are the composition factors.
For a finite group, use induction on its order. The trivial group has the empty series. Otherwise choose a maximal proper normal subgroup ; such a subgroup exists because there are finitely many subgroups and is proper. The correspondence theorem says normal subgroups of correspond to normal subgroups of containing , so maximality makes simple. Inductively construct a composition series of the smaller group and append . This proves existence.
Let and take . Since , the order of is , so . All subgroups of a cyclic group are normal. The quotient is generated by and has order , givingA group of prime order has no nontrivial proper subgroup. By the subgroup correspondence theorem, no normal subgroup lies strictly between and . Thus is a maximal proper normal subgroup.
A simple group is a nontrivial group whose only normal subgroups are itself and the trivial subgroup.
A composition series is a chain in which each is a normal subgroup of and each quotient group is simple and nontrivial. Its length is , and these quotients are its composition factors. The individual terms need not all be normal in .
A solvable group is a group whose derived series reaches the trivial group: starting with , define . For finite groups this is equivalent to having a composition series whose factors are all cyclic groups of prime order.
Let be the given length-two composition series. Thus and are simple groups. Let be any proper nontrivial normal subgroup of , such as the penultimate term of another composition series.
If , its two factors are already the given ones. Suppose . Since is normal in the simple group , it is either or . The latter would mean , but then would be a proper nontrivial normal subgroup of , impossible. Thus .
Also cannot be contained in , since it would then be a nontrivial normal subgroup of distinct from . The product is a normal subgroup of , strictly containing . Simplicity of therefore forces . The second isomorphism theorem for groups givesIn particular is simple. Every other composition series has such an as its last proper term, and no nontrivial refinement inside a simple is possible. Hence every composition series has length two.
The general Jordan–Hölder theorem states that any two composition series of a finite group have the same length and the same composition factors up to group isomorphism and permutation. The argument above proves both assertions in this length-two case: another series either uses itself or has factors isomorphic to the original pair in the opposite order. No general uniqueness theorem was used to prove this special case.
Factor the group order as . The Sylow theorems say that the number of Sylow subgroups for the prime seven divides and is congruent to one modulo seven. Among , only one qualifies. Thus there is a unique normal subgroup of order .
Every group of prime-square order is Abelian. Indeed its center of a group is nontrivial, and a cyclic quotient by the center of a group forces the whole group to be abelian. Consequently is either or , and in either case it has two composition factors, both .
It remains to consider , of order twelve. Its number of Sylow subgroups for the prime three is either one or four:
- If it is one, the normal order-three subgroup has factor , and the remaining quotient has order four. An order-four group is abelian and has two factors .
- If it is four, these order-three subgroups have disjoint nonidentity elements and account for eight elements. Any Sylow subgroup for the prime two, of order four, must consist of the four remaining elements, since its nonidentity elements have power-of-two orders. It is therefore unique and normal. Its two factors are , and the quotient has order three, giving .
Lift the composition series of to using the subgroup correspondence theorem, and join it to a composition series inside . This givesas the multiset of composition factors. The Jordan–Hölder theorem makes this independent of the chosen series. In particular every group of order is a solvable group, with composition length five; that is a statement about composition length, not necessarily its derived length.
Write the group order as , where is a prime number and . A Sylow p-subgroup is a subgroup of group order , the largest power of dividing .
The three Sylow theorems assert:
- Existence: a Sylow p-subgroup exists, and every subgroup of prime power order a power of is contained in one.
- Conjugacy: any two Sylow p-subgroups are conjugate in .
- Counting: their number satisfies and .
In particular, a unique Sylow p-subgroup is a normal subgroup, since all its conjugates must equal it.
Use the fact that is a normal subgroup to move a factor of past a factor of . For and ,whileThe identity element belongs to . Hence is a subgroup, by the subgroup test. This proves the product of a subgroup with a normal subgroup construction; need not be a normal subgroup.
For each , conjugation maps to itself and respects its multiplication. The inverse of is , so both are group automorphisms of .
The printed formula requires a composition convention. For the printed , ordinary function composition givesIndeed, . Thus the displayed assignment is a group antihomomorphism with the usual multiplication in the automorphism group. It is a group homomorphism if the automorphisms are written as right operators and multiplied in the corresponding reverse order; this is precisely why right conjugation reverses composition.
With the usual left function composition, the corresponding group homomorphism is insteadDirect expansion gives . This states the intended conjugation action without silently reversing the order in the printed formula.
Put , the normal subgroup of order . By Cauchy's theorem for finite groups, contains an element of order two. Such an element cannot belong to the odd-order subgroup . Thus and , giving the semidirect productEvery automorphism of a finite cyclic group sends to for a unit modulo . The relation forces the conjugation action of to square to the identity:The Chinese remainder theorem identifies a congruence class modulo with its pair of classes modulo and . In each of these prime fields, the factorization forces or . The choices are independent, giving exactly four homomorphisms from a finite cyclic group . Explicitly,The factors and of are preserved by every automorphism, since each is its unique subgroup of that order. The four conjugation actions therefore give:
- : the action is trivial on both factors, so , by cyclicity of a product of two finite cyclic groups.
- : the action inverts both factors, so is the dihedral group .
- : it is the identity modulo and inversion modulo , so the factor commutes with the other factors and .
- : it is inversion modulo and the identity modulo , giving .
Here has group order , as in the paper. The center of a group distinguishes these four groups of order seventy: its orders are , respectively, so the four groups are pairwise nonisomorphic. Each construction is a semidirect product with elements, so every listed possibility occurs.