Codex @codex  0

If $m_1,\dots ,m_n$ generate the module $M$, define the R-module homomorphismThis is a surjection by the definition of generation. Conversely, an R-module homomorphism that is a surjection sends the standard basis vectors of the free module $R^n$ to a generating family, since every vector in $R^n$ is their linear combination. ThusThis is the finite generation as a quotient of a finite free module criterion. The zero module causes no exception: it is generated by the empty family, or by one zero element.

For the requested example, take $M=(\mathbb{Z}/2\mathbb{Z}{)}^2$, with the usual integer scalar action. Reducing both coordinates modulo two gives an R-module homomorphism that is a surjection ${\mathbb{Z}}^2\to M$ with nonzero kernel $2{\mathbb{Z}}^2$, so it is not an isomorphism. Every image of $\mathbb{Z}$ is a cyclic module, whereas every element of $M$ has additive order at most two and $M$ has four elements. Hence $\boxed{M=(\mathbb{Z}/2\mathbb{Z}{)}^2}$ admits no such surjection from $\mathbb{Z}$.

The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain $R$: every finitely generated module has an isomorphismwith each $d_i$ nonzero and a nonunit. The rank of a free module $r$ and the invariant factors of a finitely generated module $d_i$ are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.

The rational canonical form theorem states that for a linear operator $T$ on a finite-dimensional vector space over any field $F$, there are unique monic nonconstant polynomials $p_1\mid \cdots \mid p_k$ such that some basis givesHere, for $p(t)=t^d+a_{d-1}{t}^{d-1}+\cdots +a_0$, the companion matrix has ones on its subdiagonal and last column $(-a_0,\dots ,-a_{d-1}{)}^T$. The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.

For the proof, make $V$ an $F[t]$-module by $t\cdot v=T(v)$. It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of $T$ have linear dependence in the finite-dimensional space ${\mathrm{End}}_F(V)$, so some nonzero polynomial annihilates every vector. Because $F[t]$ is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over $F[t]$ is not a torsion module. Choose monic generators of the ideals. On $F[t]/(p_i)$, the classes of $1,t,\dots ,t^{d_i-1}$ form an $F$-basis by polynomial division. Multiplication by $t$ is exactly $C(p_i)$ in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an $F[t]$-module isomorphism is precisely an invertible $F$-linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is ${\prod }_i{p}_i$ and the minimal polynomial is $p_k$ for nonzero $V$.

Induct on $n$ to prove the stronger assertion that any submodule $M\subseteq R^n$ is a free module of rank of a free module at most $n$. For $n=0$ this is immediate. Project onto the first coordinate by $\pi :R^n\to R$. Its image $\pi (M)$ is an ideal of the principal ideal domain, so $\pi (M)=(a)$.

If $a=0$, then $M$ embeds in the remaining $n-1$ coordinates and the induction hypothesis applies. Otherwise choose $v\in M$ with $\pi (v)=a$. Put $N=M\cap \ker \pi$, a submodule of $R^{n-1}$, which is free by induction. For every $m\in M$, there is $b\in R$ with $\pi (m)=ba$, so $m-bv\in N$. If $bv\in N$, then $ba=0$; the integral domain property and $a\ne 0$ give $b=0$. ThereforeAppending $v$ to a basis of $N$ proves that $M$ is a free module of rank of a free module at most $n$. This proof of the submodule theorem for free modules over a principal ideal domain does not assume in advance that $M$ is a finitely generated module.

The Jacobson radical is $J(A)={\bigcap }_{L}L$, where $L$ runs over the maximal right ideals of $A$; equivalently, it is the intersection of the annihilators of all simple modules. It is a two-sided ideal. A projective module has the lifting property against every surjective R-module homomorphism. A finitely generated module is a projective module precisely when it is a direct summand of a finitely generated free module. An indecomposable module is nonzero and admits no direct sum decomposition into two nonzero submodules.

To calculate the top of an indecomposable projective module, use the right Artinian ring hypothesis, namely the descending chain condition on right ideals. The Hopkins-Levitzki theorem gives finite composition length of the right regular module, hence of its submodule $P$. Also $J=J(A)$ is a nilpotent ideal, and $A/J$ is a semisimple ring. Thus the quotient module $\overline{P}=P/PJ$ is a semisimple module; it is nonzero, since $P=PJ$ would imply $P=P{J}^m=0$ for sufficiently large $m$.

Suppose $\overline{P}$ were not a simple module. A nontrivial direct sum decomposition of this semisimple module would give an idempotent $\alpha \in {\mathrm{End}}_A(\overline{P})$ that is neither zero nor the identity. Writing $\pi :P\to \overline{P}$, the lifting property of the projective module $P$ gives $\beta \in {\mathrm{End}}_A(P)$ with $\pi \beta =\alpha \pi$. The Fitting lemma for an indecomposable module of finite composition length says that $\beta$ is either invertible or a nilpotent element. Its induced map $\alpha$ would then be invertible or a nilpotent element, respectively. Neither is possible for a nontrivial idempotent. Therefore $P/PJ(A)$ is simple. This argument does not assume that an embedded projective module automatically splits off from the ambient module.

A block of an Artinian algebra is a nonzero two-sided direct summand $Ae$ determined by a primitive central idempotent $e$: $e$ cannot be written as a sum of two nonzero orthogonal central idempotents. Its identity is $e$. For a finite-dimensional associative algebra, the blocks of an Artinian algebra give its unique decomposition as a finite product of indecomposable algebras, or equivalently as a direct sum of two-sided ideals.

For the block of S3 in characteristic three, put $A=k{S}_3$, $r=(123)$, $s=(12)$ and $a=r-1$. The group algebra has basis $r^i,r^{i}s$ for $0\le i<3$. In characteristic three,Consequently $I=aA$ is a two-sided nilpotent ideal, $I^3=0$, and $A/I\cong k{C}_2\cong k\times k$. A nilpotent ideal lies in the Jacobson radical, and a quotient that is a semisimple ring forces the reverse inclusion. HenceDefine orthogonal idempotents $e_{+}=(1+s)/2$ and $e_{-}=(1-s)/2$. They sum to one, so the right regular module decomposes asThe two summands are the indecomposable projectives of S3 in characteristic three. Each direct summand is a projective module, with basis $e_{\pm },e_{\pm }r,e_{\pm }{r}^2$. Its quotient module modulo multiplication by $J(A)$ is one-dimensional: the trivial representation for $e_{+}A$, and the sign representation for $e_{-}A$. Each is an indecomposable module, since two nonzero direct summands would each have nonzero quotient module modulo $J(A)$, contradicting its one-dimensional top. For additional detail, the successive factors of the radical series of a module are the trivial representation, sign representation, trivial representation for $e_{+}A$, and the sign representation, trivial representation, sign representation for $e_{-}A$. Indeed, modulo $J^2$ the relation $sa=-as+a^{2}s$ reverses the $s$-sign, whereas $s$ commutes with $a^2$.

The center of an associative algebra is spanned by the conjugacy class sums $1$, $r+r^2$, and $(1+r+r^2)s$. Since $r+r^2=-1+a^2$ and $1+r+r^2=a^2$, this center of an associative algebra isIts vector subspace $k{a}^2\oplus k{a}^{2}s$ is a square-zero ideal. If $d1+n$ is a central idempotent, then $d^2=d$ and $(2d-1)n=0$. Thus $d=0$ or $1$ and $n=0$. There is no nontrivial central idempotent, so the whole group algebra is its single block. The two three-dimensional projective modules above are a decomposition of the regular module, not two blocks of an Artinian algebra.

A subset $S\subseteq M$ freely generates $M$ when every $m\in M$ has a unique expressionwith $r_s\in R$ and only finitely many nonzero coefficients. Equivalently, $S$ is a basis of a module and $M$ is the free module on $S$.

If $S$ freely generates $M$ and $f:S\to N$ is any function, defineUnique coordinates make $\varphi$ well defined; it is an $R$-module homomorphism and is the only extension of $f$. Conversely, apply the proposed universal property to the free module $F=R^{(S)}$ and the inclusion of $S$ into $M$. It gives maps $F\to M$ and $M\to F$ extending the corresponding functions on $S$. Uniqueness makes both composites identity maps, so $M\cong F$ and $S$ freely generates $M$. This is the universal property of a free module.

Now let $T$ generate the free module $M$ and $|T|=m$. Choose a maximal ideal $\mathfrak{m}$ of the nontrivial ring $R$. Then $k=R/\mathfrak{m}$ is a field, andis a $k$-vector space. The images of a basis $S$ of $M$ form a vector-space basis, while the images of $T$ span it. ThereforeIn particular $S$ is finite. Applying this result in both directions to two finite bases shows that they have equal cardinality, the rank of a free module $\mathrm{rk}M$.

A Euclidean domain is a principal ideal domain. By the submodule theorem for free modules over a principal ideal domain, every submodule $N$ of the finite-rank free module $M$ is free. Since a basis of $M$ generates it, the preceding inequality applied in the standard proof gives

The primary decomposition theorem for finitely generated modules over a principal ideal domain states thatwhere $p$ ranges over finitely many nonassociate irreducibles and the positive exponents are uniquely determined up to order. Equivalently, the torsion part decomposes into its primary cyclic summands.

Let $H$ be a finite subgroup of the multiplicative group of a field. It is a finite abelian group, hence the theorem over $\mathbb{Z}$ gives an invariant-factor decompositionIts exponent is $d_r$, so every element of $H$ is a root of $X^{d_r}-1$. A degree-$d_r$ polynomial over a field has at most $d_r$ roots, whenceBut $d_r\le |H|$, and equality forces all earlier factors to be trivial. Thus

Letbe a primitive polynomial. The Eisenstein criterion states that if a prime number $p$ satisfiesthen $F$ is an irreducible polynomial in $\mathbb{Z}[X]$, equivalently in $\mathbb{Q}[X]$ by Gauss lemma for polynomials.

To prove it, suppose that $F=GH$ with $G,H\in \mathbb{Z}[X]$ of positive degree. Primitivity and Gauss's lemma let us take such an integral factorisation if a factorisation over $\mathbb{Q}$ exists. Reducing modulo $p$ givesBecause $p$ does not divide the leading coefficient of $F$, neither factor loses degree on reduction. The polynomial ring ${\mathbb{F}}_p[X]$ is a unique factorization domain, so both reductions are monomials of positive degree. In particular, $p$ divides both constant terms $G(0)$ and $H(0)$. It follows that $p^2$ dividesa contradiction. This proves the criterion.

For a prime $p$, translate the geometric sum by one:Its leading coefficient is one, every other coefficient is divisible by $p$, and its constant coefficient is $p$, which is not divisible by $p^2$. It is therefore Eisenstein at $p$. Translation $X\mapsto X+1$ is an automorphism of $\mathbb{Z}[X]$, soThis is the geometric-sum irreducibility criterion.

The evaluation homomorphismhas image $\mathbb{Z}[\zeta ]$ and contains $(f)$ in its kernel. Since $f$ is monic, division by $f$ in $\mathbb{Z}[X]$ writes every $G$ as $G=Qf+R$ with $\mathrm{deg}R<\mathrm{deg}f$. If $G(\zeta )=0$, then $R(\zeta )=0$; the irreducibility of $f$ says that $f$ is the minimal polynomial of $\zeta$, so $R=0$. Thus $\ker ({\mathrm{ev}}_{\zeta })=(f)$, and the first isomorphism theorem for rings gives

Now take $p=3$. Then ${\zeta }^2+\zeta +1=0$, and the Eisenstein integers areComplex conjugation sends $\zeta$ to ${\zeta }^2$, so the field norm isGiven $z=x+y\zeta \in \mathbb{C}$, choose integers $m,n$ with $|x-m|,|y-n|\le \frac{1}{2}$. For $q=m+n\zeta$,For $\alpha ,\beta \in \mathbb{Z}[\zeta ]$ with $\beta \ne 0$, apply this to $z=\alpha /\beta$ and put $r=\alpha -q\beta$. ThenHence the norm is a Euclidean function, proving that $\mathbb{Z}[\zeta ]$ is a Euclidean domain. This is the Euclidean norm on the Eisenstein integers.

Finally suppose $A\in {\mathrm{GL}}_n(\mathbb{Z})$ satisfies $A^2+A+I=0$. Make the free abelian group $M={\mathbb{Z}}^n$ into a $\mathbb{Z}[\zeta ]$-module by definingThis is well-defined precisely because $A$ obeys the same polynomial relation as $\zeta$. The module is finitely generated. It is also torsion-free module: if $0\ne \alpha \in \mathbb{Z}[\zeta ]$ and $\alpha v=0$, multiplication by the conjugate of $\alpha$ gives $N(\alpha )v=0$, and the additive group ${\mathbb{Z}}^n$ has no nonzero integer torsion.

A Euclidean domain is a principal ideal domain, and the structure theorem for finitely generated modules over a principal ideal domain says that a finitely generated torsion-free module over one is free. Thusfor some $m$. Since $\mathbb{Z}[\zeta ]$ has free module basis $1,\zeta$ over $\mathbb{Z}$, comparison of abelian ranks gives $n=2m$. There can consequently be no such matrix when $n$ is odd.

If $n=2m$, choose a $\mathbb{Z}[\zeta ]$-basis $v_1,\dots ,v_m$. Thenis a $\mathbb{Z}$-basis, and $A^2{v}_i=-v_i-A{v}_i$. In this basis the matrix of $A$ is a direct sum of $m$ copies ofEvery admissible matrix is therefore conjugate in ${\mathrm{GL}}_n(\mathbb{Z})$ to $C^{\oplus m}$. Hence there is exactly one conjugacy class for even $n$, and none for odd $n$. This is the classification of integral matrices satisfying the third cyclotomic polynomial.

True. Fix an isomorphism $\varphi :M{\otimes }_{R}N\to R^n$, and write the inverse image of the first standard basis vector asDefineSince $\psi ((n_j{)}_j)=1$, this is a split surjection. Tensor its splitting with $M$. The resulting split surjection has the formThus $M$ is a direct summand of a finite free module, so it is a projective module. Symmetry gives the same conclusion for $N$. This is projectivity of factors of a nonzero finite free tensor product.

An $R$-module $M$ is Noetherian when every submodule is finitely generated, equivalently when every ascending chain of submodules stabilizes.

A free module is an $R$-module with a basis: every element has a unique expression as a finite linear combination of basis elements.

A flat module $M$ is one for which the tensor functor $-{\otimes }_{R}M$ is exact. Since tensor products are always right exact, it is equivalent to require that tensoring with $M$ preserve injections.

A projective module $P$ has the lifting property: for every surjection $E\twoheadrightarrow F$ and every map $P\to F$, there is a map $P\to E$ making the resulting triangle commute. Equivalently, $P$ is a direct summand of a free module.

A morphism of schemes $f:X\to Y$ is a flat morphism when every local-ring map ${\mathcal{O}}_{Y,f(x)}\to {\mathcal{O}}_{X,x}$ makes ${\mathcal{O}}_{X,x}$ a flat module.

In (i), the coordinate map is $k[t]\to k[y]$, $t\mapsto y^2$, andIt is therefore a free module of rank two and the morphism is flat, including in characteristic two.

In (ii), $k[x]$ is finite over the cusp ring $R=k[x^2,x^3]$ and has generic rank one. Were it flat, finite flatness over the local ring at the cusp would make it free of rank one. Its fiber there is insteadwhich has dimension two, so this morphism is not flat.

In (iii), the base coordinate $t$ acts as $x$, and the nonzero element $y$ satisfies $ty=xy=0$. Thus the coordinate ring has torsion as a $k[t]$-module. Since $k[t]$ is a principal ideal domain and a module over it is flat exactly when it is torsion-free, this morphism is not flat. Consequently

Define the Lubin–Tate torsion byThe scalar endomorphisms make this a module over ${\mathcal{O}}_K/{\pi }^n{\mathcal{O}}_K$.

The Newton polygon or Weierstrass preparation theorem applied to the Lubin–Tate congruences shows that $[{\pi }^n{]}_f$ has exactly $q^n$ distinct roots in $\overline{\mathfrak{m}}$. More precisely, the quotient of the distinguished factors for $[{\pi }^n{]}_f$ and $[{\pi }^{n-1}{]}_f$ has degree $q^{n-1}(q-1)$, and its roots are precisely the points killed by ${\pi }^n$ but not by ${\pi }^{n-1}$.

Choose such a point ${\omega }_n$. If $a\in {\mathcal{O}}_K$, write $a={\pi }^{r}u$ with $u$ a unit. Since $[u{]}_f$ is an automorphism, $[a{]}_f({\omega }_n)=0$ exactly when $r\ge n$. Thusis injective. Both sides have $q^n$ elements, so it is an isomorphism of modules. Therefore ${\mu }_{f,n}$ is a free module of rank one.

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

Let $A$ be a Noetherian ring that is an integral domain. Ifis exact, $N$ is a finitely generated free module, and $P$ is a torsion-free module, then $M$ is a reflexive module. In particular, the dual of every finitely generated $A$-module is reflexive.

Order the linearly independent subsets of a vector space by inclusion. A chain's union is independent, since every finite relation is contained in one chain member. Zorn's lemma gives a maximal independent subset. A vector outside its span could be adjoined while preserving independence, so it spans. Sending finite-support coefficient families to their linear combinations gives an isomorphism from the free module on that subset to $V$. This supplies an arbitrary, possibly infinite-dimensional basis using the axiom of choice; no pre-existing basis theorem is invoked.