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 . Therefore
For 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 gives
The 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. Thus
For , 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
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 give
For 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 gives
Sum over , put , and divide by in the vector space . This is legitimate because . With one obtains
The 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 . Therefore
For , , 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
A plane crystallographic group is a discrete subgroup of the Euclidean plane's isometry group with compact quotient; equivalently a compact set has translates covering the plane. We prove the crystallographic restriction theorem without assuming its conclusion. The orientation-preserving subgroup has index at most two and still has a cocompact group action. Its subgroup of translations is discrete as an additive subgroup of .
Suppose were trivial. Linear parts of orientation-preserving plane isometries commute, so every group commutator in is a translation. Thus would be an abelian group. Every member would then commute with the given nontrivial rotation and preserve its unique fixed point. A discrete subgroup of the compact rotation group about that point is finite. Then would be finite, contradicting cocompactness on the unbounded plane. Hence contains a nonzero vector .
If is a half-turn its order is already two. Otherwise its linear part rotates to a linearly independent vector , and conjugating translations shows that . Thus spans the plane and is a euclidean lattice. A discrete additive subgroup meets every bounded closed set in finitely many points: an accumulating sequence would give nonzero differences tending to zero, contradicting isolation of the identity. To see the euclidean lattice assertion directly, choose a shortest nonzero translation . Translations on its line are integer multiples of . Reducing all parallel components modulo shows that nonzero perpendicular components are bounded away from zero, since otherwise infinitely many translation vectors would accumulate in a compact rectangle. Choose a vector with the smallest positive perpendicular component; reducing by and then proves .
Conjugation by preserves this euclidean lattice. In its euclidean lattice basis, is therefore an invertible integer matrix with determinant one. Its trace is an integer and is also , where is the rotation angle. Since is nontrivial,
These values give angles of order respectively. Hence
A topological group is a group with a topology for which multiplication and inversion are continuous. A profinite group has either of the following equivalent descriptions: a compact Hausdorff totally disconnected topological group, or an inverse limit of finite discrete groups. Totally disconnected means that every connected component is a singleton.
For clarity, an inverse system over a directed set consists of groups and maps for , with and . Its inverse limit is
with coordinatewise multiplication and the subspace topology. Equivalently, it is a group with compatible continuous projections such that every other compatible family of maps into the factors uniquely through it.
The displayed limit is a closed subgroup of the compact Hausdorff product of the finite groups, and is totally disconnected, since two different tuples are separated by a clopen coordinate condition. Conversely a compact Hausdorff totally disconnected group has a neighbourhood basis of open normal subgroups. One way to see the group part of this standard clopen-basis fact is to choose a clopen identity neighbourhood inside a prescribed neighbourhood. Compactness of and continuity give a symmetric identity neighbourhood with . The stabilizer contains , is open, and is contained in because . Its index is finite by part (ii); its normal core is the intersection of finitely many conjugates and is open and normal. The canonical map
is injective because these separate points, and surjective because compatible cosets have the finite intersection property and is compact. It is a homeomorphism by compactness and the Hausdorff property. This explains the equivalence of the two definitions.
The profinite Frattini subgroup is , where ranges over all maximal proper open subgroups; for the trivial group the empty intersection is . For a pro-p group,
Here powers and group commutators mean generated subgroups and the bar supplies closure. Every maximal open subgroup in a pro-p group is normal of index , as follows by passing to the finite p-group quotient by its normal core. Such a subgroup therefore contains all powers and group commutators. Conversely the quotient by is an abelian pro-p group of exponent . If an element of this quotient is nontrivial, some finite elementary abelian quotient detects it; a linear functional to then detects it as well. Its group homomorphism kernel pulls back to a maximal open subgroup of . Thus the intersection of these kernels is exactly .
We also use the topological generation criterion: a subset generates topologically if and only if its image generates topologically. To prove the nontrivial direction, a proper closed generated subgroup lies in a proper open subgroup for a suitably small open normal , and hence in a maximal open subgroup obtained from the finite quotient . Since that maximal subgroup contains , the image of cannot generate the Frattini quotient.
Now suppose is a nontrivial procyclic pro-p group. If it had distinct maximal open subgroups , the homomorphism to induced by the two quotient maps would be onto: its projections are onto, and a proper such subgroup would be a one-dimensional graph, forcing the two kernels to coincide. Hence , contradicting procyclicity. Thus there is exactly one maximal open subgroup , and . Any generates , so the criterion gives
For the trivial group use its identity as generator. The additive group is an infinite example, topologically generated by : its finite continuous quotients are cyclic .
Put and , both in . The collection formula gives
Indeed the weight-two group commutator lies in , and its coefficient is divisible by since is odd, moving it into . A group commutator of weight in lies in ; all higher terms are therefore harmless as well. This also covers .
Let and . Their powers satisfy and . Taking th roots of the collected congruence gives . Since , this proves the requested, slightly weaker, result
For the definition ordinary multiplication makes the comparison meaningful.
The uniform group commutator estimate gives
Thus and are congruent modulo . Taking their unique th roots and using the power-congruence property moves the error layer back by , giving
For a pro-p group, the lower p-series is the descending sequence of closed characteristic subgroups
The bar means closure of the subgroup generated by the displayed powers and group commutators. Throughout this question is odd. For a finitely generated powerful pro-p group, group commutator collection gives , each is powerful, and . All these subgroups are open. A uniform pro-p group is such a group with all subgroup indices equal to . We use the standard powerful-group torsion criterion: a finitely generated powerful pro-p group is uniform exactly when it is a torsion-free group. For a uniform group of generator number , the indices are , and is a homeomorphism from onto .
We record explicitly the collection facts used for the operations below. With , one has
The second statement is the power-congruence property: the th-power map is an isomorphism on adjacent uniform layers, and collection gives for . Thus the first nonzero layer of a difference moves down exactly one step under a th power. Iterating gives the asserted equivalence and also justifies taking roots of congruences. These facts follow from powerful-group group commutator collection, using divisibility by of and the successive-layer power isomorphisms; they are the uniform-group structure results being used here.
The transported addition on a uniform pro-p group is
The product is in and has a unique th root in . For the comparison at define . The numbered proofs below establish associativity, approximate commutativity and compatibility of these operations.
The intrinsic Lie algebra of a uniform pro-p group has underlying set , zero equal to the group identity, additive inverse , and operations
Here the group commutator is . For , is the limit of for integers ; the pro- topology makes it well defined. The addition sequence is Cauchy by the compatibility proved below. The group commutator estimate puts in , so its displayed root exists and lies in . Collection of group commutators shows that successive bracket approximants differ in layers tending to the identity, giving the other limit. The group commutator identities give additivity of the limiting bracket, and the Hall-Witt identity gives its Jacobi identity. Approximate commutativity makes limiting addition commutative. The resulting lattice is a free module over of rank , and .
A powerful Lie algebra over p-adic integers, in the convention relevant here, is a Lie algebra whose underlying module is finite free over and whose bracket satisfies . For the condition is instead . For odd , define multiplication on its underlying set by the convergent Baker--Campbell--Hausdorff formula
An iterated bracket of degree lies in . The BCH coefficient bound loses at most powers of , so all higher-degree terms are integral, and their valuations tend to infinity. This explains both convergence and why multiplying a lattice with small bracket stays inside the lattice. Formal associativity of BCH passes to the convergent series, the identity is , the inverse is , and every group power satisfies . The quotients by are finite p-groups. Hence the resulting compact group is a finitely generated torsion-free group and a pro-p group, and its group commutator lies in . Thus is a uniform pro-p group, with and successive index .
The standard uniform-group/Lie-lattice correspondence identifies these constructions as mutually inverse: and . To see why the inverse limits recover the lattice operations, the addition approximant for a BCH group is : its linear term is and every higher term tends to zero. Similarly its group commutator approximant has limiting term . In the other direction, a local logarithm in the complete normed group algebra identifies the intrinsic operations with algebra addition and commutator and identifies group multiplication with BCH; the uniform power maps extend the identification from a sufficiently small power subgroup to all of . Continuous group homomorphisms respect powers, unique roots and limits, while Lie algebra homomorphisms respect every BCH term, so the equivalence also preserves morphisms.