Let be distinct prime numbers. Every group of group order is Abelian if and only if does not divide .
For sufficiency, the Sylow theorems make the number of Sylow p-subgroups one of , congruent to one modulo . The divisibility hypothesis excludes both nontrivial choices, so that subgroup is normal. The number of Sylow subgroups for is one of , congruent to one modulo . The choice is impossible because . If divided , primality and would force , hence ; this pair violates the hypothesis. Thus the other Sylow subgroup is normal too. Their intersection is trivial, and their group commutators lie in that intersection, so the group is their direct product of groups. A group of prime-square order is abelian: its nontrivial center of a group is either the whole group or has cyclic quotient, and a cyclic central quotient also forces commutativity. Both factors are therefore abelian.
For necessity, suppose . The multiplicative group of a finite field is cyclic, so contains of order . Let the cyclic group act on the additive group of by mapping its generator to multiplication by . This is a well-defined nontrivial group action, since . The resulting semidirect product has order and is nonabelian, because the generator does not commute with a nonzero field element. Thus a nonabelian group of this order exists exactly when .
Affine group Created 2026-10-07 Updated 2026-10-14
For a finite-dimensional vector space , the affine group consists of invertible affine maps , where belongs to the general linear group and . Its product is , making it the semidirect product of the translation vector space and its general linear group. On the real line the positive-dilation subgroup is the real affine group used in the adjacent article.
Affine group of the complex line Created 2026-10-03 Updated 2026-10-06
The affine group of the complex line consists of the mapsComposition identifies it with the semidirect product , where acts on a translation coordinate by multiplication.
Dyadic affine Baumslag-Solitar group 2026-10-14
In the finite group presentation , let act by and by . The conjugates satisfy , so their increasing cyclic subgroups give the additive group . Every element has the form , and the affine action proves that this form can be the identity only if . Thus the displayed semidirect product identification holds. This is a finitely presented group with a series having torsion-free abelian factors, but it is not a poly-infinite cyclic group, since is not finitely generated.
Euclidean group 2026-10-14
The Euclidean group is the group of all isometries of Euclidean space, with an orthogonal matrix. Its orientation-preserving subgroup is , the semidirect product of the special orthogonal group with translations. The Euclidean motion of Euclidean three-space and the proper Euclidean motion of Euclidean three-space are the respective three-dimensional instances.
Exact factorization of a group Created 2026-10-18 Updated 2026-10-31
Two subgroups give an exact factorization of a group when every element has a unique expression with . Existence and trivial intersection are equivalent to this uniqueness: if , then , so both sides are the identity. Conversely, an element in the intersection gives the two factorizations , forcing . For finite groups the multiplication map is therefore a bijection and . It need not be a group homomorphism: an exact factorization is not automatically a direct product of groups. If is normal, it gives an internal semidirect product.
Finite presentation of a semidirect product 2026-10-14
If and have finite group presentations and is an action, choose a word representing . Then has the finite presentationThe action automorphisms also let these relations rewrite conjugation by inverse generators. Every word becomes an -word followed by a -word. The natural map to the semidirect product is injective because its triviality forces the -word to be trivial using and then the -word to be trivial using .
Gaussian period 2026-10-25
A Gaussian period is a sum of roots of unity indexed by a multiplicative coset in the group of nonzero residues modulo a prime number. Such sums describe subfields of a cyclotomic field and occur as values of induced characters of certain semidirect products.
General affine group 2026-10-14
The group of maps of a finite-dimensional vector space, with invertible. Identifying the underlying points with a regular elementary abelian group identifies its normalizer in the symmetric group with this semidirect product.
Groups of order seventy 2026-10-31
These are all the groups of group order up to group isomorphism, with denoting a dihedral group of order . The Sylow theorems make the Sylow subgroups of orders five and seven unique: the possible counts divide fourteen and ten, respectively, and only one has the required residue. These normal subgroups of coprime order commute, giving a normal subgroup . Cauchy's theorem for finite groups provides an element of order two outside , so .
The automorphism of a finite cyclic group defining this semidirect product is a unit modulo with . The Chinese remainder theorem makes its restrictions modulo five and seven independently or . The resulting exponents are , giving the four displayed groups in order. Their center of a group orders are , so no two are isomorphic. Every case exists as the specified semidirect product.
An extension of by is a short exact sequence . It splits if the quotient map has a homomorphic section. Equivalently the embedded has a subgroup complement isomorphic to , and is the corresponding semidirect product.
For and , both and lie outside , so . It follows that , and gives the claimed conjugation identity. Conjugation is an automorphism of , so inversion is an automorphism there. Comparing the image of with the product of the images gives . Therefore is abelian.
Conversely inversion is an automorphism of any abelian group , of order dividing two. Form the semidirect product with multiplicationFor completeness associativity follows because is an automorphism and these automorphisms compose according to addition modulo two; is the identity and inverses follow from this formula. The subgroup is normal with quotient , and every outside element satisfies . Thus the generalized dihedral group supplies the required extension, including when is infinite or has elements of order two.
The class equation implies that a nontrivial finite -group has nontrivial center of a group. Here a center of order would make cyclic; a group with cyclic quotient by its center of a group is abelian, contradicting the hypothesis. ThusThe quotient of order nine must be noncyclic for the same reason. For , has order at least nine and lies in the proper centralizer . Lagrange's theorem therefore forces . Also , so and all commutators are central of order dividing three.
Classification and splitting. First suppose has order nine. Then is normal of index three and . For , conjugation on is nontrivial, since otherwise would generate an abelian group. Its order divides three, so, after replacing by its inverse if needed, . Write . Central commutators and give ; choose modulo three to obtain an element of order three outside . This provesThere is a unique resulting isomorphism type, since the two nontrivial actions of order three are interchanged by reversing the complement's generator.
If there is no element of order nine, every nonidentity element has order three. Choose whose images form a basis of and put . These elements generate , and generates . The subgroup has index three and is normal. The line meets trivially and complements it. Conjugation by fixes and sends to or ; choosing the central generator removes this sign. Thus there is one isomorphism type,with the nontrivial unipotent action on . These presentations are realized by the indicated semidirect products and have order 27. Their exponents are nine and three respectively, so they are not isomorphic. This proves both existence and completeness of the two cases.
Their ordinary character tables are the same, up to relabelling. In either group each of the 24 noncentral elements has conjugacy class of size three, giving eight noncentral classes and three central singleton classes. Each noncentral class is , since conjugates of differ from by central commutators and its class has size three. There are nine linear characters, arising from , and eleven irreducible characters altogether. The two remaining degrees satisfy , so both are three.
Put and . Label the noncentral classes by nonzero . For the nine linear characters have valuesAt a noncentral element, column orthogonality gives a squared column norm of nine. The nine linear characters already contribute nine, so both degree-three characters vanish there. By the Schur lemma, a central element has value in an irreducible representation of degree three. The central character cannot be trivial, since that would factor the representation through the abelian quotient. Orthogonality of the identity and columns then forces the two nontrivial central characters to occur once each. The final two rows, on and the eight other columns, areThis description gives the same entire character table in both cases. The differing element orders are additional power-map data, which an ordinary character table need not determine.
Past exam of the building infinite groups course of the University of Oxford 2011 3 a Solution 2026-10-31
Let , with each a copy of . The permutation group acts on byDefine the permutation wreath product to be the semidirect productExplicitly,Writing for the element with entry in coordinate and identity elsewhere, and writing for , conjugation satisfiesThus the top permutation group permutes the coordinate subgroups in exactly its given action. Distinct coordinate subgroups commute, including when itself is nonabelian.
Write . The relation lets every element be expressed as with and . There are 21 such expressions, so the assumption makes them distinct. In particular has order seven, has order three, and is a normal subgroup. This is the nonabelian group of order 21, the semidirect product with the action given by multiplication by two modulo seven.
Conjugation by fixes , while conjugation by sends to . The nonidentity conjugacy classes inside are thereforeFor the other elements, direct calculation givesWhen or , the coefficient is nonzero modulo seven, so letting vary gives every member of the coset . These cosets cannot merge under conjugation, since is an abelian group and conjugation acts trivially on that quotient group. Thus the five conjugacy classes have representatives and sizes
To find the linear characters, note that the commutator subgroup contains . The quotient group is abelian, so ; hence . The abelianization is . With , its three linear characters areThis exhausts the linear characters because one-dimensional characters factor through the abelianization.
For the remaining irreducible characters, put and take the linear characters of defined by . The six nontrivial linear characters form two orbits under conjugation, with exponent sets and . Define the induced charactersFor , the character formula for an induced representation givesBoth vanish outside , since no element outside a normal subgroup can be conjugate into it. This is induction from an abelian normal subgroup with a free character orbit. For completeness, its irreducibility here follows directly from Frobenius reciprocity and character orthogonality on the cyclic group :The same calculation with proves that is an irreducible character.
LetThe sum of the nontrivial seventh roots of unity gives . Squaring and reducing exponents modulo seven givesThus are the two polynomial roots of , andTo fix the signs with our specified , observe that , using the increase of sine on . These Gaussian periods for seventh roots of unity make the answer explicit.
The resulting character table isThe two degree-three irreducible characters are distinct because . Together with the three linear characters, they exhaust the irreducible characters: the sum of squares of irreducible degrees is . Equivalently, we have five distinct irreducible characters for the five conjugacy classes.
As a check on part (b), inversion interchanges and , and also interchanges the two conjugacy classes outside . Only the identity conjugacy class is real. Correspondingly is the only real-valued character among the irreducible characters; and are two conjugate pairs.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 8D i Solution Created 2026-09-24 Updated 2026-10-14
Compose permutations from right to left. The indicated cycle lengths immediately give . Under conjugation, . Since sends to and fixes ,Direct composition also gives . Thus is a Klein four-group. Conjugation by cycles its three nonidentity elements, so normalizes .
The cosets have four elements each and are distinct. If two coincided, a nontrivial power of would belong to , impossible because it has order three whereas every nonidentity element of has order two. Hence the subgroup generated by contains at least twelve elements. These generators are even permutations, so the subgroup lies in the alternating group , whose order is ; multiplying by one fixed transposition pairs even and odd permutations to justify this count. ThereforeThe calculation also describes as the semidirect product , with the order-three factor permuting the three involutions.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 3 4 b Solution Created 2026-10-03 Updated 2026-10-14
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.
Past exam of the mathematics course of the University of Cambridge 2006 ia Paper 3 7D Solution Created 2026-09-24 Updated 2026-10-14
Since is a group homomorphism, , , and . The product is closed on . Its two associative bracketings giveand coincide by the homomorphism property. The identity element is , and the two-sided inverse isFor example, multiplying on the right gives , and multiplying on the left gives . Thus this law defines a group, specifically a semidirect product.
If it is an abelian group, comparing and gives for every . Hence for every . Conversely this trivial action makes the product ordinary vector addition. Therefore the unique action giving a commutative group isFor the final condition, compare and . They are and respectively. They coincide for every exactly when for every . The first column of is then ; since it lies in the special linear group, its determinant is one and its other diagonal entry is also one. ThusMatrix multiplication gives . Conversely any such additive function gives a homomorphism into fixing and therefore makes these translations central. This proves the full characterization of the central translations in a linear semidirect product:No continuity or measurability is assumed, so it would be unjustified to restrict the answer to .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 10 3 Solution Created 2026-10-03 Updated 2026-10-14
A finitely presented group is one isomorphic to , where and are finite, is the free group on , and the double brackets mean normal closure. Equivalently, there is a surjection from a free group of finite rank onto whose kernel is normally generated by finitely many words. The universal property of the free group extends choices of generator images uniquely, and quotienting imposes the chosen relations.
For the semidirect product, choose finite group presentationsFor each , choose an -word representing . We claim that a finite presentation of a semidirect product isAll relations hold in the desired semidirect product, so the presented group maps onto it. We must also show there are no extra elements in the kernel. For inverse conjugations, choose an -word representing . Conjugating this word by using the displayed relations gives an -word representing , so proves . Thus we can move both positive and negative -letters to the right, rewriting every word as . If its image in is trivial, projection to makes trivial using ; its remaining image in then makes trivial using . The kernel is trivial, proving the claim and finite presentability.
For a poly-infinite cyclic group, write its subnormal series as with infinite cyclic factors. Given a subgroup , intersect the series with . The homomorphism has kernel , soEach factor is trivial or infinite cyclic; deleting repetitions gives a poly-infinite cyclic series for . For an extension with poly-infinite cyclic groups, lift the series of to its full preimages in and append the series of . The lifted quotient factors are those of , and the lower factors are those of . Normality at every consecutive step is preserved. This proves closure under both subgroups and extensions.
Finite presentability follows by induction on the length of a poly-infinite cyclic series. The trivial group is finitely presented. For a nontrivial group, its first proper term has a shorter series and . Lift to an element . Its powers give an injective section of the quotient map, since maps to . Hence . By induction is finitely presented, and has a finite presentation. The finite presentation of a semidirect product proved above completes the induction. Thus every poly-infinite cyclic group is finitely presented.
For the final example, take the dyadic affine Baumslag-Solitar groupwhere the generator of acts on the additive group by multiplication by two. Here is a verification of this identification, rather than an assumption about the presentation. Put for . The relation gives , soTheir union is abelian and is normal: conjugation by shifts to , while conjugation by shifts to for and sends to . Every word can consequently be written for some and .
Let act on the rational line by and by . These affine transformations satisfy the relation, and acts by . It is the identity only when . Thus the action is faithful and identifies with all dyadic translations. We have the required seriesBoth factors are torsion-free abelian groups, and is visibly finitely presented. But is not finitely generated, since finite sets have bounded powers of two in their denominators. Every poly-infinite cyclic group has the maximal condition on subgroups: its factors have that condition, and Question 1 proves closure under extensions. Therefore cannot be poly-infinite cyclic. This gives a finitely presented counterexample to replacing infinite cyclic factors by arbitrary torsion-free abelian factors.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 2 4 i Solution Created 2026-10-03 Updated 2026-10-14
Take a recursively enumerable set that is not recursive, for example the diagonal halting set from Question 2 shifted by one. To obtain a finitely generated group with recursive presentation but undecidable word problem for a group, first define the countable Right-angled Artin groupTranslation of the indices gives an automorphism . The semidirect product with its infinite cyclic shift is generated by and has presentationTo verify this presentation, the semidirect product satisfies its relators, while the reverse map sends to ; all translated commutation relations follow by conjugation. These maps are inverse on their generators. Thus embeds in .
For , the word is trivial. For , map to the free generators of and every other to one. Every defining commutator of maps to one, since the only possible relation involving both surviving generators would have separation , which is absent. The resulting group homomorphism sends to the nontrivial reduced word . HenceThis proves the shift-invariant graph groups encode arbitrary sets construction rather than supposing that a missing relator automatically means a nontrivial word. A word algorithm for would decide , so none exists. Since is enumerable, the displayed two-generator presentation is a recursive presentation of a group. By the Higman embedding theorem, embeds in a finitely presented group . A word algorithm for , composed with substitution of the two fixed generator-image words, would solve the word problem for . Therefore .
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 49 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Let and . Matrix multiplication givesThus is a semidirect product of the translation plane by the one-parameter Lorentz boost group. Differentiating left multiplication at the identity gives the left-invariant vector fieldsThey obey , and .
Their dual coframe is , , and . The Haar measure from a left-invariant coframe is their absolute wedge product. Since ,One can also check this directly: left multiplication has Jacobian determinant one. Right multiplication has a block triangular Jacobian with determinant one too, so the same measure is both left and right Haar measure.