ε > 0 N N n N a n < ε. Now notice that a n = a n.
|
|
- Homer McDonald
- 6 years ago
- Views:
Transcription
1 4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5.. Observatio. Let (a ) N be a sequee. (i) For every real umber r, (a ) N overges to r if ad oly if (a r) N is a ull sequee. This is true beause the defiitio of (a ) N overges to r is literally the same as oditio ( ) above, formulated for the sequee (a r) N. (ii) The sequee (a ) N is a ull sequee if ad oly if ( a ) N is a ull sequee, beause oditio ( ) for the sequee ( a ) N reads as Now otie that a = a. ε > 0 N N N a < ε. Null sequees are of partiular iterest for the followig reaso: Suppose we are give a sequee (a ) N ad we have a guess that it is overget with a speifi it r; the by.5.(i) we may work with the sequee (a r) N ad try to show that this is a ull sequee. I geeral this is easier to verify tha a = r Properties of ull sequees. Let (a ) N be a ull sequee. (i) If R the ( a ) N is a ull sequee. (ii) If (b ) N is aother ull sequee, the (a + b ) N is a ull sequee. (iii) (Sadwih rule for ull sequees) If (b ) N is a sequee with b a for all but fiitely may N, the (b ) N is a ull sequee. (iv) If (b ) N is a bouded sequees, the (a b ) N is a ull sequee. (v) If a 0 for all, ad p > 0 is a real umber, the (a p ) N is a ull sequee. Proof. (i) holds true by the salar multipliatio rule.3. ad (ii) holds true by the sum rule.3. (iii). Let ε > 0. We eed to fid some N N suh that b < ε wheever N. As (a ) N is a ull sequee by assumptio, there is some N N with a < ε for all N. Sie b a for all but fiitely may N, there is some N N with b a for all N. Hee if we take N to be greater or equal tha N ad N the both oditios apply: For eah N we have b as N N as N N a < ε. (iv). Sie (b ) N is bouded there is some B R with b B. By (i), (B a ) N is also a ull sequee. Now a b = a b a B = B a for all N. Thus by (iii) applied to (a b ) N ad (B a ) N, (a b ) N is a ull sequee.
2 a p < a k < (ε k ) k = ε for all N. Null sequees 5 (v). Let k N be suh that k < p. Let ε > 0 ad w.l.o.g. assume ε <. Sie ε k > 0, there is some N N with a < ε k for all N. As ε <, also a < for N ad so k < p implies ap < a k. We olude that.5.4. The stadard list of ull sequees. () = 0 for every p R with p > 0. p Proof. By..3() we kow that.5.3(v). = 0, hee () holds true by () = 0 for every R with >. Proof. By.5.(ii) we may also assume that 0, hee we may assume >. The ( ) N is stritly dereasig ad by.4.6, ( ) N overges to some r R. We apply the salar multipliatio rule ad obtai r = = = As > this meas r = 0. see questio 5 = = r. (3) p = 0 for all p R ad every R with >. Proof. Agai we may assume that >. Let k N be with p < k. Sie p < k (see the defiitio of p ) we may apply the sadwih rule for ull sequees ad replae p by k, hee we may assume that p N. Claim. The sequee ( ) N is bouded for all >. To see this, write = + x with x > 0 (so x = ). By the Biomial Theorem, = ( + x) = + ( ) x + ( ) x ( ) x ( ) x = ( ) x. Hee if x, the, i other words. Now x is equivalet to + x. This shows that the terms are bouded above by if + x. From this we learly get laim. Claim. = 0 for all >. To see this, apply laim to (whih is also > ). Thus ( ) N is bouded. Sie ( ) N is a ull sequee (by () applied to ) we see that = is a produt of a bouded ad a ull sequee. By.5.3(iv), this shows laim. Now we a prove (3) as follows: Reall from the begiig of the proof that we work with p N. We apply laim for p (whih also is > ). Thus = 0. By.5.3(v) the also p p = ( ) p = 0 p
3 6 Sequees (4)! = 0 for all R. Proof. Agai we may assume that > 0. We have! = We fix a atural umber K. For N with > K we the have! = K K! ( K)-times {}}{... (K + )... K K!. Sie ( ) N is a ull sequee ad K K! is a ostat, we see that K K! 0 as. By the sadwih rule for ull sequees, we get (4). Please read the assertios of.5.4 arefully. For example, item () says that for every d R with d <, the sequee (d ) N is a ull sequee. Now give a example of a sequee (a ) N that is ot a ull sequee with the property a < for all N.
4 The algebra of its 7.6. The algebra of its..6.. Sadwih rule for sequees. Let (a ) N, (b ) N ad ( ) N be sequees with the followig properties. (a) Both (a ) N ad ( ) N overge to the same real umber r. (b) a b for all N. The also (b ) N overges to r. Proof. We show that (b a ) N is a ull sequee. The by the sum rule, b exists ad is equal to (a + b a ) = a + (b a ) = r + 0 = r, as desired. By (b) we have 0 b a a ad by the sadwih rule for ull sequees.5.3(iii) it suffies to show that ( a ) N is a ull sequee. However, by the salar multipliatio rule, ( a ) N overges with ( a ) = r ad so by the sum rule agai ( a ) = ( + ( a )) = + ( a ) = r r = 0, as desired..6.. Compatibility of its ad order. Let (a ) N ad (b ) N be overget sequees. (i) If a b for all but fiitely may, the a b. (ii) If a < b, the for all but fiitely may we have a < b. Proof. Let r = a ad s = b. We first show (ii). Let ε = s r all N, a r < ε, i partiular a < r + ε. There is some N N suh that for all N, b s < ε, i partiular s ε < b. Thus for all N := max{n, N } we have a < r + ε = s ε < b. Therefore, for all exept possibly for =,..., N we have a < b. (i). Suppose by way of otraditio that a b for all but fiitely may ad r > s. By (ii) with iterhaged role of (a ) N ad (b ) N we kow that for all, hee r + ε = r+s = s ε. There is some N N suh that for but fiitely may, a > b. But this otradits the assumptio a b for all but fiitely may.
5 8 Sequees.6.3. The algebra of its. Let (a ) N ad (b ) N be overget sequees. (i) (Sum rule) The sum (a + b ) N of the sequees (a ) N ad (b ) N is overget ad (a + b ) = a + b. (ii) (Mulipliatio rule) (a b ) N (alled the produt of the sequees (a ) N ad (b ) N ) is overget ad (a b ) = ( a ) ( b ). Observe that the salar multipliatio rule is a speial istae of the multipliatio rule: If R, the the salar multipliatio rule is the multipliatio rule applied to the ostat sequee () N. (iii) (Divisio rule) If b 0 for all N, ad (b ) N is ot a ull sequee, the also ( a b ) N is overget ad (iv) (Modulus rule) ( a ) N is overget ad (a ) = a. b b a = a. (v) (Root rule) If a 0 for all N ad p N the also ( p a ) N is overget ad p a = p a. Proof. (i) is the sum rule.3. ad is stated here agai for the sake of ompleteess. For the rest of the proof we write r = a ad s = b (ii). We must show that (a b ) N overges to r s ad it suffies to show that (a b r s) N is a ull sequee. Our strategy here is the followig: We shall estimate the modulus of the terms a b r s by terms of aother ull sequee ad the apply the sadwih rule for ull sequees.5.3(iii). We start with the estimatio: ( ) a b r s = (a b a s) + (a s r s) a b a s + a s r s = = a b s + a r s. Now we wat to see that the sequee with th term a b s + a r s is a ull sequee: (a) Sie a r ( ), ( a r ) N is a ull sequee ad by the salar multipliatio rule also ( a r s) N is a ull sequee.
6 The algebra of its 9 (b) Sie b s ( ), ( b s ) N is a ull sequee. Sie (a ) N is overget, it is bouded (f..4.). Now by.5.3(iv), the produt of a ull sequee ad a bouded sequee is itself a ull sequee. Thus ( a b s ) N is a ull sequee Applyig the sum rule to (a) ad (b) shows that the sequee ( a b s + a r s ) N is a ull sequee. We may therefore apply the sadwih rule for ull sequees.5.3(iii) i ombiatio with our omputatio ( ) to obtai that also ( a b r s ) N is a ull sequee. This is what we wated to show. (iii). So here s = b 0 by assumptio. We show that ( b s ) N is a ull sequee, i other words ( b ) N is overget ad ( b ) = b ; item (iii) the follows from the multipliatio rule applied to (a ) N ad ( b ) N. By the defiitio of overgee of (b ) N ad the hoie ε = s, there is some K N suh that b s < s for all K. We ow apply the derived triagle rule..(iv) ad get for K: b = s + (b s) derived triagle rule I partiular if K, the b s ad s b s as b s < s b s = s b ( ) b s = s b s s b b s s = s s b. Sie (b ) N overges to s, s b 0 ( ). By the salar multipliatio rule (or by (ii)), also s s b 0 ( ). So by the sadwih rule for ull sequees.5.3(iii) applied to ( ), also ( b s ) N is a ull sequee. (iv). We must show that a = r. By the derived triagle iequality we kow for eah N: a r a r. Sie the right had side here teds to 0 as we a apply the sadwih rule for ull sequees.5.3(iii) ad get that a r 0 as. This is what we had to show. (v). If (a ) N is a ull sequee, the we a apply.5.3(v) ad see that also ( p a ) N is a ull sequee, whih ofirms (v). Therefore we may assume that (a ) N is ot a ull sequee, i other words For eah N we have r = a 0. (+) ( p a p r) ( p a p + p a p p r p a p r p + p r p ) = a r. Sie a, r 0 we a estimate (++) p r p p a p + p a p p r p a p r p + p r p. By ombiig (+) ad (++) we obtai p a p r p r p a r for all N. s.
7 0 Sequees Sie r 0 this a be writte as p a p r p r p a r for all N. Hee by the sadwih rules for ull sequees.5.3(iii) applied to ( p a p r) N ad ( p r p (a r)) N, also ( p a p r) N is a ull sequee. This shows that ( p a ) N overges to p r Example. Let a = We wat to deide whether (a 3 ) N is overget ad if it is overget to fid its it. We aot apply the divisio rule diretly, beause either the sequee ( 3 ) N or the sequee ( ) N is overget. The idea is to apply the followig strategy: We idetify the domiat term i the expressio , i.e. the term that grows fastest. So here this is 3. We divide umerator ad deomiator by the domiat term. So here this gives Now we a apply the algebra of its together with the stadard list of ull a = = ( 3 ) 3 ( ) = 3 sequees to see that the ew umerator 3 overges to (ovie yourself that this is true) ad the ew deomiator overges to. Hee by the divisio rule, the quotiet (whih is our origial a ) overges to =. Let us do aother example of this type. Let a = 3! !. The domiat term is! (this a be see from the stadard list of ull sequees, see.5.4 (4), (3)). Therefore 3! + 4 a = 5 + 6! = 3 + 4! 5! + 6 From the stadard list of ull sequees, we kow that 4! ad! overge to 0. Hee by the algebra of its, a overges to 3 6 =. Be aware that the reipe of.6.4 is ot always appliable i a obvious way. For example oe a use this strategy to ompute the it of the sequee ( + ) N by writig ( + ) ( + + ) + = + + ad the applyig the reipe of.6.4. This will be arried out i the examples lasses. O the other had the reipe of.6.4 is ot always suessful, for example look at the sequees (! ) N. The it is ot lear what the domiat term is. It is ot diffiult to see that (! ) N is a ull sequee (this is treated i the examples lasses). Or, look at the sequee ( ) N where > 0. We laim that ( ) N overges to. 3
8 The algebra of its To see this, we first assume that. the ( ) N is bouded below by ad bouded above by. Moreover ( ) N is dereasig ad so by the mootoe overgee theorem, it overges to some r R. By the ompatibility of its ad order (f..6.), r. We must show that r =. We have r = by the root rule = = Now for every overget sequee (a ) N, also the sequee (a ) N is overget ad a = a. Applyig this to our sequee ( ) N gives = = r. So r = r ad r, whih implies r =. This shows the laim if. If <, the > ad from the previous ase we get =. Now we apply the divisio rule to obtai = = = = =. Other sequees eve eed more hard work. For example look at the sequee ( ) N. Is it overget? We takle this questio ow. First a lemma Lemma. For all k 0 we have ( ) k k k! with equality if ad oly if k = 0 or k =. Proof. If k = 0, the ( ) k = = 0 k!. If k =, the ( ) k = = k k!. So it remais to show that ( ) k < k k! for k >. We have ( )! = k k! ( k)! = k!! ( k)! = k! ( )... ( k+) < k-times k! {}}{..., sie the last fator k + is < for k >. Thus ( k We a ow show that.6.6. ( ) N is overget with =. Proof. For all 3 we have by.6.5: ( ) ( + ) = + < k k= < + k k = + = + +, k= k= ) < k k!. k a strit iequality ours whe k = thus ( + ) +, i other words + + for all 3.
9 Sequees By the mootoe overgee theorem ( ) N overges to some r ad we have to show that r =. We have r = = = ( ) = ( ) = = ( ) ( ). Now = (see the omputatio before.6.5) ad by the root rule of.6.3, =. We obtai r = = r. Hee r = r ad r = as desired.
10 The Bolzao-Weierstraß Theorem ad Cauhy sequees 3.7. The Bolzao-Weierstraß Theorem ad Cauhy sequees. This setio osist of two further fudametal statemets (.7. ad.7.) at the begiig of real aalysis. They are ot examiable ad iluded for the iterested reader. Surprisigly the followig is true..7.. Theorem. (Bolzao-Weierstraß) Every bouded sequee has a overget subsequee. Proof. Let (a ) N be our bouded sequee, thus for some B R, B > 0, every a satisfies B a B. Defie for k N: A k := {a k} s k := sup(a k ). Observe that A is the value set of (a ) N. Sie A k A for all k ad A is bouded by assumptio, also A k is bouded. So by the ompleteess axiom for R (.4.3), A k has ideed a supremum i R, whih justifies the defiitio of s k. As A k [ B, B], also s k [ B, B]. Sie A A A 3... we have s s... Hee (s k ) k N is a mootoe ad bouded sequee. So by.4.6, (s k ) k N overges to some real umber r. We ow defie a subsequee (a i ) i N of (a ) N by defiig < <... as follows: Choie of. Sie s k r (k ) there is some K N suh that r s k for all k K. Sie s K is the supremum of A K, there is some {K, K +,...} with s K < a s K. I partiular a s K. We a ow estimate the distae of a to r by a r = a s K + s K r a s K + s K r + =. Choie of i, provided we have already hose i. Sie s k r (k ) there is some K N suh that r s k i for all k K. We may ertaily hoose K > i if eessary. Sie s K is the supremum of A K, there is some i {K, K +,...} with s K i < a i s K. I partiular s K a i i. Agai we estimate the distae of a i to r by a i r = a i s K + s K r a i s K + s K r i + i = i. Thus we have defied < < 3 <... ad we kow that for all i N, a i r i. By the sadwih rule for ull sequees.5.3(iii), this meas that a i r 0 (i ), i.e. (a i ) i N overges to r..7.. Defiitio. (Augusti-Louis Cauhy, ) A sequee (a ) N is alled a Cauhy sequee (prooued like o she ), if for every ε > 0 there is some N N suh that for all, k N we have a a k < ε.
11 4 Sequees Hee i a Cauhy sequee, the terms get loser ad loser to eah other. However, oe has to uderstad the expressio get loser ad loser to eah other i the sese of the defiitio above, beause there are sequees (a ) N with a + a 0 as (so here also i some sese the terms get loser ad loser to eah other), suh that (a ) N is ot Cauhy. We will see a example of this type later, whe we are dealig with series. For the impatiet reader: hoose a = Every overget sequee (a ) N (with it r) is Cauhy: Let ε > 0 ad hoose N N with a r < ε for all N. The for all, k N we have a a k = a r + r a k a r + r a k = a r + a k r < ε + ε = ε Theorem. Every Cauhy sequee overges. Proof. Let (a ) N be our Cauhy sequee. Our strategy i the proof is the followig: We first show that (a ) N is bouded. By Bolzao-Weierstraß (.7.) we the kow that (a ) N possesses a overget subsequee (a i ) i N. Let R be the it of that subsequee. Fially we will show that (a ) N overges to r. Applyig the defiitio of a Cauhy sequee with ε = says that for some N N we have a a m < ε wheever, m N. If we set m = N we see that all elemets a with N are otaied i the iterval (a N ε, a N + ε). It follows that (a ) N is bouded (also see questio 7). By Bolzao-Weierstraß (.7.) we ow have a overget subsequee (a i ) i N, whih has a it r. We show that (a ) N overges to r. Let ε > 0. Sie i a i = r there is some I N suh that for all i I we have a i r < ε. Sie (a ) N is a Cauhy sequee there is some N N suh that for all, m N we have a a m < ε. Fix N with N. Take i N with i I ad i N. The ( ) a r = a a i + a i r a a i + a i r. Sie i, N we have a a i < ε. Sie i I we have a i r < ε. Hee from ( ) we get a r < ε + ε = ε. Hee a sequee overges if ad oly if it is Cauhy. The advatage of the otio of a Cauhy-sequee is that we do ot eed to kow the it of the sequee if we wat to ofirm overgee. We will see i the ext setio that some its are very hard to ompute, whereas it is ofte easy to see why a partiular sequee is overget.
Chapter 8 Hypothesis Testing
Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary
More informationBernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2
Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the
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 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 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 informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationAfter the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution
Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable
More informationCalculus 2 TAYLOR SERIES CONVERGENCE AND TAYLOR REMAINDER
Calulus TAYLO SEIES CONVEGENCE AND TAYLO EMAINDE Let the differee betwee f () ad its Taylor polyomial approimatio of order be (). f ( ) P ( ) + ( ) Cosider to be the remaider with the eat value ad the
More informationAssignment 5: Solutions
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
More informationThe beta density, Bayes, Laplace, and Pólya
The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we
More informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
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 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 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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationPOWER SERIES METHODS CHAPTER 8 SECTION 8.1 INTRODUCTION AND REVIEW OF POWER SERIES
CHAPTER 8 POWER SERIES METHODS SECTION 8. INTRODUCTION AND REVIEW OF POWER SERIES The power series method osists of substitutig a series y = ito a give differetial equatio i order to determie what the
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 informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
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 informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationIf we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:
Sigma Notatio: If we wat to add up the area of four rectagles, we could fid the area of each rectagle ad the write this sum symbolically as: Sum A A A A Liewise, the sum of the areas of te triagles could
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 informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
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 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 informationCOMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro
COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationSOME NOTES ON INEQUALITIES
SOME NOTES ON INEQUALITIES Rihard Hoshio Here are four theorems that might really be useful whe you re workig o a Olympiad problem that ivolves iequalities There are a buh of obsure oes Chebyheff, Holder,
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 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 informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
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 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 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 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 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 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 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 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 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 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 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 informationSociété de Calcul Mathématique SA Mathematical Modelling Company, Corp.
oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
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 informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationThe Use of Filters in Topology
The Use of Filters i Topology By ABDELLATF DASSER B.S. Uiversity of Cetral Florida, 2002 A thesis submitted i partial fulfillmet of the requiremets for the degree of Master of Siee i the Departmet of Mathematis
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 informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationStat 421-SP2012 Interval Estimation Section
Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
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 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 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 informationCombinatorics and Newton s theorem
INTRODUCTION TO MATHEMATICAL REASONING Key Ideas Worksheet 5 Combiatorics ad Newto s theorem This week we are goig to explore Newto s biomial expasio theorem. This is a very useful tool i aalysis, but
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More informationLecture 8. Dirac and Weierstrass
Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers
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 informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
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 informationObserver Design with Reduced Measurement Information
Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
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 informationMath 10A final exam, December 16, 2016
Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
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 information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
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 informationRecurrences: Methods and Examples
Reurrees: Methods ad Examples CSE 30 Algorithms ad Data Strutures Alexadra Stefa Uiversity of exas at Arligto Updated: 308 Summatios Review Review slides o Summatios Reurrees Reursive algorithms It may
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
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 informationDS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10
DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set
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 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 informationExplicit and closed formed solution of a differential equation. Closed form: since finite algebraic combination of. converges for x x0
Chapter 4 Series Solutios Epliit ad losed formed solutio of a differetial equatio y' y ; y() 3 ( ) ( 5 e ) y Closed form: sie fiite algebrai ombiatio of elemetary futios Series solutio: givig y ( ) as
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 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 informationAPPENDIX F Complex Numbers
APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios
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 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 informationSummary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function
Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
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 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 informationCertain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator
Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
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 informationPrincipal Component Analysis. Nuno Vasconcelos ECE Department, UCSD
Priipal Compoet Aalysis Nuo Vasoelos ECE Departmet, UCSD Curse of dimesioality typial observatio i Bayes deisio theory: error ireases whe umber of features is large problem: eve for simple models (e.g.
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
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 information