Every finite soluble group has a Hall subgroup for each prime set. Induct on the group order using an elementary abelian minimal normal subgroup. In the coprime hard case, lift a minimal normal subgroup of the quotient, choose its Sylow subgroup, and apply the Frattini argument. A proper normalizer reduces the order; a normal Sylow subgroup allows induction in its quotient. This proves existence without assuming an independent complement theorem.
We prove Hall subgroup existence in soluble groups by induction on . The trivial group is immediate. Choose a nontrivial minimal normal subgroup , elementary abelian of order by part (c). Induction gives a Hall -subgroup of ; let be its full preimage.
If , then itself is the required subgroup. If and , apply induction inside the soluble subgroup to obtain a Hall -subgroup of . Since and are both -numbers, is Hall in too.
It remains to treat and . Then is a -group. If , the subgroup one works. Otherwise choose a minimal normal subgroup of , an elementary abelian -group with . Let be a Sylow -subgroup of . As and , we have . The permitted Frattini argument gives
The last equality uses and the normality of .
If , then is a power of , hence a -number. Apply induction to and multiply indices as before. If , then is a nontrivial normal -subgroup. Induction in gives a Hall -subgroup whose full preimage in is Hall, since its additional factor is a -number. These cases exhaust the possibilities, proving existence for every prime set. No unproved complement theorem or conjugacy theorem for Hall subgroups was inserted into the proof.
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 .