Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Size: px
Start display at page:

Download "Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1"

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 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 information

M 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 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 information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 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 information

Math 61CM - Solutions to homework 3

Math 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 information

The Boolean Ring of Intervals

The 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 information

Homework 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

Homework 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 information

Math F215: Induction April 7, 2013

Math 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 information

n=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

n=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 information

Week 5-6: The Binomial Coefficients

Week 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 information

62. 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 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 information

MATH 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. (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 information

If 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?

If 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 information

Lecture Notes for Analysis Class

Lecture 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 information

4 Mathematical Induction

4 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 information

Math 155 (Lecture 3)

Math 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 information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 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 information

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1

Math 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 information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. 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 information

4 The Sperner property.

4 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 information

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Arkansas 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

(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 information

The multiplicative structure of finite field and a construction of LRC

The 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 information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY 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 information

A brief introduction to linear algebra

A 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 information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It 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 information

Weakly Connected Closed Geodetic Numbers of Graphs

Weakly 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 information

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS 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 information

Definition 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.

Definition 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 information

Axioms of Measure Theory

Axioms 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 information

Exercises 1 Sets and functions

Exercises 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 information

On Involutions which Preserve Natural Filtration

On 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 information

Davenport-Schinzel Sequences and their Geometric Applications

Davenport-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 information

Homework 9. (n + 1)! = 1 1

Homework 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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product 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 information

1 Counting and Stirling Numbers

1 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 information

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15

MA 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 information

On Topologically Finite Spaces

On 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 information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 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 information

Solutions to Math 347 Practice Problems for the final

Solutions 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 information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 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 information

Enumerative & Asymptotic Combinatorics

Enumerative & 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 information

Measure and Measurable Functions

Measure 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 information

Review 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 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 information

Square-Congruence Modulo n

Square-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 information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 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 information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON 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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT 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 information

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix

Math 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 information

Beurling Integers: Part 2

Beurling 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 information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 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 information

Cardinality Homework Solutions

Cardinality 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 information

Homework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.

Homework 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 information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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 information

FORMAL GROUPS OVER DISCRETE VALUATION RINGS. Contents

FORMAL 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 information

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction

FINITE 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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

The ladder construction of Prüfer modules.

The 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 information

Ma/CS 6b Class 19: Extremal Graph Theory

Ma/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 information

6. Uniform distribution mod 1

6. 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 information

SOLVED EXAMPLES

SOLVED 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 information

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern 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 information

f(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.

f(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

(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 information

Math Solutions to homework 6

Math 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 information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 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 information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 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 information

The Structure of Z p when p is Prime

The 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 information

Properties of Fuzzy Length on Fuzzy Set

Properties 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 information

Linearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation

Linearly 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 information

Different kinds of Mathematical Induction

Different 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 information

Math 475, Problem Set #12: Answers

Math 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 information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee 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 information

Integrable 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

Integrable 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 information

5 Birkhoff s Ergodic Theorem

5 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 information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In 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 information

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.

Math 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 information

Metric Space Properties

Metric 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.

# 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 information

On equivalent strictly G-convex renormings of Banach spaces

On 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 information

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.

and 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 information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 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 information

Chapter 6 Infinite Series

Chapter 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 information

LECTURE NOTES, 11/10/04

LECTURE 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 information

MASSACHUSETTS 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 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 information

Baltic Way 2002 mathematical team contest

Baltic 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 information

Law of the sum of Bernoulli random variables

Law 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 information

Sequences and Series

Sequences 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 information

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG 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 information

Algebra of Least Squares

Algebra 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 information

Bertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.

Bertrand 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 information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION 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 information

Chapter IV Integration Theory

Chapter 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 information

3 Gauss map and continued fractions

3 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 information

Commutativity in Permutation Groups

Commutativity 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 information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An 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 information

Limit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017

Limit 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 information

ON THREE PROBLEMS CONCERNING NIL-RINGS

ON 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 information

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i 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 information

Mathematics 116 HWK 21 Solutions 8.2 p580

Mathematics 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