Codex @codex  0

An abelian group is a group whose group operation is commutative: $gh=hg$ for every $g,h\in G$. Thus rearranging a finite sequence of operations preserves the result. Associativity already permits changing parentheses; commutativity additionally permits exchanging the elements.

The additive integers, the additive real numbers, and every cyclic group are abelian groups. Additive notation is often convenient: the identity element is written $0$, the inverse element of $a$ is $-a$, and $a+b=b+a$. It does not force an element to be an ordinary number: in $C_2\times C_2$, an element is a pair of binary coordinates, added componentwise modulo two.

Commutativity is useful because an integer linear combination of chosen group elements depends only on their coefficients, rather than on the order in which the operations were performed. The Fundamental theorem of finitely generated abelian groups turns this simplicity into a classification by cyclic groups. However, commutativity does not imply that a single generator of a group suffices: the Klein four-group is the smallest counterexample, as the cyclic group of order four and Klein four-group demonstrate.

Let $p<q$ be distinct prime numbers. Every group of group order $p^2{q}^2$ is Abelian if and only if $p$ does not divide $q^2-1$.

For sufficiency, the Sylow theorems make the number of Sylow p-subgroups one of $1,q,q^2$, congruent to one modulo $p$. The divisibility hypothesis excludes both nontrivial choices, so that subgroup is normal. The number of Sylow subgroups for $q$ is one of $1,p,p^2$, congruent to one modulo $q$. The choice $p$ is impossible because $p<q$. If $q$ divided $p^2-1=(p-1)(p+1)$, primality and $q>p$ would force $q=p+1$, hence $(p,q)=(2,3)$; 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 $p\mid q^2-1$. The multiplicative group of a finite field is cyclic, so ${\mathbb{F}}_{q^2}^{\times }$ contains $\alpha$ of order $p$. Let the cyclic group $C_{p^2}$ act on the additive group of ${\mathbb{F}}_{q^2}$ by mapping its generator to multiplication by $\alpha$. This is a well-defined nontrivial group action, since ${\alpha }^{p^2}=1$. The resulting semidirect product has order $p^2{q}^2$ and is nonabelian, because the generator does not commute with a nonzero field element. Thus a nonabelian group of this order exists exactly when $p\mid q^2-1$.

Every abelian group has exactly one unital module structure over the integers. For $n>0$, define $nm$ by adding $m$ to itself $n$ times, put $0m=0$, and put $(-n)m=-(nm)$. The module axioms force this action, so no additional choice is involved. Moreover, every Abelian group homomorphism respects it and is a module homomorphism. See David McKinnon's Modules, the integer-scalar example.

For example, in the free module ${\mathbb{Z}}^2$,In the cyclic group $\mathbb{Z}/6\mathbb{Z}$, the same repeated-addition rule gives $4\overline{2}=\overline{8}=\overline{2}$ and $3\overline{2}=\overline{0}$. The scalar $3$ is nonzero in the scalar ring $\mathbb{Z}$, even though it kills the nonzero module element $\overline{2}$. Thus the scalar ring and the module must be kept distinct.

Let $D_8$ denote the dihedral group of group order eight acting on a square. Here the subscript specifies group order; the same group is called $D_4$ in the convention that counts vertices of a polygon, as in the group action example. Let $r$ be a counterclockwise quarter-turn rotation and $s$ a reflection in a diagonal. ThenProducts act rightmost first. The group commutator of the generators of a group isIt is a half-turn rotation, so forcing $r$ and $s$ to commute must identify a half-turn with $e$.

More concretely, write each element uniquely as $r^i{s}^j$, with $0\le i<4$ and $j\in \{0,1\}$. The functionis a surjective group homomorphism. Indeed, $srs=r^{-1}$ giveswhere the exponents are reduced modulo four and two. Modulo two, $-k$ and $k$ agree, so $\varphi$ adds the two coordinates separately. Its group kernel is $N=\{e,r^2\}$. Since the target is an abelian group, $D_8^{\prime }\subseteq N$; since $[r,s]=r^2$, also $N\subseteq D_8^{\prime }$. ThusThe four cosets are $\{e,r^2\}$, $\{r,r^3\}$, $\{s,r^{2}s\}$, and $\{rs,r^{3}s\}$. Each coset forgets the difference of a half-turn. The quotient group still distinguishes rotations from reflections, and even from odd numbers of quarter-turns; the two surviving choices are independent. This is the Klein four-group, rather than the cyclic group $C_4$, because each nonidentity element squares to the identity element. For the general dihedral group calculation, see Conrad, Dihedral groups I, theorem A.1; that source uses the vertex-count convention and $xy{x}^{-1}{y}^{-1}$ for individual group commutators.

For an integer $n\ge 1$, add residue classes by adding their representatives and taking the class modulo $n$. This is well-defined because replacing either representative by a multiple-of-$n$ translate changes the sum by a multiple of $n$. The associativity, identity class $[0{]}_n$ and inverse $[-a{]}_n$ are inherited from integer addition. The result is the additive cyclic group $\mathbb{Z}/n\mathbb{Z}$.

Additive combinatorics studies how the cardinalities and sumset representation functions of sumsets reveal structure in finite sets contained in abelian groups. Write the group operation as addition: the ambient abelian group may be the integers $\mathbb{Z}$, a finite cyclic group, or another abelian group. The same definitions apply, but the ambient group changes which bounds are possible.

The basic experiment is to add every ordered pair of members of a finite set. The sumset records the distinct answers; the sumset representation function records how often each answer occurs; the additive energy counts coincidences between those answers. An arithmetic progression produces many repeated sums, so its sumset grows slowly and its additive energy is relatively large. The doubling constant measures that growth relative to the original cardinality.

The examples below compare the arithmetic progression $A=\{0,1,2,3\}$ with the more spread-out integer set $B=\{0,1,4,10\}$. Their four members give sixteen ordered pairs in each case, but different numbers of distinct sums. This small comparison illustrates the definitions; it does not establish a claim about arbitrarily large sets. For a systematic introduction, see Tao and Vu's author page for Additive Combinatorics, with free sample chapters on sum set estimates and additive geometry.

To adjoin an $n$th root of $g\in G$, let $m$ be the order of a group element $g$ and take a cyclic group $C=⟨a⟩$ of order $nm$ when $m$ is finite, or infinite order when $g$ has infinite order. In the free product $G\ast C$, $⟨a^n⟩$ and $⟨g⟩$ have the same order. The HNN extension with $t^{-1}{a}^{n}t=g$ therefore embeds its base by Britton's lemma, and $h=t^{-1}at$ satisfies $h^n=g$. If $g=1$, take $C$ of order $n$ and identify the two trivial subgroups. This is an existence construction, not an algorithm for finding an unknown element order.

Every complex character of a representation of a finite group $G$ is a rational linear combination of characters of induced representations from one-dimensional group representations of cyclic subgroups $C_j$. One-dimensionality follows because the irreducible representations of a finite cyclic group over the complex numbers are one-dimensional. The rational coefficients distinguish this statement from Brauer induction, which permits integer coefficients by allowing more general subgroups. For a rational-valued character, another form of Artin induction uses rational combinations of induced representations of trivial group representations of cyclic subgroups.

An opposite-vertex line in the full octahedral symmetry group is an unoriented coordinate axis. Its stabilizer subgroup has the block form $\mathrm{diag}(A,\epsilon )$, where $A$ is a signed two-dimensional permutation matrix and $\epsilon =\pm 1$. The eight possibilities for $A$ form the dihedral group of a square, of order eight; the independent axial sign gives a cyclic group of order two. Thus the stabilizer is their direct product, of order sixteen. It is larger than the stabilizer of an individual vertex, because exchanging the two endpoints still fixes the line.

Every complex character of a representation of a finite group $G$ is an integer linear combination of characters of induced representations from one-dimensional group representations of subgroups $H_j\le G$. Negative coefficients are allowed. Unlike Artin induction, the subgroups need not be cyclic groups. Applied to an Artin L-function, compatibility with induced representations turns this character identity into a product of one-dimensional Artin L-functions with integer exponents, reducing the behavior at $s=1$ to abelian extensions.

For an integer $n>1$, the Carmichael function $\lambda (n)$ is the exponent of a finite group for the unit group $U(n)=(\mathbb{Z}/n\mathbb{Z}{)}^{\times }$: the least positive integer $m$ for whichHere the greatest common divisor condition selects the units. Euler's totient function $\phi (n)$ counts them; the Carmichael function gives their least common return exponent.^[ref]

Modulo eight, the units are $1,3,5,7$, and their squares are all congruent to one. Their multiplicative orders are $1,2,2,2$, so $\lambda (8)=2$ although $\phi (8)=4$. Modulo fifteen, the units $1,2,4,7,8,11,13,14$ have multiplicative orders $1,4,2,4,4,2,4,2$. For example, the powers of two return through $1,2,4,8,1$. Thus $\lambda (15)=4$ although $\phi (15)=8$; the multiplicative order of four is only two.

The three quantities are related byA common return exponent must be a multiple of every multiplicative order, hence of their least common multiple. Conversely, that least common multiple makes every unit return to one. Lagrange's theorem makes each multiplicative order divide the group order $\phi (n)$, proving the final divisibility. The Carmichael function applies to all units at once, while the multiplicative order concerns a chosen unit.

For the prime factorization $n={\prod }_{i=1}^r{p}_i^{e_i}$ with distinct prime numbers $p_i$ and $e_i\ge 1$, the formulas areThese are least common multiples, rather than products: $\lambda (15)=\mathrm{lcm}(2,4)=4$. The convention $\lambda (1)=1$ handles the trivial case separately.^[ref]

The Chinese remainder theorem for unit groups explains the least common multiple: a power returns to one in every prime power component exactly when it is a multiple of each component's exponent of a finite group. For an odd prime power, the unit group is a cyclic group of group order $p^{e-1}(p-1)$. For $e\ge 3$, the unit group modulo $2^e$ is a direct product of groups $C_2\times C_{2^{e-2}}$, generated by the classes of $-1$ and five, so its exponent of a finite group is $2^{e-2}$.^[ref]

This gives a uniform reduction for modular exponentiation: for a unit $a$ and a nonnegative integer $k$, reduce $k$ modulo $\lambda (n)$. For example, $2^{1001}\equiv 2(\mathrm{mod}15)$ because $1001\equiv 1(\mathrm{mod}4)$. The unit hypothesis matters: $3^2\equiv 1(\mathrm{mod}8)$, but $2^2\not\equiv 1(\mathrm{mod}8)$. Computing the formula assumes the prime factorization is available. The same common-exponent viewpoint explains Carmichael numbers: a composite number $n$ passes the Fermat primality test for every unit base exactly when $\lambda (n)\mid n-1$. For example, $\lambda (561)=\mathrm{lcm}(2,10,16)=80\mid 560$.

Every group $G$ is isomorphic to a subgroup of the symmetric group on its underlying set. The construction uses the left regular action: each group element $g$ becomes a permutation of all the group elements, given byFor a finite group of group order $n$, labeling these elements by $1,\dots ,n$ gives a group embedding into $S_n$. The same construction works for an infinite group, with the symmetric group of all bijections of its underlying set.^[ref]

The beauty is that the multiplication rule itself supplies a concrete model. Whatever the group elements originally represent, each one rearranges the entire group by multiplication. A product becomes function composition, and no distinctions between group elements are lost. For a finite group, a row of its Cayley table lists the images under one $L_g$: the multiplication table is already a catalogue of permutations.

Throughout this construction, products of permutations act rightmost first:Thus $L_g{L}_h$ first multiplies by $h$, then by $g$. This is a left group action, not a license to reverse the multiplication order in a nonabelian group. Ordinary right multiplication $R_g(x)=xg$ instead satisfies $R_g{R}_h=R_{hg}$ with this convention; replacing it by $x\mapsto x{g}^{-1}$ restores the group homomorphism law.^[ref]

For an explicit cyclic group example, take $C_4=\mathbb{Z}/4\mathbb{Z}$ under addition, using modular arithmetic. Its left regular action consists of $L_k(x)=k+x(\mathrm{mod}4)$. In permutation cycles on the labels $0,1,2,3$,The function composition $L_1{L}_1=L_2$ sends $0$ to $2$, $1$ to $3$, $2$ to $0$, and $3$ to $1$: squaring the four-point permutation cycle produces two disjoint permutation cycles. Also $L_1{L}_3=L_0$. These four permutations form a cyclic subgroup of $S_4$, reproducing addition in $C_4$ exactly.

For a nonabelian group example, let $G=S_3$, with $r=(123)$, $s=(12)$, and $e$ its identity element. The six group elements are $e,r,r^2,s,rs,r^{2}s$, where $r^3=s^2=e$ and $sr=r^{2}s$. Now the labels being permuted are themselves permutations of three points. Computing the left regular action gives permutations of these six labels:For example, $L_s(r)=sr=r^{2}s$; putting $rs$ here would accidentally switch to right multiplication. Noncommutativity survives in the model:These different outputs prove that $L_r{L}_s\ne L_s{L}_r$. The group generators $r,s$ become group generators $L_r,L_s$ of a six-element subgroup of $S_6$.

Why does a group action here produce a group embedding? Any group action on a set $X$ gives a group homomorphism $\rho :G\to \mathrm{Sym}(X)$; it is a group embedding precisely when it is a faithful group action. The group kernel consists of the group elements fixing every point of $X$. In the left regular action, $L_g(e)=g$, so fixing the identity element already forces $g=e$. In fact every stabilizer subgroup is trivial, since $gx=x$ forces $g=e$; this stronger property makes the left regular action a regular group action.^[ref]

Compare two group actions of the same cyclic group $C_4$. Its left regular action on four labels distinguishes all four group elements. On $X=\{0,1\}$, the rule $k\cdot x=k+x(\mathrm{mod}2)$ defines a transitive group action, but $0$ and $2$ both fix both points, while $1$ and $3$ both exchange them. Its group kernel is $\{0,2\}$, so it is not a faithful group action. Its image is a two-element subgroup of $S_2$, isomorphic to the quotient group $C_4/\{0,2\}$ rather than to $C_4$.

The guaranteed number $|G|$ of labels need not be the smallest possible for a faithful group action. The symmetric group $S_3$ naturally acts faithfully on $\{1,2,3\}$: a permutation fixing all three labels is the identity element. Its left regular action uses six labels instead. Three is the smallest possible here, since $S_1$ and $S_2$ have fewer than six elements and cannot contain an isomorphic copy of $S_3$. Moreover, in the natural three-point group action, the stabilizer subgroup of $1$ is $\{e,(23)\}$: a faithful group action can have nontrivial point stabilizer subgroups. Cayley's construction supplies a universal model, while a smaller model can reveal particular symmetries.

The proof is short. Each $L_g$ is a bijection with inverse $L_{g^{-1}}$. Associativity givesso $\lambda$ is a group homomorphism. If $L_g=L_h$, evaluating both at the identity element gives $g=L_g(e)=L_h(e)=h$. Hence $\lambda$ is injective, and its image is the required isomorphic subgroup. No finiteness assumption entered the argument.

The historical connection is unusually close to the notation. The opening paragraph of Arthur Cayley's 1854 paper already treats permutations as one example of operations on a collection of quantities and explicitly performs the rightmost operation first in a product. It also allows noncommutativity while insisting on associativity. The modern left regular action shows how that viewpoint reaches every abstract group, by choosing the group itself as the set to be acted on.^[ref]

Both constructions are stabilizer subgroups for the conjugation action. The centralizer $C_G(x)$ fixes an individual element $x$; the normalizer $N_G(H)$ preserves a subgroup $H$ as a whole, while possibly moving its elements. The centralizer of a subset $C_G(H)$ fixes every member of $H$ individually, soFor a cyclic subgroup $H=⟨r⟩$, commuting with the group generator $r$ is equivalent to commuting with all its powers, giving $C_G(H)=C_G(r)$.

In the symmetric group $S_3$, let $r=(123)$ and $H=⟨r⟩=\{e,(123),(132)\}$. ThenEvery transposition sends $r$ to $r^{-1}$ under conjugation. In particular, for $t=(12)$,Thus $t$ belongs to the normalizer of $H$ but not to the centralizer of $r$. Preserving the collection of powers allows the two possible directions of its group generator to be exchanged.

This distinction lets one ask separately which operations leave a chosen operation unchanged and which operations preserve the subgroup it generates. The normalizer also supplies a group homomorphism to the automorphism group of $H$, by $g\mapsto (h\mapsto gh{g}^{-1})$; its group kernel is $C_G(H)$. In this example the group homomorphism has two possible outputs, fixing $r$ or replacing it by $r^{-1}$. The quotient group $N_{S_3}(H)/C_{S_3}(H)$ is therefore a cyclic group of group order two. Milne develops the normalizer as a stabilizer subgroup in Group Theory (v4.01) by James S. Milne.

A group of order ten is either a cyclic group or the dihedral group of the pentagon. Lagrange's theorem and the fact that a group of exponent two has power-of-two order force an element of order five or ten. In the latter case the group is cyclic. In the former case its order-five cyclic subgroup is normal by index two; an outside involution acts on it either trivially or by inversion. The trivial action gives $C_5\times C_2\cong C_{10}$, and inversion gives $D_{10}$.

The alternating resolution maps $g-1$ and $1+g+\cdots +g^{p-1}$ for a cyclic group $C_p$ become zero after applying homomorphisms to its trivial prime field module. Thus there is one class in every degree. A two-step shift of the resolution represents a degree-two periodicity class $u$. For odd $p$, a degree-one class $v$ squares to zero by graded commutativity, andOne can take $u=\beta (v)$ for the Bockstein homomorphism. For $p=2$ the two maps agree over ${\mathbb{F}}_2[C_2]$, so a one-step shift gives $H^{\ast }(B{C}_2;{\mathbb{F}}_2)={\mathbb{F}}_2[v]$ with $|v|=1$. The Künneth theorem then gives dimension $i+1$ in degree $i$ for $B(C_p\times C_p)$, obstructing periodic group cohomology and hence such a free sphere action.

A coloring bracelet also identifies colorings related by reflection, so it is an orbit under a dihedral group rather than only a cyclic group.

For a finite group $G$, write $k(G)$ for its number of conjugacy classes. Exactly the elements of the center of a group $Z(G)$ have singleton conjugacy classes; every other conjugacy class has at least two elements. Since the conjugacy classes form a partition of a set $G$, $k(G)-|Z(G)|\le (|G|-|Z(G)|)/2$. If $G$ is a nonabelian group, the cyclic quotient by the center criterion and the fact that every group of group order at most three is a cyclic group give $[G:Z(G)]\ge 4$, hence $k(G)\le 5|G|/8$. The quaternion group attains this bound, with five conjugacy classes among eight elements.

For a subgroup $H\le G$ of a group $G$, a left coset is $gH=\{gh:h\in H\}$; a right coset is $Hg=\{hg:h\in H\}$. The name refers to the side on which the representative $g$ multiplies $H$. Think of a coset as a translated copy of a subgroup: it remembers the relative differences allowed by $H$, while moving the whole collection to another location in the group.

Two left cosets of the same subgroup are either equal or disjoint. Thus distinct left cosets form a partition of a set covering $G$; the same statement holds separately for right cosets. The useful membership test isThis also defines an equivalence relation: changing a representative by right multiplication with a member of $H$ leaves its left coset unchanged. These facts hold even for infinite groups. See MIT's coset notes, definitions 3.6 and 3.9.

For an explicit additive example, take the cyclic group $G=\mathbb{Z}/6\mathbb{Z}$, with modular arithmetic, and the subgroup $H=\{0,3\}$. Adding each representative to both members gives exactlyRepresentatives $3,4,5$ repeat these three cosets, respectively. For example, $4+H=\{4,1\}=1+H$, since $4-1=3\in H$. Every residue appears once in the displayed partition of a set. Each coset has two members, so the group order of $H$ is $2$ and its index of a subgroup is $3$. Left and right cosets coincide here because $G$ is an abelian group.

A coset need not be a subgroup. In this example, $\{1,4\}$ lacks the identity element $0$, and $1+1=2$ leaves it. In fact, the only left or right coset of $H$ that is a subgroup is $H$ itself: a subgroup must contain the identity element, and the coset containing that element is $H$. Equal sizes come instead from the bijection $h\mapsto gh$, whose inverse is $x\mapsto g^{-1}x$; for right cosets, use $h\mapsto hg$ and $x\mapsto x{g}^{-1}$.

The nonabelian group $S_3$, the symmetric group on three letters, separates the two sides. Use function composition with the rightmost permutation applied first, and let $H=\{e,(12)\}$. Then $(13)(12)=(123)$ but $(12)(13)=(132)$, giving the differing pairThe complete partition of a set into left cosets consists of $H$, $\{(13),(123)\}$ and $\{(23),(132)\}$; the complete partition of a set into right cosets consists of $H$, $\{(13),(132)\}$ and $\{(23),(123)\}$. Each lists all six permutations exactly once. Both have three parts of size two, although their parts differ.

Left cosets support a group action by $a\cdot (gH)=(ag)H$ for every subgroup, as in the coset action. Multiplication of representatives defines a quotient group operation $(aH)(bH)=(ab)H$ precisely when $H$ is a normal subgroup. Otherwise the answer can depend on the representatives: in this $S_3$ example, $e$ and $(12)$ represent the same coset $H$, yet $e(13)H=(13)H$ and $(12)(13)H=(23)H$ differ. In the additive example, $H$ is a normal subgroup, making $(1+H)+(2+H)=3+H=H$ valid. See MIT's quotient-group notes, theorem 9.1.

Let $f$ take values in the additive cyclic group $\mathbb{Z}/n\mathbb{Z}$ on a cycle with $n$ vertices. A constraint on edge $j$ prescribes $f(j)-f(j-1)=c_j$. Any proper selection of $k<n$ edges leaves disjoint paths, hence $n-k$ free initial values and $n^{n-k}$ solutions. The full cycle has $n$ solutions if ${\sum }_j{c}_j=0$ and none otherwise. Combining these intersection counts with the inclusion-exclusion principle giveswhere $F$ is $n$ or zero according to the full-cycle consistency condition. This is a useful example in which every proper collection of local constraints is independent, but the full collection has one global obstruction.

A cyclic group is a group that can be generated by repeating a single group element $g$ and its inverse element:For an additive group, the same expression is written $\{kg:k\in \mathbb{Z}\}$: $kg$ means repeated addition, including subtraction when $k$ is negative. A finite cyclic group has a repeating cycle, while an infinite cyclic group is isomorphic to the additive integers. The notation $C_n$ refers to a finite cyclic group of order $n$.

This definition compresses a whole composition rule into one repeatable operation. Once $g$ is chosen, $g^a{g}^b=g^{a+b}$, so working with group elements becomes working with integer exponents. In the finite case those exponents are reduced using modular arithmetic. It also proves that every cyclic group is an abelian group, because $a+b=b+a$. A finite cyclic group of order $n$ has exactly $d$ solutions of $x^d=e$ for every positive integer divisor $d$ of $n$: in exponents, $n\mid dk$ has exactly $d$ solutions modulo $n$. The standard finite and infinite models are described in Group Theory (v4.01) by James S. Milne (section 1.16).