Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 1 6 Solution Created 2026-10-03 Updated 2026-10-14
For a set of primes , a Hall -subgroup of a finite group is a subgroup whose order uses only primes in and whose subgroup index uses only primes outside . Equivalently, is the full -part of . A Hall subgroup is a Hall -subgroup for some . The theorem of P. Hall for finite soluble groups states: Hall -subgroups exist for every , any two are conjugate, and every -subgroup is contained in a Hall -subgroup.
For the existence proof, first give the explicit coprime splitting calculation needed in the induction. Let be elementary abelian of field characteristic , normal in , with . Write and use additive notation on . A normalized section gives an action independent of its choice, since is abelian. Write . Associativity givesSum over , put , and divide by in the vector space . This is legitimate because . With one obtainsThe new section therefore has zero multiplication defect and is a group homomorphism. Its image is a complement to .
We will also need a single conjugation carrying one complement to the other. If two homomorphic sections differ by , their difference satisfies . Summing over gives , where . Thus the second section is . This proves, by explicit averaging, both coprime splitting over an elementary abelian normal subgroup and the existence of such a conjugation by an element of .
Now induct on for Hall subgroup existence in soluble groups. A minimal normal subgroup of a finite soluble group is elementary abelian of some field characteristic . Indeed, is a characteristic subgroup of and normal in ; it cannot equal because is soluble, so it is trivial. In this abelian group, a nontrivial primary component is a characteristic subgroup, forcing a single prime, and the characteristic subgroup annihilated by that prime forces exponent .
By induction has a Hall -subgroup , with preimage . If , induction in supplies a Hall -subgroup of , which is also Hall in because is prime to all primes in . If , the quotient is a -group. When , itself is a -group. When , the averaging construction splits off , and its complement has order and is the required Hall -subgroup. This completes the existence proof, including the identity group and empty prime set.
A Sylow basis is a family containing one Sylow subgroup for each prime, with for each pair. This is permutability of subgroups, not commutation of all their elements. The product of any subfamily is a subgroup: commuting the factors as sets proves closure and closure under inversion. Inductively its order is the product of the prime-power orders, since the newly adjoined factor has trivial intersection with the earlier product. It is thus the corresponding Hall subgroup.
Prove existence of a Sylow basis by induction on , again using elementary abelian of field characteristic . Choose a basis of , taking if does not divide that quotient's order. The product is its Hall -subgroup. In its full preimage , the averaging lemma supplies a complement to , mapping isomorphically to . For , let be the inverse image of under this isomorphism within . Let be the full preimage of in . These are Sylow subgroups of . The other-prime pairs permute because they do so in . For and , their product is contained in the full preimage of the subgroup and has exactly that preimage's order . Equality follows, so the product is a subgroup and these two factors permute as well. This constructs a basis.
To obtain a simultaneous conjugation of two bases, take two bases. Their images in are bases: lies in every Sylow -subgroup, and the other-prime Sylow subgroups project injectively. By induction, conjugate one basis so that all corresponding images agree. The products of their non- factors are then two complements to in the same preimage of their common Hall -subgroup. The averaging lemma for complements supplies a single element of conjugating these complements. In the resulting common complement each corresponding Sylow subgroup is the unique lift of its agreed quotient subgroup, so all non- factors agree. The -factors already equal the full preimage of their common quotient factor and are preserved by conjugation from . Thus all Sylow bases of a finite soluble group are conjugate.
In there are three Sylow -subgroups of order eight: the action on the three pair-partitions of four points has kernel , and these subgroups are the preimages of the three order-two subgroups of . There are four Sylow -subgroups, one for each three-point support. Every choice has trivial intersection and product of cardinality , so . ThereforeFor , , the Sylow -subgroup is uniquely . In a Sylow basis the product is a Hall -subgroup, hence a complement to . Conversely, a basis of any complement together with is a basis of , because is normal. The averaging lemma makes all complements conjugate by . The stabilizer of the standard complement under this conjugation is : if a vector normalizes it, its group commutator with each complement element lies in both and that complement, hence is trivial. The fixed vectors under the natural coordinate permutation action are exactly , so . There are consequently complements, and each has twelve bases. The complement is uniquely recovered from its basis as , so no basis is counted twice. The counting Sylow bases in a coprime elementary abelian extension formula yields