Download 201B Midterm 1

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Math 201B Midterm 1
Edward Burkard
February 4, 2011
All modules are assumed to be left unless specified otherwise. Given a ring R, recall that an R-module M is said
to be simple if its only submodules are 0 and M .
Problem 1. Let C be a category with the zero object OC (that is, an object which is both universal and co-universal).
In particular, for any pair of objects M and N , we have a distinguished morphism 0M,N ∈ HomC (M, N ) , called
the zero morphism, which is the composition of the unique morphisms M → OC and OC → N . Let M and N be
objects in C and f ∈ HomC (M, N ) . Recall that a kernel of f is a pair (K, k) where K is an object of C and
k ∈ HomC (K, M ) such that (a) f ◦ k = 0M,N ; (b) if (K 0 , k 0 ) is another pair with the same property, then there
exists a unique h : K 0 → K such that k ◦ h = k 0 (in other words, the pair (K, k) is a universal object in a suitable
category). The dual concept is called a co-kernel of a morphism.
If (K, k) is a kernel of f : M → N , then k is a monomorphism.
If (C, c) is a cokernel of f : M → N then c is an epimorphism.
Kernel is unique up to a (necessarily unique) isomorphism.
Show that for any morphism of R-modules f : M → N , (ker f, i), where i : ker f → M is the canonical
inclusion, is a kernel of f in the above sense.
(v) Show that for any morphism of R-modules f : M → N , (N/ im f, π), where π is the canonical projection, is
a cokernel of f .
(vi) Suppose that any morphism in C has a kernel and a cokernel. What would be the appropriate definition of
im f for a morphism f in C ?
(i)
(ii)
(iii)
(iv)
Proof.
(i) Let M, N, K, L be objects of the category C . Let f ∈ HomC (M, N ) and let (K, k) be the kernel of f .
Suppose that g, j ∈ HomC (L, K) be morphisms such that k ◦ g = k ◦ j. Then since
f ◦ (k ◦ g) = (f ◦ k) ◦ g = 0K,N ◦ g = 0L,N
by the definition of the kernel of f , there is a unique morphism h : L → K such that k ◦ h = k ◦ g. By
assumption, both h = g and h = j satisfy this requirement. Thus by uniqueness we have that g = j.
Therefore k is a monomorphism.
(ii) Let M, N, C, D be objects of the category C . Let f ∈ HomC (M, N ) and let (C, c) be the cokernel of f .
Suppose that g, j ∈ HomC (C, D) be morphisms such that g ◦ c = j ◦ c. Then since
(g ◦ c) ◦ f = g ◦ (c ◦ f ) = g ◦ 0M,C = 0M,D
by the definition of the cokernel of f , there is a unique morphism d : C → D such that d ◦ c = g ◦ c.
By assumption, both d = g and d = j satisfy this requirement. Thus by uniqueness we have that g = j.
Therefore k is a epimorphism.
(iii) Let f ∈ HomC (M, N ) and let (K, k) and (L, l) be kernels of f . Then by the universality of the kernel, there
are uinique maps h1 : K → L and h2 : L → K such that k ◦ h2 = l and l ◦ h1 = k. Then
l ◦ (h1 ◦ h2 ) = (l ◦ h1 ) ◦ h2 = k ◦ h2 = l = l ◦ idL
and
k ◦ (h2 ◦ h1 ) = (k ◦ h2 ) ◦ h1 = l ◦ h1 = k = k ◦ idK .
Now since l and k are monomorphisms (by part (i)) we have that h1 ◦ h2 = idL and h2 ◦ h1 = idK . Thus h1
and h2 are unique isomorphisms, and hence the kernel is unique up to a unique isomorphism.
(iv) Let ι : ker f → M be the canonical inclusion (keep in mind that this is an injective map!). Then f ◦ ι = 0.
Let K be an R-module and k : K → M be an R-module homomorphism such that f ◦ k = 0. We are looking
1
2
for an h : K → ker f satisfying the commutative diagram:
kerO fE
EE
EEι
EE
E"
h
<M
yy
y
y
yy
yy k
K
f
/N
Since f ◦ k = 0 it must be that k(a) ∈ ker f for all a ∈ K, hence it makes sense to define h = ι−1 ◦ k. By
construction we have that ι ◦ h = k and it is clear that h is an R-module homomorphism (which is also true
by its construction). Now if η : K → ker f is another R-module homomorphism satisfying the commutative
diagram:
kerO OfE
EE
EEι
EE
E"
h η
<M
yy
y
y
yy
yy k
K
f
/N
Then ι ◦ η = ι ◦ h and since ι is injective we have for any a ∈ K, ι(η(a)) = ι(h(a)), thus η(a) = h(a) and
hence η and h agree on K, thus η = h.
∴ (ker f, ι) is the kernel of f in the categorical sense as well.
(v) Let π : N → N/ im f be the usual projection map. Then π ◦ f = 0 since the input to π will be an element
of im f . Let C be an R-module and c : N → C an R-module homomorphism such that c ◦ f = 0. Since
π is a surjective map, given x + im f ∈ N/ im f , there exists an n ∈ N such that π(n) = x + im f . Define
l : N/ im f → C by l(x + im f ) = c(n) where n is defined above. Suppose that n and n0 are two elements of
N such that π(n) = π(n0 ) = x + im f . Then n = n0 + f (m) for some m ∈ M and hence
c(n) = c(n0 + f (m)) = c(n0 ) + c(f (m)) = c(n0 ) + 0 = c(n0 ),
therefore l is independent of choice of n and hence is well defined.
By construction we have that c = l ◦ π and l is an R-module homomorphism since:
• if π(n) = x + im f , then π(rn) = rπ(x) = r(x + im f ) = rx + im f
• if π(n) = x + im f and π(m) = y + im f , then π(n + m) = π(n) + π(m) = (x + im f ) + (y + im f ) =
(x + y) + im f
• c is an R-module homomorphism
Let x + im f, y + im f ∈ N/ im f , r ∈ R, and m, n ∈ N such that π(m) = x + im f and π(n) = y + im f .
Then
l((x + im f ) + (y + im f )) = l((x + y) + im f ) = c(m + n) = c(m) + c(n) = l(x + im f ) + l(y + im f )
and
l(r(x + im f )) = l(rx + im f ) = c(rm) = rc(m) = rl(x + im f )
hence l is an R-module homomorphism.
Now suppose that ζ : N/ im f → C is another R-module homomorphism making the following diagram
commute:
M
f
N/ im f
w;
w
π ww
w
ww
ww
/N
ζ
l
HH
HH
HH
c HHH
H$ C
3
Then we have that l ◦ π = ζ ◦ π. But since π is surjective, the previous equality implies that l = ζ, hence l
is unique.
∴ (N/ im f, π) is a cokernel in the categorical sense as well.
(vi) Let f : M → N be a morphism in C . If f has both a kernel and cokernel, the appropriate definition of
im f would be the kernel of the cokernel morphism of f . For example, in the category of R-modules, the
cokernel of a morphism f : M → N is the object N/ im f and a morphism π : N → N/ im f which is the
usual projection. If we take the kernel of the map π we get the object ker π and the cannonical inclusion
ι : ker π → N . But the kernel of π is precisely those elements of im f .
Here is a more formal definition (probably not as formal as it could be made):
Definition 1 (Image of a Morphism). Suppose that C is a category in which every morphism has a kernel and
a cokernel. Let f ∈ HomC (M, N ) and let (C, c) be any cokernel of f (which is unique up to isomorphism).
The image of f is the kernel of the morphism c : N → C (which exists since every morphism in C has a
kernel), i.e. the image of f is a pair (I, i), I an object of C and i ∈ HomC (I, N ) , such that c ◦ i = 0I,C
and if (I 0 , i0 ) is another such pair there is a unique morphism h : I 0 → I such that i ◦ h = i0 . The image of a
morphism is unique up to isomorphism as both the kernel and cokernel of a map are.
Problem 2. Let R be a ring with unity, M a unitary R-module.
(i) Prove that EndR (M ) := HomR (M, M ) is a ring with respect to composition and point-wise defined addition.
(ii) Prove that EndR (M ) is isomorophic (as a ring) to the opposite ring, Rop , of R.
(iii) Suppose that M is simple. Prove that EndR (M ) is a division ring (this statement is a version of Schur’s
lemma).
(iv) Suppose that f ∈ EndR (M ) satisfies f 2 = f (that is, f is idempotent). Prove that M = ker f ⊕ im f .
Proof.
(i) Note that in this proof, I will freely use the R-module properties of M . Let 0 be the zero map from M to
itself. Let 0M be the additive identity of M . For f, g ∈ EndR (M ) define −f by (−f )(m) = −f (m) (the
additive inverse of f (m) in M ), (f + g)(m) = f (m) + g(m), and (f ◦ g)(m) = f (g(m)). Clearly EndR (M )
is not empty as 0 ∈ EndR (M ), and it is also clear that for any map f ∈ EndR (M ), (−f ) ∈ EndR (M ). Let
f, g, h ∈ EndR (M ), m, n ∈ M , and r ∈ R.
Since
(f +g)(m+n) = f (m+n)+g(m+n) = f (m)+f (n)+g(m)+g(n) = [f (m)+g(m)]+[f (n)+g(n)] = (f +g)(m)+(f +g)(n)
and
(f + g)(rm) = f (rm) + g(rm) = rf (m) + rg(m) = r(f (m) + g(m)) = r(f + g)(m),
we have that (f + g) ∈ EndR (M ), so + is a binary operation on EndR (M ). Now since
[f +(g+h)](m) = f (m)+[(g+h)(m)] = f (m)+[g(m)+h(m)] = [f (m)+g(m)]+h(m) = [(f +g)(m)]+h(m) = [(f +g)+h](m)
we also have that + is an associative binary operation on EndR (M ), so (EndR (M ), +) is a semigroup.
Now to show that (EndR (M ), +) is a group we only need to show left inverses and a left identity:
[(−f ) + f ](m) = (−f )(m) + f (m) = −f (m) + f (m) = 0M ,
and
(0 + f )(m) = 0(m) + f (m) = 0M + f (m) = f (m)
hence (EndR (M ), +) is a group, and moreover, is abelian since
(f + g)(m) = f (m) + g(m) = g(m) + f (m) = (g + f )(m).
Now to check the ring properties:
First:
(f ◦ g)(m + n) = f (g(m + n)) = f (g(m) + g(n)) = f (g(m)) + f (g(n)) = (f ◦ g)(m) + (f ◦ g)(n)
4
and
(f ◦ g)(rm) = f (g(rm)) = f (rg(m)) = rf (g(m)) = r(f ◦ g)(m)
so (f ◦ g) ∈ EndR (M ). Next
[(f ◦ g) ◦ h](m) = (f ◦ g)(h(m)) = f (g[h(m)]) = f [g(h(m))] = f [(g ◦ h)(m)] = [f ◦ (g ◦ h)](m)
so ◦ is associative. Finally
[f ◦ (g + h)](m) = f [(g + h)(m)] = f (g(m) + h(m)) = f (g(m)) + f (h(m)) = (f ◦ g)(m) + (f ◦ h)(m)
and
[(f + g) ◦ h](m) = (f + g)(h(m)) = f (h(m)) + g(h(m)) = (f ◦ h)(m) + (g ◦ h)(m)
hence ◦ is left and right distributive.
∴ (EndR (M ), +, ◦) is a ring!
In fact, this ring has an identity, namely the identity map from M to itself, call it 1.
(1 ∗ f )(m) = 1(f (m)) = f (m)
and
(f ∗ 1)(m) = f (1(m)) = f (m).
(ii) Let 1 be the identity element of R. Define the map φ : EndR (R) → Rop by φ(f ) = f (1). I will use ∗ to denote
multiplication in Rop (i.e. a ∗ b = ba where the multiplication on the right is in R). Let f, g ∈ EndR (R), then
φ(f + g) = (f + g)(1) = f (1) + g(1) = φ(f ) + φ(g)
and
φ(f ◦ g) = (f ◦ g)(1) = f (g(1)) = f (g(1) · 1) = g(1)f (1) = f (1) ∗ g(1),
hence φ is a ring homomorphism.
Let f ∈ EndR (R) and suppose that φ(f ) = 0. Then φ(f ) = f (1) = 0 which implies that
f (r) = f (r · 1) = rf (1) = r · 0 = 0,
hence f ≡ 0 and φ is injective.
Now let r ∈ Rop and define fr : R → R by fr (1) = r and fr (a) = afr (1) for all a ∈ R. Let a, b ∈ R, then
since
fr (a + b) = fr [(a + b) · 1] = (a + b)fr (1) = (a + b)r = ar + br = fr (a) + fr (b)
and
fr (ab) = fr ((ab) · 1) = (ab)fr (1) = (ab)fr (1) = a(bfr (1)) = afr (b)
we have that fr is an R-module endomorphism of R. Thus φ(fr ) = fr (1) = r, hence φ is onto.
∴ φ is a ring isomorphism and EndR (R) ∼
= Rop .
(iii) Suppose that M is simple. Let f ∈ EndR (M ). Since ker f is a submodule of M it must be that ker f = M
or ker f = {0}. In the case that ker f = M , f must be the zero map. In the case that ker f = {0} we know
that f is injective. Since im f is also a submodule of M and we know that im f 6= {0}, it must be that
im f = M , hence f is an automorphism. Since the composition of two automorphisms is an automorphism
(and hence cannot be a zero map), if we have a composition f ◦ g = 0 for some f, g ∈ EndR (M ), it must be
that either f or g is the zero map. Thus EndR (M ) is a division ring!
(iv) Let f ∈ EndR (M ) be such that f 2 = f . Let x ∈ M . Then f (x) ∈ im f and f (x − f (x)) = f (x) − f (f (x)) =
f (x) − f (x) = 0. Thus x − f (x) ∈ ker f . Since x = x + (f (x) − f (x)) = (x − f (x)) + f (x), x ∈ ker f ⊕ im f .
Now let x ∈ ker f ∩ im f . Then f (x) = 0 (since x ∈ ker f ) and there is a y ∈ M such that f (y) = x (since
x ∈ im f ). So we know that f (f (y)) = f (x) = 0, but also that f (f (y)) = f (y) = x; hence x = 0. Thus
ker f ∩ im f = {0} so that by Theorem IV.1.15 of Hungerford:
M = ker f ⊕ im f.
Problem 3. Let R be a unital ring, I ⊂ R a left ideal. Given a left R-module M and m ∈ M , set
AnnR (m) = {x ∈ R | sm = 0} (that is clearly a left ideal), and let M [I] = {m ∈ M | AnnR (m) ⊃ I}.
(i) If M is a cyclic unitary module on m ∈ M , then M ∼
= R/ AnnR (m) .
(ii) HomR (R/I, M ) ∼
= M [I] as an abelian group.
5
(iii) If I is a two-sided ideal, then R/I is an R − R − bimodule, M [I] is a left R-module (in fact, a submodule of
M ), and the isomorphism in part (ii) is a morphism of left R-modules.
(iv) If I is a two-sided ideal, then M [I] admits a natural R/I-module structure.
∗
(v) Assume that R has no zero divisors. Then (R/I) = 0. Is the converse true?
Proof.
(i) Recall that since M is cyclic and unitary, and R has an identity, M = {rm | r ∈ R}. Define the map
φ : R/ AnnR (m) → M by φ(r + AnnR (m) ) = rm. Let a + AnnR (m) , b + AnnR (m) ∈ R/ AnnR (m) and let
r ∈ R. Suppose that r + AnnR (m) = r0 + AnnR (m) . Then r = r0 + a for some a ∈ AnnR (m) . Hence
φ(r + AnnR (m) ) = φ((r0 + a) + AnnR (m) ) = (r0 + a)m = r0 m + am = r0 m + 0 = r0 m = φ(r0 + AnnR (m) )
so φ is well defined.
Claim. φ is an isomorphism.
φ([a+ AnnR (m) ]+[b+ AnnR (m) ]) = φ((a+b)+ AnnR (m) ) = (a+b)m = am+bm = φ(a+ AnnR (m) )+φ(b+ AnnR (m) )
φ(r(a + AnnR (m) )) = φ(ra + AnnR (m) ) = (ra)m = r(am) = rφ(a + AnnR (m) )
∴ φ is a homomorphism.
Suppose that φ(a + AnnR (m) ) = 0. Then φ(a + AnnR (m) ) = am = 0, which implies that a ∈ AnnR (m) ,
hence a + AnnR (m) = AnnR (m) . ∴ φ is injective.
Let rm ∈ M . Consider the element r + AnnR (m) ∈ R/ AnnR (m) . Since φ(r + AnnR (m) ) = rm we have
that φ is surjective (note that φ( AnnR (m) ) = 0m = 0).
∴ φ is an isomorphism.
(ii) First let’s show that M [I] is, in fact, an abelian group (in fact a subgroup of M ). It is obvious that M [I] ⊂ M .
Let m, n ∈ M [I], then i(m − n) = im − in = 0 − 0 = 0, thus (m − n) ∈ M [I]. Therefore M [I] / M and hence
is an abelian group.
Define the map η : HomR (R/I, M ) → M [I] by η(f ) = f (1 + I). (If this problem is to be nontrivial,
then 1 ∈
/ I, for otherwise I = R and HomR (R/I, M ) is just the zero map and either the action of R on M
will be trivial (r, m) 7→ 0, or M [I] = {0}.) Let i ∈ I and f ∈ HomR (R/I, M ) . Since iη(f ) = if (1 + I) =
f (i(1 + I)) = f (i + I) = f (I) = 0, η(f ) ∈ M [I], hence η is well defined. Let f, g ∈ HomR (R/I, M ) and
r ∈ R.
η(f + g) = (f + g)(1 + I) = f (1 + I) + g(1 + I) = η(f ) + η(g),
hence η is a group homomorphism. Now suppose that η(f ) = 0. Then η(f ) = f (1 + I) = 0 and f (r + I) =
f (r(1 + I)) = rf (1 + I) = r · 0 = 0, thus f is the zero map. Therefore η is injective. Let m ∈ M [I] and
define fm : R/I → M [I] by fm (1 + I) = m and extend it to all of R/I by fm (r + I) = rfm (1 + I). Since for
r + I, s + I ∈ R/I and a ∈ R we have:
fm ((r + I) + (s + I)) = fm ((r + s) + I) = (r + s)fm (1 + I) = (r + s)m = rs + rm = fm (r + I) + fm (s + I)
and
fm (a(r + I)) = fm (ar + I) = (ar)m = a(rm) = afm (r + I),
it is true that fm ∈ HomR (R/I, M ) . Then η(fm ) = fm (1 + I) = m and hence η is surjective.
∴ η is an isomorphism of abelian groups.
(iii) By definition R/I is an abelian group. Let r, s ∈ R and a + I, b + I ∈ R/I. Since I is a two-sided ideal
multiplication on the left and right are defined as follows:
r(a + I) = ra + I
(a + I)r = ar + I
since I absorbs multiplication on the left and right by R (i.e. RI ⊂ I ⊃ IR).
(left)
r[(a + I) + (b + I)] = r[(a + b) + I] = r(a + b) + I = (ra + rb) + I = (ra + I) + (rb + I) = r(a + I) + r(b + I)
(r + S)(a + I) = (r + s)a + I = (ra + sa) + I = (ra + I) + (sa + I) = r(a + I) + s(a + I)
(rs)(a + I) = (rs)a + I = r(sa) + I = r[sa + I] = r[s(a + I)]
Thus R/I is a left R-module.
6
(right)
[(a + I) + (b + I)]r = [(a + b) + I]r = (a + b)r + I = (ra + rb) + I = (ar + I) + (br + I) = (a + I)r + (b + I)r
(a + I)(r + s) = a(r + s) + I = (ar + as) + I = (ar + I) + (as + I) = (a + I)r + (a + I)s
(a + I)(rs) = a(rs) + I = (ar)s + I = [ar + I]s = [(a + I)r]s
Thus R/I is a right R-module.
∴ R/I is an R-R-bimodule.
We have already shown that M [I] / M , so now we will show it is a submodule of M : Let r ∈ R and
m ∈ M [I]. Notice that for any i ∈ I, ri ∈ I since I is an ideal of R. Now the question is: is rm ∈ M [I]?
The answer is yes since for any i ∈ I:
i(rm) = (ir)m = 0
because ir ∈ I since I is a right ideal, and by definition of M [I], jm = 0 for any j ∈ I.
∴ M [I] is a submodule of M , and hence is a left R-module.
Recall the map η from part (ii):
η : HomR (R/I, M ) → M [I],
defined by η(f ) = f (1 + I). We showed that it is a group isomorphism.
HomR (R/I, M ) . Then
η(rf ) = (rf )(1 + I) = r[f (1 + I)] = rη(f ),
and hence η is a R-module isomorphism.
Now let r ∈ R and f ∈
(iv) Define the natural multiplication map R/I × M [I] → M [I] by (r + I)m = rm. The multiplication is well
defined since if r + I = r0 + I, then r = r0 + i for some i ∈ I and
rm = (r + I)m = [(r0 + i) + I]m = (r0 + i)m = r0 m + im = r0 m + 0 = r0 m.
This multiplication indeed lands in M [I] since for any i ∈ I
i[(r + I)m] = i(rm) = (ir)m = 0
because ir ∈ I since I is a right ideal and hence absorbs multiplication on the right. Now let’s check the
module properties. Let a + I, b + I ∈ R/I and m, n ∈ M [I]. Then:
(a + I)(m + n) = a(m + n) = am + an = (a + I)m + (a + I)n
[(a + I) + (b + I)]m = [(a + b) + I]m = (a + b)m = am + bm = (a + I)m + (b + I)m
and
[(a + I)(b + I)]m = (ab + I)m = (ab)m = a(bm) = (a + I)bm(a + I)[(b + I)m],
thus M [I] is a left R/I-module in the expected way.
(v) Assume that I 6= {0}. Recall from part (ii) that HomR (R/I, R) ∼
= R[I] as abelian groups. Since
(R/I)∗ := HomR (R/I, R) , this says that if R[I] is the trivial group, then so is (R/I)∗ , and hence (R/I)∗
can only be the zero module. So now we will proceed by showing that R[I] = 0. Clearly 0 ∈ R[I]. Let r ∈ R
be any nonzero element. If ir = 0 for some i ∈ I, then since R has no zero divisors, i = 0. Thus R[I] = {0},
and hence (R/I)∗ = 0.
The converse is not true. Let R = Z6 (which has unity) and let I = (1) = Z6 which is clearly a left ideal.
Then R/I = {0} and (R/I)∗ = HomR (R/I, R) = HomR (0, R) = {0}, however, Z6 has zero divisors since
2 · 3 = 6 ≡ 0 mod 6 for example.
Problem 4. Give an example of a non-free submodule of a free module.
Solution. Consider the ring Z6 . Since Z6 has identity, by the equivalence (iii) ⇐⇒ (iv) in Theorem IV.2.1 in Hungerford, Z6 is a free Z6 module. Now consider {0, 2, 4} ⊂ Z6 this is clearly a submodule of Z6 (and is isomorphic to Z3
which it will henceforth be refered to as) and is unitary since Z6 is.
7
Claim. Z3 is not a free submodule of Z6 .
If it were a free submodule, it would have a nonempty basis (Theorem IV.2.1). Recall that since a basis B of any
R-module is required to be linearly independent, a consequence of that is that rxi = 0 (r ∈ R and xi ∈ B) implies
r = 0 for all xi ∈ B. Thus if B is a basis for Z3 clearly 0 ∈
/ B since r0 = 0 for any r ∈ Z6 . Since 3 · 2 = 6 ≡ 0
mod 6 and 3 · 4 = 12 ≡ 0 mod 6, we have that Z3 does not have a nonempty basis. Hence Z3 cannot be free.
Problem 5. Let n be a positive integer. Prove that nZ is a projective Z-module.
Proof. Since Z is a ring with identity, to show that nZ is projective, by Theorem IV.3.2 of Hungerford it is sufficient
to show that nZ is a free Z-module. By Theorem IV.2.1 of Hungerford, since nZ is a unitary Z-module, it is equivalent to show that nZ has a nonempty basis.
Let B = {n}. I claim that B is a basis of nZ. Since nZ ⊂ Z, if ab = 0 where a ∈ nZ and b ∈ Z then, since Z has
no zero divisors, either a = 0 or b = 0. This implies that B is linearly independent since an = 0 implies that a = 0
and n is the only element of B. By definition B spans nZ since nZ = {na | a ∈ Z}. Hence nZ has a nonempty basis
and by the above mentioned theorems, is projective.
Related documents