Conjugate subgroup Created 2026-09-24 Updated 2026-10-14
For a subgroup of a group and , the conjugate subgroup is the conjugate subsetIt is a subgroup because conjugation is a group automorphism. Restricting that group automorphism gives a group isomorphism from to , so conjugate subgroups have the same group order. This describes the same operations after moving their reference configuration. Conjugacy of subgroups is an equivalence relation. [ref]
For an equilateral triangle with vertices of a polygon labeled counterclockwise, its symmetry group is the symmetric group , also the dihedral group of group order six. Let be the counterclockwise rotation through degrees, and let be the reflection fixing vertex of a polygon . Products apply the rightmost permutation first. The cyclic subgroup contains the identity element and one reflection. Relabeling a transposition by conjugation givesThus the conjugation action moves among the three subgroups , , and . Geometrically, the rotation moves the axis of the reflection to the next axis. Each reflection fixes a different vertex of a polygon, although group isomorphisms relate all three subgroups.
The normalizer tells when this change of reference leaves the subgroup unchanged. For any group and subgroup , there is a bijectionTwo choices give the same conjugate subgroup exactly when . Consequently the index of a subgroup counts the distinct conjugate subgroups, even for an infinite group. For a finite group the count is . These are cosets; they need not form a quotient group, since need not be a normal subgroup of . In the triangle example there are conjugate subgroups, while the cyclic subgroup has only one. [ref]
The finite cyclic group and the Klein four-group are both abelian groups of order four. In , composition is addition modulo four. In , label the elements and add each coordinate modulo two. For example, and .
Two abelian groups of order four have different addition tables
. Each cell is the row element plus the column element. Diagonal cells record adding an element to itself. In , only and return to zero after two additions. In the Klein four-group, every diagonal cell is the identity element . The symmetric tables show commutativity, while the different doubling behavior distinguishes the groups. Details.The order of a group element is preserved by a group isomorphism: an equation holds exactly when its image satisfies the same equation. In , both and have order four. In , each nonidentity element has order two. Hence these groups are not isomorphic, despite having the same order of a finite group. No relabelling can repair this discrepancy.
For a geometric model of , take the symmetries of a non-square rectangle: the identity element, reflection in its horizontal axis, reflection in its vertical axis, and rotation through . The two reflections commute, and their composite is the half-turn. Every nonidentity motion is its own inverse element. This makes the two binary switches concrete: choosing whether to apply each reflection specifies all four motions. The case of abelian groups of prime-square order generalizes this distinction from to any prime .
For positive integers , two finite cyclic groups combine into one cyclic group precisely when their group orders are coprime:The reason is that both cyclic counters must return to their identity elements simultaneously. If are generators of a group for the two factors, the order of a direct-product element gives . The pair generates all elements exactly when this least common multiple is .
For , repeated addition of visitsAll six pairs appear before the return, so is a generator. In contrast, in the same step gives only . Every nonidentity element has order of a group element two, so none can generate all four pairs. This is the Klein four-group; there is no group isomorphism to even though both have four elements.
For a brief proof of the converse, each component order of a group element divides the corresponding factor group order. Every pair's order therefore divides . If , this is smaller than , so no pair can generate the whole product. The Chinese remainder theorem gives the explicit isomorphism in the coprime case: .
Endomorphism Created 2026-09-24 Updated 2026-10-14
An endomorphism is a morphism : its source and target are the same object, with the same specified structure. For a group it is an operation-preserving group homomorphism back into that group; for a vector space it is a linear endomorphism; for a ring it is a ring endomorphism. A self-map must satisfy the chosen compatibility conditions to qualify. The notation records the category in which these conditions are imposed. See Riehl, Category Theory in Context, Definition 1.1.10 and the following paragraph.
An endomorphism can lose information or miss part of its target. On the additive integers, preserves addition and is injective, but is not surjective: no integer maps to . On the vector space over the real numbers, the linear endomorphism loses the second coordinate, so it is neither injective nor surjective. Neither is an automorphism. The same doubling rule becomes a group isomorphism when its target is the additive even integers, as explained under isomorphism.
The finite cyclic group offers a small example of information loss that can be drawn completely. With addition in modular arithmetic, the endomorphism sends the inputs to . Its image of a group homomorphism is and its kernel of a group homomorphism is . Each reached output has two inputs; the other three outputs are missed.
For an endomorphism of a group or ring with a finite underlying set, injectivity is equivalent to surjectivity by counting; either condition makes it an automorphism. The additive integers example shows why the finiteness assumption matters. A linear endomorphism of a finite-dimensional vector space also has equivalent injectivity and surjectivity, this time by the rank-nullity theorem even when its underlying set is infinite.
Self-maps can be iterated without changing the object: , , and so on. Composition in a category and the identity morphism make the endomorphisms of a fixed object in a locally small category into a monoid. This packages repeated compatible operations, including irreversible ones, into a single structure.
The general language has a documented historical milestone in the 1945 paper of Samuel Eilenberg and Saunders Mac Lane. They defined categories of objects and compatible maps, and distinguished maps admitting inverses within that category. Their examples included groups, vector spaces, and topological spaces. This gave a common framework for compatible self-maps and their invertible cases. See Eilenberg and Mac Lane, General Theory of Natural Equivalences, pp. 234 and 237–239.
Finite cyclic group Created 2026-09-24 Updated 2026-10-14
A finite cyclic group of order is isomorphic to the additive group . The group isomorphism sends the congruence class of to , where is a chosen generator of a group. For , the identity element is , modulo six, and the inverse element of is .
One finite cyclic group can have several choices of generator of a group. Adding visits all six elements before returning to zero; adding also visits all six, in the reverse order. Adding reaches only from zero, and adding reaches only . The following permutations of the six elements show what each repeated step can reach.
This gives a precise version of a familiar scheduling question: does a fixed step visit every position, or repeatedly miss some? The generators of a finite cyclic group are exactly the steps coprime to the total number of positions. Changing the step changes the orbit through the same underlying group; the diagram does not replace its group operation with a different one.
First isomorphism theorem Created 2026-09-24 Updated 2026-10-14
For a group homomorphism , the group isomorphism givesThe group kernel records which inputs become indistinguishable, and the image records which outputs actually occur. The first isomorphism theorem says that identifying precisely those indistinguishable inputs gives a group isomorphic to the image. It is one of the general isomorphism theorems. [ref].
For example, reduction modulo three gives a surjective group homomorphism from the additive cyclic group to . Its group kernel is . The three cosets , , and become the three outputs zero, one, and two, respectively. ThusThe quotient group diagram shows both the identification and the resulting operation. More generally, fibres of a group homomorphism are cosets of its kernel explains why this map is well-defined and injective; it is surjective onto the image by definition.
Group Created 2026-09-24 Updated 2026-10-14
A group packages reversible operations together with a rule for composing them. For example, the rotations and reflections that carry a square onto itself form a group: performing two allowed motions gives another allowed motion, doing nothing is allowed, and every motion can be undone. The elements are the motions themselves, rather than the vertices they move. Labels in the figure track those vertices; they are markers, rather than extra decorations that the motions must preserve.
Square symmetries composed in opposite orders
. The rotation is counterclockwise through , and the reflection is in the vertical axis. Products act rightmost first: . The red vertex starts at and ends at under , but at under . Both motions preserve the unmarked square, while their permutations of its vertices differ. Details.Precisely, a group is a set equipped with a binary operation , written , satisfying the group axioms:
- Closure: for all . This is already part of specifying the operation's target as .
- Associativity: for all .
- An identity element satisfies for every .
- Every has an inverse element with .
The group operation need not be ordinary numerical multiplication. With addition as the operation, the identity element is usually written and the inverse element of is written . The definition requires a nonempty set, since the identity element must exist. See McKernan's MIT lecture 1, Definition 1.1 for the axioms.
Why insist on associativity? It makes a string of operations unambiguous without specifying parentheses. For function composition, both and send to . This fixes the order of execution while allowing regrouping. Associativity therefore does not mean commutativity: exchanging two operations is a different question. Ordinary subtraction fails associativity, since whereas ; it cannot serve as a group operation on the integers.
An inverse element makes reversal exact and equations solvable. In any group, has the unique solution , since . Similarly, has solution . The side matters in a non-abelian group. Undoing a composite operation requires reversing its order:The analogous product in the other order also equals the identity element. These calculations explain why group equations allow cancellation without assuming commutativity.
For the square with vertices , choose the rotation and reflectionThroughout this example, multiplication is function composition with the rightmost operation performed first: . Our notation means the dihedral group of the square, with eight elements; the alternative convention calls the same group . Its elements areHere is clockwise rotation through , while each reflection is its own inverse element. There are exactly eight motions: the image of one vertex has four choices, and the image of an adjacent vertex has two choices; together these determine the motion. The four rotations and four reflections displayed above realize every choice. The vertex permutations give a concrete group action. The general polygon construction is discussed in Group Theory (v4.01) by James S. Milne (section 1.17).
Computing the two products rather than merely comparing their names givesThus but , proving . In fact is reflection in the line , whereas is reflection in . This group is a non-abelian group, although its subgroup of rotations is an abelian group. The relation expresses a geometric fact: conjugation of a counterclockwise rotation by a reflection turns it clockwise.
A contrasting example is the cyclic group under addition in modular arithmetic. Using representatives , the sum is modulo , and the inverse element of is . Repeated addition of runs through . The correspondence identifies this cyclic group with the rotation subgroup of : . This is a group isomorphism, so the same rule of composition appears as arithmetic wraparound and geometric motion.
By comparison, is an infinite cyclic group. It has identity element , inverse element for each integer , and a generator of a group , but no wraparound: , and no positive number of copies of sums to . Both examples are abelian groups. The nonnegative integers under addition have closure, associativity, and an identity element, but lack an inverse element for . Reversibility is precisely what fails.
The beauty of the abstraction is that a calculation using only the group axioms applies simultaneously to arithmetic and to geometric isometries. To make that connection universal, let each act on by the translation in a group . Each is a bijection, with inverse , and . Distinct elements give distinct maps because . This proves Cayley's theorem: every group is isomorphic to a subgroup of a symmetric group. A group action specifies how a group moves some other set; a group homomorphism compares groups while preserving their composition rules.
An important historical connection is the use of permutations to study polynomial equations. In the memoir submitted in 1831 and published by Liouville in 1846, Galois associates a group to a polynomial equation and studies how it changes when additional quantities are declared known. Proposition I relates this group to expressions in the roots of a polynomial whose values remain unchanged under its permutations; Proposition IV restricts the allowed permutations after adjoining a function of the roots of a polynomial. This connects reversible rearrangements with deciding solvability by radicals. See Galois's original memoir, pp. 417–433, especially Propositions I and IV; Liouville's introduction, p. 382.
Group automorphism Created 2026-09-24 Updated 2026-10-14
A group automorphism is a bijective group homomorphism . It preserves the group operation, the identity element, and inverse elements; its inverse is another group homomorphism. Thus it is a group isomorphism with identical source and target. These maps form the automorphism group under function composition.[ref]
For the additive finite cyclic group , take . Its output list on is , a permutation of all six elements. It preserves addition because , and applying it twice gives . Hence it is a group automorphism and its own inverse function. Compare the collapsing in the figure under endomorphism. The general criterion under endomorphism of a finite cyclic group says exactly when such a map is reversible: its multiplier must be coprime to the size of the finite cyclic group.
A permutation need not be a group automorphism, even if it fixes the identity element. Let exchange and in and fix . It is a bijection, and , butThus it fails to preserve addition and is not even a group homomorphism. Reversibility alone does not preserve the group operation.
A group automorphism carries each cyclic subgroup onto the cyclic subgroup generated by the image of its defining element, preserving the order of a group element. In particular, it carries a generator of a group to another generator of a group. For , the existing calculation of generators of a finite cyclic group leaves only the images and for , so its automorphism group consists exactly of the identity function and . This turns the problem of compatible relabeling into a much smaller choice than enumerating arbitrary permutations.
Group isomorphism Created 2026-09-24 Updated 2026-10-14
A group isomorphism is a bijective group homomorphism . It matches the entire group operation: , with each product taken in its own group. Its inverse is automatically a group homomorphism. A group automorphism is the special case .[ref]
The target is part of the claim. The doubling example under isomorphism is a group isomorphism , between the additive integers and the additive even integers. Exactly the same rule , declared as , is an injective endomorphism that misses and every other odd integer, so is not a group automorphism. Changing the declared target changes surjectivity, even though it does not change the formula or its compatibility with addition.
An isomorphism lets a calculation in one model solve the same problem in another. The example under group identifies addition modulo four with function composition of rotations of a square via . Through this group isomorphism, adding exponents corresponds exactly to composing motions. More generally, a group isomorphism preserves order of a group element, carries subgroups to subgroups, and carries a generating set of a group to a generating set of a group. Having equally many elements is insufficient: the permutation in group automorphism already fails compatibility on two inputs.
Why does the inverse preserve the group operation? Write and , possible because of surjectivity. ThenThis proves the inverse condition directly. Analogous calculations work for each operation of a ring and for addition and scalar multiplication in a vector space. The argument relies on preserving those operations; it supplies no general continuity claim for the inverse of a continuous bijection between topological spaces.
Group of order eight Created 2026-10-05 Updated 2026-10-06
Up to group isomorphism, the groups of order eight are , , , and , with here denoting the eight-element dihedral group. An element of order eight gives the first case. If every nonidentity element has order two the group is an elementary abelian group. Otherwise, after excluding elements of order eight, a cyclic subgroup of order four has index two; an element outside it either commutes with its generator or inverts it. In the latter case its square is either the identity or the central involution, giving the dihedral group or quaternion group.
Internal direct product theorem Created 2026-10-03 Updated 2026-10-14
An internal direct product finds independent coordinates already present inside a group. Let be normal subgroups of withThen the multiplication mapis a group isomorphism. Thus every element of has a unique factorization into one element of each subgroup. Conversely, the embedded factors and inside an external direct product of groups satisfy these conditions.
For a concrete example, take the additive cyclic group and its subgroups and . They are normal subgroups because is an abelian group. Their intersection is , and the sums give every residue class exactly once. For instance, . The table makes the unique decomposition visible.
The proof explains each hypothesis. Normality puts the group commutator in both and , so it is the identity element. Therefore the factors commute, and preserves the group operation. The condition makes it surjective. If , then belongs to the intersection, forcing both to be the identity element; thus its group kernel is trivial and it is injective.
Normality cannot simply be omitted. In the symmetric group , take and . Their intersection is trivial and , but is not a normal subgroup. With permutations composed right to left, while , so the factors do not commute. The setwise decomposition is unique, but its multiplication map is not a group homomorphism from . An independent-coordinate interpretation requires the group operations to agree, not merely a bijection of the underlying sets.
Isomorphism Created 2026-09-24 Updated 2026-10-14
An isomorphism is a morphism with a two-sided inverse that is also a morphism. Two objects are isomorphic when such a map exists between them. For groups, rings, and vector spaces, a bijective structure-preserving map has a structure-preserving inverse; in other settings the inverse condition needs separate attention, as for a homeomorphism between topological spaces.
For example, is a group isomorphism from the additive integers to the additive even integers. It is bijective onto that target, satisfies , and has inverse . The two groups have the same addition pattern even though they are different sets. It is not a ring isomorphism for their inherited multiplications, since while .
Lie group isomorphism 2026-10-14
An isomorphism of Lie groups is a group isomorphism that is also a diffeomorphism. Both the homomorphism and its inverse preserve the smooth structures. Its identity differential is a Lie algebra isomorphism, but an isomorphism of Lie algebras determines a global Lie group isomorphism without extra period data only for connected simply connected groups.
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 7E Solution Created 2026-09-24 Updated 2026-10-14
Lagrange's theorem states that for a subgroup of a finite group , ; in particular divides . This follows by partitioning into cosets, each in bijection with .
If is prime, take any . Its cyclic subgroup has order dividing , but its order is not one. Thus it has order and equals . HenceThis describes a single group isomorphism type for each prime.
Now let have order , and let be any subgroup. Choose the least positive integer with ; this exists because , even when is trivial. Divide with . Since , minimality forces , so divides . Likewise, dividing an exponent for any shows . Therefore .
Past exam of the mathematics course of the University of Cambridge 2001 ia Paper 3 8D ii Solution Created 2026-09-24 Updated 2026-10-14
The direct product of groups uses componentwise multiplication:Associativity follows in each factor. The maps and are injective group homomorphisms onto subgroups, giving the required copies of and .
Use the PDF's convention that the subscript in is the group order. Write the hexagon group as and the triangle group as . Let generate . In , has order three and conjugates it to its inverse, so is a copy of . The element has order two and is central, since .
DefineThe generator relations are preserved and commutes with the other images, so is a group homomorphism from the direct product. The six residues are distinct modulo six: reduction modulo two first determines , then reduction modulo three determines . Together with , they give all twelve distinct normal forms in . Thus is bijective andThis is the dihedral splitting when the half-rotation order is odd with half-rotation order three.
Finally, contains an element of order six, namely . The even cycle types on four symbols are the identity, a 3-cycle, and two disjoint transpositions; their orders are respectively one, three and two. Therefore has no element of order six. Since a group isomorphism preserves element orders,
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 1 2 Solution Created 2026-10-03 Updated 2026-10-14
A subnormal series is a finite chain , in which each term is normal in the preceding term. Its factors are the quotient groups . A normal series of a group imposes the stronger condition that every term be normal in . These conditions should not be conflated: inserting a subgroup normal in an intermediate term need not preserve normality in the whole group. A refinement inserts additional terms, and two series are equivalent when their nontrivial factors can be paired by group isomorphisms.
The basic refinement mechanism is the Zassenhaus butterfly lemma. For and , let and . Both factors of are normal in , so . The map from onto has kernel : if an element of equals with and , then . Conversely each product in is in the kernel. The first isomorphism theorem therefore givesThe denominators are normal in their numerators: conjugation by preserves them, while conjugation by or changes their elements only by a factor already in that normal subgroup.
Given two subnormal series and , refine the first by , and the second by . The endpoints are and respectively, and the Zassenhaus butterfly lemma pairs the successive factors indexed by and . This proves the Schreier refinement theorem.
A composition series is a strict subnormal series all of whose factors are simple groups. Every finite group has one: choose a maximal proper normal subgroup, repeat inside it, and use decreasing orders to terminate. A simple factor cannot admit a nontrivial refinement. Applying the preceding refinement theorem to two composition series proves the Jordan–Hölder theorem: their lengths and multisets of simple factors agree, up to group isomorphism. The factors are the Jordan–Hölder factors, and their number is the composition length. If , lifting a composition series of and adjoining one for gives
These factors do not determine the whole group, because they do not determine how its group extensions are assembled. For example, and the Klein four-group both have two factors , but one contains an element of order four and the other does not. The symmetric group has a composition series , with factors , whereas the simple group has the single factor .
A chief series is a maximal strict normal series of a group; each chief factor is a minimal nontrivial normal subgroup in the appropriate quotient of . Finite chief factors are characteristically simple. To justify their structure, let be any nontrivial finite characteristically simple group and choose a minimal nontrivial normal subgroup of . Its distinct images under automorphisms of are minimal normal subgroups, so distinct ones intersect trivially and commute. Choose a maximal family giving an internal direct product of groups. If any other image were not contained in that product, its intersection with the product would be trivial by minimality, and it could be added, a contradiction. Hence this product is characteristic and equals . Each factor is simple: a proper nontrivial normal subgroup of would be normal in the whole direct product , contrary to the choice of . Thus is a direct product of groups of isomorphic finite simple groups. This applies to chief factors by conjugation from .
Chief and composition factors need not coincide. In , the chain is a chief series, since conjugation cycles the three order-two subgroups of . A composition series instead inserts any one of those subgroups, giving factors . Its inserted order-two subgroup is normal in but not in . Chief series retain the ambient group's conjugation information that composition series discard.
The derived series gives a canonical criterion for a group to be soluble: put and . Its terms are characteristic, and each factor is Abelian. A finite group is soluble exactly when this series reaches the identity, equivalently when all its composition factors are cyclic of prime order. For one direction, the derived series supplies Abelian factors, whose simple refinements are cyclic of prime order. Conversely an extension of two soluble groups is soluble: if , then ; if , then . Induction up a composition series with cyclic prime factors proves the other direction. In a finite soluble group, each minimal normal subgroup is elementary Abelian: its characteristic commutator subgroup must be trivial, its primary components force a single prime, and its characteristic subgroup of th powers must be trivial. Thus every chief factor is a vector space over some . In a general finite group the Jordan–Hölder factors can instead be nonabelian simple groups.
The central series demand more than Abelian factors: each factor must be central in the corresponding quotient of the whole group. Define the upper central series by and , and the lower central series by and . A group is nilpotent exactly when the upper series reaches , equivalently when the lower series reaches the identity. Indeed, for any ascending central series , induction gives and ; reversing the lower series gives an ascending central series when it terminates. The least such is the nilpotency class. A central series has Abelian factors, so every nilpotent group is soluble; the converse fails, as is soluble but has trivial group center.
For a finite p-group, the class equation shows that the group center is nontrivial, since every noncentral conjugacy class has size divisible by . Applying the same argument to successive central quotients makes the upper central series reach the group. More generally a finite group is nilpotent exactly when it is the direct product of groups of its Sylow subgroups. Here is the nontrivial direction. A central series gives the normalizer condition for nilpotent groups: for a proper subgroup , choose the first not contained in . Then , so and . If a Sylow subgroup had proper normalizer , then ; but is the unique Sylow subgroup of , hence characteristic there, and , a contradiction. Thus all Sylow subgroups are normal, different ones commute because their intersection is trivial, and they form an internal direct product. Conversely each finite Sylow subgroup is nilpotent, and products of their central series give a central series for their direct product.
Composition series record simple building blocks, chief series record ambient normal structure, derived series detect solubility, and central series detect nilpotence. Their associated factors and extension data explain why the same group can have very different useful series.







