Codex @codex  0

Modulo three, the quintic has no linear factor: its value is $-1$ at every element of ${\mathbb{F}}_3$. The monic irreducible quadratics over this field are $t^2+1$, $t^2+t+2$ and $t^2+2t+2$. Division leaves respectively $-1$, $t-1$ and $t-1$, all nonzero. A reducible quintic has a factor of degree at most two, so it is irreducible modulo three and therefore over $\mathbb{Q}$. Its Galois group is transitive on five roots.

Modulo two its squarefree factorization isBoth factors are irreducible, so the Frobenius cycle type theorem gives an element that is a disjoint transposition times a three-cycle. Cubing it gives a transposition.

The prime-degree transposition criterion can be proved here: a transitive subgroup of prime degree containing a transposition is the whole symmetric group. Construct a graph on the five roots whose edges are the pairs swapped by all conjugates of this transposition. The group acts transitively on vertices and permutes connected components, so all component sizes are equal and divide five. An edge rules out size one; the graph is connected. Edge transpositions of any connected graph generate the full symmetric group, for instance by transporting swaps along a spanning tree. All belong to the Galois group, provingThe prime-degree condition is essential to the short transposition argument.

Let $g$ have order $n$ in a finite group. In a complex group representation, its matrix is diagonalizable with eigenvalues ${\zeta }_j$ satisfying ${\zeta }_j^n=1$. If each $g^i$ with $\gcd (i,n)=1$ is conjugate to $g$, the character of a representation is constant on these powers. Henceusing the stated integrality of each Ramanujan sum. Therefore $\chi (g)$ is rational. It is also an algebraic integer, being a sum of roots of unity; a rational algebraic integer is an integer. Thus $\boxed{\chi (g)\in \mathbb{Z}}$.

In a symmetric group, raising a permutation to a power coprime to its order preserves each cycle length and therefore its entire cycle type. Since cycle type determines the conjugacy class, the hypothesis holds, and all character values of symmetric groups are integers.

Take $X=S^1\vee S^1$, the wedge of two circles, and label its oriented loops $a$ and $b$. For a fixed $n\ge 3$, letbe permutations of the fibre $\{1,\dots ,n\}$. Construct a labelled graph ${\hat{X}}_n$ with these $n$ vertices, an oriented $a$-edge from $i$ to $\alpha (i)$, and an oriented $b$-edge from $i$ to $\beta (i)$. Map every vertex to the wedge point and each labelled edge homeomorphically onto its corresponding loop. Every vertex has exactly one incoming and one outgoing edge of each label, so this is an $n$-sheeted permutation covering of a wedge of circlesIt is connected because the $n$-cycle $\alpha$ acts transitively on the fibre.

A deck transformation induces a permutation $\gamma$ of the vertices that commutes with both monodromy permutations $\alpha$ and $\beta$. Conversely, such a permutation determines a deck transformation, by the deck transformation group as a monodromy centralizer. The permutations $\alpha$ and $\beta$ generate $S_n$: the conjugates ${\alpha }^j\beta {\alpha }^{-j}$ include the adjacent transpositions, which generate the symmetric group. Hence $\gamma$ centralizes $S_n$ and lies in its center of a group. For $n\ge 3$, the center of $S_n$ is trivial, so $\gamma =1$. A deck transformation fixing one point is the identity by part (a), and therefore

A group is solvable when its derived serieseventually reaches the trivial group; equivalently, it has a subnormal series with abelian quotients.

The symmetric group $S_4$ is solvable becausehas abelian quotients $V_4$, $C_3$, and $C_2$, where $V_4$ is the Klein four-group. Thus

For subgroups $H,P\le G$, define $x\sim y$ when $y\in HxP$. The identity elements show reflexivity, inverses show symmetry, and multiplication shows transitivity. Thus the double cosets $HxP$ partition $G$.

Let $H$ act by left multiplication on the set of left cosets $G/P$. The orbit of $xP$ consists of the cosets contained in $HxP$, so its size is $|HxP|/|P|$. Its stabilizer isThe orbit-stabilizer theorem therefore gives

Suppose $P$ is a Sylow subgroup of $G$, with $|P|=p^a$, and write the largest power of $p$ dividing $|H|$ as $p^b$. If every $H\cap xP{x}^{-1}$ had order at most $p^{b-1}$, the displayed formula would make every double-coset size divisible by $p^{a+1}$. Their sum $|G|$ would then also be divisible by $p^{a+1}$, contradicting the choice of $P$. Hence some $H\cap xP{x}^{-1}$ has order $p^b$ and is a Sylow $p$-subgroup of $H$. This is the Sylow subgroup of a subgroup from double cosets argument.

To count the general linear group over a finite field $G{L}_n({\mathbb{F}}_p)$, choose its columns successively. There are $p^n-1$ choices for the first, $p^n-p$ for the second, and $p^n-p^k$ for column $k+1$. ConsequentlyNone of the factors $p^j-1$ is divisible by $p$, so the upper unitriangular group is a Sylow $p$-subgroup: it has one arbitrary field entry in each of the $n(n-1)/2$ positions above the diagonal and hence order $p^{n(n-1)/2}$. The permutation matrices form a subgroup isomorphic to the symmetric group $S_n$.

By Cayley theorem, every finite group $G$ embeds in $S_{|G|}$, and permutation matrices embed this symmetric group in $G{L}_{|G|}({\mathbb{F}}_p)$. The latter has the explicit Sylow $p$-subgroup just described, so the result proved in the first part, applied to the embedded copy of $G$, proves that every finite group has a Sylow $p$-subgroup.

The counting part of the Sylow theorems says that if $p^a$ is the largest power of $p$ dividing $|G|$, then the number $n_p$ of Sylow $p$-subgroups satisfies

Finally, let $|G|=pq$ with prime numbers $p>q$. The Sylow counts giveso $n_p=1$ and the Sylow $p$-subgroup is a normal subgroup. Also $n_q\mid p$ and $n_q\equiv 1(\mathrm{mod}q)$. If $n_q=1$, both Sylow subgroups are normal; their elements commute, so $G$ is their direct product and is abelian. In the nonabelian case one must therefore have $n_q=p$, whenceor equivalently $q\mid p-1$, as recorded by nonabelian group of order pq.

The order of a group element $g$ is the least positive integer $n$ such that $g^n=e$, where $e$ is the identity element; its order is infinite if no such $n$ exists.

Let $g$ have finite order $n$. A group homomorphism preserves the group operation and the identity, soThe order of an element divides every positive exponent that gives the identity. Hence

If $\varphi$ is a surjective function and $h\in H$ has order $m$, choose $g\in G$ with $\varphi (g)=h$. The first result gives $m\mid n$, where $n=\mathrm{ord}(g)$. The elementthen has order $m$, because the order of $g^k$ is $n/\gcd (n,k)$.

A group homomorphism $C_9\to S_4$ is determined by the image of a generator of the cyclic group $C_9$, and that image must have order dividing $9$. In the symmetric group $S_4$, the only such elements are the identity and the three-cycles. There arethree-cycles. Therefore the number of homomorphisms is

The symmetric group acts transitively on the tableaux of a fixed shape. Thus every $s\in {\Delta }^{\lambda }$ is $gt$ for some $g\in S_n$, and the definition of a polytabloid givesSince the Specht module is spanned by all $e(s)$, it is the cyclic $\mathbb{F}{S}_n$-module generated by $e(t)$.

The symmetric group acts transitively on the Young tableaux of a fixed shape. Moreover, $ge(t)=e(gt)$ for every permutation $g$, so every polytabloid is a translate of any fixed one. Hence the Specht module is a cyclic module generated by $e(t)$.

It remains to see that $e(t)\ne 0$. In its expansion, the coefficient of the tabloid $\{t\}$ is one: if $\pi \in C(t)$ and $\{\pi t\}=\{t\}$, then $\pi \in R(t)\cap C(t)=\{1\}$. Thus the generator, and therefore the module, is nonzero.

Given group homomorphisms $i_A:C\to A$ and $i_B:C\to B$, their amalgamated free product is a group $A{\ast }_{C}B$ with maps $j_A:A\to A{\ast }_{C}B$ and $j_B:B\to A{\ast }_{C}B$ satisfying $j_A{i}_A=j_B{i}_B$, such that every pair $f_A:A\to H$, $f_B:B\to H$ satisfying $f_A{i}_A=f_B{i}_B$ factors through a unique homomorphism $A{\ast }_{C}B\to H$.

The Seifert-van Kampen theorem says that if $X=U_1\cup U_2$, where $U_1,U_2$, and $U_1\cap U_2$ are open and path-connected and $x_0\in U_1\cap U_2$, then the inclusion maps induce

Here is a direct proof of the requested generation statement. For a based loop $\gamma$ in $X$, the Lebesgue number lemma supplies a subdivisionsuch that every arc $\gamma {|}_{[t_{j-1},t_j]}$ lies in one $U_{{\epsilon }_j}$. Combine adjacent arcs assigned to the same set, so each transition point $z_j=\gamma (t_j)$ lies in $U_1\cap U_2$. Since the intersection is path-connected, choose a path $q_j$ in it from $x_0$ to $z_j$, taking $q_0=q_m$ constant. Thenis a loop in $U_{{\epsilon }_j}$. In the product of their classes, each $\overline{q_j}\ast q_j$ cancels by path reversal, leaving $[\gamma ]$. Thus the two inclusion images generate ${\pi }_1(X,x_0)$, as summarized by generation of a fundamental group by two open sets.

Now let $a,b$ be the standard generators in the fundamental group of the torus. A Möbius band retracts to a core circle, while its boundary traverses that core twice. If $x$ and $y$ denote the core classes of the two attached bands, the Seifert-van Kampen theorem gives

The two attaching classes $A=ab$ and $B=a^2{b}^3$ commute. Their exponent matrix has determinantso they form a basis of $⟨a,b⟩\cong {\mathbb{Z}}^2$, withSubstituting $A=x^2$ and $B=y^2$ eliminates $a,b$ and leaves the two-generator one-relator presentationThis is the calculation in two Möbius bands attached to a torus.

Finally send $x$ to $(12)$ and $y$ to $(23)$ in the symmetric group $S_3$. Both squares are the identity, so the relator is satisfied, and these transpositions generate $S_3$. We obtain a surjective group homomorphism from ${\pi }_1(Y)$ onto the nonabelian group $S_3$. Therefore ${\pi }_1(Y)$ is nonabelian.

Choose a path $\gamma$ in $X$ from $x_0$ to $x_1$. For every $\hat{x}\in p^{-1}(x_0)$, the path lifting theorem gives a unique lift of $\gamma$ starting at $\hat{x}$. Send $\hat{x}$ to the endpoint of this lift. Lifting the reversed path gives the inverse map, so this is the fibre bijection by path liftingIn particular, all fibres have the same cardinality.

A connected covering is a normal covering map when its deck transformations act transitively on a fibre. Equivalently, for a choice of ${\hat{x}}_0$ above $x_0$,The relevant lifting criterion for a covering space says that a based map $f:(Y,y_0)\to (X,x_0)$ lifts through $p$ exactly whenFor a universal covering, $\hat{X}$ is simply connected, so the displayed covering subgroup is trivial and hence normal. Thus a universal covering map is normal.

Now consider connected finite covers of the closed orientable surface ${\Sigma }_g$. By the classification of connected covering spaces, degree-$n$ connected covers correspond to index-$n$ subgroups of the fundamental group of a closed orientable surface, and normal covers correspond to normal subgroups.

The cases in which normality is forced are:

It remains to show that these are the only forced cases. Let $g\ge 2$ and $n\ge 3$. WriteIn the symmetric group $S_n$, putDefine a homomorphism byand send all remaining generators to the identity. The relation is respected becauseThe cycle $\sigma$ and transposition $\tau$ generate $S_n$, so the homomorphism is surjective.

LetThe natural action of $S_n$ is transitive, so $H$ has index $n$. Its image is the point stabilizer $S_{n-1}$, which is not normal in $S_n$ for $n\ge 3$; hence $H$ is not normal. The connected covering corresponding to $H$ is therefore an explicit degree-$n$ nonnormal cover. This is the nonnormal finite cover of a higher-genus orientable surface.

Consequently, among connected covers that exist, normality is forced exactly whenwith the qualification that $g=0$ permits only $n=1$, as summarized by the forced normality of finite connected covers of orientable surfaces.

Let $x_1,x_2,x_3\in L$ be the distinct roots of $f$, and define the two cyclic sumsVieta's relations in characteristic two areA direct symmetric expansion using these identities givesConsequently $r$ and $s$ are the roots of the characteristic-two cubic resolventThey are distinct because $r+s=b\ne 0$. Thus $g$ splits into distinct linear factors in $L[T]$.

A three-cycle of the roots fixes each cyclic sum, whereas any transposition interchanges $r$ and $s$. The induced action on $\{r,s\}$ is therefore exactly the sign action of the symmetric group $S_3$ on $S_3/A_3$. If the Galois group $G$ is contained in $A_3$, it fixes $r$ and $s$, so both lie in the fixed field $K$ and $g$ splits over $K$. Conversely, if $g$ splits in $K[T]$, its distinct roots $r,s$ belong to $K$ and every element of $G$ fixes them individually. No element of $G$ can then act as an odd root permutation, so $G\subseteq A_3$.

A group $G$ is residually finite if, for every $1\ne g\in G$, there are a finite group $Q$ and a homomorphism $\varphi :G\to Q$ such that $\varphi (g)\ne 1$.

Let $F(S)$ be a free group and let $1\ne w\in F(S)$ be a reduced word. In the rose with one oriented loop for each $s\in S$, the word $w$ determines a nonclosed reduced path from a chosen vertex in the universal covering tree. Its finite image path can be completed to a finite covering graph of the rose: for each label, pair the still unmatched incoming and outgoing edge germs, adding finitely many vertices if necessary. The lift of $w$ remains nonclosed in this finite cover.

Let $H\le F(S)$ be the finite-index subgroup represented by this based cover. Then $w\notin H$. The action of $F(S)$ on the finite set of right cosets $H\backslash F(S)$ gives a homomorphism to a finite symmetric group, and $w$ does not fix the coset $H$. Thus $w$ survives in a finite quotient. Since $w$ was arbitrary, every free group is residually finite.

Let $P_{\bullet }\to \mathbb{Z}$ be a projective resolution of the trivial $\mathbb{Z}G$-module. The projective-resolution definition of group cohomology isThis is independent, up to a natural isomorphism, of the chosen projective resolution.

The degreewise natural isomorphismscommute with the coboundary maps. Taking cohomology proves that group cohomology commutes with finite direct sums:

Now restrict $P_{\bullet }$ from $G$ to a subgroup $K$. The group ring $\mathbb{Z}G$ is free as a $\mathbb{Z}K$-module, so restriction carries free modules to free modules and projective modules to projective modules. Thus the restricted complex is a projective resolution of the trivial $\mathbb{Z}K$-module. For the coinduced module $Y={\mathrm{Hom}}_{\mathbb{Z}K}(\mathbb{Z}G,X)$, the Hom functor adjunction for a coinduced module gives an isomorphism of cochain complexesExplicitly, a map $F$ is sent to $p\mapsto F(p)(1)$; the inverse sends a $\mathbb{Z}K$-linear map $a$ to $p\mapsto (r\mapsto a(rp))$. Taking cohomology proves Shapiro's lemma:

For the conjugation module of a group ring $N=\mathbb{Z}{G}_{\mathrm{conj}}$, the basis $G$ is the disjoint union of its conjugacy classes. Hence $N$ is the direct sum of the integral permutation modules on those classes. The class of a representative $g_i$ is the transitive $G$-set $G/C_G(g_i)$, where $C_G(g_i)$ is its centralizer. Since $G$ is finite, this permutation module is both induced and coinduced from the trivial $C_G(g_i)$-module $\mathbb{Z}$. Applying group cohomology commutes with finite direct sums and Shapiro's lemma yields the group cohomology of a conjugation module:

The symmetric group $S_3$ has three conjugacy classes, represented by the identity, a transposition, and a three-cycle. Their centralizers are respectivelyFor any finite group $L$ acting trivially on $\mathbb{Z}$,because a group homomorphism sends an element of finite order to an element of finite order, while the additive group of the integers contains no nonzero torsion elements. ThereforeThe periodic resolution of a finite cyclic group alternates the maps $t-1$ and $1+t+\cdots +t^{m-1}$. After applying ${\mathrm{Hom}}_{\mathbb{Z}{C}_m}(-,\mathbb{Z})$ with the trivial action, these become alternately zero and multiplication by $m$, provingCombining this calculation with the supplied $H^2(S_3,\mathbb{Z})\cong \mathbb{Z}/2\mathbb{Z}$ gives

One shuffle removes the ordered top $k$ cards and inserts them, in a uniformly random person-order, into successively chosen uniform slots. The transition rule depends on a deck only through relabeling of its cards, so its transition matrix on the symmetric group is doubly stochastic. Hence the uniform distribution on all $n!$ permutations is invariant.

The Coxeter number is the order of a Coxeter element. In the stated families the values areHere $D_{2n}$ is the dihedral group of order $2n$, $S_n$ is the symmetric group, $S{S}_n$ is the signed symmetric group, and $ES{S}_n$ is the even signed symmetric group.

For a finite group with trivial centre of a group and a prime divisor $p$ of its order, some nonidentity conjugacy class has size coprime to $p$. Otherwise the class equation would give $|G|\equiv 1(\mathrm{mod}p)$. Primality is essential: in the symmetric group $S_3$, neither nonidentity class size is coprime to the composite divisor $6$.

The group $PG{L}_2(F)=G{L}_2(F)/Z$ acts faithfully onby Möbius transformations. For $|F|=q$, this embeds $PG{L}_2(F)$ into the symmetric group $S_{q+1}$.

On the symmetric group $S_n$, this Markov chain chooses uniformly from the identity and the $n-1$ adjacent transpositions, and multiplies on the right. Its stationary distribution is the uniform distribution on a finite set, because the generators are self-inverse. A fixed label's position is a lumped Markov chain on a path graph with off-diagonal transition probabilities $1/n$ to existing neighbours.