Assignment 5: Solutions
|
|
- Claud Eaton
- 5 years ago
- Views:
Transcription
1 McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece ad suppose that the it exists. Prove that x + x y + y x y = x + x y + y. Hit: You may use the Problem 3 o Assigmet 4. Usig the above result, prove that for ay p N the followig holds: a b c p + p + + p p+ = p + p + + p p = p + 3 p + + p p+ = p Solutio: Let x + x y + y = L. The, for ay ɛ > 0, N N such that for N, x + x L y + y < ɛ L ɛ < x + x < L + ɛ. y + y Usig that y is a strictly icreasig sequece, L ɛy + y < x + x < L + ɛy + y, N Summig from some 0 N to some m 0 +, m m m L ɛ y + y < x + x < L + ɛ y + y. = 0 = 0 = 0 Sice we have a telescopig sum, the previous equatio is equivalet to: L ɛy m y 0 < x m x 0 < L + ɛy m y 0
2 Sice y is ubouded, we ca choose m large eough so that y m is positive; the we may divide by y m without chagig the sides of the iequalities: L ɛ y 0 < x m x 0 < L + ɛ y 0 y m y m y m y m Sice y is ubouded, taig the it as m gives us: x m L ɛ L + ɛ. m y m Sice ɛ is a arbitrary positive umber, we have after replacig the dummy m by : as we wated to show. x y = L = x + x y + y a We wat to compute if it exists. Expadig, + p + p+ p+ = p + p = p + p+ = + p + p+ p+ p p p = + p = + p+ = p Taig the it as, + p + p+ p+ = b Let By the theorem above, p + p + + p p+ = The p + p + + p p = = p p = = p p+ p x + x = + p + p+ + p+ y + y [ + p p. ] Usig biomial theorem, the above expads ito [ p + p p + ] [ p p = p p + [ p p + ] p p = p p + p =3 = x y. ] p+
3 Cacellig the p terms ad regroupig the p terms, we get [ ] p p+! p!! p + p = Dividig top ad bottom by p, we get p p+! p!! p [ p p + p = + p = p [ p + p = p p p =3 p+ ]. p + p =3 + ]. + Sice each -depedet term has a egative expoet, we will get i the it as, p p p+! p!! p = p p+pp! p!! p = =. Sice x + x y + y =, it follows from our theorem above that p + p + + p p c Wat to compute = x y =. + + p + p+ p+ = + 3 p + p+ p+. Expadig, + 3 p + p+ p+ = p p + p = p + p+ = p 3 p = p p + p = + p+ = p 3. Taig the it as, + 3 p p + p+ = p+. By the theorem above, p + 3 p + + p p+ = p.. Let x ad y be two sequeces defied recursively as follows: x = a 0, y = b 0, x + = x y, y + = x + y, 3
4 Prove that the sequeces x ad y are coverget ad that x = y. Solutio: Lemma. For ay s, t R, Proof. It is clear that Expadig, st s + t. s t 0 s st + t 0 s + t st I particular, if s = u ad t = v, the for ay u, v 0, The, for ay, u + v uv. x + = x y, y + = x + y Sice x, y 0, x, y 0 for by defiitio. We ca therefore use our lemma to coclude that for, x y. The for, x + = x y x = x, y + = x + y y = y. Thus, x + is a icreasig sequece ad y + is a decreasig sequece. Sice x + y + y for 3, we iductively coclude x + y 3. Thus, x + is a mootoically icreasig sequece bouded above, ad coverges by the mootoe covergece theorem. Sice y + 0 for 0, y + is a mootoically decreasig sequece bouded below ad coverges by the mootoe covergece theorem. Lettig L be the it of x +, ad thus of x, ad oticig: we have: 3. Prove that for all N. y = x + x y = x y x, = L L = L = x. + < l + < Solutio: 4
5 It was show i class that + < e < + + for all N. Taig logarithms yields [ l + ] = l + [ < < l + ] + = + l + The left part of this iequality implies that l + < l + which is what we had to show. 4. Prove that the sequece coverges. for all N. Combiig both iequalities yields + < whereas the right part implies that + < l + < x = l, N, Remar: The it of this sequece is called the Euler-Mascheroi costat; its umerical value is It is curretly uow whether this costat is ratioal or irratioal. Solutio: We start by showig that x is decreasig; we will use the estimates from questio 3. x x + = l + l + + = + l + l + = l = + + l + > 0 by questio 4 i.e. x is decreasig. We will show ext that x is bouded below by 0 i.e. that x 0 for all N. l = l l = l l + l l + + l l = l + l + + l = l + + l l + < by questio 3. Thus x = l > = > 0 Thus x is decreasig ad bouded below ad is thus coverget. 5
6 5. Prove that = l. Solutio: Let x := y := l + + l l + + ad z := The, by questio 3, we have that x < y < z for all N. For y we obtai: [ y = l = l Note that this a telescopig product! [ ] ] = l = l Furthermore, z = x + = x +. Combiig these results yields x < l < x + ad thus l < x < l. Sice l = l = l, it follows from the squeeze theorem that x coverges to l. 6. Let x = Prove that the sequece x coverges. Solutio: x + = , N = x + + > x 6
7 The sequece x is thus icreasig. We show ext that x is bouded above by e, usig estimates obtaied i questio 3 as well as the formula for the sum of a fiite geometric series recall that a + ar + ar + + ar = a r = a r r. [ lx = l = l + By questio 3, l + <. Thus = l ] + + l + lx < = where the right-had side is a fiite geometric series with a = ad r =. Thus lx < = The formula = ca also be proved by iductio. Cosequetly lx < which meas that x < e for all N. The sequece x is thus icreasig ad bouded above ad thus coverges. 7. Let x, x > 0 be a coverget sequece, the x x x 3 x = x Solutio: Let L x ad let y x x x 3 x There are two possibilities. First sceario is that L = 0. I this case, for a give ε > 0, there exists N N such that for all > N, Thus, 0 < x < ε y = x x N x = c x N + x c ε N 7 = = a N c ε N ε ε
8 where c x x N all N, ad a N c ε N. Sice a Thus, choosig N > max {N, N }, we have for all N. Thus, y = 0. a < y < ε = ε =, there exists N N such that for I the secod sceario, L > 0. I this case, by Theorem 3..3 b i Bartle ad Sherbert, we ca equivaletly show that y L = Thus, defiig z = y L, our goal becomes to show that z =. We ow examie the expressio for z : z = y x = x x x L = x x x = x L L x L x L Fixig ε > 0 Without loss of geerality, ε < we may choose N N large eough so that x L < ε L for all N. I particular, we have x > L L ε for N. Thus, x x z > L L = c ε xn L L ε L N where c = N N i= x i L ε N > 0 Oce agai, we shall use the fact that c Thus, choosig N > max {N, N }, we have that z > c = to choose N large eough so that > ε ε ε = ε + 4 > ε 8
9 for N. I a aalogous maer, oe ca esure that N is suitably large eough so that for N, z < + ε it is a exercise to show this rigorously. Summarizig, for a give ε > 0, we have foud N N, such that for all N. Equivaletly stated, This proves the claim. ε < z < ε z < ε N 8. Let x, x > 0 be a sequece such that the it exists. Prove that x + L = x x = L. Usig this result, prove that! = e Solutio: Let y be a sequece defied by y = x y = x for x The, oe ca easily verify that y > 0 for all N ad that y = L We may thus use the result from Exercise 7 to coclude that y y y = L However, we see that y y y = x x x x3 x x = x x 9
10 ad thus x = L. To prove the secod statemet i the problem, we defie the sequece x by x!. We the examie the ratio of cosecutive terms i the sequece, x + = + +! x +! = + +! +! + = = + Thus, by our defiitio of the umber e, we have x + = e which, usig the first result of this problem, implies that x =! = e. 9. Let x = be a positive subadditive sequece. That is, for ay, m N, we have 0 x +m x + x m Show that x exists ad x { = if x } : N Solutio: We let L if { x : N }. We must clearly have L x N To show covergece, we let ε > 0 be give ad choose N, such that a < L + ε 0
11 Note that this is always possible by the defiitio of L. Now for each, we have = p +r for some p N ad r {0,..., }. By iductively applyig the subadditivity coditio, we fid that dividig by, we fid that x = x p +r x p + x r p x + x r for all. x p x + x r p + r Now, sice r {0,..., }, we have that x + x r < L + ε + x r x r max {x,..., x } M Thus, choosig N N such that N > max {, M ε N, we have }, equatios?? ad?? imply that for all L x L + ε ad sice ε was a arbitrary positive umber, we have completed the proof. 0. Let x be a bouded sequece ad for each N let s = sup{x : } ad S = if{s }. Show that there exists a subsequece of x that coverges to S. Solutio: First ote that for N s + = sup{x : + } = sup{x +, x, x,... } = sup{x + } {x, x,... } = max{x +, sup{x, x,... }} sup{x, x,... } = s. Sice x is bouded, M R such that x M for all N. By defiitio, we have that s x M. Therefore, sice N was arbitrary, s N is bouded below by M ad decreasig ad we coclude that S := if s = s. We will iductively costruct a subsequece x N which coverges to S. The first elemet Simply tae x = x. The -th elemet > Assume we costructed x. We wat to fid x such that x S < /. Sice, S = m s m, M N such that s m S < / for ay m M. I particular, we ca fid M > such that s M S < /. Now sice s M = sup M x, M > such that s M x < s M + /. The, x S x s M + s M S < / + / = /. Sice the sequece x N satisfies x S < / for all, by the Archimedea property, ɛ > 0, Kɛ N such that /Kɛ < ɛ x S < ɛ Kɛ ad we coclude x S as.
12 . Let L R. The set L is said to be ope if for ay x L there exists ɛ > 0 such that x ɛ, x + ɛ L. The set L is said to be closed if its complemet L c = {x R : x / L} is ope. a Prove that L is closed if ad oly if for ay coverget sequece x with x L, the it x = x = x is also a elemet of L. b Let x be a bouded sequece. A poit x R is called a accumulatio poit of x if there exists a subsequece x of x such that x = x. We deote by L the set of all accumulatio poits of x. By the Bolzao-Weierstraß Theorem, the set L is o-empty. Prove that L is a bouded closed set. c Let x be a bouded sequece, let L be as i part b ad let S be as i problem. Prove that S = sup L. Solutio: a Let L be a closed set. Let x N be covergig sequece with x L ad x = x. The, i particular, ɛ > 0, N such that x x < ɛ. Therefore, ɛ > 0, ca fid x L such that x x ɛ, x + ɛ. Therefore, ɛ > 0, x ɛ, x + ɛ L c. Equivaletly, ɛ > 0 such that x ɛ, x + ɛ L c. Sice L c is ope, we must coclude that x / L c ad therefore that x L. Let L be a set that is ot closed. The L c is ot ope, which implies that x L c such that N, x, x + L c x, x + L. Hece, N, x L such that x x, x +. We have costructed a sequece x N i L with the property that N, x x <, which implies that x = x where x / L. Therefore, it is ot true that for ay covergig sequece x N with x L, the it x = x is also a elemet of L. Remar: A lot of people did well o the first implicatio. For the secod, a lot of people have cofused L is ot closed ad L is ope : they do ot mea the same thig. Some sets are both ope ad closed clope ad some sets are either closed or ope. Also ote that closed [resp. ope] sets are ot ecessarily closed [resp. ope] itervals ad that i geeral, x ɛ, x + ɛ L c does ot imply x ɛ, x + ɛ L. b Let l L be a accumulatio poit. The there is a subsequece x N such that x = l. I particular, K N such that x K l <. This implies write the details l < + x K. Sice x N is a bouded sequece, M R such that M x for all N ad i particular, M x K. Therefore, l < + M. Sice l L was arbitrary, we coclude L is bouded by M +. Let l m m N be a coverget sequece with l m L ad l = m l m. We wat to costruct a subsequece x Mj,KMj j N of x N that coverges to l. Let x M,KM = x. For j >, sice l = m l m, Mj N such that l Mj l < /j. Sice l Mj L, we ca fid a subsequece x Mj, N such that x Mj, = l Mj. I particular, KMj N such that x Mj,KMj l Mj < /j ad Mj,KMj > Mj,KMj. This defies a subsequece x Mj,KMj j N of x N satisfyig x Mj,KMj l x Mj,KMj l Mj + l Mj l < /j + /j = /j.
13 Usig the Archimedea property as i part a, we get that j x Mj,KMj = l ad we coclude l L. Remar: Oe has to be careful with otatio i order ot to give ew meaig to objects that were already defied. This might require a lot of idices. c We first eed to show that S is a upper boud of L. Let l L. The, there is a subsequece x N such that x = l. Sice, we have x s, which implies that x s, that is l S usig Problem. Sice l L was arbitrary, we coclude L is bouded above by S ad S sup L. By Problem, S is a accumulatio poit of x, i.e. S L, so that S sup L. We coclude S = sup L.. Usig the Cauchy Covergece Criterio, prove that the sequece is coverget. Solutio: x = Let ɛ > 0. By the Archimedea property, N N such that N > ɛ. Let, m N satisfy N ad m N. Without loss of geerality, m >. The, x m x = m < m m = m m = m < N < ɛ. Sice ɛ > 0 was arbitrary, we coclude x is a Cauchy sequece ad therefore coverget. 3
14 3. Defiitio: a sequece x has bouded variatio if there exists c > 0 such that for all N, x x + x x + + x x < c. Show that if a sequece has bouded variatio, the the sequece is covergig. Fid a example of a coverget sequece which does ot have bouded variatio. Solutio: We show the cotrapositive: if a sequece is ot covergig, the it does ot have bouded variatio. Assume x does ot coverge. The, x is ot Cauchy, i.e. ɛ 0 such that N N, N, mn N such that x mn x N ɛ 0. 3 Let c > 0 be arbitrary. The, by the Archimedea property, K N such that Kɛ 0 c.. By?? with N =, there exists, m N such that x m x ɛ 0 without loss of gereality m >.. By?? with N = m +, there exists m > m + > m > such that x m x ɛ 0.. K. By?? with N = mk +, we get mk > mk > mk > K such that x mk x K ɛ 0. The, c Kɛ 0 x m x + x m x + + x mk x K x x + x x 3 + x mk x mk. Write the details. Sice c > 0 was arbitrary, we coclude x does ot have bouded variatio. Cosider the sequece x = /. It is easy to show, usig the Archimedea property, that x coverges to 0. Note that write the details x x + x 3 x + + x x ad that there exists o c > 0 such that < c for all N see Example 3.3.3b i Bartle ad Sherbert, fourth editio. We coclude x does ot have bouded variatio. 4
15 4. Let x < x be arbitrary real umbers ad Fid the formula for x ad x. x = x 3 + x, >. 3 Solutio: The characteristic equatio is λ = λ/3 + /3, which has roots λ = /3 ad λ =. The th term is therefore give by x = /3 c + c. We have x = /3c + c ad x = 4/9c + c. Solvig the liear system write the details yields c = 9x x /0 ad c = x + 3x /5, so that x = /3 9x x /0 + x + 3x /5. Sice /3 0 as, we have /3 9x x /0 0 as ad x = /3 9x x /0 + x + 3x /5 x + 3x /5 as. 5
16 5. Let x > 0 ad x + = + x,. Show that x is a cotractive sequece ad fid x. Solutio: We first show by iductio that x > 0 for all N. Base case = is give. Assume x > 0. The, + x > 0 so that x + = +x > 0. Now, we have x + x + = + x + + x = + x x + + x + + x x x + = + x + + x < x x + 4 sice x + > 0 ad x > 0. This shows x is cotractive. Therefore, it is Cauchy ad it coverges. Let x = x. The, + x = + x + x = x = x + = = + x + x = + x + x x + x = x = ±. However, sice x > 0 for all N, we must have x 0 ad we coclude x = +. 6
Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
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 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 informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationSolutions to Tutorial 5 (Week 6)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. 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 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 information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
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 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 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
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 informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationn n 2 n n + 1 +
Istructor: Marius Ioescu 1. Let a =. (5pts) (a) Prove that for every ε > 0 there is N 1 such that a +1 a < ε if N. Solutio: Let ε > 0. The a +1 a < ε is equivalet with + 1 < ε. Simplifyig, this iequality
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 informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
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 informationMATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim
MATH 147 Homework 4 1. Defie the sequece {a } by a =. a) Prove that a +1 a = 0. b) Prove that {a } is ot a Cauchy sequece. Solutio: a) We have: ad so we re doe. a +1 a = + 1 = + 1 + ) + 1 ) + 1 + 1 = +
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More information3. Sequences. 3.1 Basic definitions
3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the
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 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 informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
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 informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
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 informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationLECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS
LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
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 informationDefinition An infinite sequence of numbers is an ordered set of real numbers.
Ifiite sequeces (Sect. 0. Today s Lecture: Review: Ifiite sequeces. The Cotiuous Fuctio Theorem for sequeces. Usig L Hôpital s rule o sequeces. Table of useful its. Bouded ad mootoic sequeces. Previous
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationExponential Functions and Taylor Series
MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
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 informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
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 informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
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 informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationMATH 312 Midterm I(Spring 2015)
MATH 3 Midterm I(Sprig 05) Istructor: Xiaowei Wag Feb 3rd, :30pm-3:50pm, 05 Problem (0 poits). Test for covergece:.. 3.. p, p 0. (coverges for p < ad diverges for p by ratio test.). ( coverges, sice (log
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
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 informationMath 132, Fall 2009 Exam 2: Solutions
Math 3, Fall 009 Exam : Solutios () a) ( poits) Determie for which positive real umbers p, is the followig improper itegral coverget, ad for which it is diverget. Evaluate the itegral for each value of
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
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 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 informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationFUNDAMENTALS OF REAL ANALYSIS by
FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)
More informationHOMEWORK #4 - MA 504
HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)
More informationHomework 4. x n x X = f(x n x) +
Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.
More information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
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 informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationMA131 - Analysis 1. Workbook 10 Series IV
MA131 - Aalysis 1 Workbook 10 Series IV Autum 2004 Cotets 4.19 Rearragemets of Series...................... 1 4.19 Rearragemets of Series If you take ay fiite set of umbers ad rearrage their order, their
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
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 information