3.2 Introduction to Infinite Series

Similar documents
Sequences and Series

4.3. The Integral and Comparison Tests

Section 11.3: The Integral Test

Theorems About Power Series

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

Basic Elements of Arithmetic Sequences and Series

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

INFINITE SERIES KEITH CONRAD

Asymptotic Growth of Functions

Overview of some probability distributions.

Properties of MLE: consistency, asymptotic normality. Fisher information.

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE The absolute value of the complex number z a bi is

Convexity, Inequalities, and Norms

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

I. Chi-squared Distributions

Incremental calculation of weighted mean and variance

BINOMIAL EXPANSIONS In this section. Some Examples. Obtaining the Coefficients

Chapter 5: Inner Product Spaces

I. Why is there a time value to money (TVM)?

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Department of Computer Science, University of Otago

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

a 4 = = Which of the following sequences converge to zero? n 2 (a) n 2 (b) 2 n x 2 x = lim x n = lim x

NATIONAL SENIOR CERTIFICATE GRADE 12

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

Hypothesis testing. Null and alternative hypotheses

Soving Recurrence Relations

3. Greatest Common Divisor - Least Common Multiple

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

Confidence Intervals for One Mean

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

Factors of sums of powers of binomial coefficients

SEQUENCES AND SERIES CHAPTER

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

A Recursive Formula for Moments of a Binomial Distribution

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

How Euler Did It. In a more modern treatment, Hardy and Wright [H+W] state this same theorem as. n n+ is perfect.

Building Blocks Problem Related to Harmonic Series

MARTINGALES AND A BASIC APPLICATION

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

The following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles

CS103X: Discrete Structures Homework 4 Solutions

Sampling Distribution And Central Limit Theorem

Chapter 14 Nonparametric Statistics

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

5 Boolean Decision Trees (February 11)

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

Central Limit Theorem and Its Applications to Baseball

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

AP Calculus BC 2003 Scoring Guidelines Form B

How To Solve The Homewor Problem Beautifully

Your organization has a Class B IP address of Before you implement subnetting, the Network ID and Host ID are divided as follows:

Class Meeting # 16: The Fourier Transform on R n

Output Analysis (2, Chapters 10 &11 Law)

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

Mathematical goals. Starting points. Materials required. Time needed

1. MATHEMATICAL INDUCTION

Lesson 17 Pearson s Correlation Coefficient

Infinite Sequences and Series

1 Computing the Standard Deviation of Sample Means

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

Normal Distribution.

3 Basic Definitions of Probability Theory

ODBC. Getting Started With Sage Timberline Office ODBC

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

Lecture 5: Span, linear independence, bases, and dimension

Measures of Spread and Boxplots Discrete Math, Section 9.4

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

CHAPTER 3 DIGITAL CODING OF SIGNALS

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN

1. C. The formula for the confidence interval for a population mean is: x t, which was

Maximum Likelihood Estimators.

A probabilistic proof of a binomial identity

Chapter 7 Methods of Finding Estimators

Lesson 15 ANOVA (analysis of variance)

Descriptive Statistics

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

SEQUENCES AND SERIES

5.3. Generalized Permutations and Combinations

GCE Further Mathematics (6360) Further Pure Unit 2 (MFP2) Textbook. Version: 1.4

Exploratory Data Analysis

Lecture 4: Cheeger s Inequality

Permutations, the Parity Theorem, and Determinants

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

Determining the sample size

1 Correlation and Regression Analysis

Section 8.3 : De Moivre s Theorem and Applications

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Time Value of Money. First some technical stuff. HP10B II users

A Mathematical Perspective on Gambling

Math C067 Sampling Distributions

Transcription:

3.2 Itroductio to Ifiite Series May of our ifiite sequeces, for the remaider of the course, will be defied by sums. For example, the sequece S m := 2. () is defied by a sum. Its terms (partial sums) are = 2, 2 + 4 = 3 4, 2 + 4 + 8 = 7 8, 2 + 4 + 8 + 6 = 5 6,... These ifiite sequeces defied by sums are called ifiite series. Review of sigma otatio The Greek letter Σ used i this otatio idicates that we are addig ( summig ) elemets of a certai patter. (We used this otatio back i Calculus, whe we first looked at itegrals.) Here our sums may be ifiite ; whe this occurs, we are really lookig at a limit. Resources A itroductio to sequeces a stadard part of sigle variable calculus. It is covered i every calculus textbook. For example, oe might look at * sectio.3 (Itegral test),.4, (Compariso tests),.5 (Ratio & Root tests),.6 (Alteratig, abs. cov & cod. cov) i Calculus, Early Trascedetals (th ed., 2006) by Thomas, Weir, Hass, Giordao (Pearso) * sectio.3 (Itegral test),.4, (compariso tests),.5 (alteratig series),.6, (Absolute cov, ratio ad root),.7 (summary) i Calculus, Early Trascedetals (6th ed., 2008) by Stewart (Cegage) * sectios 8.3 (Itegral), 8.4 (Compariso), 8.5 (alteratig), 8.6, Absolute cov, ratio ad root, i Calculus, Early Trascedetals (st ed., 20) by Ta (Cegage) Itegral tests, compariso tests, ratio & root tests. * sectio 9.4 (Covergece Tests), 9.5 (Compariso, ratio, root tests), 9.6 (Alteratig, abs. cov & cod. cov) Calculus, Early Trascedetals (th ed., 2009) by Ato, Bives, Davis (Joh Wiley & Sos) p. 645 of Ato has a ice list. * sectio 0.3 (itegral test), 0.4 (alt series), 0.5 (compariso), 0.6 (absolute covergece), 0.7 (ratio ad root) i the Whitma College olie textbook: http://www.whitma.edu/mathematics/ multivariable/ * Whitma s olie textbook: http://www.whitma.edu/mathematics/multivariable/calculus_ 0_Sequeces_ad_Series.pdf

3.2. What is a series? Give a ifiite series a we defie the partial sum S m := the partial sums = S = 2 a. Thus, i the series = = we have 2 S 2 = 3 4 We mea, by the expressio, S 3 = 7 8 S 4 = 5 6, the limit, as, of the partial sums S. = I this case, the partial sums appear to have the patter S = 2. So really meas lim m = Sice, i this case, the limit is, we say that 3.2.2 A easy divergece test = 2 2 = lim m 2 m =. = 2 =. Ituitively, if a series is to coverge to a fiite limit L we would expect that evetually the terms we are addig up are cotributig very little to the series that at some poit the sum is close to L ad each ew term is ot chagig that. This argumet ca be made precise (but we wo t do that here.) This gives us a theorem, the -th term divergece test : Theorem. (-th term test) If a series a coverges the the limit, as goes to ifiity, of the terms a, must be zero. Although stated i terms of covergece, the theorem is really a statemet about divergece, for it is equivalet to the statemet: The -th term divergece test: If i a series a the terms a do ot go to zero the the series does ot coverge! (This statemet is the cotrapositive of the statemet i the theorem.) 3.2.3 Geometric series The complexity of our ivestigatio ito series (iitiated log ago by the Beroulli brothers ad Euler) ca be displayed by examiig the family of geometric series cetral to our uderstadig of series ad two iterestig sporadic series, the harmoic series ad the alteratig harmoic series. 2

I a earlier sectio, we examied the series 2 = 2 + 4 + 8 + 6 +... +.... 2 = We cocluded, just by observatio, that the partial sums had the form 2 ad thus the series coverged to. Note that this series has this property: each term added o is exactly 2 of the previous term. A series which has a ratio r such that each ew term is exactly r times the previous term, is said to be geometric. (See http://e.wikipedia.org/wiki/geometric_series for a geeral discussio of these series, icludig moder applicatios.) The mai idea. There is a ice way to work out a formula for the partial sum of a geometric series. I geeral, a geometric series has form a + ar + ar 2 + ar 3 +... + ar +... = ar where a is the first term ad r is the commo ratio betwee terms. Let us write ad so Notice that (Notice how most terms cacel!) Therefore S m := a + ar + ar 2 + ar 3 +... + ar m = rs m := ar + ar 2 + ar 3 +... + ar m + ar m = rs m S m := ar m a. S m = a(rm ) r = a( rm ). r =0 m =0 ar. ar If r > the the expressio a( rm ) does ot coverge ad so the geometric series does ot r coverge. If r = the the expressio a( rm ) r is udefied but it is easy to check that the partial sums are S m = ma ad so the series diverges to ifiity. If r = the the a( rm ) r does ot coverge ad so the geometric series does ot coverge. The partial sums alterate betwee a ad 0. But if r < the the a( rm ) r coverges to a r. Therefore the geometric series coverges to a r. This is importat eough to emphasize as a theorem. = Theorem. (Geometric series) If r < the But if r the a + ar + ar 2 + ar 3 +... + ar +... = ar diverges. =0 3 ar = a r. =0

The geometric series are cetral to the study of ifiite series. We will see later i this course that if a series is ot geometric, we will attempt (i a certai way) to preted it is geometric ayway! Sometimes this pretese gives us very useful iformatio. (This will motivate the ratio ad root tests.) 3.2.4 The Harmoic Series The -th term divergece test says that the terms of a series must go to zero if there is ay hope of the series covergig. Warig! It is temptig to believe i the coverse statemet. Is it true that if the terms go to zero the the series coverges? That would be ice but it is ot true i geeral. Here is a example a classical oe where the terms go to zero but the series diverge. The series is called the harmoic series. The harmoic series = + 2 + 3 + 4 +... + +.... (See http://e.wikipedia.org/wiki/harmoic_series_(mathematics) for Wikipedia s discussio of this series, icludig a explaatio for its ame.) The terms go to zero as goes to ifiity. Yet this series diverges! We give oe argumet that this series diverges. This argumet is a compariso test. Aother argumet will be give later. Compare the series = + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 0 +... + +... ad the series + 2 + ( 4 + 4 ) + ( 8 + 8 + 8 + 8 ) + ( 6 + 6 +... 6 ) +... I the secod series, ay expressio of the form, 2s < 2 s+, we replace by 2 s+. Sice 2 s+, we have a series which is smaller tha the harmoic series. Each partial sum of the secod series o bigger tha the partial sum of the harmoic series. But otice that, sice i the secod series there are 2 s terms of the form the we ca collect 2s+ them together to form the term 2. So the secod series becomes + 2 + ( 4 + 4 ) + ( 8 + 8 + 8 + 8 ) + ( 6 + 6 +... 6 ) }{{} 8 terms +... = + 2 + ( 2 ) + ( 2 ) + ( 2 ) +... + ( 2 ) +... We cotiue, forever, to add 2 i the sum. So this secod series diverges (by the -th term test, if you will.) But sice the harmoic series is forever larger tha this divergig series, the the harmoic series diverges! The harmoic series forms a ice couterpoit to the -th term test for divergece. If the -th term of a series goes to zero, the series still might ot coverge. The harmoic series is a ice example of this pheomeo. 4

3.2.5 The Alteratig Harmoic Series Oe more iterestig series: Cosider the alteratig harmoic series ( ) + = 2 + 3 4 5 +... + ( )+ +.... Note the effect of the expressio ( ) + ; it forces the sigs to alterate, so that we are addig positive, the egative terms. It turs out that a alteratig series, where the -th term does to zero, does coverge! The alteratig harmoic series coverges ideed, we will see later that its sum is l 2 0.6934780559945. 3.2.6 Telescopig series There is aother type of geometric series we ru ito from time to time, where a little trick will give ot oly covergece, but the exact value of the limit of the series. Cosider, for example, the series ( + ) = 2 + 6 + 2 +...... We ca use the algebraic cocept of partial fractios (remember that?!) to rewrite So ( + ) = +. ( + ) = + = ( 2 ) + ( 2 3 ) + ( 3 4 ) +...... Notice how the terms begi to cacel! We ca rewrite the sum as = + ( 2 + 2 ) + ( 3 + 3 ) + ( 4 + 4 ) +...... I this case, the series collapses ( telescopes ) ad oly the first term survives. So ( + ) =. 5