Hall subgroup
Let be a finite group. A subgroup
of is said tobe a Hall subgroup if
In otherwords, is a Hall subgroup if the order of and its indexin are coprime. These subgroups arename after Philip Hall who used them to characterize solvable groups.
Hall subgroups are a generalization of Sylow subgroups. Indeed,every Sylow subgroup is a Hall subgroup. According to Sylow’stheorem
, this means that any group of order , ,has a Hall subgroup (of order ).
A common notation used with Hall subgroups is to use the notion of-groups (http://planetmath.org/PiGroupsAndPiGroups). Here is a setof primes and a Hall -subgroup of a group is a subgroup which isalso a -group, and maximal with this property.
Theorem 1 (Hall (1928)).
A finite group is solvable iff has a Hall -subgroup forany set of primes .
The sets of primes in Hall’s theorem can be restricted tothe subsets of primes which divide .However, this result fails for non-solvable groups.
Example 2.
The group has no Hall -subgroup. That is, has no subgroup of order .
Proof.
Suppose that has a Hall -subgroup .As , it follows that . Thus, thereare three cosets of . Since a group always actson the cosets of a subgroup, it follows that actson the three member set of cosets of . This inducesa non-trivial homomorphism from to (here, is the symmetric group
on , seethis (http://planetmath.org/GroupActionsAndHomomorphisms) for more detail).Since is simple, this homomorphism must be one-to-one,implying that its image must have order at most , animpossibility.∎
This example can also be proved by direct inspection of the subgroups of .In any case, is non-abelian simple and therefore it is not asolvable group. Thus, Hall’s theorem does not apply to .