# Sequences I. Chapter Introduction

Save this PDF as:

Size: px
Start display at page:

Download "Sequences I. Chapter Introduction"

## Transcription

1 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 umber is i the th place. All the sequeces i this course are ifiite ad cotai oly real umbers. For example:,2,3,4,5,...,,,,,..., 2, 3, 4, 5,... si,si2,si3,si4,... I geeral we deote a sequece by: a = a,a 2,a 3,a 4,... Notice that for each atural umber,, there is a term a i the sequece; thus a sequece ca be thought of as a fuctio a : N R give by a = a. Sequeces, like may fuctios, ca be plotted o a graph. Let s deote the first three sequeces above by a, b ad c, so the th terms are give by: Iitially Sometimes you will see a 0 as the iitial term of a sequece. We will see later that, as far as covergece is cocered, it does t matter where you start the sequece. a = ; b = ; c =. Figure 2. shows roughly what the graphs look like. Aother represetatio is obtaied by simply labellig the poits of the sequece o the real lie, see figure 2.2. These pictures show types of behaviour that a sequece might have. The sequece a goes to ifiity, the sequece b jumps back ad forth betwee - ad, ad the sequece c coverges to 0. I this chapter we will decide how to give each of these phrases a precise meaig. Sie Time What do you thik the fourth sequece, si, looks like whe you plot it o the real lie? 5

2 6 CHAPTER 2. SEQUENCES I a b c Figure 2.: Graphig sequeces as fuctios N R. a a2 d a a3 b c bl br d c3 c2 c Figure 2.2: Number lie represetatios of the sequeces i figure 2.. Exercise Write dow a formula for the th term of each of the sequeces below. The plot the sequece i each of the two ways described above..,3,5,7,9, , 4, 8, 6, 32, , 2,0, 2,0, 2, , 2 3, 3 4, 4 5, 5 6,... Labour Savers Note that: strictly icreasig = icreasig ad ot decreasig strictly decreasig = decreasig ad ot icreasig icreasig = mootoic decreasig = mootoic. 2.2 Icreasig ad Decreasig Sequeces Defiitio A sequece a is: strictly icreasig if, for all, a < a + ; icreasig if, for all, a a + ; strictly decreasig if, for all, a > a + ; decreasig if, for all, a a + ; mootoic if it is icreasig or decreasig or both; o-mootoic if it is either icreasig or decreasig. Example Recallthesequecesa,b adc,givebya =,b = ad c =. We see that:. for all, a = < + = a +, therefore a is strictly icreasig; 2. b = < = b 2, b 2 = > = b 3, therefore b is either icreasig or decreasig, i.e. o-mootoic; 3. for all, c = > + = c +, therefore c is strictly decreasig.

3 2.3. BOUNDED SEQUENCES 7 a b c d e f Figure 2.3: Which sequeces are mootoic? Exercise 2 Test whether each of the sequeces defied below has ay of the followig properties: icreasig; strictly icreasig; decreasig; strictly decreasig; o-mootoic. [A graph of the sequece may help you to decide, but use the formal defiitios i your proof.]. a = 2. a 2 =,a 2 = 3. a = 4. a = 2 5. a = + 6. a = si Be Dotty Whe you are graphig your sequeces, remember ot to joi the dots. Sequeces are fuctios defied o the atural umbers oly. Hit: I part 5, try usig the idetity a b = a2 b 2 a+b. 2.3 Bouded Sequeces Defiitio A sequece a is: bouded above if there exists U such that, for all, a U; U is a upper boud for a ; bouded below if there exists L such that, for all, a L; L is a lower boud for a ; bouded if it is both bouded above ad bouded below. Example. The sequece is bouded sice 0 <. 2. The sequece is bouded below but is ot bouded above because for each value C there exists a umber such that > C. Boudless Bouds If U is a upper boud the so is ay umber greater tha U. If L is a lower boud the so is ay umber less tha L. Bouds are ot uique.

4 8 CHAPTER 2. SEQUENCES I a b c U L L U Figure 2.4: Sequeces bouded above, below ad both. Bouds for Mootoic Sequeces Each icreasig sequece a is bouded below by a. Each decreasig sequece a is bouded above by a. Exercise 3 Decide whether each of the sequeces defied below is bouded above, bouded below, bouded. If it is oe of these thigs the explai why. Idetify upper ad lower bouds i the cases where they exist. Note that, for a positive real umber x, x, deotes the positive square root of x si a = + 6. Exercise 4. A sequece a is kow to be icreasig. a Might it have a upper boud? b Might it have a lower boud? c Must it have a upper boud? d Must is have a lower boud? Give a umerical example to illustrate each possibility or impossibility. 2. If a sequece is ot bouded above, must it cotai a a positive term, b a ifiite umber of positive terms? 2.4 Sequeces Tedig to Ifiity We say a sequece teds to ifiity if its terms evetually exceed ay umber we choose. Defiitio A sequece a teds to ifiity if, for every C > 0, there exists a atural umber N such that a > C for all > N. We will use three differet ways to write that a sequece a teds to ifiity, a, a, as ad lim a =. Example

5 2.4. SEQUENCES TENDING TO INFINITY Let C > 0. We wat to fid N such that if > N the 3 > C. Note that 3 > C > 3C. So choose N 3C. If > N the 3 > N 3 C. I the margi draw a graph of the sequece ad illustrate the positios of C ad N Let C > 0. We wat to fid N such that if > N the 2 > C. Note that 2 > C > log 2 C. So choose N log 2 C. If > N the 2 > 2 N 2 log 2 C = C. Exercise 5 Whe does the sequece evetually exceed 2, 2 ad 000? The prove that teds to ifiity. Exercise 6 Select values of C to demostrate that the followig sequeces do ot ted to ifiity..,, 2,, 3,...,,,... 2., 2, 3, 4,...,,... 3., 2,, 2,...,, 2,... Is Ifiity a Number? We have ot defied ifiity to be ay sort of umber - i fact, we have ot defied ifiity at all. We have side-stepped ay eed for this by defiig the phrase teds to ifiity as a self-cotaied uit. Exercise 7 Thik of examples to show that:. a icreasig sequece eed ot ted to ifiity; 2. a sequece that teds to ifiity eed ot be icreasig; 3. a sequece with o upper boud eed ot ted to ifiity. Theorem Let a ad b be two sequeces such that b a for all. If a the b. Proof. Suppose C > 0. We kow that there exists N such that a > C wheever > N. Hece b a > C wheever > N. Example We kow that 2 ad, hece 2. Defiitio A sequece a teds to mius ifiity if, for every C < 0, there exists a umber N such that a < C for all > N. The correspodig three ways to write that a teds to mius ifiity are a,a, as ad lim a =

6 20 CHAPTER 2. SEQUENCES I Figure 2.5: Does this look like a ull sequece? Example You ca show that a if ad oly if a. Hece,, 2 ad all ted to mius ifiity. Theorem Suppose a ad b. The a + b, a b, ca whe c > 0 ad ca whe c < 0. Proof. We ll just do the first part here. Suppose a ad b. Let C > 0. Sice a ad C/2 > 0 there exists a atural umber N such that a > C/2 wheever > N. Also, sice b ad C/2 > 0 there exists a atural umber N 2 such that b > C/2 wheever > N 2. Now let N = max{n,n 2 }. Suppose > N. The This gives that > N ad > N 2 so that a > C/2 ad b > C/2. a +b > C/2+C/2 = C. This is exactly what it meas to say that a +b. Try doig the other parts i your portfolio. [Hit: for the secod part use C istead of C/2 i a proof similar to the above.] 2.5 Null Sequeces If someoe asked you whether the sequece, 2, 3, 4, 5,...,,... Is Zero Allowed? We are goig to allow zeros to appear i sequeces that ted to zero ad ot let their presece bother us. We are eve goig to say that the sequece 0,0,0,0,0,... tedstozero, youmightdrawagraphlikefigure2.5adtheprobablyaswer yes. After a little thought you might go o to say that the sequeces ad also ted to zero.,0, 2,0, 3,,0, 4,0,...,,0,..., 2, 3, 4, 5,...,,... teds to zero.

7 2.5. NULL SEQUENCES 2 We wat to develop a precise defiitio of what it meas for a sequece to ted to zero. As a first step, otice that for each of the sequeces above, every positive umber is evetually a upper boud for the sequece ad every egative umber is evetually a lower boud. So the sequece is gettig squashed closer to zero the further alog you go. Exercise 8. Use the sequeces below which are ot ull to demostrate the iadequacy of the followig attempts to defie a ull sequece. a A sequece i which each term is strictly less tha its predecessor. b A sequece i which each term is strictly less tha its predecessor while remaiig positive. c A sequece i which, for sufficietly large, each term is less tha some small positive umber. d A sequece i which, for sufficietly large, the absolute value of each term is less tha some small positive umber. e A sequece with arbitrarily small terms. I. 2,, 0,, 2, 3, 4,...,,... II. 3 2, 2, 4 3, 5 4, 6 5,..., +,... III. 2,, 0,, 0., 0., 0.,..., 0.,... IV. 2,, 0, 0., 0.0, 0.00, 0.0, 0.00,..., 0.0, 0.00,... V., 2,, 4,, 8, Examie the sequece, 2, 3, 4, 5,...,,... a Beyod what stage i the sequece are the terms betwee 0. ad 0.? b Beyod what stage i the sequece are the terms betwee 0.0 ad 0.0? c Beyod what stage i the sequece are the terms betwee 0.00 ad 0.00? d Beyod what stage i the sequece are the are the terms betwee ε ad ε, where ε is a give positive umber? You oticed i Exercise 8 2. that for every value of ε, o matter how tiy, the sequece was evetually sadwiched betwee ε ad ε i.e. withi ε of zero. We use this observatio to create our defiitio. See figure 2.6 Defiitio A sequece a teds to zero if, for each ε > 0, there exists a atural umber N such that a < ε for all > N. εrror. The choice of ε, the Greek e, is to stad for error, where the terms of a sequece are thought of as sucessive attempts to hit the target of 0. Make Like a Elephat This defiitio is the trickiest we ve had so far. Eve if you do t uderstad it yet Memorise It! I fact, memorise all the other defiitios while you re at it.

8 22 CHAPTER 2. SEQUENCES I 0 e -e N Figure 2.6: Null sequeces; first choose ε, the fid N. Archimedea Property Oe property of the real umbers that we do t ofte give much thought to is this: Give ay real umber x there is a iteger N such that N > x. Where have we used this fact? The three ways to write a sequece teds to zero are, a 0, a 0, as, ad lim a = 0. We also say a coverges to zero, or a is a ull sequece. Example The sequece a = teds to zero. Let ε > 0. We wat to fid N such that if > N, the a = < ε. Note that < ε > ε. So choose a atural umber N ε. If > N, the a = < N ε. Exercise 9 Prove that the sequece teds to zero. Exercise 0 Prove that the sequece,,,,,,,... does ot ted to zero. Fid a value of ε for which there is o correspodig N. Lemma If a ad a 0 for ay, the a 0. Exercise Prove this lemma. Exercise 2 Thik of a example to show that the opposite statemet, if a 0 the a, is false, eve if a 0 for all.

9 2.6. ARITHMETIC OF NULL SEQUENCES 23 Lemma Absolute Value Rule a 0 if ad oly if a 0. Proof. The absolute value of a is just a, i.e. a = a. So a 0 iff for each ε > 0 there exists a atural umber N such that a < ε wheever > N. But, by defiitio, this is exactly what a 0 meas. Example We showed before that 0. Now =. Hece 0. Theorem Sadwich Theorem for Null Sequeces Suppose a 0. If b a the b 0. Example. Clearly 0 +. Therefore /2. Therefore 3/2 0. Exercise 3 Prove that the followig sequeces are ull usig the result above. Idicate what ull sequece you are usig to make your Sadwich. si Arithmetic of Null Sequeces Theorem Suppose a 0 ad b 0. The for all umbers c ad d: Examples ca +db 0 Sum Rule for Null Sequeces; a b 0 Product Rule for Null Sequeces. 2 = 0 Product Rule = Sum Rule The Sum Rule ad Product Rule are hardly surprisig. If they failed we would surely have the wrog defiitio of a ull sequece. So provig them carefully acts as a test to see if our defiitio is workig. Exercise 4

10 24 CHAPTER 2. SEQUENCES I. If a is a ull sequece ad c is a costat umber, prove that c a is a ull sequece. [Hit: Cosider the cases c 0 ad c = 0 i tur]. 2. Deduce that 0 is a ull sequece. 3. Suppose that a ad b are both ull sequeces, ad ε > 0 is give. a Must there be a N such that a < 2 ε whe > N? b Must there be a N 2 such that b < 2 ε whe > N 2? c Is there a N 0 such that whe > N 0 both > N ad > N 2? d If > N 0 must a +b < ε? You have proved that the termwise sum of two ull sequeces is ull. e If the sequece c is also ull, what about a +b +c? What about the sum of k ull sequeces? Exercise 5 Suppose a ad b are both ull sequeces, ad ε > 0 is give.. Must there be a N such that a < ε whe > N? 2. Must there be a N 2 such that b < whe > N 2? 3. Is there a N 0 such that whe > N 0 both > N ad > N 2? 4. If > N 0 must a b < ε? You have proved that the termwise product of two ull sequeces is ull. 5. If the sequece c is also ull, what about a b c? What about the product of k ull sequeces? Example To show that is a ull sequece, ote that = We kow that 0 so 3 ad 2 are ull by the Product 3 Rule. It follows that is ull by the Sum Rule * Applicatio - Estimatig π * Recall Archimedes method for approximatig π: A ad a are the areas of the circumscribed ad iscribed regular sided polygo to a circle of radius. Archimedes used the formulae to estimate π. a 2 = a A A 2 = 2A a 2 A +a 2 Exercise 6 Why is the sequece a 4,a 8,a 6,a 32,... icreasig? Why are all the values betwee 2 ad π? What similar statemets ca you make about the sequece A 4,A 8,A 6,A 32,...?

11 2.7. * APPLICATION - ESTIMATING π * 25 Usig Archimedes formulae we see that A 2 a 2 = 2A a 2 A +a 2 a 2 = A a 2 a 2 2 A +a 2 a 2 Exercise 7 Explai why = A a 2 A +a 2 a 2 = A a A A +a 2 a 2 A = A +a 2 A + A a a a 2 A A +a 2 A + a is ever larger tha 0.4. [Hit: use the bouds from the previous questio.] Hece show that the error A a i calculatig π reduces by at least 0.4 whe replacig by 2. Show that by calculatig A 2 0 ad a 2 0 we ca estimate π to withi [Hit: recall that a π A.] Check Your Progress By the ed of this chapter you should be able to: Explai the term sequece ad give a rage of examples. Plot sequeces i two differet ways. Test whether a sequece is strictly icreasig, strictly decreasig, mootoic, bouded above or bouded below - ad formally state the meaig of each of these terms. Test whether a sequece teds to ifiity ad formally state what that meas. Test whether a sequece teds to zero ad formally state what that meas. Apply the Sadwich Theorem for Null Sequeces. Provethatifa adb areullsequecesthesoare a, ca +db ad a b.

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

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

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

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

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

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

### Sequences III. Chapter Roots

Chapter 4 Sequeces III 4. Roots We ca use the results we ve established i the last workbook to fid some iterestig limits for sequeces ivolvig roots. We will eed more techical expertise ad low cuig tha

More information

### 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,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

### 5 Sequences and Series

Bria E. Veitch 5 Sequeces ad Series 5. Sequeces A sequece is a list of umbers i a defiite order. a is the first term a 2 is the secod term a is the -th term The sequece {a, a 2, a 3,..., a,..., } is a

More information

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

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

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

### Practice Test Problems for Test IV, with Solutions

Practice Test Problems for Test IV, with Solutios Dr. Holmes May, 2008 The exam will cover sectios 8.2 (revisited) to 8.8. The Taylor remaider formula from 8.9 will ot be o this test. The fact that sums,

More information

### Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified

More information

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

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

### AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter

More information

### P1 Chapter 8 :: Binomial Expansion

P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework

More information

### CALCULUS II. Sequences and Series. Paul Dawkins

CALCULUS II Sequeces ad Series Paul Dawkis Table of Cotets Preface... ii Sequeces ad Series... 3 Itroductio... 3 Sequeces... 5 More o Sequeces...5 Series The Basics... Series Covergece/Divergece...7 Series

More information

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

### 4.1 Sigma Notation and Riemann Sums

0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

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

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

### Sequences, Series, and All That

Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3

More information

### Section 7 Fundamentals of Sequences and Series

ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which

More information

### CALCULUS II Sequences and Series. Paul Dawkins

CALCULUS II Sequeces ad Series Paul Dawkis Table of Cotets Preface... ii Sequeces ad Series... Itroductio... Sequeces... 5 More o Sequeces... 5 Series The Basics... Series Covergece/Divergece... 7 Series

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

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

### s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

More information

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

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

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

### Analytic Continuation

Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

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

### II. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation

II. Descriptive Statistics D. Liear Correlatio ad Regressio I this sectio Liear Correlatio Cause ad Effect Liear Regressio 1. Liear Correlatio Quatifyig Liear Correlatio The Pearso product-momet correlatio

More information

### PRACTICE FINAL/STUDY GUIDE SOLUTIONS

Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

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

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

### INEQUALITIES BJORN POONEN

INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad

More information

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

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

### JANE PROFESSOR WW Prob Lib1 Summer 2000

JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or

More information

### a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

More information

### Solutions to Final Exam Review Problems

. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the

More information

### Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

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

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

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

### Math 2784 (or 2794W) University of Connecticut

ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

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

### Introduction to Probability. Ariel Yadin. Lecture 2

Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take

More information

### MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. (a) Fid the mass of the plate. Iclude uits. Mass =

More information

### Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

More information

### 11.6 Absolute Convergence and the Ratio and Root Tests

.6 Absolute Covergece ad the Ratio ad Root Tests The most commo way to test for covergece is to igore ay positive or egative sigs i a series, ad simply test the correspodig series of positive terms. Does

More information

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

### Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE

More information

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

### 3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

### The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

More information

### HOMEWORK 2 SOLUTIONS

HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k

More information

### SEQUENCES AND SERIES

9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

### Math 116 Practice for Exam 3

Math 6 Practice for Eam 3 Geerated April 4, 26 Name: SOLUTIONS Istructor: Sectio Number:. This eam has questios. Note that the problems are ot of equal difficulty, so you may wat to skip over ad retur

More information

### HOMEWORK #10 SOLUTIONS

Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous

More information

### Lecture 10 October Minimaxity and least favorable prior sequences

STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least

More information

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

### Singular Continuous Measures by Michael Pejic 5/14/10

Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

### SUMMARY OF SEQUENCES AND SERIES

SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger

More information

### Math 176 Calculus Sec. 5.1: Areas and Distances (Using Finite Sums)

Math 176 Calculus Sec. 5.1: Areas ad Distaces (Usig Fiite Sums) I. Area A. Cosider the problem of fidig the area uder the curve o the f y=-x 2 +5 over the domai [0, 2]. We ca approximate this area by usig

More information

### The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

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

### (a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig

More information

### Lecture 9: Hierarchy Theorems

IAS/PCMI Summer Sessio 2000 Clay Mathematics Udergraduate Program Basic Course o Computatioal Complexity Lecture 9: Hierarchy Theorems David Mix Barrigto ad Alexis Maciel July 27, 2000 Most of this lecture

More information

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

### Model Theory 2016, Exercises, Second batch, covering Weeks 5-7, with Solutions

Model Theory 2016, Exercises, Secod batch, coverig Weeks 5-7, with Solutios 3 Exercises from the Notes Exercise 7.6. Show that if T is a theory i a coutable laguage L, haso fiite model, ad is ℵ 0 -categorical,

More information

### MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

### Math 210A Homework 1

Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the Cauchy-Riema equatios? Solutio. a) A fuctio f : G C is called

More information

### PUTNAM TRAINING INEQUALITIES

PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca

More information

### NUMERICAL METHODS FOR SOLVING EQUATIONS

Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

### Complex Analysis Spring 2001 Homework I Solution

Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

### Section 5.1 The Basics of Counting

1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

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

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

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

### Math 21B-B - Homework Set 2

Math B-B - Homework Set Sectio 5.:. a) lim P k= c k c k ) x k, where P is a partitio of [, 5. x x ) dx b) lim P k= 4 ck x k, where P is a partitio of [,. 4 x dx c) lim P k= ta c k ) x k, where P is a partitio

More information

### Introduction to Probability. Ariel Yadin

Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

### Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.

More information

### MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. Fid the mass of the plate. Iclude uits. Fid the ceter

More information

### Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

### REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

REVIEW, MATH 00. Let a = +. a) Determie whether the sequece a ) is coverget. b) Determie whether a is coverget.. Determie whether the series is coverget or diverget. If it is coverget, fid its sum. a)

More information

### Students will calculate quantities that involve positive and negative rational exponents.

: Ratioal Expoets What are ad? Studet Outcomes Studets will calculate quatities that ivolve positive ad egative ratioal expoets. Lesso Notes Studets exted their uderstadig of iteger expoets to ratioal

More information

### w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

### Matsubara-Green s Functions

Matsubara-Gree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio

More information

### TRUE/FALSE QUESTIONS FOR SEQUENCES

MAT1026 CALCULUS II 21.02.2012 Dokuz Eylül Üiversitesi Fe Fakültesi Matematik Bölümü Istructor: Egi Mermut web: http://kisi.deu.edu.tr/egi.mermut/ TRUE/FALSE QUESTIONS FOR SEQUENCES Write TRUE or FALSE

More information

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

### Fourier Series and the Wave Equation

Fourier Series ad the Wave Equatio We start with the oe-dimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig

More information

### Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

More information

### Median and IQR The median is the value which divides the ordered data values in half.

STA 666 Fall 2007 Web-based Course Notes 4: Describig Distributios Numerically Numerical summaries for quatitative variables media ad iterquartile rage (IQR) 5-umber summary mea ad stadard deviatio Media

More information

### FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded

More information

### In this section, we show how to use the integral test to decide whether a series

Itegral Test Itegral Test Example Itegral Test Example p-series Compariso Test Example Example 2 Example 3 Example 4 Example 5 Exa Itegral Test I this sectio, we show how to use the itegral test to decide

More information

### Council for Innovative Research

ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

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.

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