Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1
|
|
- Letitia Howard
- 6 years ago
- Views:
Transcription
1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is, there is a such that M = M +1 =. The A-module M is artiia if every descedig chai M 1 M 2 of submodules M of M is stable, that is, there is a such that M = M +1 =. (1.2) Example. K be field ad M a fiitely geerated vector space. The M is artiia ad oetheria. I fact, it follows from Remark (MODULES 1.26) that whe L L is a strict iclusio of subspaces of M the dim(l) < dim(l ). Hece there ca oly be ascedig or descedig chais of fiite legth i M. (1.3) Example. The itegers Z is a oetheria Z-module. This is because every ideal of Z is of the form () for some iteger, ad (m) () meas that divides m. The module Z is ot artiia because (2) (2 2 ) (2 3 ) is a ifiite descedig chai of ideals. (1.4) Example. The polyomial rig Z[t] i the variable t over the itegers is ot oetheria as a Z module sice it cotais the ifiite chai Z Z + Zt Z + Zt + Zt 2 of submodules. It is ot artiia either because it cotais the ifiite chai (2) (2 2 ) (2 3 ) of ideals. (1.5) Example. Fix a prime umber p. Let M be the Z-submodule of Q/Z cosistig of all the classes of ratioal umbers m/ such that p q m/ Z for some positive iteger q. That is, the classes of the elemets m/ where is a power of p. We deote by M the submodule of M geerated by the class of 1/p. The M cosists of the p elemets that are the classes i M of the elemets m/p for m = 0, 1,..., p 1. The modules i the chai M 1 M 2 M 3... are the oly proper submodules of M. This is because if L is a proper submodule of M it cotais the class of a elemet m/p with > 1, ad where p does ot divide m. Sice p is a prime umber that does ot divide m there are itegers q ad r such that qp + rm = 1. The rm/p = qp /p + 1/p = q + 1/p. Hece the class of 1/p is i L. It follows that M L, ad that L = M s, where s is the largest iteger such that M s L. Sice we have a chai M 1 M 2 M 3 ad the modules M are the oly proper submodules of M it follows that the Z-module M is artiia but ot oetheria. chais1
2 CHAINS 1.2 (1.6) Lemma. Let A be a rig ad M a A-module. The followig assertios are equivalet: (1) The module M is oetheria. (2) The collectio of submodules of M satisfies the maximum coditio. (3) Every submodule of M is fiitely geerated. Proof. (1) (2) We saw i (TOPOLOGY 1.5) that the assertios (1) ad (2) are equivalet. (2) (3) Assume that M satisfies the maximum coditio ad let L 0 be a submodule of M. Deote by!!l the collectio of o-zero submodules of L that are fiitely geerated. The L is ot empty sice Ax is i L for all x 0 i L. Sice M satisfies the maximum coditio L has a maximal elemet L. We shall prove that L = L. Assume that L L. The there is a elemet x L \ L. We have that Ax+L is a fiitely geerated submodule of L ad L is cotaied properly i Ax+L. This is impossible because L is maximal i L, ad we have obtaied a cotradictio to the assumptio that L L. Hece L = L ad L is fiitely geerated. (3) (1) Assume that every submodule of M is fiitely geerated. Let M 1 M 2 be a chai of submodules of M. The L = =0M is a submodule of M ad thus fiitely geerated. Each fiite set of geerators of L must be cotaied i some M. The L = M = M +1 =. That is, the chai M 1 M 2 is stable. (1.7) Propositio. Let A be a rig ad let 0 M u M v M 0 be a exact sequece of A-modules. The: (1) The module M is oetheria if ad oly if the modules M ad M are oetheria. (2) The module M is artiia if ad oly if the modules M ad M are artiia. Proof. (1) Assume that M is oetheria. Every chai M 1 M 2 of submodules of M gives rise to a chai v 1 (M 1 ) v 1 (M 2 ) of submodules of M. Sice M is oetheria we have that v 1 (M ) = v 1 (M +1) = for some positive iteger, ad thus M = M +1 =. Every chai M 1 M 2 of submodules of M gives rise to a chai u(m 1) u(m 2) i M. Sice M is oetheria u(m ) = u(m +1) = for some positive iteger, ad thus M = M 2 =. Coversely assume that M ad M are oetheria, ad let M 1 M 2 be a chai of submodules of M. The v(m 1 ) v(m 2 ) is a chai of submodules of M, ad u 1 (M 1 ) u 1 (M 2 ) is a chai of submodules of M. Sice M ad M are oetheria there is a positive iteger such that v(m ) = v(m +1 ) = ad u 1 (M ) = u 1 (M +1 ) =. However, the M = M +1 = sice M i is completely determied by v(m i ) ad u 1 (M i ). I fact a elemet x of M is i M i if ad oly if v(x) v(m i ) ad there is a x u 1 (M i ) such that x u(x ) M i. (2) The proof of the secod part is aalogous to the proof of the first part, with descedig chais istead of ascedig chais.
3 CHAINS 1.3 (1.8) Corollary. Let M 1, M 2,..., M be A-modules. (1) If the modules M 1, M 2,..., M are oetheria, the the direct sum i=1 M i is oetheria. (2) If the modules M 1, M 2,..., M are artiia, the the direct sum i=1 M i is artiia. Proof. (1) We shall prove the first assertio of the Corollary by iductio o. It holds trivially for = 1. Assume that it holds for 1. We clearly have a short exact sequece 0 M i=1 M i 1 i=1 M i 0. It follows from the iductio hypothesis that 1 i=1 M i is oetheria. The first part of the Corollary hece follows from the Propositio. (2) The proof of the secod part of the Corollary is similar to the proof of the first part. (1.9) Defiitio. Let!!0 = M 0 M 1 M = M be a chai of submodules of M. We call the legth of the chai. A chai is a refiemet of aother chai if we obtai the secod by addig modules to the first. We call a chai 0 = M 0 M 1 M = M a compositio series if the modules M 1 /M 0, M 2 /M 1,..., M /M 1 have o proper submodules. (1.10) Theorem. (The Jorda Theorem) Let A be a rig ad M a A-module that has a compositio series. The all compositio series of M have the same legth, ad every chai ca be refied to a compositio series. Proof. For every submodule L of M that has a compositio series we let!l(l)! be the smallest legth of a compositio series of L. Let l(m) = ad let {0} = M 0 M 1 M = M be a compositio series for M. We shall first show that every submodule L of M has a compositio series ad that l(l) < l(m) for all proper submodules L of M. To see this we cosider the chai {0} = L 0 = L M 0 L 1 = L M 1 L = L M = L of submodules of L. We have that L i /L i 1 has o proper submodules sice, by Lemma (MODULES 1.13), we have a ijective map L i /L i 1 M i /M i 1. Sice M i /M i 1 has o proper submodules either L i = L i 1 or L i /L i 1 M i /M i 1 is a isomorphism. Hece, removig terms where L i 1 = L i from the chai {0} = L 0 L 1 L = L we obtai a compositio series for L. It follows that l(l) l(m). We shall show by iductio o i that if l(l) = l(m) the M i = L i for i = 1, 2,...,. Whe l(l) = l(m) all the maps L i /L i 1 M i /M i 1 are isomorphisms. I particular M 1 = L 1. Assume that L i 1 = M i 1. Sice L i /L i 1 M i /M i 1 is a isomorphism we have for each x i M i that there is a elemet x 1 i M i 1 ad a elemet y i L i such that x + x 1 = y. The x = y x 1 is i L i sice x 1 is i M i 1 = L i 1 L i. Hece we have that L i = M i. I particular we have that L = M. We have thus show that whe l(l) = l(m) the L = M. Hece whe L is properly cotaied i M we have that l(l) < l(m). We shall ow prove that all compositio series of M have the sema legth. Let K 1 K 2 K m = M be a chai i M. The m l(m) because l(k 1 ) <
4 CHAINS 1.4 < l(k m ) = l(m). I particular, if {0} K 1 K 2 K m = M is a compositio series we must have that m = l(m) sice l(m) is the legth of the shortest compositio series of M. Hece we have proved that all compositio series have the same legth. If m < l(m), the chai K 1 K 2 K m ca ot be a compositio series. Cosequetly at least oe of the residue modules K 1 /{0}, K 2 /K 1,..., K m /K m 1 cotais a proper submodule differet from (0). Hece we may add oe more term to the chai to obtai a chai of legth m + 1. I this way we ca add groups i the chai util the chai has legth i which case it is a compositio series. Hece every chai ca be refied to a compositio series. (1.11) Defiitio. Let A be a rig ad M a A-module. We say that M has fiite legth if it has a compositio series. The legth of M is the commo legth l(m) = l A (M) of all compositio series of M. (1.12) Example. Let K be a field. A fiitely dimesioal K-vector space M has fiite legth ad dim K (M) = l K (M). This is because K has o proper K- submodules, ad thus, if x 1, x 2,..., x is a basis for M, the Kx 1 Kx 1 + Kx 2 Kx 1 + Kx Kx is a compositio series. (1.13) Example. The rig Z/6Z has the compositio series {0} 2Z/6Z Z/6Z. Clearly (Z/6Z)/(2Z/6Z) is isomorphic to Z/2Z. There is aother compositio series {0} 3Z/6Z Z/6Z. (1.14) Propositio. Let A be a rig ad M a A-module. The legth of M is fiite if ad oly if M is a artiia ad oetheria A-module. Proof. If M is of fiite legth it follows from Theorem (1.10) that all chais i M are of fiite legth. Hece M is artiia ad oetheria. Coversely, assume that M is artiia ad oetheria. Deote by!!l be the collectio of submodules L (0) of M such that there is a chai L = M M 1 M 1 = M for some positive iteger where M i 1 /M i has o proper submodules for each i = 2, 3,...,. The L is ot empty because M belogs to L. Sice M is artiia there is a miimal elemet L i L. If L has o proper submodules we have foud a compositio series (0) L = M M 1 M 1 = M of M ad we have proved the Propositio. We shall show that L ca ot have proper submodules. Assume to the cotrary that L has proper submodules ad let!!l be the collectio of proper submodules of L. Sice M is oetheria there is a maximal proper submodule M +1 of L. The L /M +1 has o proper submodules, ad thus M +1 M M 1 = M is a chai such that M i 1 /M i has o proper submodule for i = 2, 3,..., + 1. Sice M +1 L this is impossible sice L is miimal i L. This cotradicts the assumptio that L has proper submodules ad we have proved the Propositio. (1.15) Propositio. Let A be a rig ad 0 M u M v M 0 a exact
5 CHAINS 1.5 sequece of A-modules. (1) The A-module M is of fiite legth if ad oly if the A-modules M ad M are of fiite legth. (2) Whe all the modules are of fiite legth we have that l(m) = l(m )+l(m ). Proof. (1) It follows from Propositio (1.7) ad Propositio (1.14) that the first part of the Propositio holds. (2) To prove the secod part of the Propositio we take a compositio series 0 = M 0 M 1 M = M of M ad a compositio series 0 = M 0 M 1 M = M of M. The 0 = u(m 0) u(m 1) u(m ) = u(m ) = v 1 (0) = v 1 (M 0 ) v 1 (M 1 ) v 1 (M ) = v 1 (M ) = M is a compositio series of legth + for M. I fact the homomorphism u clearly iduces a isomorphism M i /M i 1 u(m i )/u(m i 1 ), ad the homomorphism v clearly iduces a isomorphism v 1 (M i )/v 1 (M i 1 ) M i /M i 1. (1.16) Remark. Let ϕ : A B be a surjectio of rigs ad let N be a B-module of fiite legth. The we have that l B (N) = l A (N [ϕ] ). I fact every A-submodule of N is also a B-submodule. (1.17) Theorem. (The Hölder Theorem) Let A be a rig ad let M be a A module of fiite leght. Two compositio series ad {0} = M 0 M 1 M = M (1.13.1) {0} = M 0 M 1 M = M (1.13.2) of M are equivalet, that is, there is a permutatio σ of the umbers {1, 2,..., } such that M σ(i) /M σ(i) 1 is isomorphic to M i /M i 1 for i = 1, 2,...,. Proof. We show the Theorem by iductio o l(m). It is trivially true whe l(m) = 1. Assume that it holds whe l(m) = 1. If M 1 = M 1 the Theorem holds by the iductio hypothesis. Assume that M 1 M 1. We choose a compositio series {0} = L 0 L 1 L 2 = M 1 M 1 of M 1 M 1. The we obtai two compositio series {0} = L 0 L 1 L 2 = M 1 M 1 M 1 M = M (1.13.3) {0} = L 0 L 1 L 2 = M 1 M 1 M 1 M = M (1.13.4) for the module M. Sice M/M 1 ad M/M 1 have o proper submodules ad M 1 M 1 it follows from Lemma (MODULES 1.13) that the iclusios M 1 M ad M 1 M iduce isomorphisms M 1 /M 1 M 1 M/M 1 ad M 1/M 1 M 1 M/M 1. Hece (1.13.3) ad (1.13.4) are equivalet compositio series. The compositio series (1.13.1) ad (1.13.3) have M 1 i commo. Hece it follows from the iductio hypothesis used to the module M 1 that the compositio series are equivalet. Similarly the compositio series (1.13.2) ad (1.13.4) are equivalet sice they have M 1 i commo. It follows that (1.13.1) ad (1.13.2) are equivalet compositio series, as we wated to prove.
6 CHAINS 1.6 (1.18) Exercises. 1. Let L be the submodule of the Z-module Z Z geerated by the elemets (2, 3). (1) Is the residue module (Z Z)/L oetheria? (2) Is the residue module (Z Z)/L artiia? 2. Fid all compositio series for the module Z/12Z. 3. Let K[t] be the polyomial rig i the variable t over the field K. Fid the compositio series of the K[t]-module K[t]/(t 3 (t + 1) 2 ). 4. Let A be a rig ad 0 M 0 M 1 M 0 be a exact sequece of A-modules of fiite legth. Show that i=0 ( 1)i l(m i ) = Let 0 u 1 M 0 legth. u o u 1 u 1 M1 M u 0 be a complex of modules of fiite (1) Show that the A-modules H i = Ker(u i )/ Im(u i 1 ) is of fiite legth for i = 0, 1,.... (2) Show that i=0 ( 1)i l(m i ) = i=0 ( 1)i l(h i ). 6. Let A be a rig ad m a maximal ideal. Moreover let M be a fiitely geerated A-module. (1) Show that the A-module M/mM is of fiite legth. (2) Give a example of a rig A, a prime ideal p of A, ad a fiitely geerated A-module M such that M/pM is ot of fiite legth. 7. Let M be a oetheria A-module, ad let u : M M be a A-liear surjective map. Show that u is a isomorphism. 8. Let M be a artiia A-module, ad let u : M M be a A-liear ijective homomorphism. Show that u is a isomorphism.
Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationLecture 4: Grassmannians, Finite and Affine Morphisms
18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)
MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More information4 Mathematical Induction
4 Mathematical Iductio Examie the propositios for all, 1 + + ( + 1) + = for all, + 1 ( + 1) for all How do we prove them? They are statemets ivolvig a variable ruig through the ifiite set Strictly speakig,
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationA brief introduction to linear algebra
CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationSEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS
SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More informationDavenport-Schinzel Sequences and their Geometric Applications
Advaced Computatioal Geometry Sprig 2004 Daveport-Schizel Sequeces ad their Geometric Applicatios Prof. Joseph Mitchell Scribe: Mohit Gupta 1 Overview I this lecture, we itroduce the cocept of Daveport-Schizel
More informationHomework 9. (n + 1)! = 1 1
. Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More information1 Counting and Stirling Numbers
1 Coutig ad Stirlig Numbers Natural Numbers: We let N {0, 1, 2,...} deote the set of atural umbers. []: For N we let [] {1, 2,..., }. Sym: For a set X we let Sym(X) deote the set of bijectios from X to
More informationMA 162B LECTURE NOTES: THURSDAY, JANUARY 15
MA 6B LECTURE NOTES: THURSDAY, JANUARY 5 Examples of Galois Represetatios: Complex Represetatios Regular Represetatio Cosider a complex represetatio ρ : Gal ( Q/Q ) GL d (C) with fiite image If we deote
More informationOn Topologically Finite Spaces
saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationFORMAL GROUPS OVER DISCRETE VALUATION RINGS. Contents
FORMAL GROUPS OVER DISCRETE VALUATION RINGS GEUNHO GIM Cotets 1. The ivariat differetial 1 2. The formal logarithm 2 3. Formal groups over discrete valuatio rigs 3 Refereces 5 1. The ivariat differetial
More informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationThe ladder construction of Prüfer modules.
SS 26 Selected Topics CMR The ladder costructio of Prüfer modules Claus Michael Rigel Let R be ay rig We deal ith (left) R-modules Our aim is to cosider pairs of maps, : V ith a proper moomorphism Let
More informationMa/CS 6b Class 19: Extremal Graph Theory
/9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationf(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.
Theorem 3.6.4. [Liouville s Theorem] Every bouded etire fuctio is costat. Proof. Let f be a etire fuctio. Suppose that there is M R such that M for ay z C. The for ay z C ad R > 0 f (z) f(w) 2πi (w z)
More information(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous
Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationLinearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation
Liearly Idepedet Sets Bases p p c c p Review { v v vp} A set of vectors i a vector space is said to be liearly idepedet if the vector equatio cv + c v + + c has oly the trivial solutio = = { v v vp} The
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationOn equivalent strictly G-convex renormings of Banach spaces
Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More information24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS
24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationLECTURE NOTES, 11/10/04
18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece
More informationBaltic Way 2002 mathematical team contest
Baltic Way 00 mathematical team cotest Tartu, November, 00 Problems ad solutios 1. Solve the system of equatios a 3 + 3ab + 3ac 6abc = 1 b 3 + 3ba + 3bc 6abc = 1 c 3 + 3ca + 3cb 6abc = 1 i real umbers.
More informationLaw of the sum of Bernoulli random variables
Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationLimit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017
Limit erior ad limit iferior c Prof. Philip Peace -Draft: April 7, 207. Defiitio. The limit erior of a sequece a is the exteded real umber defied by lim a = lim a k k Similarly, the limit iferior of a
More informationON THREE PROBLEMS CONCERNING NIL-RINGS
ON THREE PROBLEMS CONCERNING NIL-RINGS JAKOB LEVITZKI 1. Itroductio. I the preset ote three problems cocerig il-rigs are proposed ad certai relatios likig these problems to oe aother are discussed. First
More informationi is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i
Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group
More informationMathematics 116 HWK 21 Solutions 8.2 p580
Mathematics 6 HWK Solutios 8. p580 A abbreviatio: iff is a abbreviatio for if ad oly if. Geometric Series: Several of these problems use what we worked out i class cocerig the geometric series, which I
More information