Codex @codex  0

A subgroup $H$ of a group $G$ is a normal subgroup when $gH{g}^{-1}=H$ for every $g\in G$, equivalently $gH=Hg$. The quotient group $G/H$ has the left cosets as elements, with $(gH)(kH)=gkH$, identity $H$ and inverse $(gH{)}^{-1}=g^{-1}H$. Normality makes this multiplication independent of representatives.

The first isomorphism theorem for groups says that for a group homomorphism $\phi :G\to K$, its kernel of a group homomorphism is normal andThe image is taken with the induced group operation; surjectivity onto all of $K$ is not required.

For the given upper triangular matrices, take diagonal entries:The target is a direct product of groups, with multiplication of nonzero real numbers in each coordinate. Indeed the product of two such matrices has diagonal $(a{a}^{\prime },d{d}^{\prime })$, proving the group homomorphism property. Any pair of nonzero diagonal entries is attained by a diagonal matrix, so $\phi$ is surjective. Its kernel of a group homomorphism consists precisely of the matrices with $a=d=1$, namely $H$. Hencewith coordinatewise multiplication, not addition on ${\mathbb{R}}^2$.

Lagrange's theorem for finite groups states that for a subgroup $H$ of a finite group $G$, $|G|=[G:H]|H|$. For $x\in G$, two powers among $1,x,\dots ,x^{|G|}$ coincide, giving $x^m=1$ for some positive $m$. The least such exponent $d$ is the order of a group element, and the cyclic subgroup generated by $x$ consists of the $d$ distinct powers $1,x,\dots ,x^{d-1}$. Apply Lagrange's theorem for finite groups to obtain $d\mid |G|$.

Cauchy's theorem for finite groups states that if a prime $p$ divides the order of a finite group, the group contains an element of order $p$.

The classification of a group of order eight isHere $D_8$ denotes the dihedral group of order eight, not a group of order sixteen. To prove exhaustiveness, every element order is $1,2,4$ or $8$. An element of order eight generates the whole group, giving $C_8$.

If no element has order four or eight, every nonidentity element is an involution. Since $(ab{)}^{-1}=ab$ while $a^{-1}=a$ and $b^{-1}=b$, we have $ab=ba$. Choose an involution $a$, another $b$ outside $⟨a⟩$, and then $c$ outside the four-element subgroup $⟨a,b⟩$. The factors commute and each added factor has trivial intersection with the preceding subgroup. The internal direct product theorem gives $G\cong C_2^3$, an elementary abelian group.

Otherwise choose $a$ of order four and set $A=⟨a⟩$. It has index two, so is normal. Choose $b\notin A$. The two cosets show that $a,b$ generate $G$ and that $b^2\in A$. There is no element of order eight, so $b^2$ is either $1$ or $a^2$.

If $G$ is abelian and $b^2=1$, the internal direct product theorem yields $G=A\times ⟨b⟩\cong C_4\times C_2$. If instead $b^2=a^2$, let $c=a^{-1}b$; commutativity gives $c^2=1$ and $c\notin A$, producing the same direct product.

If $G$ is nonabelian, conjugation by $b$ is a nonidentity group automorphism of $A$: otherwise $a,b$ would commute and hence so would all of $G$. Thus $ba{b}^{-1}=a^{-1}$. With $b^2=1$ these are the relations of $D_8$; with $b^2=a^2$ they are the relations of the quaternion group $Q_8$. In either presentation every word reduces to $a^i{b}^j$, $0\le i<4$, $0\le j<2$. The standard eight-element model maps onto $G$, and equal orders make that group homomorphism an isomorphism.

Finally group isomorphisms preserve element orders. The following numbers of elements distinguish all five possibilities:

Thus the list is both exhaustive and pairwise non-isomorphic.

With rightmost-first composition, a permutation cycle satisfiesTracing each $a_j$ verifies the equality, and every other letter is fixed. Thus every cycle is a product of transpositions; decomposing a permutation into disjoint permutation cycles proves that every element of $S_n$ is such a product. The identity is the empty product.

To establish that parity is well defined, use the permutation matrix $P_{\sigma }$ defined by $P_{\sigma }{e}_i=e_{\sigma (i)}$. Its determinant is $\pm 1$, and $P_{\sigma \tau }=P_{\sigma }{P}_{\tau }$. A transposition swaps two columns of the identity matrix and has determinant $-1$. Therefore if $\sigma$ is expressed as a product of $r$ transpositions,The left side depends only on $\sigma$, so any two decompositions have the same parity. DefineMultiplicativity of the determinant makes this the sign homomorphism. Its kernel of a group homomorphism is the alternating groupIt is a normal subgroup consisting of the even permutations. For $n\ge 2$ the sign map is surjective because a transposition has sign $-1$, so $[S_n:A_n]=2$. For $n=1$ both groups are trivial.

A linear code of length $n$ and rank $k$ is a $k$-dimensional linear subspace of ${\mathbb{F}}_2^n$. The Hamming weight of a vector counts its nonzero coordinates. Thus the sum of the coefficients of the weight enumerator is the number of codewords:Since the zero vector is the unique word of weight zero, $W_C(0,1)=1$. Symmetry of the enumerator therefore implies $W_C(1,0)=1$. Conversely $W_C(1,0)=1$ means that the all-one vector $1$ belongs to $C$. Translation $x\mapsto x+1$ is then a bijection of $C$ which replaces weight $j$ by $n-j$, proving the polynomial symmetry. For length zero the same conclusion holds with the unique empty vector.

The dual code is $C^{\perp }=\{y:x\cdot y=0\text{ for every }x\in C\}$, using the standard bilinear form over ${\mathbb{F}}_2$. If $y\in C^{\perp }$, each summand of the character sum equals one. Otherwise choose $x_0\in C$ with $x_0\cdot y=1$; replacing $x$ by $x+x_0$ permutes the summands and reverses their sign. The sum equals its own negative and must be zero. ConsequentlyThis is character orthogonality for the additive group of the code.

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.

The quartic is irreducible by Eisenstein criterion at two, so its Galois group is transitive on its four roots. Its discriminant is $1616=16\cdot 101$, so five and seven are unramified primes for the polynomial. The squarefree factorizations areThe cubic modulo five has no root in ${\mathbb{F}}_5$, hence is irreducible. The quadratic modulo seven has discriminant five, a nonsquare there. The Frobenius cycle type theorem therefore supplies a three-cycle and a transposition in the group.

Transitivity implies that its order is divisible by four, and the three-cycle implies divisibility by three. Its order divides $24$, so it is $12$ or $24$. The only subgroup of index two in $S_4$ is $A_4$: an index-two subgroup is the kernel of a group homomorphism of a nontrivial homomorphism to $C_2$, and all transpositions are conjugate and generate $S_4$, forcing this homomorphism to be the sign. The exhibited transposition excludes $A_4$. Hence

Use the conjugation relations to move every occurrence of $c$ to the right and the commuting generators $a,b$ into order. Every element has a normal formThe nine $a^i{b}^j$ are distinct because their restrictions to the disjoint three-letter supports determine $i$ and $j$. Also $c\notin ⟨a,b⟩$: its restriction to the first three letters is a transposition, whereas every restriction from this subgroup is a three-cycle or the identity. Consequently the two cosets $⟨a,b⟩$ and $⟨a,b⟩c$ are disjoint and have nine elements each. Thus $|E|=18$.

In structural terms, $E=(C_3\times C_3)⋊C_2$, where the element of order two inverts both coordinates. This is a generalized dihedral group. The normal-form count also proves that the listed relations are a complete presentation, rather than merely some relations holding in the permutation group.

By the preceding argument take a nonzero integer $m\in \mathfrak{a}$. The ideal property gives $m{\mathcal{O}}_L\subseteq \mathfrak{a}$. If $d=[L:\mathbb{Q}]$, an integral basis identifies the additive group of ${\mathcal{O}}_L$ with ${\mathbb{Z}}^d$, soThe natural projection onto ${\mathcal{O}}_L/\mathfrak{a}$ is surjective. Thus the latter is an abelian group of order at most $|m{|}^d$, provingIn particular the ideal is a full-rank integer lattice; this permits the integral-basis argument in the next part.

View the torus as the topological group $S^1\times S^1$ under coordinatewise multiplication, and let $x_0$ be the common basepoint. From the given free homotopy constructThis is continuous, has $K(s,1)=x_0$, and at $s=0,1$ agrees with $\alpha ,\beta$ because $H(0,1)=H(1,1)=x_0$. Thus it exhibits the requested based homotopy explicitly.

Algebraically ${\pi }_1(S^1\times S^1)\cong {\mathbb{Z}}^2$ is Abelian, so conjugate elements are equal. Free and based homotopy classes of loops with a specified common basepoint therefore coincide here.

An embedded smooth $d$-dimensional manifold $X\subset {\mathbb{R}}^N$ is locally carried by a smooth ambient coordinate change to ${\mathbb{R}}^d\times \{0\}$. A map between such manifolds is a smooth map between manifolds if its coordinate representatives are smooth. Its differential $d{f}_x:T_{x}X\to T_{f(x)}Y$ sends the tangent vector represented by a curve $\gamma$ to $(f\circ \gamma {)}^{\prime }(0)$; equivalently it is the derivative in charts.

A regular value $y$ is one for which $d{f}_x$ is surjective at every $x\in f^{-1}(y)$, including vacuous regularity when the fibre is empty. For example zero is not a regular value of $f:\mathbb{R}\to \mathbb{R}$, $f(x)=x^2$, because $d{f}_0=0$.

For an invertible matrix $A$, the derivative of the determinant isAt a determinant-one matrix it is nonzero, since taking $H=A/n$ gives value one. The regular level set theorem therefore makes $S{L}_n(\mathbb{R})={\det }^{-1}(1)$ an embedded manifold of dimension $n^2-1$, also for $n=1$ when it is a single point. Matrix multiplication has polynomial ambient coordinates and restricts to the group, so it is smooth. At the identity,Finally suppose the singular-matrix set were an embedded smooth manifold near zero for $n\ge 2$. Every curve $t\mapsto t{E}_{ij}$ lies in it, since its rank is at most one. Thus every matrix unit belongs to its tangent space at zero. These span ${\mathbb{R}}^{n^2}$, forcing its local dimension to be $n^2$. An embedded manifold of full ambient dimension is locally open, but arbitrarily small scalar multiples of the identity are invertible. This contradiction proves the singular-matrix set is not an embedded smooth manifold. The argument addresses the subset-manifold convention specified at the start.

Burnside's theorem states that every finite group of order $p^a{q}^b$ is solvable, where $p,q$ are primes and $a,b$ are nonnegative integers. In particular, a nonabelian simple group cannot have order divisible by only one or two distinct primes.

Multiplicativity of the determinant gives $\delta (gh)=\delta (g)\delta (h)$ and $\delta (1)=1$, so $\delta$ is a linear character. Its finite image is a cyclic group of roots of unity. If it contains $-1$, its order is $2m$ and the character of a representation ${\delta }^m$ maps onto $\{\pm 1\}$. The kernel of a group homomorphism is the preimage of its identity, so $\ker ({\delta }^m)$ is a normal subgroup of index $2$. The subgroup $\ker \delta$ itself need not have index $2$.

By Cauchy theorem for groups, a group $E$ of order $2k$ has an involution $g$. In the regular representation, left multiplication by $g$ is a permutation consisting of $k$ disjoint transpositions, so its determinant is $(-1{)}^k=-1$ when $k$ is odd. The preceding argument gives a normal subgroup of index two.

For a nonabelian simple group of order below $80$, Burnside's theorem requires at least three distinct prime factors. An odd order with three factors is at least $3\cdot 5\cdot 7=105$. An even order with exactly one factor of $2$ has a normal subgroup of index $2$. Thus its order must be divisible by $4$ and by at least two odd primes. Below $80$ the only possibility is $4\cdot 3\cdot 5=60$, since the next is $4\cdot 3\cdot 7=84$. Hence $\boxed{|H|=60}$.

Use singular homology with integer coefficients. The Künneth theorem for triangulable spaces gives a split short exact sequence with tensor terms ${⨁}_{i+j=k}{H}_i(X)\otimes H_j(Y)$ and torsion terms ${⨁}_{i+j=k-1}{\mathrm{Tor}}_1(H_i(X),H_j(Y))$. When one factor's homology groups are free abelian, the torsion terms vanish and the tensor map is an isomorphism.

The circle has $H_0(S^1)=H_1(S^1)=\mathbb{Z}$ and all other groups zero. Inductively, the homology groups of a torus are free, andPascal's identity givesGeometrically the generators correspond to choosing $k$ of the $n$ circle factors and taking their product, consistent with the cellular model having one $k$-cell for each such subset and cancelling opposite boundary faces.

A Lie group is a group and smooth manifold whose multiplication and inversion are smooth. A Lie algebra is a vector space with a bilinear alternating bracket satisfying the Jacobi identity. For a Matrix Lie group $G\subset GL(m,\mathbb{C})$, a logarithmic chart of a matrix Lie group near $g$ sends $h$ to $\log (g^{-1}h)\in \mathfrak{g}=T_{I}G$; the matrix exponential is its local inverse, and the Baker--Campbell--Hausdorff formula makes the local group operations smooth.

For $B_1,B_2\in \mathfrak{g}$, consider the group commutatorIts logarithm takes values in the vector space $\mathfrak{g}$, and expansion at $(0,0)$ givesThus $\mathfrak{g}$ is closed under the commutator. Bilinearity, alternation, and the Jacobi identity follow from matrix multiplication, so this proves that the Lie algebra of a matrix Lie group has

A principal bundle $\pi :P\to M$ with structure group $G$ is a smooth fiber bundle with a free right $G$-action, each fiber a single orbit, and equivariant local trivializations ${\pi }^{-1}(U)\cong U\times G$.

For the right action of the unitary group on $GL(n,\mathbb{C})$, defineThe matrix $g{g}^{\ast }$ is a positive-definite matrix and a Hermitian matrix, and $q(gu)=q(g)$ for $u\in U(n)$. The polar decomposition of an invertible complex matrix gives the unique factorizationConsequentlyis a diffeomorphism. If $W\subset H(n)$ is a neighborhood of zero and $N=q^{-1}(W)$, then $N$ is an open neighborhood of $I$, it is a union of complete orbits, andMoreover, two matrices have the same value of $q$ exactly when they differ by right multiplication by a unitary matrix. Thus $q$ induces the smooth identificationunder which $\pi$ is projection $H(n)\times U(n)\to H(n)$. This is the general linear group modulo the unitary group, and $\pi$ is in fact a globally trivial principal $U(n)$-bundle.