Use the Sylow theorems. The number divides and is congruent to one modulo . Since , it is either one or . Suppose . Different subgroups of prime order intersect trivially, so their nonidentity elements occupy places, leaving only nonidentity elements of other prime orders.
If neither the Sylow -subgroup nor the Sylow -subgroup is normal, then and . Indeed divides , and its possible divisor cannot satisfy the Sylow congruence; the smallest remaining nontrivial possibility is at least . Likewise any nontrivial divisor of is at least . Their elements would require at least
places, since the excess is . Hence some Sylow subgroup of order is normal.
In the quotient by this normal subgroup, the largest prime has a normal Sylow subgroup: for a group of order with its Sylow count divides and so equals one. Pulling back gives a normal subgroup of order . Inside it, the subgroup of order is again the unique Sylow -subgroup. It is characteristic in that normal subgroup and therefore normal in , contradicting . Thus .
Let be this normal Sylow subgroup. In , of order , its subgroup of order is normal by the same argument. Its preimage is a normal Hall -subgroup. The series
has factors of orders , hence cyclic and abelian. Therefore This establishes solubility before using any Hall-existence conclusion that itself assumes solubility.
If with , a Sylow subgroup for is a subgroup of order . The Sylow theorems assert: such subgroups exist; every -subgroup is contained in a Sylow subgroup; all Sylow -subgroups are conjugate; and their number divides and satisfies .
For groups of order p squared q are not simple, if , then and force . Its unique Sylow subgroup is a nontrivial proper normal subgroup. Suppose instead . If either Sylow count is one, the conclusion already follows. Otherwise , while is either or . The value is impossible because . Thus , and . Primality and imply , hence . The only consecutive primes are .
In that exceptional order- case, four distinct Sylow -subgroups contribute eight distinct nonidentity elements: their intersections are trivial. Only three nonidentity elements remain. Every subgroup of order four must contain exactly those remaining three, so there can be only one Sylow -subgroup, contradicting the assumption that both counts were nontrivial. Therefore no group of order with distinct primes is simple.
For the final factorization, normality of ensures is a Sylow -subgroup of . By Sylow conjugacy within , choose such that . Then satisfies
Thus and . We have proved the Frattini argument
The normaliser factorization includes the case , when its normalizer is all of .
Write with prime and . The Sylow theorems assert that a subgroup of order exists; every p-group subgroup is contained in a conjugate of a Sylow subgroup; all Sylow subgroups are conjugate; and their number satisfies and .
For the containment and conjugacy assertions, fix a Sylow subgroup and let any p-group subgroup act by left multiplication on the left cosets . By the orbit-stabilizer theorem, every orbit has size a power of . Since , at least one orbit has size one. If is such a fixed point, then for all , equivalently . Thus . If too has order , this inclusion is equality, proving conjugacy. This is Sylow containment from a coset fixed point.
Since , the number of Sylow subgroups for divides and is modulo , hence is or . In the first case the unique subgroup is a nontrivial proper normal subgroup.
In the second case the subgroups of order have pairwise trivial intersection: two such subgroups sharing a nonidentity element would both be generated by it. They account for nonidentity elements of order . Exactly elements, including the identity, remain. Every Sylow subgroup for has order , and all its elements lie among these remaining elements, by Lagrange's theorem. It must therefore be precisely that set. The Sylow subgroup for is unique and hence normal. In either case is not a simple group.
For the general linear group over , choose a nonzero first column in ways and a second column outside its span in ways. Thus
Since and , the residue has order three. The nine diagonal matrices , with , form a subgroup isomorphic to . It is an abelian group and a Sylow subgroup for . Every other Sylow subgroup for is conjugate to it by the Sylow theorems, hence is also Abelian.
The Sylow theorems state that if a finite group has order with prime and , it has a subgroup of order , called a Sylow subgroup. Every p-group subgroup is contained in a Sylow subgroup, and all Sylow subgroups for the same prime are conjugate subgroups. Their number satisfies
More precisely for a Sylow subgroup , where is its normalizer.
A finite nonabelian simple group cannot be a p-group: a nontrivial finite p-group has nontrivial centre of a group, since its class equation makes every noncentral conjugacy class size divisible by , and hence makes the centre size a positive multiple of . That centre is a normal subgroup, so must be the whole group if is a simple group, making it abelian; an abelian simple group has prime order. Therefore every Sylow subgroup here is nontrivial and proper. It cannot be normal, so .
To obtain a simple group embedding from Sylow conjugation, the conjugation action on Sylow subgroups gives a group homomorphism . This group action is transitive by the Sylow theorems and is nontrivial since . Its kernel of a group homomorphism is a normal subgroup, so the defining property of a simple group makes the kernel of a group homomorphism trivial: is an embedding. Now compose with the sign of a permutation . A nontrivial composite would again be injective because is a simple group, embedding in a group of order two, impossible for a nonabelian group. Thus lies in the alternating group . By Lagrange's theorem,
The argument only invokes the factorial formula once ; the impossible case itself is also excluded by the embedding.
For order , the Sylow theorems give and , hence or . If , the Sylow subgroup of order is a nontrivial proper normal subgroup. If were simple in the other case, it would be nonabelian (a finite abelian simple group has prime order), and the preceding result would force , impossible. Thus every group of order 48 is not simple.
An example with no normal Sylow subgroup for is
In , is a dihedral group of order : conjugation by inverts . Thus has order and is a Sylow subgroup of . The only transpositions in are and ; conjugating by gives . Therefore and are not normal. By conjugacy, no other Sylow subgroup for is normal either.