Homework #6, Sec 11.4 and 12.1
Homework #6, Sec 11.4 and 12.1
Section 11.4
3. Let R be any commutative ring with 1, let V be an R-module and let x1 , x2 , . . . , xn ∈ V .
Assume that for some A ∈ Mn×n (R),
x1
..
A . = 0.
xn
has a nontrivial solution. Therefore the set of column vectors {a1 , a2 , . . . , an } of the matrix
A = [a1 a2 · · · an ] are linearly dependent. Hence det A = 0 and thus (det A)xi = 0 for all
i = {1, 2, . . . , n}.
6. (Minkowski’s Criterion) Suppose that A is an n × n matrix with real entries such that
the diagonal elements are all positive, the off-diagonal elements are all negative and the row
sums are all positive. Prove that det A 6= 0. [Consider the corresponding system of equations
AX = 0 and suppose there is a nontrivial solution (x1 , . . . , xn ). If xi has the largest absolute
value show that the ith equation leads to a contradiction.]
Proof. Suppose by contradiction that det A = 0, i.e. the matrix equation AX = 0 has a
nontrivial solution X = (x1 , . . . , xn ), where not all xi ’s are zero. Then choose xi 6= 0 such
that |xi | is the largest value. For the corresponding system of equations of x1 , . . . , xn the ith
equation is given by
where ai1 + · · · + aii−1 + aii + aii+1 + · · · + ain > 0. So even if xi > 0 or xi < 0 the above
ith equation cannot be equal to zero. This is contradiction and therefore det A = 0 as
desired.
Section 12.1
1. Let M be a module over the integral domain R.
(a) Suppose x is a nonzero torsion element in M . Show that x and 0 are “linearly dependent.”
Conclude that the rank of Tor(M ) is 0, so that in particular any torsion R-module has
rank 0.
(b) Show that the rank of M is the same as the rank of the (torsion free) quotient M/Tor(M ).
Proof. (a) Since x ∈ Tor(M ), there exists a nonzero r ∈ R such that rx = 0. Therefore the
equation rm+r0 0 = 0 holds true, where r0 ∈ R, and hence x and 0 are linearly dependent.
2. Let M be a module over the integral domain R.
(a) Suppose that M has rank n and that x1 , x2 , . . . , xn is any maximal set of linearly in-
dependent elements of M . Let N = Rx1 + · · · + Rxn be the submodule generated by
x1 , x2 , . . . , xn . Prove that N is isomorphic to Rn and that the quotient M/N is a tor-
sion R-module (equivalently, the elements x1 , . . . , xn are linearly independent and for
any y ∈ M there is a nonzero element r ∈ R such that ry can be written as a linear
combination r1 x1 + · · · + rn xn of the xi ).
(b) Prove that conversely that if M contains a submodule N that is free of rank n (i.e.
N ∼ = Rn ) such that the quotient M/N is a torsion R-module then M has rank n. [Let
y1 , y2 , . . . , yn+1 be any n + 1 elements of M . Use the fact that M/N is torsion to write
ri yi as a linear combination of a basis for N for some nonzero elements r1 , . . . rn+1 of R.
Use an argument as in the proof of Proposition 3 to see that the ri yi , and hence also the
yi , are linearly dependent.]
ϕ(r1 x1 + · · · + rn xn ) = (r1 , . . . , rn ).
ry = r1 x1 + · · · + rn xn ,
ry + N = 0 + N ∈ M/N
basis {x1 , . . . , xn } for N and extend this basis {x1 , . . . , xn , xn+1 , . . . , xm } for M . M has rank
m ≥ n, so suppose by contradiction that m > n. Observe that
xn+1 + N, . . . , xm + N
form a basis for M/N . Since M/N is a torsion module, there exist some ri ∈ R such that
ri (xi + N ) = ri xi + N = 0 + N ∈ M/N
(A + B)/B ∼
= A/(A ∩ B).
Moreover since A ∩ B = 0,
(A ⊕ B)/B ∼
= A.
Therefore
Proof. Let {x1 , . . . , xr } be a basis for N and extend this to a basis {x1 , . . . , xr , xr+1 , . . . , xn
for M . Observe that
xi + N = 0 + N ∈ M/N
for i = 1, . . . , r since each is a basis element for N . Now claim that
{xr+1 + N, . . . , xn + N }
form a basis for M/N . Then for every x ∈ M there exist a1 , . . . , an ∈ R such that
x = a1 x1 + · · · + an xn ⇒ x + N = (ar+1 xr+1 + · · · + an xn ) + N
⇒ x + N = ar+1 (xr+1 + N ) + · · · + an (xn + N ) ∈ M/N .
{xr+1 + N, . . . , xn + N }
is linearly independent and then the set form a basis for M/N . Hence M/N has rank n − r
and
n−r =s⇒n=r+s
as desired.
5. Let R = Z[x] and let M = (2, x) be the ideal generated by 2 and x, considered as
a submodule of R. Show that {2, x} is not a basis of M . [Find a nontrivial R-linear
dependence between these two elements.] Show that the rank of M is 1 but that M is not
free of rank 1 (cf. Exercise 2).
Proof. {2, x} is not a basis of M since {2, x} is linearly dependent i.e. the equation in terms
of r1 and r2
r1 2 + r2 x = 0
has a nontrivial solution r1 = −x and r2 = 2 because multiplication is commutative. So the
maximum number of a linearly independent set is 1 and thus M is of rank 1. However M is
not generated by any nonzero single element since M = (2, x), which is a nonprincipal ideal
of R.
6. Show that if R is an integral domain and M is any nonprincipal ideal of R then M is
torsion free of rank 1 but is not a free R-module.
Proof. Observe first that M is an R-submodule of R. For all nonzero x, y ∈ M the equation
in terms of x and y
r1 x + r2 y = 0,
where r1 and r2 are elements in R, has a nontrivial solution r1 = −y and r2 = x because
multiplication is commutative. So the maximum number of linearly independent set is 1 and
thus M is of rank 1. Moreover for every nonzero x ∈ M
rx 6= 0
for every nonzero r ∈ R since R is an integral domain. Thus M is a torsion free module,
but M is not free because M is nonprincipal ideal of R, i.e. M cannot be generated by any
nonzero single element in M .
7. Let R be any ring, let A1 , A2 , . . . , Am be R-modules and let Bi be submodules of Ai ,
1 ≤ i ≤ m. Prove that
(A1 ⊕ A2 ⊕ · · · Am )/(B1 ⊕ B2 ⊕ · · · ⊕ Bm ) ∼
= (A1 /B1 ) ⊕ (A2 /B2 ) ⊕ · · · ⊕ (Am /Bm ).
ϕ is well-defined and moreover surjective by its construction. Then the kernel ker ϕ is given
by all elements x1 ⊕ x2 ⊕ · · · ⊕ xm ∈ A1 ⊕ A2 ⊕ · · · ⊕ Am such that ϕ(x1 ⊕ x2 ⊕ · · · ⊕ xm ) =
0 + B1 ⊕ 0 + B2 ⊕ · · · ⊕ 0 + Bm . So
x1 ⊕ x2 ⊕ · · · ⊕ xm ∈ (A1 ⊕ A2 ⊕ · · · ⊕ Am ) ∩ (B1 ⊕ B2 ⊕ · · · ⊕ Bm )
and
x1 ⊕ x2 ⊕ · · · ⊕ xn ∈ (A1 ∩ B1 ) ⊕ (A2 ∩ B2 ) ⊕ · · · ⊕ (Am ∩ Bm )
and hence
x1 ⊕ x2 ⊕ · · · ⊕ xn ∈ B1 ⊕ B2 ⊕ · · · ⊕ Bm .
Therefore ker ϕ = B1 ⊕ B2 ⊕ · · · ⊕ Bm and thus ϕ induces the isomorphism ϕ between
(A1 ⊕ A2 ⊕ · · · Am )/(B1 ⊕ B2 ⊕ · · · ⊕ Bm ) and (A1 /B1 ) ⊕ (A2 /B2 ) ⊕ · · · ⊕ (Am /Bm ).
9. Give an example of an integral domain R and a nonzero torsion R-module M such that
Ann(M ) = 0. Prove that if N is finitely generated torsion R-module then Ann(N ) 6= 0.
Proof. For F(R, R), the set of all functions from R to R, let M be a subset of F(R, R) such
that every element f ∈ M is a function with compact support. Then M is a module over
itself. Moreover, M is a nonzero torsion module since for every f ∈ M there exists some
g ∈ M , whose compact support is distinct from the one of f , such that
gf = o,
where o : R → R denotes the zero function. However any nonzero g ∈ M does not annihilate
all f ∈ M since some f has distinct compact support.
Now suppose that a torsion R-module N is generated by x1 , . . . , xn , i.e.
N = Rx1 ⊕ · · · ⊕ Rxn .
So for every nonzero x ∈ N there exist unique a1 , . . . , an ∈ R such that
x = a1 x 1 + · · · + an x n .
Note that for each xi there is a nonzero ri ∈ R so that ri xi = 0 since N is a torsion module.
Then for nonzero r = r1 . . . rn
rx = r(a1 x1 + · · · + an xn ) = (ra1 )x1 + · · · + (ran )xn
= (a1 · · · rn )(r1 x1 ) + · · · + (an · · · rn−1 )(rn xn )
= 0 + ··· + 0
=0
because R is an integral domain. Therefore r ∈ Ann(M ) and thus Ann(M ) 6= 0.
13. If M is finitely generated module over the P.I.D. R, describe the structure of M/Tor(M ).
Solution: Let M be an R-module of rank n. Then observe that M/Tor(M ) is a torsion free
quotient module. By existence and uniqueness of the Fundamental Theorem,
M = R ⊕ · · · ⊕ R.