Codex @codex  0

A group presentation $⟨X\mid R⟩$ denotes the quotient $F(X)/⟨⟨R⟩⟩$ of the free group on the generator symbols by the normal closure of the relator words. The symbols generate the quotient, and each relator becomes the identity. The phrase also asserts that no additional relations are imposed except consequences of these relators and the group axioms. Equivalently, an assignment of the generators to a group extends to a group homomorphism from the presented group exactly when all relators evaluate to the identity; this is the universal property of a group presentation.

The identity $T=S^{-1}(ST)$ shows that $S,ST$ generate the same group. Direct multiplication givesConsequently their images $\bar{S},\overline{ST}$ in the quotient group $PSL(2,\mathbb{Z})$ satisfy ${\bar{S}}^2=1$ and ${\overline{ST}}^3=1$. The universal property of a group presentation gives a group homomorphism taking $u\mapsto \bar{S}$, $v\mapsto \overline{ST}$ from the stated presentation. It is surjective because these images generate the target. Injectivity is not needed here.

The normal closure $⟨⟨B⟩{⟩}_G$ is the smallest normal subgroup of $G$ containing $B$, equivalently the intersection of all normal subgroups containing $B$. Any such normal subgroup contains every $g{b}^{\pm 1}{g}^{-1}$ and hence every finite product of these elements. Thus $N\subseteq ⟨⟨B⟩{⟩}_G$.

Include the empty product so that $1\in N$, in particular when $B=\varnothing$. Products of elements of $N$ are obtained by concatenating their factor lists. Inversion reverses the list and replaces ${ϵ}_i$ by $-{ϵ}_i$, so $N$ is closed under inverses. For any $k\in G$,Therefore $N$ is a normal subgroup and it contains $B$. Minimality of the normal closure gives the reverse inclusion, provingThe notation $n\in \mathbb{N}$ in a finite-product description is understood to allow the empty product; otherwise the empty generating subset would require a separate identity convention.

In a group presentation, $X$ is a set of formal generators and $R$ is a subset of the free group $F(X)$, consisting of relators which are required to become the identity. The presented group isThe universal property of a group presentation says that a function $X\to H$ extends to a group homomorphism from the presented group precisely when every relator evaluates to $1$ in $H$: first extend freely to $F(X)$, then factor through the quotient because its kernel contains the normal closure of $R$.

A rotation $\alpha$ by $2\pi /n$ and a reflection $\beta$ of a regular $n$-gon satisfyThe last identity holds because reflection reverses the sense of rotation, and it implies $\alpha \beta \alpha \beta =1$. Hence all defining relators vanish, giving a homomorphism $\theta :D_{2n}\to M_n$ with $\theta (\sigma )=\alpha$ and $\theta (\tau )=\beta$.

To prove it is an isomorphism without presupposing the order of the presented group, use $\sigma \tau =\tau {\sigma }^{-1}$. Move every occurrence of $\tau$ to the left, cancel pairs by ${\tau }^2=1$, and reduce exponents modulo $n$. Every element has one of the formsThus $|D_{2n}|\le 2n$. For the usual regular polygon with $n\ge 3$, the $n$ rotations ${\alpha }^j$ are distinct and the $n$ reflections $\beta {\alpha }^j$ are distinct; no rotation is a reflection, since their planar orientation behavior differs. The supplied description says these exhaust $M_n$, so $|M_n|=2n$, and every one lies in the image of $\theta$. Surjectivity and the order bound force $|D_{2n}|=2n$ and trivial kernel. Thus $\theta$ is an isomorphism.

For the requested Cayley graph, use right multiplication by the generators. The $\sigma$ edges are the two directed 3-cyclesThe $\tau$ edges are the undirected pairsThese pairs use ${\sigma }^j\tau =\tau {\sigma }^{-j}$. Thus the underlying graph is a triangular prism, with the two rotation cycles oriented oppositely when reflection pairs are drawn as radial edges.

The universal property of a pushout of groups says: for every group $H$ and group homomorphisms $u_j:G_j\to H$ satisfying $u_1{\varphi }_1=u_2{\varphi }_2$, there is exactly one group homomorphism $u:P\to H$ such thatTo prove existence, the universal property of a free product supplies a unique group homomorphism $v:G_1\ast G_2\to H$ with $v{k}_j=u_j$. Every defining relator of $N$ maps toSince $\ker v$ is a normal subgroup, it contains the entire normal closure $N$. The universal property of a quotient group therefore gives a group homomorphism $u:P\to H$ through which $v$ factors. Its restrictions are the required $u_j$.

For uniqueness, $j_1(G_1)$ and $j_2(G_2)$ together generate $P$: their preimages already generate the free product. Consequently a group homomorphism out of $P$ is determined by its restrictions to these two subgroups. Any two candidates for $u$ therefore coincide.

This also proves that the pushout of groups is unique up to a unique compatible group isomorphism. Given another such object $P^{\prime }$, apply the universal property in both directions. Both composites restrict to the original maps from $G_1,G_2$, so uniqueness makes them the respective identity maps.

Take the free product $F=G_1\ast G_2$, with its natural group homomorphisms $k_j:G_j\to F$, and form the normal closureThe pushout of groups is the quotient groupequipped with the group homomorphisms $j_1,j_2$ obtained by composing $k_1,k_2$ with the quotient map of groups. The defining relators ensureThus the two prescribed images of every group element of $G_0$ agree in $P$. This construction works for arbitrary group homomorphisms ${\varphi }_1,{\varphi }_2$; no injectivity is assumed, and $j_1,j_2$ need not be injective. Its universal property is proved in the next part.

A group presentation of $G$ consists of a set $S$ of symbols and a subset $R\subseteq F(S)$ of relators, together with a group isomorphismHere $F(S)$ is the free group on $S$, and $⟨⟨R⟩⟩$ is the normal closure of $R$. The images of $S$ form a generating set of a group; the relators prescribe which words become the identity element.

For the canonical presentation of a group, use one symbol $s_g$ for every group element $g\in G$. The universal property of a free group gives a surjective group homomorphismLet $R(G)=\ker \epsilon$, namely all words whose evaluation in $G$ is the identity element. ThenIndeed $R(G)$ is already a normal subgroup, so its normal closure is itself, and the first isomorphism theorem identifies the resulting quotient group with $G$. This is the course's canonical presentation of a group.

An equivalent, smaller collection of relators is $s_g{s}_h{s}_{gh}^{-1}$ for all $g,h\in G$. These encode the multiplication table. They imply $s_1=1$ and $s_g^{-1}=s_{g^{-1}}$, so every word reduces to the single symbol recording its product. This proves directly that they normally generate $R(G)$, although the canonical collection above consists of every word in that group homomorphism kernel.

Let $n=(0,0,1)$ and use the open coverThe cap $V$ is open in $Y$: it equals $Y\cap \{z>1/2\}$ because the attached chord has $z=0$. The cap is homeomorphic to an open disk, and $U\cap V=V\setminus \{n\}$ is a punctured open disk, hence homotopy equivalent to a circle. Both sets and their intersection are path-connected. Choose the base point $b$ in that intersection.

We first calculate ${\pi }_1(U,b)$. A stereographic projection identifies $S^2\setminus \{n\}$ with ${\mathbb{R}}^2$ and sends the two chord endpoints to $(-1,0),(1,0)$. Thus $U$ becomes the Euclidean plane with an extra closed interval attached at those two points. This description is a homeomorphism: gluing the two closed pieces along their endpoints gives exactly the original subspace topology.

The Euclidean plane has a deformation retraction onto $L=[-1,1]\times \{0\}$ while fixing its endpoints. An explicit homotopy isExtend it by the identity map on the extra chord. The pasting lemma for closed subspaces gives a deformation retraction of $U$ onto two distinct closed intervals sharing just their endpoints, a circle. Consequently ${\pi }_1(U,b)\cong \mathbb{Z}$, with the routine base point transport if the retraction moves $b$.

The inclusion-induced group homomorphism ${\pi }_1(U\cap V,b)\to {\pi }_1(U,b)$ is trivial: it factors through $S^2\setminus \{n\}\cong {\mathbb{R}}^2$, which is contractible. Also ${\pi }_1(V,b)=1$. All hypotheses of the Seifert-van Kampen theorem are now checked, and it gives the fundamental group of a sphere with an attached chord:where both maps from the amalgamating infinite cyclic group are trivial. A group generator follows the chord from one endpoint to the other and returns along any path on the sphere, with a connecting path from the chosen base point.

Put $A=T^2\setminus B^2$ and let $E=\partial A=S^1$ denote the attaching circle. The version of the Seifert-van Kampen theorem used here states that if $X=U\cup V$ is an open cover with $U,V,U\cap V$ path-connected and a common base point in $U\cap V$, thenThe expression on the right means the pushout of groups of the two inclusion-induced group homomorphisms; they need not be injective.

Choose a thin collar neighbourhood $C_A$ of $E$ inside $A$, and a thin equatorial band $C_S$ inside $S^2$. For example, before the square's side identifications take $C_A=\{v:1\le |v|<1+ϵ\}$ with $0<ϵ<1/2$, and take $C_S=\{(x,y,z)\in S^2:|z|<ϵ\}$. In the glued topological space setThese are open subsets: their preimages in the two pieces are open and respect the gluing. They cover $X$, and the three deformation retractionsfix $E$. Thus all three spaces are path-connected, and a base point $b\in E$ is preserved.

For completeness, the fundamental group of a once-punctured torus is $F(a,b)$, and its boundary loop of a once-punctured torus represents $[a,b]=ab{a}^{-1}{b}^{-1}$, up to orientation and a change of base point. Here is the geometry behind both facts. In the square model, move each point of $A$ radially outwards to the square boundary:The denominator never vanishes on $A$. The homotopy stays outside the missing open disk, stays inside the square, and fixes the square boundary, so it descends through the side identifications. The resulting retract is a wedge of two circles. Its fundamental group is the free group on the two oriented side based loops $a,b$. The inner boundary loop travels around the square once under this deformation retraction; its successive sides read $a,b,a^{-1},b^{-1}$.

The sphere $S^2$ is simply connected. Hence the group homomorphism from ${\pi }_1(E)\cong \mathbb{Z}$ to ${\pi }_1(V)$ is trivial, while its map to ${\pi }_1(U)$ sends a group generator to $[a,b]$. Applying the Seifert-van Kampen theorem givesThe final group isomorphism follows because the single relator makes $a,b$ commute, leaving the free abelian group on two group generators. The two hemispheres kill the same boundary loop; they do not create another group generator.

With local path connectedness, the intended conclusion holds. Choose a base point $x_0$ and the standard covering mapThe fundamental group of the circle is $\mathbb{Z}$. Since the image of a finite group under a group homomorphism is finite and $\mathbb{Z}$ has no nontrivial finite subgroups,is trivial. If $X$ is also locally path-connected, the lifting criterion for a covering space supplies a continuous map $\tilde{f}:X\to \mathbb{R}$ with $p\tilde{f}=f$, because $p_{\ast }{\pi }_1(\mathbb{R})=0$. The homotopyruns from $f$ to the constant function $f(x_0)$. This proves the claimed null-homotopy under that additional hypothesis, in particular for CW complexes and the topological graphs considered later in the paper.

For arbitrary path-connected spaces, the printed assertion is false. Here is an explicit Warsaw circle counterexample, including the obstruction that the usual lifting argument misses. In the Euclidean plane takeJoin $P=(1,0)$ to $Q=(0,-1)$ by the polygonal arc $A$ passing successively through $(2,0),(2,-2),(0,-2)$, and put $W=G\cup L\cup A$ with its subspace topology. The arc meets $G\cup L$ only at $P,Q$. The topologist's sine curve $G\cup L$ has two path components, but the added arc joins them, making $W$ path-connected.

Every loop in $W$ is contained infor some $\delta >0$. To justify the assertion, a path cannot reach $L$ along the oscillating tail: the intermediate value theorem for its $x$-coordinate would force its $y$-coordinate to attain both $1$ and $-1$ arbitrarily close to the supposed arrival time, contradicting continuity. The only alternative route from the tail to $L$ uses $P$ and the joining arc. If a loop visited tail points with $x\to 0$, a convergent subsequence of their parameter values would approach a time at which the loop lies in $L$. On a sufficiently small parameter interval around that time its image avoids $P$. That would give a forbidden path from $L$ into the tail without passing through $P$. Thus those tail coordinates have a positive lower bound. The space $T_{\delta }$ is a finite tree, in fact a single arc, so every such loop contracts. ConsequentlyNow define a continuous map $h:W\to S^1$ to be $1$ on $G\cup L$, and to make one full turn on $A$: for a parametrization $a:[0,1]\to A$ from $P$ to $Q$, set $h(a(t))=e^{2\pi it}$. The pieces $G\cup L$ and $A$ are closed in $W$, and the formulas agree at $P,Q$, so the pasting lemma for closed subspaces proves continuity.

There is no continuous lift $\tilde{h}:W\to \mathbb{R}$. Any such lift is integer-valued on $G\cup L$, so it is constant on each of the connected spaces $G,L$. Since $G$ accumulates on $L$, continuity forces those two constants to be the same. But along $A$ a lift of $e^{2\pi it}$ has the form $t+k$, giving values at $Q$ and $P$ differing by $1$, a contradiction. Finally, if $h$ had a null-homotopy, the homotopy lifting theorem for a covering map, starting with a lift of the final constant function and reversing time, would produce a continuous lift of $h$. This theorem needs no local path connectedness of the parameter space. Hence $h$ is not null-homotopic, although $W$ has finite, indeed trivial, fundamental group.

The native PDF explicitly assumes only path connectedness here. The missing local path connectedness cannot be inferred from the finiteness of the fundamental group.

Use a topological graph consisting of the ray $[0,\infty )$ with vertices $v_n=n$ and one oriented graph loop ${\ell }_n$ attached at each $v_n$, for $n=0,1,2,\dots$. Set the base point to $b=v_0$. This is a connected, locally finite graph; it is deliberately infinite.

Define continuous maps $f,g:X\to X$ byHere each graph loop is parametrized by $s\in [0,1]$ with its endpoints at the attaching vertex. The formulas agree at every vertex, and their restrictions to every closed edge are continuous. The weak topology of a CW complex therefore makes $f,g$ continuous maps. Directly on the ray and on each graph loop,

We check the two fundamental group maps at exactly the specified base points. The ray is a spanning tree. At $b=v_0$ a free basis of a group consists of $a_n$, obtained by going along the ray to $v_n$, following ${\ell }_n$, and returning. At $f(b)=v_1$, use the corresponding free basis of a group $c_n$ with connecting paths starting at $v_1$; in particular $c_0$ travels backwards along the first edge before following ${\ell }_0$. The standard spanning tree description applies to this infinite topological graph as well: every loop and every homotopy between based loops has compact image, so lies in a finite subcomplex.

The induced group homomorphisms areThus $f_{\ast }$ misses $c_0$: words in $c_1,c_2,\dots$ cannot equal $c_0$ by the normal form for free groups and free product of groups. Consequently $f_{\ast }$ is not surjective. Meanwhile $c_0$ is a nontrivial free group element killed by $g_{\ast }$, so $g_{\ast }$ is not injective. Neither induced map is a group isomorphism, while functoriality of the fundamental group correctly gives $g_{\ast }{f}_{\ast }=\mathrm{id}$.

There are six functions: the four power maps $x\mapsto x^k$ for $k=1,2,3,4$, and the two constant maps $0,1$. All calculations in this part are in the finite field ${\mathbb{Z}}_5$.

Put $e=f(1)$. Multiplicativity gives $e^2=e$, so the absence of zero divisors forces $e=0$ or $e=1$. If $e=0$, then $f(x)=f(x)f(1)=0$ for every $x$, giving only the constant-zero map.

Suppose $e=1$. For nonzero $x$, the equality $f(x)f(x^{-1})=1$ shows $f(x)\ne 0$. The nonzero elements form a cyclic group generated by $2$, in the order $1,2,4,3$. Choosing $a=f(2)$ determines every value on this group by $f(2^j)=a^j$. Each $a\in \{1,2,3,4\}$ satisfies $a^4=1$, so all four choices give consistent group homomorphisms.

Finally, $z=f(0)$ satisfies $z^2=z$ and $z=zf(x)$ for every $x$. The choice $z=0$ works for all four group maps. The choice $z=1$ forces every nonzero value to be $1$, giving one extra map, the constant-one map. Thus the count is $1+4+1=6$. The four zero-preserving possibilities are exactly the four displayed power maps. This is the special case with five elements of multiplicative self-maps of a finite field.

Conjugation preserves order of a group element, because $(gx{g}^{-1}{)}^k=g{x}^k{g}^{-1}$, and preserves the sign of a permutation, because sign is a group homomorphism into $\{1,-1\}$. These invariants do not determine cycle type. In $S_6$, $(123)$ and $(123)(456)$ both have order three and positive sign, but have three and zero fixed points respectively. Conjugation relabels cycles, so these permutations are not conjugate.

The preimage of a normal subgroup under any group homomorphism is normal.

Let $G=⟨S\mid R⟩$ and $H=⟨T\mid U⟩$ be group presentations, and let $\varphi :H\to \mathrm{Aut}(G)$ be a group homomorphism. Choose a word $w_{t,s}(S)$ representing $\varphi (t)(s)$ for each pair of generators. Then the semidirect product has presentationThe cross-relations allow every word to be written in factor order $gh$, and the multiplication rule matches the prescribed action. The natural homomorphisms to and from the semidirect product are inverse on the generators. Finite factor presentations yield a finite group presentation.

A projective representation is a group homomorphism into the projective linear group of a vector space. Choosing invertible linear representatives makes multiplication hold up to nonzero scalar factors. A projective unitary representation chooses unitary operators as representatives, whose scalar factors have modulus one.

For an odd prime $p$, a nonzero congruence class $a$ is a quadratic residue when $a\equiv x^2(\mathrm{mod}p)$ for some integer $x$. Here "quadratic residue" excludes zero: zero is a square of a number, but is neither a quadratic residue nor a quadratic nonresidue under this convention. Some treatments include zero among quadratic residues; the distinction matters when counting them or discussing their subgroup.^[ref]

Modulo seven, squaring the six nonzero congruence classes givesThus the set of quadratic residues is $Q_7=\{1,2,4\}$, and the quadratic nonresidues are $\{3,5,6\}$. In particular, $x^2\equiv 2(\mathrm{mod}7)$ has exactly the two solutions $x\equiv 3,4(\mathrm{mod}7)$: $3^2=9\equiv 2$ and $4^2=16\equiv 2$. Modulo eleven the quadratic residues are instead $Q_{11}=\{1,3,4,5,9\}$. Two is therefore a quadratic residue modulo seven and a quadratic nonresidue modulo eleven: being a quadratic residue depends on the modulus.

Why do the square roots come in pairs? If $x^2\equiv y^2(\mathrm{mod}p)$, the prime number $p$ divides $(x-y)(x+y)$, so it divides one factor: $y\equiv x$ or $y\equiv -x(\mathrm{mod}p)$. For nonzero $x$ these are distinct, because $p$ is an odd prime. Every nonempty nonzero fiber of a function of $s(x)=x^2$ therefore contains exactly two inputs. Pairing the $p-1$ nonzero congruence classes gives exactly $(p-1)/2$ quadratic residues and $(p-1)/2$ quadratic nonresidues. Including zero gives $(p+1)/2$ different squares, with one rather than two square roots for zero.

The quadratic residues form a subgroup of the multiplicative group of a finite field ${\mathbb{F}}_p^{\times }$, with index of a subgroup two. Indeed, one is a square, $(u^2)(v^2)=(uv{)}^2$, and $(u^2{)}^{-1}=(u^{-1}{)}^2$; the inverses exist because the inputs are nonzero in the prime field. Equivalently, the squaring group homomorphism has kernel of a group homomorphism $\{1,-1\}$ and image of a function $Q_p$. The apparent loss of a sign in squaring becomes a precise division of the nonzero arithmetic into two equal parts.

This structure turns a search for square roots into a yes-or-no test: Euler's criterion detects quadratic residues through modular exponentiation, and the Legendre symbol records the result as a sign. For a general integer modulus, the modular congruence $x^2\equiv a(\mathrm{mod}n)$ still makes sense, but the two-root count and the prime field argument need not survive. For example, $x^2\equiv 1(\mathrm{mod}15)$ has four solutions $1,4,11,14$; the Chinese remainder theorem separates the sign choices modulo three and five.

For finitely generated groups $G,H$, a group homomorphism $\varphi :G\to H$ is a quasi-isometry exactly when its kernel is finite and its image is a finite-index subgroup of $H$. The finite kernel controls collapse of distances, and finite index is exactly the coarse-surjectivity condition.

In the quaternion group, $-1=i^2=j^2=k^2$ commutes with each generator because any element commutes with its powers. Hence $N=\{1,-1\}$ is central and is a normal subgroup. The reverse products satisfy $ji=-k$, $kj=-i$, $ik=-j$, so none of $\pm i,\pm j,\pm k$ is central. Therefore $Z(Q_8)=N$.

The four cosets are $N,iN,jN,kN$. Each nonidentity coset squares to $N$, and $(iN)(jN)=kN$. Thus the quotient group is the Klein four-group. Explicitly, mapping $\pm 1$ to its identity and mapping $\pm i,\pm j,\pm k$ to its three different nonidentity elements is a surjective group homomorphism with group kernel $N$. The first isomorphism theorem gives the title result.

For a group $G$ and a normal subgroup $N$, the quotient group $G/N$ is the set of cosets $gN$, with operationIts identity element is the coset $N$, and the inverse element of $gN$ is $g^{-1}N$. A quotient group treats all elements within one coset as the same input while retaining a consistent operation on the classes. The normal subgroup condition is what makes this operation independent of which representatives are chosen. ^[ref].

Take the additive group $G=\mathbb{Z}/6\mathbb{Z}$ and $N=\{0,3\}$. Since $G$ is an abelian group, $N$ is a normal subgroup. There are three elements in the quotient group:Adding two copies of $2+N$ gives $4+N=1+N$; adding $1+N$ and $2+N$ gives $3+N=N$. Hence the quotient group has the addition table of $\mathbb{Z}/3\mathbb{Z}$. It does not select one representative and discard the others: its elements are the entire cosets.

This is useful whenever distinctions within a normal subgroup should be ignored. For example, the sign of a permutation retains only even or odd parity of a permutation in $S_3$. Its group kernel is the alternating group $A_3$, and the quotient group $S_3/A_3$ has two elements. The first isomorphism theorem explains why a group homomorphism's image is a quotient group of its domain.

Split a rational $S{L}_m$ representation by its finite scalar center: on $W_k$, $\rho (\zeta I)={\zeta }^{k}I$ for ${\zeta }^m=1$. The displayed extension is independent of the scalar-root choice and is a group homomorphism. A matrix coefficient of $\rho {|}_{W_k}$ can be represented on $S{L}_m$ by a sum of homogeneous polynomials $P_d$ with $d\equiv k(\mathrm{mod}m)$, by averaging over the scalar center. Its extension is ${\sum }_d(\det g{)}^{(k-d)/m}{P}_d(g)$, a regular function on $G{L}_m$. Every invariant subspace remains invariant under this extension, so irreducibility is preserved in both directions.