For subgroups write for the subgroup generated by their group commutators. A nilpotent group has a central series: a finite chain with . Equivalently its upper central series, defined by and , reaches . Indeed every central series term lies in by induction, and the upper central series itself is central. A third equivalent definition is that the lower central series , terminates at : reversing this series gives a central series, and induction along any central series gives .
The least such is the nilpotency class. Nontrivial abelian groups have class one. Upper-unitriangular matrices have class two: their group commutators lie in the central top-right-entry subgroup, and further group commutators vanish. The same example works over a finite field or over the integers, so nilpotence is not a finiteness property. Subgroups and quotients inherit nilpotence by intersecting or mapping a central series; finite direct products of groups have class at most the largest factor class. Every nilpotent group is soluble, since its derived series is contained successively in the lower central series. The converse fails: is soluble but its center is trivial, so it cannot be a nontrivial nilpotent group. Extensions of nilpotent groups need not be nilpotent, as the extension with quotient shows.
To prove the finite classification, first note that every nontrivial finite p-group has nontrivial center. In its class equation, every noncentral conjugacy class has size divisible by , so the center's order is divisible by . Induct on the group order: the smaller p-group is nilpotent, and lifting its central series and adjoining proves nilpotent. A finite direct product of groups of prime-power-order groups is consequently nilpotent.
Conversely suppose is finite and nilpotent. We need the normalizer condition for nilpotent groups. For any proper subgroup , choose the first upper-central term not contained in . Then . Every commutes with modulo , so it normalizes . Choosing proves .
Let be a Sylow subgroup and put . Since is normal in , it is the unique Sylow p-subgroup of . Any element normalizing must therefore normalize , so . If were proper, the normalizer condition would contradict this equality. Hence : every Sylow subgroup is normal. For Sylow subgroups belonging to different primes, , so they commute. Their product has order the product of their orders, namely , and has trivial intersections between each factor and the product of the others. Multiplication therefore givesThis proves finite nilpotent group decomposition in both directions without assuming the classification in the normalizer argument. It also shows that a finite group is nilpotent exactly when all its Sylow subgroups are normal. The finite hypothesis is essential to the prime-power direct-product statement; an infinite cyclic group is nilpotent but is not such a finite product.
A soluble group is one whose derived series terminates: , , and for some finite . Each factor of this series is abelian. Conversely, if a subnormal series has abelian factors, repeated commutation moves down the series, so the derived series terminates. This explains the usual alternative definition in terms of abelian factors. The least is the derived length.
Subgroups are soluble because ; quotients are soluble because a group homomorphism maps a derived subgroup onto the derived subgroup of its image. Solubility is also closed under extensions: if has derived length at most and has length at most , then and . Abelian and nilpotent groups are soluble; has derived subgroup and derived length two. In a finite group, solubility is equivalent to every composition factor being cyclic of prime order: simple soluble groups are abelian and therefore cyclic of prime order, while a composition series with these factors builds a soluble group by extensions. This need not give an ambient-normal series with cyclic prime-order factors, which is the stronger property of supersolubility.
A Hall subgroup for a prime set is a subgroup whose order uses only primes in and whose index uses only primes outside . Its order is the full -part of . Sylow's theorem is the singleton-prime case; solubility allows all prime sets, although Hall subgroups need not be normal, as the order-two subgroups of show.
Prove Hall subgroup existence in soluble groups by induction on . The trivial group is immediate. Choose a nontrivial minimal normal subgroup . It is elementary abelian of some prime characteristic : is characteristic in and normal in , so minimality and solubility force . A nontrivial Sylow subgroup of this finite abelian group is characteristic, making a p-group. The subgroup of pth powers is characteristic and proper, so minimality makes it trivial. This proves minimal normal subgroups of finite solvable groups are elementary abelian.
By induction has a Hall -subgroup . Let be its inverse image. Then is a -number. If , the whole is a -group and is the desired Hall subgroup. If , has order prime to . We now prove the required complement existence explicitly, rather than invoking a splitting theorem as a substitute.
Write additively as an -vector space. Choose representatives for with . Conjugation gives a well-defined action of on , because changing a representative by an element of the abelian group does not change that action. Define by . Associativity yieldsSince is invertible in , set . Sum the identity over and use the bijection to obtainChanging representatives to removes the multiplication error:Thus is a homomorphic section. Its image has order , intersects trivially, and complements in . This is coprime splitting over an elementary abelian normal subgroup. Finally is a -number and is a -number, soOnly existence was needed here; the fuller Hall theorem also gives conjugacy and containment of arbitrary -subgroups. Solubility makes the elementary-abelian minimal-normal induction possible and cannot simply be omitted.
An group automorphism preserves element orders and sizes of conjugacy classes. A nonidentity involution in has cycle type and class sizeFor its class to have the same size as the transposition class, it must satisfyFor fixed the left side grows strictly with . When , it is , which is two at and at least six at , never the required four. For equality first occurs at , since , and thereafter the left side is larger. For it is already larger at : the ratio is at , and increases with , its successive ratio being . This proves the symmetric-group involution class-size collision result. Therefore, for , every group automorphism maps transpositions to transpositions.
Now recover the underlying points from transpositions. Two distinct transpositions fail to commute exactly when their two-element supports meet. A maximal family of pairwise intersecting edges of a complete graph is either a vertex star or a triangle. Indeed, after selecting edges and , every edge either contains 1 or is ; if the latter occurs, all edges lie in that triangle. For , the stars have size and triangles size three, so stars are recognized purely by the multiplication structure of .
An group automorphism must thus permute the stars, giving a permutation of the points. The unique transposition shared by stars is , so its image is . Since transpositions generate , the whole group automorphism is conjugation by .
At , stars and triangles both have three elements, but their generated subgroups distinguish them: the transpositions in a star generate all of (since for its center ), while a triangle generates the fixing the fourth point. The same reconstruction follows. At , conjugation by induces every permutation of its three transpositions (a transposition swaps the other two, and a three-cycle rotates all three), so a transposition-preserving group automorphism is again inner. At the only group automorphism of is the identity, and are trivial (if the empty-set degree is included). ThusThe small-degree adjustments are necessary: a cardinality-only star argument would not cover .
Use the six-point matching geometry. A duad is an edge of the complete graph on six points, a syntheme is a perfect matching of its three pairs, and a pentad is a one-factorization: five pairwise edge-disjoint synthemes covering all fifteen duads.
First count the pentads without assuming their number. There are fifteen synthemes: the partner of the first point has five choices, the least remaining point then has three possible partners, and the last pair is forced. For a fixed syntheme , eight others share no edge with it: inclusion-exclusion gives . Two edge-disjoint synthemes have union a six-cycle. The complement of that cycle is a triangular prism, consisting of two triangles with three corresponding cross edges. It has precisely four perfect matchings: the all-cross matching and three matchings using one cross edge plus one edge from each triangle. The all-cross matching leaves two odd triangles and therefore cannot be completed by two matchings. The other three matchings are pairwise edge-disjoint and partition the prism. Hence extend to exactly one pentad.
Each pentad through uses four of its eight disjoint partners, and every partner gives exactly one completion. Thus lies in two pentads. Counting incidences gives pentads in total. Distinct pentads cannot share two synthemes because two disjoint synthemes determine their unique completion. Every syntheme therefore identifies a distinct pair of pentads; there are fifteen such pairs, so this incidence map is a bijection.
Permuting the six original points permutes the six pentads, defining a group homomorphism . It is faithful. If an element fixes every pentad, it fixes every syntheme by the pair-incidence bijection. A duad is the unique common edge of two distinct synthemes containing it, so every duad is fixed as well. A permutation fixing all two-element subsets fixes every point, by intersecting and for distinct . The kernel of a group homomorphism is therefore trivial. Both groups have order , so labeling the pentads produces an group automorphism of .
It remains to prove this group automorphism is outer. A transposition, say , fixes no pentad. If it fixed one, the unique syntheme in that pentad containing the duad would be fixed. Every other syntheme in the pentad contains 1 and 2 in separate edges. Swapping them changes those two edges but leaves the third edge unchanged. Hence is a distinct syntheme sharing an edge with , impossible for two members of the same pentad. Thus acts without fixed points on the six pentads and becomes a product of three disjoint transpositions.
Inner automorphisms preserve cycle type, whereas sends a single transposition to a triple transposition. ConsequentlyThis realizes the exceptional class-size coincidence from part (a). It is the full symmetric-group version of the pentad construction of the exceptional alternating-group automorphism, with faithfulness proved directly from incidence rather than borrowed from a simplicity theorem.
Choose . Since acts regularly, identifies with the underlying set of , and the given action becomes left multiplication .
A permutation centralizing all satisfiesConversely every right translation commutes with every left translation. To make the multiplication convention explicit, define . Then , using rightmost-first composition. The map is injective and its image is the entire centralizer, since any possible can be written . ThusThis is centralizer of a regular permutation subgroup. If one instead writes right multiplication as , the resulting map is an antihomomorphism; including the inverse avoids suppressing that reversal. Choosing a different base point changes the identification but not the isomorphism type.
Retain the identification with the left regular action. A group group automorphism of satisfies , so it normalizes and fixes the identity point.
Conversely let a normalizing permutation fix the identity. Its conjugation on induces a group group automorphism characterized by . Evaluating at the identity gives , so the whole identity stabilizer in the normalizer is exactly . For arbitrary , put . Then fixes the identity and is an group automorphism; thus every element has a unique expression .
The translation subgroup is normal in its normalizer, its intersection with the group automorphism subgroup is trivial, and the multiplication rule isConsequentlyThe action in this semidirect product is the natural evaluation of group automorphisms on . This normalizer is the holomorph, realized as all permutations . The decomposition is established from the regular group action itself rather than only from an order comparison.
Choose and identify with by . Normality means that the point stabilizer acts on by conjugation, andDouble transitivity therefore says that is transitive on . All nonidentity elements of have the same order. By Cauchy's theorem for finite groups, some element has order a prime dividing , so that common order is . Cauchy's theorem excludes every other prime from , hence is a finite p-group.
By the center argument from Q1, . The center is characteristic in and therefore invariant under the conjugation action of . Its nonidentity elements form a nonempty invariant subset of the transitive set , so . Thus is abelian of exponent :This is elementary abelian regular kernels in doubly transitive groups; knowing only that all element orders agree would not by itself prove commutativity.
Every is uniquely with and , because regularity supplies the unique sending to . Hence . The conjugation action of on is faithful: an element centralizing and fixing fixes every , and is the identity permutation. Group automorphisms of an elementary abelian p-group are exactly invertible -linear maps, so . Choosing a vector-space basis therefore givesUnder this embedding, is the translation subgroup and the point stabilizer is a linear subgroup transitive on nonzero vectors. The action is assumed to have at least two points, as usual for a doubly transitive group.
The orbits of a normal subgroup form a block system: , so every group element permutes these orbits. By primitivity the orbits are either all singletons or one whole orbit. In the singleton case fixes every point, giving .
In the other case is transitive. For each choose with . Then , so . Work in the quotient . If with , the image of is the image of , which equals the image of because . All conjugates of thus have the same image in .
By hypothesis those conjugates generate , so the quotient is generated by the single subgroup , and equals it. Since is abelian, is abelian. The kernel of a group homomorphism of a group homomorphism to an abelian group contains the commutator subgroup, yieldingThis is the normal-subgroup argument behind the Iwasawa simplicity lemma. Faithfulness is not needed for this version: retaining the pointwise kernel of a group homomorphism as the second alternative is essential. In a faithful primitive group action it says every nontrivial normal subgroup contains .
For distinct coordinates , let , where is the matrix unit. For this is a transvection: it fixes the hyperplane with th coordinate zero pointwise, has determinant one and inverse . We show these elementary transvection matrices generate over any field.
Let . Row addition is left multiplication by an . If the current diagonal pivot is zero, a nonzero entry occurs below it in the same remaining column, since the remaining square block is invertible; adding that row makes the pivot nonzero. Row additions then clear the entries below the pivot. Repeating produces an upper-triangular matrix with nonzero diagonal. Clearing the entries above the diagonal, starting from the last column, gives a diagonal matrix with . Thus it remains to realize determinant-one diagonal matrices using elementary transvections.
In a two-coordinate block putDirect multiplication givesThe diagonal matrix is the product, for , of these blocks on coordinates , with entries . Their final th entry is . Therefore , and hence , is a product of elementary transvections. All row operations used are invertible transvections, and no division except by a nonzero pivot or has been made. This provesThe identity element can be omitted from the generating set. This is transvections generate the special linear group; ordinary row scaling alone would not prove it, because such a scaling can leave .
Let and let act on its one-dimensional subspaces. First identify the kernel of a group homomorphism in . A matrix fixing every coordinate line is diagonal, and fixing every line forces all diagonal entries equal. Thus the projective kernel of a group homomorphism is . These scalars are central. Conversely a central matrix commutes with all : comparing entries in shows all off-diagonal entries of vanish and all diagonal entries agree. Therefore the kernel of a group homomorphism is exactly . This proves scalar kernel of the projective linear action and faithfulness of the induced -action.
The action is doubly transitive. Given two ordered pairs of distinct lines, choose two independent representatives of each pair and extend them to bases. A linear map taking the first basis to the second sends the desired lines correctly. If its determinant is , postcompose with a diagonal map in the target basis that scales its first basis vector by and fixes all the others. It preserves the two target lines and corrects the determinant. Thus an element of sends either ordered pair to the other. Double transitivity implies primitivity: a block containing two distinct points must contain every point by the transitive point-stabilizer action.
For , considerProducts add the functionals, so is abelian. If fixes , write . Then , and the new functional still vanishes on . Thus the image of in is normal in the point stabilizer. Its conjugates contain all elementary transvections: changing the center line to gives every map with , including . Part (b) then shows that those conjugates generate .
It remains to prove perfectness, not assume it. Use . For , distinct giveEvery generator is therefore a group commutator, so . For and , choose with , possible because a quadratic polynomial has at most two roots. With ,Both coefficients are nonzero, so every upper and lower elementary transvection is again a group commutator. Part (b) proves perfectness in this case as well. Quotients of perfect groups are perfect, hence in exactly the stated range.
Apply part (a) to the faithful primitive -action and its abelian normal point-stabilizer subgroup . Every nontrivial normal subgroup contains , so it is the whole group. A transvection is not scalar, showing . We have provedThe proof works for infinite fields too and uses no finite-order count. The excluded two-dimensional fields give the familiar soluble exceptions and .
Let be a prime power and let carry a nondegenerate alternating bilinear form . The symplectic group over a finite field isIn a symplectic basis its matrix description is , where . The definition is valid in characteristic two: alternating means , and then the form is also symmetric.
Count ordered symplectic bases with and all - and - pairings zero. There are choices for . Nondegeneracy makes a nonzero linear functional, so there are choices for satisfying .
The span is nondegenerate. Thus , and its bilinear orthogonal complement is nondegenerate of dimension . For completeness, a vector in the radical of a bilinear form of is orthogonal both to and to , hence to all and therefore zero. Recursing constructs and counts every symplectic basis. If is their number, with .
The symplectic group over a finite field acts freely and transitively on symplectic bases: there is a unique linear map sending one ordered basis to another, and its equality of basis pairings ensures it preserves . Its order is consequently , givingThe exponent is . The counting is valid for every prime power , including .
Identify a subset with its indicator vector . Symmetric difference becomes coordinatewise addition modulo two, so the subsets form a vector space of dimension , with the singleton subsets as a basis. The proposed form becomes the dot productDistributivity proves bilinearity, and commutativity proves symmetry. Its Gram matrix in the singleton basis is , so it is nondegenerate. A permutation merely permutes coordinates and preserves the dot product, proving invariance under .
Write for the full subset. Its bilinear orthogonal complement consists exactly of even-cardinality subsets. If is even, in , so . For any , , so the restricted form is alternating.
Nondegeneracy of the full form gives ; one can also see this directly by testing against all vectors , which forces all coordinates of an element of to be equal. Hence the radical of a bilinear form of the restricted form isDefine the quotient form by . Adding to either representative does not change the pairing with , so it is well-defined. It is alternating, and a class pairing to zero with all classes has a representative in , hence is zero. ThereforeBoth spaces are -invariant, so the coordinate action descends and preserves the quotient form. This is the symplectic quotient of the binary subset module. The evenness assumption is essential because otherwise does not lie in its own bilinear orthogonal complement.
Set in part (b). The quotient has dimension four and a nondegenerate alternating form. The coordinate action therefore definesProve it is faithful before comparing orders. If a permutation lies in the kernel of a group homomorphism, it fixes the quotient class of each two-element subset . That class has exactly the two representatives and . Their cardinalities are two and four. A coordinate permutation preserves cardinality, so it must fix itself, not exchange it with its complement. Thus it fixes every two-element subset. Intersecting the fixed sets and shows it fixes each singleton , so it is the identity. Hence is injective.
By part (a),An injection between finite groups of equal order is surjective. Choosing a symplectic basis of identifies the form with the standard one, soThis realizes the exceptional isomorphism through a concrete binary permutation module. Equality of orders alone would not establish it; the faithful form-preserving action supplies the required group homomorphism.
Articles by others on the same topic
There are currently no matching articles.