Mth302 Notes
Mth302 Notes
Semester 2, 2013-2014
2
Finite Abelian Groups
(See [Norman, §1])
0.1. Fundamental Theorem of finite abelian groups
0.2. Examples :
(i) If G = hgi is cyclic, then G ∼ = Z/mZ for some m ∈ Z
(ii) If G = {g1 , g2 , . . . , gn } finite abelian, then G ∼
= Zn /K for some subgroup
K < Zn
0.3. Definition :
(i) Z-basis for Zn .
(ii) Notation : K = hv1 , v2 , . . . , vt i
(iii) An invertible matrix P ∈ Mn (Z)
0.4. Examples :
(i) If K = h(2, 0), (0, 4i, then G = Z2 /K ∼= Z2 × Z4
4 6
(ii) If K 0 = h(4, 6), (8, 10)i, then write A = , then A is similar to D =
8 10
2 0
, and so Z2 /K 0 ∼ = Z2 × Z4 as well.
0 4
0.5. Summary :
(i) Want to analyse a finite abelian group G, then write G ∼
= Zn /K for some
subgroup K < Zn
(ii) Find a Z-basis {v1 , v2 , . . . , vt } for K (Fact: Such a basis always exists with
t ≤ n)
v1
v2 −1
(iii) Write A = . . ., then find invertible matrices P, T such that P AT
is
vt
diagonal (Fact: Such matrices P and T always exist)
(iv) Use the diagonal matrix to express G as a product of cyclic groups. The
diagonal matrix is called the Smith Normal form of A.
(End of Day 1)
I. Rings
1. Definition and Examples
1.1. Definition of a ring
1.2. Examples :
3
(i) Z, Q, R, C. N is not a ring.
(ii) 2Z
(iii) Zn = Z/nZ
(iv) If R is a ring, then Mn (R) is a ring
(v) Z[i]
(vi) C[0, 1]
(vii) If R is a ring, then R[x] is a ring.
1.3. Definition :
(i) Multiplicative identity 1 = 1R . Note: If R has a multiplicative identity, then
it is unique.
(ii) Commutative ring
(iii) Division ring
(iv) Field
(v) Zero divisor
(vi) Integral domain
1.4. Examples :
(i) Q, R, C are fields. Z is not.
(ii) Zn is a field iff n is prime (See MTH 301.V.1.4)
(iii) M2 (R) has zero divisors.
(iv) Any finite integral domain is a field.
(v) If R is an integral domain, then R[x] is an integral domain.
1.5. Theorem: Let R be a ring, a, b ∈ R, then
(i) 0 · a = a · 0 = 0
(ii) (−a)b = a(−b) = −(ab)
(iii) (−a)(−b) = ab
(iv) (na)b = a(nb) = n(ab) ∀n ∈ Z
1.6. Definition of subring.
1.7. Definition of ring homomomorphism, isomorphism.
1.8. Examples :
(i) The quotient map Z → Zn
(ii) z 7→ z from C to C
(iii) f 7→ f (0) from C[0, 1] to C
(iv) x 7→ 2x from Z to Z is not a homomorphism.
1.9. Lemma: Let ϕ : R → R0 be a ring homomorphism, then
4
(i) ϕ(0R ) = OR0
(ii) ϕ(−a) = −ϕ(a)
1.10. Definition :
(i) Kernel of a homomorphism
(ii) Image of a homomorphism
1.11. Proposition : ϕ is injective iff ker(ϕ) = {0}
R/I := {a + I : a ∈ R}
π(a) := a + I
5
2.6. (Correspondence theorem): If R is a ring, and I C R, then there is a 1-1 correspon-
dence between ideals in R/I and ideals in R containing I
2.7. Example : Ideals in Zn ↔ { divisors of n}
2.8. Lemma : Let R be a ring. Let {Sλ : λ ∈ Λ} be a (possibly uncountable) collection
of ideals in R. Then \
I := Sλ
λ∈Λ
is an ideal in R
2.9. Definition : Let R be a ring, and X ⊂ R, then
\
(X) := {I C R : X ⊂ I}
is called the ideal generated by X. If X = {a}, we write (a) = ({a}), and we call
(a) the principal ideal generated by a.
2.10. Lemma: Let R be a commutative ring with 1 ∈ R, and let X ⊂ R, then
∞ X
[ k
(X) = { ri xi : ri ∈ R, xi ∈ X}
k=1 i=1
ie. (X) consists of all finite sums of elements of the form rx where r ∈ R, x ∈ X.
In particular,
(a) = {ra : r ∈ R}
(End of Day 3)
6
3.7. Example : nZ C Z is prime iff n is a prime number.
3.8. Corollaries/Examples :
(i) (x) C Z[x] is a prime ideal.
(ii) If I C R is a maximal ideal, then I is a prime ideal (3.3+3.7)
(iii) Let ϕ : R → R0 be a surjective homomorphism, then ker(ϕ) C R is prime
(maximal) if R0 is an integral domain (field)
4.6. Definition :
(i) Unit of a ring R
(ii) The group of units R∗
4.7. Lemma: (R1 × R2 )∗ ∼= R1∗ × R2∗
4.8. Corollary: If n = pk11 pk22 . . . pkt t , then
Z∗n ∼ = Z∗pk1 × Z∗pk2 × . . . × Z∗pkt
1 2 t
Hence
ϕ(n) = (pk11 − pk11 −1 )(pk22 − pk22 −1 ) . . . (pkt t − pkt t −1 )
7
5. Unique Factorization Domains
Let R be an integral domain with 1 ∈ R
8
6.3. Examples :
(i) Every field is a Euclidean domain with d ≡ 0
(ii) Z is a Euclidean domain with d(n) = |n|
Z[i] is Euclidean domain with d(a + bi) = a2 + b2
(iii) If F is a field, F [x] is a Euclidean domain with d(f (x)) = deg(f (x))
(iv) Z[x] is not a PID (See MTH 301, Example § VI.4.3)
√
(v) If ω = (1 + −19)/2, then Z[w] is a PID, but not a Euclidean domain (proof
omitted)
6.4. Lemma: Every PID satisfies (UF1)
(End of Day 6)
6.5. Definition: Greatest Common Divisor (GCD)
6.6. Lemma: Let R be a PID, and a, b ∈ R. Then
(i) (a, b) exists in R
(ii) ∃x, y ∈ R such that (a, b) = ax + by
6.7. Theorem: Every PID is a UFD.
II. Modules
1. Definition and Examples
Let R be a commutative ring with 1 ∈ R
1.1. Definition of module M over R
1.2. Examples :
(i) R as a module over itself
(ii) A vector space over a field k is a k-module.
(iii) An abelian group is a Z-module. In fact, every Z-module is nothing but an
abelian group.
(iv) A linear transformation T : V → V gives V the structure of a k[x]-module via
f (x) · v := f (T )(v). In fact, a k[x]-module is nothing but a vector space with
a specific linear transformation T : V → V .
1.3. Lemma: Let M be an R-module, then for all r ∈ R, m ∈ M ,
(i) 0R · m = 0M
(ii) r · 0M = 0M
(iii) (−r) · m = −(r · m) = r · (−m)
1.4. Definition of submodule N < M
1.5. Examples :
9
(i) If R is thought of as a module over R, then any submodule is an ideal I C R
(ii) If V is a vector space over k, then any subspace W < V is a k-submodule.
(iii) If G is an abelian group, any subgroup H < G is a Z-submodule.
(iv) If T : V → V is a linear transformation making V into a k[x]-module, then a
k[x]-submodule is a vector subspace W ⊂ V such that T (W ) ⊂ W .
(End of Day 7)
10
2.8. (Third Isomorphism theorem): Let M be an R-module and L, K < M such that
K ⊂ L, then
(M/K)/(L/K) ∼ = M/L
M∼
= M1 ⊕ M2 ⊕ . . . ⊕ Mn
11
4.3. Lemma: Let M be an R-module and X ⊂ M any set, then
∞ X
[ k
hXi = { ri ni : ri ∈ R, ni ∈ N }
k=1 i=1
4.4. Definition:
(i) Finitely generated (f.g.) module
(ii) Cyclic module
4.5. Examples :
(i) (a) R is a cyclic module over R with generator 1
(b) If I C R, then I is cyclic iff I is principal (There is no special name for a
f.g. ideal)
(c) R/I = h1 + Ii is cyclic.
(ii) (a) A k-vector space V is a finitely generated k-module iff it is finite dimen-
sional.
(b) It is cyclic iff dim(V ) ∈ {0, 1}
(c) c0 is an infinite dimensional vector space.
(End of Day 9)
(iii) A cyclic Z-module is a cyclic abelian group. Any finite abelian group is a
finitely generated Z-module. Z is a finitely generated Z-module. Hence,
(V, T ) ∼
= k[x]n ⊕ k[x]/(g1 (x)) ⊕ k[x]/(g2 (x)) ⊕ . . . ⊕ k[x]/(gk (x))
Then I < R, but I is not f.g., even though R is f.g. (in fact, cyclic)
12
4.6. Definition : Rank µ(M ) of a module M . If M is not f.g, then µ(M ) = +∞
4.7. Proposition: Let M be an R-module and N < M .
(i) It may happen that µ(M ) < ∞, N < M , but µ(N ) = +∞
(ii) If N < M , then µ(M/N ) ≤ µ(M )
(iii) Suppose N and M/N are f.g., then so if M and µ(M ) ≤ µ(N ) + µ(M/N )
4.8. Definition : Let M be an R-module
(i) Linearly dependent set {x1 , x2 , . . . , xn } ⊂ M
(ii) Linearly independent set
(iii) Torsion-free element
Note: Every non-zero element of a vector space is torsion-free. However, no element
of Zn is torsion-free (when Zn is thought of as Z-module)
4.9. Theorem : Let M be an R-module and X := {x1 , x2 , . . . , xn } ⊂ M be a finite set.
Then, TFAE :
(i) X is linearly independent and M = hXi
P
(ii) For every m ∈ M, ∃!ri ∈ R such that m = ri xi
(iii) Each xi is torsion-free and M ∼
= hx1 i ⊕ hx2 i ⊕ . . . ⊕ hxn i
(End of Day 10)
4.10. Definition :
(i) X generates M freely
(ii) Basis
4.11. Examples:
(i) R = h1i and Rn are freely generated R-modules.
(ii) Any f.g. k-vector space is freely generated by its basis.
(iii) Zn is free as a Zn -module, but not as a Z-module
(iv) Let (V, T ) be a k[x]-module as in Example 1.2.(iv), then (V, T ) is not a free
module since every v ∈ V has torsion.
(v) Every generating set of a vector space contains a basis. However, {2, 3} ⊂ Z
generates Z as a Z-module, but it does not contain a basis.
4.12. Definition :
(i) Annihilator Ann(m). Note: Ann(m) C R
(ii) Torsion module/Torsion-free module
(iii) Mτ is the torsion submodule
4.13. Examples:
(i) A k-vector space is torsion-free as a k-module
13
(ii) If R is an integral domain, then every non-zero element of R (as a module over
itself) is torsion-free
(iii) (V, T ) is a torsion k[x]-module
(iv) For an Abelian group G, Gτ is the set of elements of finite order. Zn , Q are
torsion-free, and G = Zn are torsion Z-modules; and Z ⊕ Z2 is neither torsion
nor torsion-free.
4.14. Proposition: Let R be an integral domain, and M an R-module. Then
(i) Mτ < M
(ii) M/Mτ is torsion-free
14
Moreover, n is uniquely determined by M and is called the rank of M .
1.10. Remark:
(i) If n = µ(M/Mτ ), then any set of (n + 1) elements of M is linearly dependent.
(ii) Let M, N be two f.g. R-modules, then M ∼ = N iff
Mτ ∼
= Nτ and rank(M ) = rank(N )
(iii) A torsion module is nothing but a module of rank 0. It now suffices to classify
torsion modules.
2.1. Definition:
(i) For x ∈ M , recall that
Ann(x) := {a ∈ R : ax = 0} C R
15
2.3. Lemma: Let M be a f.g. torsion R-module, with exponent a. Since R is a PID, it
is a UFD (by Theorem I.6.7). Write
a = upα1 1 pα2 2 . . . pαk k
as where u ∈ R∗ and p1 , p2 , . . . , pk are prime elements of R. Then
M = M (p1 ) ⊕ M (p2 ) ⊕ . . . ⊕ M (pk )
2.4. Remark: Suppose M is a f.g. torsion R-module such that M = M (p) for some
prime p ∈ R. Write M = hx1 , x2 , . . . , xn i, then ∃βi ∈ N such that pβi xi = 0 for all
i. Then, for β = max{βi : 1 ≤ i ≤ n}, we have
(i) pβ is the exponent of M
(ii) ∃z ∈ M such that O(z) = pβ . We say that z has maximal order in M
2.5. Lemma: Let M be a f.g. torsion R-module such that M = M (p), and z ∈ M have
maximal order. Write N = hzi, then for any x + N ∈ M/N, ∃y ∈ M such that
O(x) = O(y)
2.6. Theorem: Let M be a f.g. torsion R-module such that M = M (p), then ∃ natural
numbers α1 ≥ α2 ≥ . . . ≥ αk ≥ 1 such that
M∼
= R/(pα1 ) ⊕ R/(pα2 ) ⊕ . . . ⊕ R/(pαk )
(End of Day 14)
2.7. Corollary: Let M be a f.g. torsion module over a PID R, then ∃ prime elements
p1 , p2 , . . . pk ∈ R, and integers {αi,j : 1 ≤ i ≤ k, 1 ≤ j ≤ νi } such that
νi
k M
M∼
α
M
= R/(pi i,j )
i=1 j=1
The list
α α α
{p1 1,1 , p1 1,2 , . . . , p1 1,ν1 ,
α α α
p2 2,1 , p2 2,2 , . . . , p2 2,ν2 ,
.. .. ..
. . .
α α αk,νk
pk k,1 , pk k,2 , . . . , pk }
is called the list of elementary divisors of M , denoted by El(M )
2.8. Corollary: Let M be a f.g. torsion R-module, then ∃d1 , d2 , . . . , dn ∈ R such that
d1 | d2 | . . . | dt
and
M∼
= R/(d1 ) ⊕ R/(d2 ) ⊕ . . . ⊕ R/(dt )
The list
{d1 , d2 , . . . , dt }
is called the list of invariant factors of M
16
3. Torsion Modules over a PID - II
(See [Hartley, §9.2])
and
R/(d1 ) ⊕ R/(d2 ) ⊕ . . . ⊕ R/(dt ) ∼
= R/(d01 ) ⊕ R/(d02 ) ⊕ . . . R/(d0s )
then s = t, and di ∼ d0i for all 1 ≤ i ≤ t.
3.5. Remark: The list of invariant factors is uniquely determined by M , and hence so is
the list of elementary divisors.
3.6. (Structure Theorem for Modules over PIDs) : Let M be a finitely generated module
over a PID R
(i) There exists n ∈ N ∪ {0}, prime elements p1 , p2 , . . . pk ∈ R, and integers
{αi,j : 1 ≤ i ≤ k, 1 ≤ j ≤ νi } such that 1 ≤ αi1 ≤ αi2 ≤ . . . ≤ αiνi and
" k #
M∼
α
M
= Rn ⊕νi R/(p i,j )
j=1 i
i=1
17
4. Finite Abelian Groups
4.1. (Structure theorem for finite abelian groups): Let G be a finite abelian group
(i) There exist prime numbers p1 , p2 , . . . pk ∈ Z, and integers {αi,j : 1 ≤ i ≤ k, 1 ≤
j ≤ νi } such that 1 ≤ αi1 ≤ αi2 ≤ . . . ≤ αiνi and
νi
k M
G∼
M
= Zpαi,j
i
i=1 j=1
G∼
= G0 ⇔ El(G) = El(G0 )
18
(ii) By Example II.2.2, There is a 1-1 correspondence between k[x]-module ho-
momorphisms ϕ : (V, T ) → (W, T 0 ) and linear maps S : V → W such that
ST = T 0 S
(iii) (V, T ) ∼
= (V, T 0 ) iff T and T 0 are similar.
(iv) By Example II.4.11, M is a f.g. torsion k[x]-module.
(v) Hence, by Theorem III.3.6, there exist polynomials f1 (x), f2 (x), . . . , fk (x) ∈
k[x] such that f1 (x) | f2 (x) | . . . | fk (x) and
M∼
= k[x]/(f1 (x)) ⊕ k[x]/(f2 (x)) ⊕ . . . ⊕ k[x]/(fk (x))
then
19
(i) ∃0 6= v ∈ V such that {v, T (v), T 2 (v), . . . , T m−1 (v)} is a basis for V . In
particular, dim(V ) = deg(f (x))
(ii) The matrix of T w.r.t B is given by
0 0 0 . . . 0 −a0
1 0 0 . . . 0 −a1
0 1 0 . . . 0 −a2
[T ]B = .. ..
..
. . .
0 0 . . . 1 0 −am−2
0 0 . . . 0 1 −am−1
20
(ii) If k = 2, then the RCF of A must belong to
λ 0 ∗
C1 = : λ ∈ Zp ,
0 λ
(iv) If k = 1 and f1 (x) is composite with two distinct roots, then the RCF of A
must belong to
λ 0 ∗
C3 = : λ, µ ∈ Zp , λ 6= µ
0 µ
(v) If k = 1 and f1 (x) is composite with the same repeated root, then the RCF of
A must belong to
0 −λ2 ∗
C4 = : λ ∈ Zp
1 2λ
(vi) Hence, the representatives for the conjugacy classes in GL2 (Zp ) are
C1 ∪ C2 ∪ C3 ∪ C4
6. Cayley-Hamilton Theorem
6.1. Definition:
(i) Characteristic polynomial cT (x) for T : V → V
(ii) Characteristic polynomial cA (x) for A ∈ Mn (k)
6.2. Lemma: Let f (x) ∈ k[x] be a monic polynomial, and A = C(f ) be its companion
matrix, then
det(xI − A) = f (x)
6.3. Lemma: Let A, B ∈ Mn (k) be similar matrices, then cA (x) = cB (x). In particular,
if (V, T ) as before, and B and B 0 are two different bases for V , then
21
6.5. (Cayley-Hamilton Theorem): Let T : V → V be a linear transformation on a finite
dimensional vector space V , and let B be any basis for V . If A = [T ]B , then
cA (T ) = 0
where {λ1 , λ2 , . . . , λk } are distinct complex numbers, and, for each 1 ≤ i ≤ k, one
has 1 ≤ ni1 ≤ ni2 ≤ . . . ≤ niνi . Consider the subspaces
Note that T (Vij ) ⊂ Vij . As in Section III.5, we will find a basis Bi,j of Vi,j such that
is in a nice form. Then, with B = ∪i,j Bi,j , by Lemma III.5.2, B is a basis for V ,
and M
[T ]B = Ai,j
i,j
7.3. Definition: For λ ∈ C, the n × n Jordan block with value λ is denoted by Jλ,n
(End of Day 20)
7.4. Lemma:
(i) For 1 ≤ k ≤ (n − 1), (Jλ,n − λIn )k 6= 0, but
(Jλ,n − λIn )n = 0
22
(ii) If V = Cn and T : V → V is given by v 7→ Jλ,n v, then
mT (x) = (x − λ)n = cT (x)
23
IV. Introduction to Commutative Algebra
1. Hom and Direct Sums
1.1. Definition: HomR (M, N )
1.2. Examples :
(i) HomR (R, M ) ∼
=M
(ii) HomZ (Zn , Z) = {0} for any n 6= 0
(iii) If M is a torsion R-module, then HomR (M, R) = {0} (HW 6)
(iv) HomZ (Zm , Zn ) ∼= Zd where d = (m, n). In particular, if (m, n) = 1, then
HomZ (Zm , Zn ) = {0}
(v) If V, W are k-vector spaces, then Homk (V, W ) is the collection of linear trans-
formations.
(vi) If (V, T ) and (W, S) are k[x]-modules as before, then by Example II.2.2
24
2. Exact Sequences
2.1. Definition:
(i) A pair of homomorphisms θ : A → B and ψ : B → C forms a chain complex
if ψ ◦ θ = 0; or equivalently, Im(θ) ⊂ ker(ψ)
(ii) A pair of homomorphisms θ : A → B and ψ : B → C is called exact at B if
θ ψ
Im(θ) = ker(ψ). We denote this by A →
− B−
→C
(iii) An exact sequence . . . → Xn−1 → Xn → Xn+1 → . . .
2.2. Lemma:
θ
(i) 0 → A →
− B is exact at A iff θ is injective
ψ
(ii) A −
→ B → 0 is exact at B iff ψ is surjective
θ ψ
2.3. Corollary: 0 → A →
− B−
→ C → 0 is an exact sequence iff
(i) θ is injective
(ii) ψ is surjective
(iii) Im(θ) = ker(ψ)
Such a sequence is called a short exact sequence.
2.4. Example:
(i) Let θ : M → N be any homomorphism, then we have an exact sequence
θ
0 → ker(θ) → M →
− N → N/Im(θ) → 0
0 → M1 → M → M2 → 0
Zpq ∼
= Zq ⊕ Zq but Zp2 Zp ⊕ Zp
25
(i) There exists a homomorphism α : M → M1 such that α ◦ θ = 1M1
(ii) There exists a homomorphism β : M2 → M such that ψ ◦ β = 1M2
(iii) Im(θ) = ker(ψ) is a direct summand of M
If these conditions hold, then
M∼
= M1 ⊕ M2
via the map x 7→ (α(x), ψ(x)).
2.7. Definition: If the conditions of Theorem 2.6 hold, then we say that the short exact
sequence 0 → M1 → M → M2 → 0 is a split exact sequence.
θ ψ
2.8. Remark: If 0 → M1 →− M−
→ M2 → 0 is an exact sequence of R-modules, and N is
any R-module, then
∗ θ ψ∗
HomR (N, M1 ) −
→ HomR (N, M ) −→ HomR (N, M2 ) (0.1)
is a chain complex. Also,
θ∗ ψ∗
HomR (M1 , N ) ←
− HomR (M, N ) ←− HomR (M2 , N ) (0.2)
is a chain complex. We ask whether these sequences are exact.
θ ψ
2.9. Theorem: For a short exact sequence 0 → M1 →
− M−
→ M2 → 0
In 0.1: (a) θ∗ is injective
(b) ker(ψ∗ ) = Im(θ∗ )
(c) ψ∗ may not be surjective
Hence,
∗ θ ψ∗
0 → HomR (N, M1 ) −
→ HomR (N, M ) −→ HomR (N, M2 )
is exact.
In 0.2: (a) ψ ∗ is injective
(b) ker(θ∗ ) = Im(ψ ∗ )
(c) θ∗ may not be surjective
Hence,
θ∗ ψ∗
HomR (M1 , N ) ←
− HomR (M, N ) ←− HomR (M2 , N ) ← 0
is exact
(End of Day 24)
θ ψ
2.10. Theorem: If 0 → M1 →
− M −
→ M2 → 0 is a split exact sequence, then the induced
sequences
∗ θ ψ∗
0 → HomR (N, M1 ) −
→ HomR (N, M ) −→ HomR (N, M2 ) → 0
and
θ∗ ψ∗
0 ← HomR (M1 , N ) ←
− HomR (M, N ) ←− HomR (M2 , N ) ← 0
are both split exact.
26
3. Projective Modules
(See [Adkins, §3.5]) Assume all modules are f.g.
3.1. Lemma: Let F be a free R-module, then every short exact sequence
0 → M1 → M → F → 0
is split exact.
3.2. Theorem: Let P be an R-module, then TFAE :
(i) Every short exact sequence
0 → M1 → M → P → 0
is split exact
(ii) ∃ a free R-module F s.t. P is a direct summand of F
(End of Day 25)
3.3. Definition: Projective module
3.4. Examples :
(i) Free R-modules are projective
(ii) If (m, n) = 1, then Zm is a projective Zmn -module, but it is not free.
(iii) If P1 , P2 are projective, then P1 ⊕ P2 is projective
(iv) Projective module is torsion free. Hence, a projective module over a PID must
be free (by III.1.6)
√ √
(v) R = Z[ −5] and I = h2, 1 + −5i, then I is projective, but not free.
3.5. Definition: Invertible ideal
3.6. Theorem: Let R be an integral domain, and I C R. Then I is a projective R-module
iff I is invertible.
(End of Day 26)
3.7. Examples:
(i) Every non-zero principal ideal is invertible
√ √
(ii) If R = Z[ −5] and I = h2, 1 + −5i, then I is invertible.
3.8. Remark: A Dedekind domain is an integral
√ domain in which every ideal is invertible.
All PIDs are Dedekind domains, and Z[ −5] is Dedekind domains that is not even
a UFD. Dedekind domains are important in number theory.
27
4. Noetherian Rings
4.1. Definition: R is Noetherian if every ideal is f.g.
4.2. Examples:
(i) Fields, Division Rings, Finite rings
(ii) PIDs
(iii) Cb (R) is not Noetherian (Example I.4.5)
4.3. Lemma: R is Noetherian iff every increasing sequence I1 ⊂ I2 ⊂ . . . of ideals is
stationary. ie. ∃k ∈ N such that In = Ik for all n ≥ k
4.4. (Hilbert Basis Theorem): If R is Noetherian, then R[x] is a Noetherian ring.
4.5. Corollary: If k is a field, then the polynomial ring k[x1 , x2 , . . . , xn ] in n variables is
Noetherian.
4.6. Example: If V = {(0, 0), (0, 1), (1, 0)} ⊂ C2 , and I C C[x, y] is the ideal
(without proof)
Note:
√
(i) This is called the radical of I, and is denoted by I
28
√
(ii) If I = {0}, then 0 is the set if nilpotent elements.
4.10. Lemma: If R is Noetherian, and I C R, then R/I is Noetherian.
√ √
4.11. Example: Z[ −5] is Noetherian. In particular, as in HW 2.4, Z[ −5] satisfies
(UF1) (Every non-zero non-unit is a product of irreducible elements)
5. Noetherian Modules
(See [Musili, §6.2])
29
6. Artinian Modules
(See [Musili, §6.1])
6.1. Definition: Artinian module
6.2. Examples:
(i) If V is a vector space, then V is Artinian iff dim(V ) < ∞
(ii) A finite abelian group is Artinian
(iii) Z is not Artinian.
(iv) Z(p∞ ) is Artinian, but not Noetherian (See HW 5.9)
(End of Day 29)
6.3. Prop: Submodules and Quotients of Artinian modules are Artinian.
6.4. Prop: If M is a module and N < M is a submodule s.t. N and M/N are Artinian,
then M is Artinian.
6.5. Theorem:
(i) If M1 , M2 , . . . , Mk are Artinian, then M1 ⊕ M2 ⊕ . . . ⊕ Mk is Artinian.
(ii) In particular, if R is Artinian, then Rn is Artinian.
6.6. Corollary:
(i) If R is Artinian and M is a f.g. R-module, then M is Artinian.
(ii) An Artinian module need not be f.g. though (Example : Z(p∞ ))
6.7. Theorem: Let R be an Artinian ring
(i) If R is an integral domain, then R is a field.
(ii) Every prime ideal of R is a maximal ideal.
7. Length of a module
(See [Musili, §6.3])
7.1. Definition:
(i) Simple module
(ii) Maximal submodule
(iii) Minimal submodule
7.2. Remark/Examples:
(i) M is simple iff M ∼
= R/I for some maximal ideal I C R (with proof)
(ii) Let V be a k-vector space, then
(a) V is simple iff V is one-dimensional
(b) A subspace W ⊂ V is maximal iff dim(V /W ) = 1. If V is finite dimen-
sional, then this is the same as saying that dim(W ) = dim(V ) − 1
30
(c) A subspace W ⊂ V is minimal iff dim(W ) = 1
(iii) (a) Zp is a simple Z-module. In fact, this is the only simple Z-module
(b) pZ C Z are the only maximal submodules of Z
(c) Z has no minimal submodules, since for any n ∈ Z, (n) ⊃ (2n)
(iv) Let M = Z(p∞ ), then
(a) M is not simple
(b) M has no maximal submodules
(c) C1 = h1/pi is a minimal submodule
(End of Day 30)
7.3. Lemma: Let M be an R-module
(i) If M is Noetherian, then M has a maximal submodule
(ii) If M is Artinian, then M has a minimal submodule
7.4. Definition: Composition Series
Note: If M has a composition series, then M has both a maximal and a minimal
submodule.
7.5. Examples:
(i) A k-vector space V has a composition series iff dim(V ) < ∞ (with proof)
(ii) A finite abelian group has a composition series.
(iii) Z does not have a composition series
(iv) Z(p∞ ) does not have a composition series, even though it has a minimal sub-
module.
7.6. Theorem: M has a composition series iff M is both Artinian and Noetherian.
7.7. Corollary: Let M be a module and N < M . Then M has a composition series iff
N and M/N both have composition series.
(End of Day 31)
7.8. (Jordan-Hölder Theorem): If M has two composition series
M = M0 ⊃ M1 ⊃ M2 ⊃ . . . ⊃ Mm = {0} and
M = N0 ⊃ N1 ⊃ N2 ⊃ . . . ⊃ Nn = {0}
then
(i) n = m
(ii) For all 1 ≤ i < m, ∃1 ≤ j < n such that Mi /Mi+1 ∼
= Nj /Nj+1
7.9. Definition: Length of a module M , denoted by `(M )
7.10. Remark/Examples:
31
(i) `(M ) ≥ 0 and `(M ) = 0 iff M = {0}
(ii) `R (M ) = 1 iff M is simple. In general, `(M ) is the departure of M from being
simple.
(iii) If G is a finite abelian group and |G| = p1 p2 . . . pk (where the pi are not
necessarily distinct primes), then `(G) = k
(iv) If V is a k-vector space, then `(V ) = dim(V )
7.11. Theorem: Let M be an R-module and N < M . Then `(M ) = `(N ) + `(M/N )
7.12. Corollary: If M := M1 ⊕ M2 ⊕ . . . ⊕ Mk , then `(M ) = ni=1 `(Mi )
P
V. Tensor Products
1. Finite Dimensional Vector Spaces
(See [Gowers])
32
Question: Can we instead encode f in a matrix? In other words, we need a
suitable set S of vectors such that [f ]S captures f uniquely.
(ii) If V = W = X = R, then S = {(1, 0), (0, 1)} forms a basis for V × W ,
but [f ]S is zero, and does not give any information regarding f . However, if
0 6= a, 0 6= b, then S = {(a, b)} is not a basis for V × W , but f (a, b) gives all
the information we need about f since f (x, y) = xy ab
f (a, b) for any bilinear f
(iii) Any f : V ×W → X is determined by f = (f1 , f2 , . . . , fr ) where fi : V ×W → k
are all bilinear.
1.4. Definition:
(i) Bk (V, W ) is the vector space of all bilinear maps f : V × W → k
(ii) For v ∈ V, w ∈ W , define v ⊗ w : Bk (V, W ) → k by v ⊗ w(f ) := f (v, w).
Notice that v ⊗ w ∈ Bk (V, W )∗ , the dual space of Bk (V, W )
(iii) Define V ⊗ W := span{v ⊗ w : v ∈ V, w ∈ W }
1.5. Theorem: If {vi } and {wj } are bases for V and W respectively, then {vi ⊗ wj } is a
basis for V ⊗ W . In particular, dim(V ⊗ W ) = dim(V ) × dim(W )
1.6. Lemma: The map ϕ : V × W → V ⊗ W given by ϕ(v, w) := v ⊗ w is bilinear.
1.7. Proposition: If X is a finite dimensional vector space, and g : V × W → X is a
bilinear map, then ∃!T : V ⊗ W → X linear such that T ◦ ϕ = g. In other words,
there is an isomorphism
BX (V, W ) ∼
= Homk (V ⊗ W, X)
33
(i) R ⊗R M ∼=M
(ii) Za ⊗Z Zb ∼
= Zd where d = (a, b)
In particular, if (a, b) = 1, then Za ⊗Z Zb = {0}
(End of Day 34)
2.4. Remark: (The construction of M ⊗R N )
(i) Let F be the free module on M × N
(ii) Let H be the subgroup generated by
2.7. Examples:
(i) Zn ⊗Z Q = {0}
So, If G is any finite abelian group, then G ⊗ Q = {0}
(ii) Zn ⊗ Q ∼= Qn (Similar to Example 1.9(ii))
If G is a finitely generated abelian group, then G⊗Q is a Q-vector space whose
dimension is the free-rank of G
(iii) More generally, if M is a f.g. module over a PID R, and K = Quot(R), then
M ⊗ K is a K-vector space whose dimension os the free-rank of M
2.8. Corollary: If M and N are free R-modules of rank m and n respectively, then
M ⊗ N is a free module of rank mn
(End of Day 35)
2.9. Remark: (Extension of Scalars)
(i) If R ⊂ S are two rings, and M is an S-module, then M is also an R-module.
But if M is an R-module, then can M be made into an S-module?
(ii) Example:
(a) Z is a Z-module, but cannot be made into a Q-module: If it could, then
x = 21 · 1 ∈ Z would satisfy 2x = 1 which is impossible. However, Z is
contained in a Q-module, namely Q itself.
34
(b) If M = Z/2Z is a Z-module, then M does not embed in any Q-module,
because if N is any Q-module and f : M → N any embedding, then
2f (x) = 0 for all x ∈ M , and hence 21 · 2f (x) = 0 ⇒ f ≡ 0
(iii) The map S × S ⊗ M → S ⊗ M given by
n
X n
X
(s, si ⊗ mi ) 7→ (ssi ) ⊗ m
i=1 i=1
Review of Chapter I
(End of Day 36)
Review of Chapter II, III, IV
(End of Day 37)
Review of Chapter IV, V
(End of Day 38)
35
Bibliography
[Norman] Christopher Norman, Finitely Generated Abelian groups and Similarity of Ma-
trices over a Field
[Gowers] T. Gowers, How to lose your fear of tensor products (Online Notes)
36