LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

Similar documents
where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

Math 261 Exercise sheet 2

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

SL n (F ) Equals its Own Derived Group

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

Math 594. Solutions 1

POL VAN HOFTEN (NOTES BY JAMES NEWTON)

a b a In case b 0, a being divisible by b is the same as to say that

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

An Introduction to Morita Theory

The Pseudoblocks of Endomorphism Algebras

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Week 2. This week, we covered operations on sets and cardinality.

Polynomials. 1 More properties of polynomials

ALGEBRA HW 7 CLAY SHONKWILER

= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

THE CLASS NUMBER THEOREM

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

LOCAL COHOMOLOGY AND D-MODULES

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

DIFFERENTIAL SCHEMES

Lecture 7: Gluing prevarieties; products

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

Restricted Lie Algebras. Jared Warner

DIFFERENTIAL FORMS BRIAN OSSERMAN

APPENDIX A Some Linear Algebra

2.3 Nilpotent endomorphisms

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

Complex Numbers. x = B B 2 4AC 2A. or x = x = 2 ± 4 4 (1) (5) 2 (1)

Polynomials. 1 What is a polynomial? John Stalker

2 More examples with details

8.6 The Complex Number System

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Foundations of Arithmetic

Problem Solving in Math (Math 43900) Fall 2013

PRIMES 2015 reading project: Problem set #3

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Christian Aebi Collège Calvin, Geneva, Switzerland

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

Affine transformations and convexity

REAL ANALYSIS I HOMEWORK 1

find (x): given element x, return the canonical element of the set containing x;

Lecture 5 Decoding Binary BCH Codes

and problem sheet 2

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Math 217 Fall 2013 Homework 2 Solutions

HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.

Homework 1 Lie Algebras

Solutions for Tutorial 1

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

Dirichlet s Theorem In Arithmetic Progressions

arxiv: v3 [math.ac] 30 Apr 2016

inv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

First day August 1, Problems and Solutions

Arithmetic Congruence Monoids: A Survey

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

New York Journal of Mathematics. Characterization of matrix types of ultramatricial algebras

p-adic Galois representations of G E with Char(E) = p > 0 and the ring R

9 Characteristic classes

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

Some Consequences. Example of Extended Euclidean Algorithm. The Fundamental Theorem of Arithmetic, II. Characterizing the GCD and LCM

Lecture Notes Introduction to Cluster Algebra

Expected Value and Variance

Non-additive geometry

BRAUER GROUPS, MONDAY: DIVISION ALGEBRAS

The internal structure of natural numbers and one method for the definition of large prime numbers

k(k 1)(k 2)(p 2) 6(p d.

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

Descent is a technique which allows construction of a global object from local data.

More metrics on cartesian products

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,

On functors between module categories for associative algebras and for N-graded vertex algebras

arxiv: v3 [math.co] 20 Dec 2017

SOME MULTILINEAR ALGEBRA OVER FIELDS WHICH I UNDERSTAND

Affine and Riemannian Connections

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6

18.781: Solution to Practice Questions for Final Exam

A combinatorial problem associated with nonograms

Bernoulli Numbers and Polynomials

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Categorification of quantum groups

Zeros and Zero Dynamics for Linear, Time-delay System

Transcription:

LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,..., I r, and defne a map ϕ :R R I1 R I2 R Ir, x (x + I 1, x + I 2,..., x + I r ). Then ϕ s an somorphsm f and only f: (a) I + I j = R j and (b) I 1 I 2 I r = (0). Note that (a) ensures surjectvty, whle (b) ensures njectvty. We wll now consder an example, whch recovers the usual statement of the Chnese Remander Theorem. Example 1.2. Take n 1, n 2,..., n r Z, such that gcd(n, n j ) = 1 j, and set n = n 1 n 2... n r and n = n + (n) Z (n). Then, workng n Z (n), consder ( n ) for each. Now, we have: (a) ( n ) + ( n j ) = Z/(n) for j and (b) ( n 1 ) ( n 2 ) ( n r ) = (0). The frst s true because gcd(n, n j ) = 1 mples that (n ) + (n j ) = Z, whch can be reduced mod n. The second s true because anythng n the ntersecton s surely a multple of n. Hence, the Chnese Remander Theorem clams that: Z (n) = Z (n1 ) Z (n2 ) Z (nr ). Now, gven any system of smultaneous congruences x a (mod n ), wth a Z, we can consder (ā 1,..., ā r ) Z (n1 ) Z (n2 ) and from the somorphsm produce a unque x Z (n) that s ts premage. Then x Z s a soluton to the system of congruences, and furthermore, any other soluton dffers from x by a multple of n. Date: 15 March, 2016. 1

2 EDWIN SPARK Ths means that we have recovered the standard Chnese Remander Theorem from the much more general result proven n the prevous lecture. 2. More operatons on deals Here we consder the acton of rng homorphsms on deals. For any rng homomorphsm f : R S and deals I < R and J < S, f 1 (J) s an deal n R, but f(i) s not necessarly one n S. Ths motvates the followng par of defntons: Defnton 2.1. Let f : R S be a rng homomorphsm and I < R and J < S be deals. Then we call f 1 (J) the contracton of J, denoted J c, and the extenson of I s (f(i)) < S, for whch we wrte I e. In general, contractons are ncer and better behaved than extensons. Ths s already mplct n the defnton, but as an example, we consder how these operatons affect prmeness. Exercse 2.2. Suppose p < S s prme. Then p c s prme n R. Proof. Suppose ab p c. Ths means that f(ab) p, so f(a)f(b) p. Because p s prme, t follows that ether f(a) p, n whch case a p c, or f(b) p, whch would mean that b p c. Extensons, however, do not preserve prmeness, as the followng example demonstrates. Example 2.3. Consder the ncluson map f : Z Z[]. We know that the non-zero prme deals of Z are those generated by prme ntegers. However, not all of ther extensons are prme n Z[]. In fact, we have the followng result: Proposton 2.4. Let p Z be prme. Then (p) e s a prme deal n Z[] f and only f p 3 (mod 4). Proof. Note that Z[] s a Unque Factorsaton Doman so every deal s prncpal, and the deal (x) s prme f and only f x s prme, whch s true f and only f x s rreducble. We proceed wth three cases: Case 1 (p = 2). (2) < Z[] s not prme, because 2 = (1 + ) 2 s not rreducble.

LECTURE V 3 Case 2 (p 1 (mod 4)). By Gauss 108, there exsts a Z such that a 2 1 (mod p) f and only f p 1 (mod 4) or p = 2. 1 As such, p a 2 + 1 = (a + )(a ) (n Z[]). Now, f p s prme, then ether p (a + ) or p (a ). However, n ether case, that would requre p 1, whch s clearly absurd. As such, (p) < Z[] s not prme. Case 3 (p 3 (mod 4)). Suppose, for a contradcton, that p s not rreducble. Then we can fnd non-unts α, β Z[] such that p = αβ. Ths means we have α, β > 1 and α 2 β 2 = p 2. These are statements about non-negatve ntegers, so the only possble soluton s α = β = p. But then, f say α = a + b, we must have a 2 + b 2 = p 3 (mod 4), whch s mpossble, as all squares are congruent to ether 1 or 2 (mod 4). It follows that p s rreducble and (p) < Z[] s prme. 3. Modules Defnton 3.1. Let R be a rng. An R-module M s an abelan group equpped wth an R-acton, that s, a map: R M M, (r, m) r m, that s compatble wth both the rng and group structures. That s, the acton sastsfes: r (m + m ) = r m + r m (r + s) m = r m + s m (rs) m = r (s m) 1 m = m. Remark 3.2 (Notatng the acton). It s sometmes useful to wrte the acton as a map µ : R End(M), r µ(r) :M M, m r m. 1 From the Dsqustones. Here we need only the f half and a = ( p 1 2 )! works.

4 EDWIN SPARK Here End(M) s the rng of abelan group homomorphsms from M to M. The notaton s due to the fact that such maps are (partcular) endomorphsms. Defnton 3.3. Let M and N be R-modules. Then an R-module homomorphsm s an abelan group homomorphsm ϕ : M N such that ϕ(r m) = r ϕ(m). An R-module somorphsm s an nvertble R-module homomorphsm. If such a morphsm from M to N exsts, we say that M and N are somorphc as R-modules, and can wrte M = N. Remark 3.4. The process through whch we have just gone defnes the category of R-modules. We defned a collecton of objects, and then the maps (category theoretcally, morphsms) between them. Ths then gves us for free a sense of same-ness. For ths reason, ths s the general procedure usually followed by defntons of new thngs. Defnton 3.5. If M s an R-module, a submodule of M s a subgroup N M whch s also closed under the R-acton. That s, t satsfes: r x N, r R, x N. Example 3.6 (R = k, a feld). k-modules are vector spaces over k. Example 3.7 (R = Z). Z-modules are abelan groups. Example 3.8 (R = k[x], k a feld). Let M be a k[x]-module. Then snce k k[x], M s also a k-module, and accordngly a vector space over k. Note that ths dentfcaton means that the acton of α k k[x] s necessarly scalar multplcaton by α. Furthermore, the acton map (µ n Remark 3.2) must assgn x to some lnear operator T End(M). Ths choce, together wth the module axoms, determnes the entre acton, snce we necessarly have µ( n k x ) = =0 n k T. Ths means that each k[x]-module can be assocated wth a k-vector space, together wth a prvleged lnear transformaton. The reversblty of the assocaton allows us to dentfy the two colletons, that of k[x]-modules and that of pars (V, T ), where V s a k-vector space and T End(V ). =0

LECTURE V 5 4. Operatons on Modules Defnton 4.1. Let M be an R-module, wth some submodules {M }. Then defne the sum of submodules, M, by { } M = m m M, and the ntersecton of submodules, M, as M = {m m M }. M and M are both contaned n M as submodules, the closure n each case beng gven by the closure of each M. Defnton 4.2. Let M be an R-module, wth submodule N. Then the module quotent M N s defned by takng the group quotent and defnng the acton by r (m + N) = (r m) + N. From ths defnton, we have the usual somorphsm theorems, whch are proven n the same way as they are for groups and rngs. Theorem 4.3. 1. Let φ : M N be an R-module homomorphsm. Then M ker(φ) = m(φ). 2. Let M 1 and M 2 be submodules of M. Then (M 1 + M 2 ) M1 = M 2 M1 M 2. 3. Let L M N be R-modules. Then ( L N ) ( M N ) = L M. Defnton 4.4. Let M be an R-module, and I < R an deal. Then we defne IM by { } IM = r m r I, m M. Exercse 4.5. IM s a submodule of M. Proof. To show IM s a subgroup, take r, s IM. Then, there exsts r, s I so that r = r m, s = s m and because I s a subgroup of R, r s I for every. Ths means that r s = r m s m = (r s )m IM.

6 EDWIN SPARK To see IM s closed under the acton, take r R and s m IM. Then r ( s m ) = r (s m ) = (rs ) m whch s n IM, because I s closed under multplcaton by all of R. Notce that we needed the entre defnton of I as deal n the proof, so n order for IM to be a submodule, I must be an deal of R. Defnton 4.6. Let M be an R-module. Then the annhlator of M s Ann(M) = {r R r m = 0 m M}. Exercse 4.7. Ann(M) s an deal of R. Proof. Let r, r Ann(M). Then for any m M, (r r ) m = r m r m = 0 0 = 0, so (r r ) Ann(M) and the annhlator s a subgroup. Furthermore, for any s R, (sr) m = s (r m) = s 0 = 0, so (sr) Ann(R). Ths ensures closure under multplcaton by any element of R, so Ann(M) s an deal of R.