Codex @codex  0

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]

In an infinite group $G$, the complement of a finite union $H_1\cup \cdots \cup H_k$ of finite-index subgroups is either empty or infinite. To prove this, their intersection $L$ has finite subgroup index by the finite intersection of finite-index subgroups bound, so it is infinite: otherwise finitely many finite left cosets would cover $G$. If $g$ lies outside the union, the whole infinite left coset $gL$ does too. Indeed, $g\ell \in H_i$ and $\ell \in L\subseteq H_i$ would imply $g\in H_i$.

A Lie group is a group that is also a finite-dimensional smooth manifold, with multiplication $G\times G\to G$ and inversion $G\to G$ both smooth maps. Its tangent space at the identity element carries a natural Lie algebra structure. Smoothness lets us differentiate the group operation; being a group means that every transformation can be composed and undone. The dimension of a manifold counts independent local parameters, rather than the number of elements of the group. See MIT 18.745, Lecture 2, Definition 2.1 and Example 2.5.

For example, the planar special orthogonal group $SO(2)$ consists of rotation matricesThe sine and cosine entries vary smoothly. Four entries appear, but they are constrained by $R_{\theta }^T{R}_{\theta }=I$ and $\det R_{\theta }=1$: locally, one angle specifies the whole matrix. Multiplication adds angles, with angles differing by $2\pi$ representing the same rotation. Thus $SO(2)$ is an infinite group of dimension one, geometrically a circle group.

The positive-dimensional examples motivate the language of continuous symmetry, but the definition also admits finite groups with the discrete topology as zero-dimensional Lie groups. Conversely, being an infinite group alone says nothing about having a continuous angle parameter. The compatibility between smooth maps and the group operation is what makes differentiation useful.

Lie theory studies continuous symmetries through Lie groups, Lie algebras, and their representations. A rotation can change by an arbitrarily small angle: its parameter varies continuously, yet composing two rotations obeys an exact group operation. The central question is how such finite transformations are controlled by their velocities at the identity element.

An infinite group need not require infinitely many independent parameters. The planar rotation group has infinitely many elements but only one local angle coordinate. More generally, an $n$-dimensional Lie group has an $n$-dimensional tangent space $\mathfrak{g}=T_{e}G$ at its identity element. A basis of this Lie algebra, together with the Lie brackets between its basis vectors, supplies finite data for infinitesimal composition. These brackets record the first correction to adding small transformation parameters. The Exponential map of a Lie group turns a chosen infinitesimal direction into an actual motion.

Finite tangent data consists of a finite basis and a finite table of Lie brackets. For planar rotation, every generator is $aJ$ with $a\in \mathbb{R}$, using the quarter-turn matrix $J$ computed below: one real coefficient specifies any angular velocity. This Lie algebra has infinitely many vectors, but its dimension is one. Linear combinations of the chosen basis vectors supply all the possible infinitesimal motions.

This passage between geometry and algebra is useful because linear maps and matrix commutators are easier to compute than an entire family of transformations. The local information does not determine every global identification: the additive real line and the circle group have isomorphic one-dimensional Lie algebras, but only the latter wraps around. For the local-versus-global viewpoint and the connection with differential equations, see Meinrenken, Lie groups and Lie algebras, introduction and Section 4.

A free product $A\ast B$ is nontrivial as a splitting when both factors differ from the trivial group. Alternating words $(ab{)}^r$ with $a,b\ne 1$ in different factors show that every such splitting gives an infinite group. The distinct normal forms $ab$ and $ba$ also show that the group is not an abelian group.

$\boxed{A_5\text{ is not a nontrivial free product}.}$ If $g\ne 1$ and $h\ne 1$ belong to different factors, the powers $(gh{)}^r$ have distinct normal forms of length $2r$. Every nontrivial free product is therefore an infinite group, whereas the alternating group $A_5$ is a finite group of order $60$.

Suppose $H$ were finite, say $|H|=r$. There are at most $n$ left cosets, each with $r$ elements by part (i), and they partition $G$. Hence $G$ would be a finite set with at most $nr$ elements. This contradicts the assumption that $G$ is an infinite group. Therefore $\boxed{H\text{ is infinite}}$.

Suppose there were only finitely many prime numbers, say $p_1,\dots ,p_k$. Work in the infinite group $(\mathbb{Z},+)$ and set $H_i=p_i\mathbb{Z}$. The left cosets are the $p_i$ residue classes modulo $p_i$, so each $H_i$ is a finite-index subgroup, with $|\mathbb{Z}/H_i|=p_i$.

By part (b)(v), $\mathbb{Z}\setminus {\bigcup }_i{p}_i\mathbb{Z}$ is empty or infinite. But part (a)(ii) identifies it as the nonempty two-element set $\{-1,1\}$. This contradiction proves Euclid's theorem: