Work with finite groups, as required for these Sylow subgroup counts. Let act by conjugation on the set of Sylow -subgroups. The stabilizer of is . Since is the normal Sylow subgroup of its own normalizer, every -subgroup of that normalizer lies in . Consequently the stabilizer is exactly , and the orbit-stabilizer theorem gives orbit size . The orbit of has size one. Every other orbit size is a power of at least , hence is divisible by . Adding orbit sizes proves the strengthened Sylow congruence from intersections:Now suppose is simple of order . If , its Sylow -subgroup is normal because its number divides three and is one modulo five. If , an involution in the regular permutation action of swaps fifteen pairs, so its sign is negative. The sign of a permutation would give a nontrivial group homomorphism with a proper nontrivial normal kernel. Both cases contradict simplicity. Thus .
The Sylow theorems make a divisor of fifteen. It is not one, since a nontrivial Sylow subgroup would then be normal. It is not three, since the conjugation action on three Sylow subgroups would give a faithful group homomorphism , impossible by order. If , take a Sylow subgroup itself: its normalizer has subgroup index five. If , not all distinct Sylow subgroups can intersect in subgroup index at least four, since that would give . Choose with . Put , of order . It has subgroup index two in both , so is normal in each. Hence contains both distinct Sylow subgroups and has order greater than . It is proper: otherwise would be a nontrivial proper normal subgroup of . Its order is therefore or . The latter would give an index-three subgroup and again an impossible faithful action on three cosets. Thus .
In either case we have the requested subgroup of order or with index-five normalizer. The action on the five cosets of that normalizer is nontrivial and faithful by simplicity. Its image lies in , since composing with sign cannot give a nontrivial map from this simple group of order greater than two to . Thus divides , forcing and equality of orders. This proves the simple groups with order a power of two times fifteen conclusion:For , choose the first column: there are nonzero choices. For each, determinant one is a nonzero linear equation in the second column and has five solutions. Therefore . A central matrix commuting with has zero lower-left entry and equal diagonal entries; commuting also with makes the upper-right entry zero. It is scalar. Determinant one then givesTo establish the projective special linear group over the field with five elements isomorphism without assuming its simplicity, compute its classes. For determinant-one matrices, the characteristic polynomial is with trace . The possibilities over exhaust the group:For trace zero the eigenvalues are , so the determinant-one centralizer is the split diagonal torus of order four. For traces , the discriminant is the nonsquare : the centralizer is the norm-one subgroup of , of order six. In both semisimple cases the determinant map on the full linear centralizer is surjective onto ; consequently each trace type is a single special-linear class. For the noncentral traces , a Jordan block has full linear centralizer with determinant . The determinant image consists of the two squares, so each general-linear class splits into two special-linear classes; the determinant-one centralizer has order . These sizes sum to .
Quotienting by identifies a matrix with its negative. The trace-zero class gives one projective class of size fifteen; the two traces give one class of size twenty; the four noncentral unipotent classes give two classes of size twelve. Their respective projective orders are , by the characteristic polynomials. A normal subgroup is a union of classes containing the identity. The nontrivial proper possible union sizes are , none of which divides . Thus the quotient is simple. Applying the order- result above givesFinally, if over an odd-characteristic field, its minimal polynomial divides the square-free polynomial , so it is diagonalizable with eigenvalues . In dimension two, determinant one requires both eigenvalues equal. Hence or . This proves the unique involution in SL2 over an odd field assertion: the only element of order two in is . If an index-two subgroup existed, it would be normal and have order sixty. By Cauchy theorem it would contain an involution, hence contain . Then would be a normal subgroup of order thirty in the simple quotient , a contradiction. Thus has no index-two subgroup.
First prove Simplicity of alternating groups. The -cycles generate : express an even permutation as an even number of transpositions and pair them. A pair sharing a point is a -cycle, an identical pair cancels, and a disjoint pair can be written . All -cycles are conjugate in when : a conjugator in can have its parity corrected by a transposition on two points outside the target triple, without changing its effect on that triple.
Let and choose . Some -cycle does not commute with . Indeed, commuting with every -cycle would preserve every triple setwise; intersecting all triples containing a given point forces that point to be fixed, so would make . The nonidentity group commutator is supported on at most six points. Its possible nontrivial even cycle types are a -cycle, a double transposition, a -cycle, two disjoint -cycles, or a -cycle times a transposition. Each yields a -cycle in by explicit group commutators:
For , use with a fifth point ; conjugation reverses , so the group commutator is . For , use : the group commutator is . The same calculation works for . For , use ; its conjugate is , and the product is a -cycle, reducing to the preceding case. Thus contains a -cycle, hence the whole conjugacy class of -cycles, and hence all of . ThereforeFor the exceptional automorphism, a duad is an unordered pair of six points, a syntheme is a partition into three duads, and a pentad is a set of five synthemes covering every duad once. There are fifteen synthemes. To count pentads, fix , where bars separate duads. A syntheme disjoint from it in duads is one of eight; the union of the two matchings is a six-cycle, so the stabilizer of the fixed syntheme is transitive on these eight choices. For the choice , the remaining compatible synthemes are , , and . The last shares a duad with each of the first three and cannot belong to a completion; the first three form the unique completion. Thus each of the eight choices has a unique completion through the fixed syntheme. Each completion contains four of them, so exactly two pentads contain a fixed syntheme, and there are pentads in total.
Here is the complete list, which also defines concrete labels for the induced action:Relabelling points gives a group homomorphism on these pentads. Direct substitution in the table givesThe restriction to is nontrivial, hence faithful by the simplicity just proved. Therefore the full kernel has order at most two. An order-two normal subgroup would be central, whereas has trivial centre: an element centralizing every transposition fixes every unordered pair and consequently every point. The kernel is trivial, and equal orders make an automorphism. It preserves , because that is the unique index-two subgroup of : any nontrivial group homomorphism to sends every conjugate transposition to the nonidentity element, and is therefore the sign map. Its restriction is the pentad construction of the exceptional alternating-group automorphism. It maps a -cycle to two disjoint -cycles, while conjugation in preserves cycle type. Hence this automorphism of is not induced by any element of .
For the other degrees, recover the points from -cycles. An element of order three has type . Its centralizer in has order . That centralizer contains an odd permutation: either swap two fixed points, or, when , swap two three-cycles by three transpositions. ThusFor , only is possible. For , the value is strictly largest. For equality first occurs at , and the ratio increases strictly with . For , already at one has : it holds at , and the inductive ratio is . Increasing again increases the ratio. Consequently every automorphism preserves the set of -cycles when .
Each cyclic subgroup generated by a -cycle corresponds to its three-point support. Two distinct such subgroups commute exactly when the supports are disjoint. If they meet in one point, products of their nonidentity generators have order five. If they meet in two points, those products have order two or three. These intrinsic tests recover adjacency in the Johnson graph , so the automorphism acts on its vertices.
We can reconstruct the underlying points without an additional group-theoretic bound. The maximal cliques of a Johnson graph in are the triples containing a fixed pair, and the four triples contained in a fixed four-set. To verify the classification, take adjacent triples and with . Any common adjacent triple either contains or lies in . A triple of the first kind outside that four-set is not adjacent to a triple of the second kind omitting a point of , so a clique cannot mix the two alternatives. Extending a clique therefore gives exactly one of the two listed families.
For , , their sizes distinguish the pair-containing cliques. Their intersections reconstruct the pair graph : two such cliques intersect precisely when their defining pairs meet in one point. In this graph the maximal cliques are stars of pairs through a point and triangles of three pairs within a triple. These sizes are different for , so its automorphisms permute the stars and hence the points. Every pair is the intersection of its two point stars, and every triple is determined by its three pairs. Thus the original graph action comes from some .
Undo conjugation by . The remaining group automorphism fixes each cyclic -subgroup, so it fixes or inverts each generator. For adjacent supports, inverting exactly one generator changes the order of their product between two and three; inverting both preserves that order. Hence the two inversion choices must agree. The triple-support graph is connected, since one can replace differing points one at a time, so the choice is uniform. Inverting every -cycle is impossible: take , , whose product is the -cycle . Then , whereas the group homomorphism property would give ; these are unequal because do not commute. Therefore fixes every -cycle and is the identity. Conversely, conjugation by acts faithfully on , since centralizing all -cycles fixes every triple and every point. The automorphisms of alternating groups from triple supports are exactly
Choose a minimal nontrivial normal subgroup of itself. Every conjugate for is also a minimal normal subgroup of , since is normal in . Distinct such subgroups intersect trivially: their intersection is normal in and minimality forces either equality or trivial intersection. Moreover , so distinct ones commute.
Choose a maximal family of these conjugates whose product is direct. For any further conjugate , its intersection with is normal in and is either all of or trivial. In the latter case it commutes with all the existing factors and could be adjoined to the direct product of groups, contrary to maximality. Thus every conjugate is contained in . The product of all conjugates is consequently , which is nontrivial and normal in . Minimality of as a -normal subgroup gives .
Any normal subgroup of a factor is normal in : the other direct factors commute with it, and normalizes it. Minimality of as a -normal subgroup makes it simple. All factors are isomorphic because they are conjugate to . This proves the direct-product structure of a finite minimal normal subgroup:An abelian simple group is cyclic of prime order, so the abelian case is elementary abelian. Now let be a maximal proper subgroup of a nonabelian simple group . It is nontrivial, since has nontrivial proper cyclic subgroups. Choose a minimal normal subgroup of . Then . This normalizer cannot be , since that would make normal in . Maximality givesFor each of the two groups in this question, the allowed absence of proper nonabelian simple subgroups makes the factors of such a cyclic of prime order. Hence it suffices to examine normalizers of nontrivial elementary abelian subgroups.
In , the possible primes are two, three and five. The Sylow subgroups for the last two primes are cyclic of orders three and five. Every involution is a double transposition; for the centralizer in isthe Klein four-group fixing point five. Thus an elementary abelian -subgroup is cyclic of order two or a Klein four-group. The normalizer of a cyclic order-two subgroup equals its centralizer and has order four, so is contained in a point stabilizer of order twelve. A Klein four-group's common fixed point is intrinsic, and the full point stabilizer normalizes it; its normalizer is therefore exactly that stabilizer.
An order-three subgroup has support a triple. Its normalizer preserves the triple and the remaining pair, and is , of order six. An order-five subgroup acts regularly on all five points. Label the points by , with the subgroup acting by translations. Its normalizer in is the twenty affine maps . The translations are even, whereas multiplication by a generator of is a four-cycle and is odd. Exactly half these maps are even, so the normalizer in has order ten.
The only candidates for maximal subgroups are thus the normalizers of orders twelve, ten and six. They are all maximal: none can lie in a larger candidate, except potentially an order-six subgroup in an order-twelve . But an index-two subgroup of would contain every order-three element; there are eight such elements, plus the identity, already more than six. Hence that containment is impossible. Point stabilizers are conjugate; order-three and order-five subgroup normalizers each form one class by the Sylow theorems. Therefore the maximal subgroups of A5 form preciselyTheir numbers are five, six and ten respectively, since these proper maximal subgroups are self-normalizing in the simple group.
For , choosing independent columns gives . If is an involution, write . Field characteristic two gives , and in dimension three forces its nonzero rank to be one. Thus , with nonzero vector , nonzero linear functional and . This transvection fixes the plane and has image line . Every flag consisting of an incident line and plane occurs, giving involutions, all conjugate. Its centralizer, and hence the normalizer of its cyclic subgroup, is the flag stabilizer of order . It lies in both the line and plane stabilizers of order , so cannot be maximal.
For the elementary abelian subgroups in GL3 over F2, consider commuting transvections , . Their rank-one parts satisfyIf are independent, equality forces both sides zero; thus vanish on and are the same nonzero functional. If , they have a common image line. Consequently the two types of order-four elementary abelian subgroup areNo extra transvection can commute with all elements of : if its image were different, its functional would have to equal each of the two independent functionals occurring in . Dually, the same holds for . Thus these exhaust the elementary abelian -subgroups of rank at least two. The normalizer of is the line stabilizer and the normalizer of is the plane stabilizer, each of order . They give different conjugacy classes because their common fixed spaces have dimensions one and two. All line stabilizers are conjugate, as are all plane stabilizers.
For an order-three element, its minimal polynomial is : it has a fixed line and an invariant complementary irreducible plane. Its normalizer preserves both and is the full on that plane, of order six, since the order-three subgroup is normal in . This normalizer lies in the corresponding line and plane stabilizers, so is not maximal.
An order-seven element is irreducible. Over the finite field one has , and both cubic factors are irreducible because neither has a root in . Its minimal polynomial divides this square-free product and cannot be just , since the element is not the identity. It therefore contains a cubic factor; the three-dimensional space forces that irreducible cubic to be the whole minimal polynomial. Identify the space with and the element with multiplication by a generator of . Its centralizer consists of the seven nonzero multiplication maps. A normalizer induces an -automorphism of this field, so it sends to , or . All three possibilities occur via the field automorphisms . Therefore the normalizer of the Singer cycle has order , and all such normalizers are conjugate by the Sylow theorems.
The maximal-normalizer reduction leaves exactly the two order-twenty-four stabilizer types and the order-twenty-one type. Each is maximal because it cannot be contained in any larger remaining candidate; equal-order subgroups cannot properly contain one another and does not divide . Thus
For of finite subgroup index, let and choose a right-coset transversal for the cosets . For each writeThe transfer homomorphism isThe product is taken in the abelianization, so its order is irrelevant. If another transversal has representative for , with , its factor is . The map permutes , so the extra factors cancel in . This proves independence of the transversal. AlsoMultiplying over and again permuting the second indices proves . Thus it is indeed a group homomorphism.
The Burnside transfer theorem states that if a Sylow -subgroup of a finite group satisfies , then has a normal -complement: a normal subgroup of order . The hypothesis first makes abelian. It also makes fusion inside trivial. To prove this, suppose and , using . Both and lie in : the former because is abelian, and the latter because . They are Sylow subgroups of that centralizer. Choose with . Then and , while the central-normalizer hypothesis gives . Thus .
Evaluate transfer to the abelian group on . In the action of on right cosets, a cycle of length contributeswith . This is a conjugate of inside and hence equals by the fusion argument. Summing the cycle lengths therefore givesThe exponent is coprime to , so this power map is an automorphism of the finite abelian -group . Transfer is consequently onto , and its kernel is normal of subgroup index and of order prime to . This proves the theorem. Notice also that a normal -complement consists exactly of the elements of prime-to- order: they map trivially to the -group quotient, while all elements of the complement have such order. It is therefore unique and a characteristic subgroup.
Now let be primitive of degree , with prime. Every nontrivial normal subgroup of a faithful primitive group action is transitive: its orbits form a -invariant block partition, and singleton orbits would make it trivial. Such a subgroup has order divisible by . A Sylow -subgroup has order , since contains only one factor . The normalizer of a regular -cycle in is the affine group on , of order . Translations are even, whereas a generating multiplier gives a -cycle and is odd. Its normalizer in therefore has order .
Suppose is not simple and choose proper. It is transitive, so we can choose . The Frattini argument gives : for each , the subgroup is a Sylow subgroup of and can be conjugated back to within . Since contains and lies in the order- normalizer, it has order or . If its order were , the Burnside theorem applied to would give a normal -complement. A nontrivial such complement cannot be transitive because its order is prime to , contradicting primitivity. It must be trivial, giving , contrary to the choice of . Thus .
The intersection again has order or . If it had order , the whole normalizer would lie in and the Frattini equality would give . Hence . Applying Burnside transfer within gives its normal -complement . By the uniqueness argument, is a characteristic subgroup of , and so normal in . Primitivity again forces this prime-to- subgroup to be trivial. Thus is normal in , and has order . The even primitive groups of safe-prime degree conclusion is
A subnormal series of a finite group is a chain . A normal series of a group requires every normal in the whole group. This distinction matters: a composition series is a subnormal series with nontrivial simple factors, whereas a chief series is a strict, unrefinable normal series of a group, whose factors are minimal normal subgroups of the appropriate ambient quotients. Both exist in a finite group, by successively choosing maximal proper normal subgroups or a maximal chain of ambient-normal subgroups. The direct-product result proved above shows that chief factors are powers of isomorphic simple groups, rather than necessarily simple themselves.
The Jordan–Hölder theorem says that any two composition series have the same multiset of simple factors, up to isomorphism and order. Here is an induction proof. The assertion is trivial for the identity group. Let be the penultimate terms of two series for ; they are maximal proper normal subgroups. If , apply induction there. Otherwise , since its image is a nontrivial normal subgroup in each simple quotient. Put . The maps to the quotients giveFor example, has kernel and is onto because . Take a composition series of and append , obtaining a composition series of because is simple; do the same with . Induction inside these smaller groups shows that the factors in the two original series are, in both cases, the factors of together with and . This proves the theorem and justifies the phrase Jordan–Hölder factors independently of a chosen series.
The derived series is , . Its terms are characteristic subgroups, hence normal. A group is soluble if this series reaches the identity. Equivalently it admits a subnormal series with abelian factors. One direction uses the derived series itself. For the other, note the extension principle: if has derived length and has derived length , then , so . Applying this principle along an abelian-factor series proves solubility.
Subgroups and quotients of a soluble group are soluble: for a subgroup, and the commutator subgroup of a quotient is the image of the commutator subgroup. A finite soluble simple group is abelian, since its commutator subgroup is normal and cannot equal the whole group if the derived series terminates. An abelian simple finite group is cyclic of prime order. Therefore a finite group is soluble exactly when all its Jordan–Hölder factors are cyclic of prime order: necessity follows from the subgroup/quotient property, and sufficiency follows from the extension principle. Its chief factors are elementary abelian, by the minimal-normal-subgroup result.
For nilpotence, the lower central series is , . A group is nilpotent if for some . An ascending central series satisfies . Reversing a terminating lower central series gives such a central series. Conversely, induction gives , so any such central series forces . The upper central series , contains every ascending central series term by term, and thus reaches exactly in the nilpotent case. Because , induction gives : nilpotent groups are soluble.
For finite groups there is the stronger structural characterization: a finite group is nilpotent exactly when it is the direct product of groups formed from its Sylow subgroups. To prove the forward direction, the upper central series gives the normalizer condition. If , choose its first term not contained in , with . An element of has all group commutators with in , so normalizes . Hence .
For a Sylow subgroup , its normalizer is self-normalizing. Indeed, if normalizes , the two Sylow subgroups of that normalizer are conjugate there; adjusting by an element of puts it in already. Applying the strict normalizer condition to shows that it cannot be proper, so is normal. Normal Sylow subgroups of distinct primes commute, since their group commutators lie in their trivial intersection. Their product has cardinality and is direct.
Conversely, a nontrivial finite -group has nontrivial centre: in the class equation every noncentral conjugacy class has size divisible by , so divides the centre's order. Induct on its order through the quotient by its centre to obtain an upper central series. Thus every finite -group is nilpotent, and a finite direct product of groups of them is nilpotent because its upper central series is obtained componentwise.
A finite supersolvable group has a normal series of a group with cyclic prime-order factors. It is soluble, but the ambient-normal condition is stronger than the condition on a composition series. Finite nilpotent groups are supersolvable: a -group has a central subgroup of order , and induction in its quotient builds an ambient-normal prime-factor series; direct products of groups of the Sylow factors combine these series. The converses fail. The group is supersolvable via , but is not nilpotent because its Sylow -subgroups are not normal. The group is soluble via , but is not supersolvable: no subgroup of order two is normal, since the three involutions are conjugate, and no subgroup of order three is normal, since there are four such subgroups. In this example is a composition series whose first is not normal in , while is a chief series with a nonsimple chief factor .
Finally, a perfect group satisfies . In any finite group, the derived series eventually stabilizes at a perfect characteristic subgroup, because a descending sequence of finite subgroup orders eventually stops decreasing. It is trivial exactly when the group is soluble. A nonabelian simple group is perfect: its nontrivial commutator subgroup is normal and must be the whole group. Thus series distinguish successively stronger notions, summarize the building blocks through Jordan–Hölder factors, and separate soluble behaviour from a persistent perfect part.
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
Articles by others on the same topic
There are currently no matching articles.