ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS

Similar documents
4.3. The Integral and Comparison Tests

Theorems About Power Series

Section 11.3: The Integral Test

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

Infinite Sequences and Series

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

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

INFINITE SERIES KEITH CONRAD

Sequences and Series

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

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

Chapter 5: Inner Product Spaces

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

Asymptotic Growth of Functions

Soving Recurrence Relations


Approximating Area under a curve with rectangles. To find the area under a curve we approximate the area using rectangles and then use limits to find

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

Building Blocks Problem Related to Harmonic Series

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

Section 8.3 : De Moivre s Theorem and Applications

Basic Elements of Arithmetic Sequences and 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

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

Convexity, Inequalities, and Norms

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

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

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

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

Lesson 17 Pearson s Correlation Coefficient

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

3. Greatest Common Divisor - Least Common Multiple

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.

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

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

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

Confidence Intervals for One Mean

Lesson 15 ANOVA (analysis of variance)

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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

Lecture 4: Cheeger s Inequality

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

1. MATHEMATICAL INDUCTION

Factors of sums of powers of binomial coefficients

Sampling Distribution And Central Limit Theorem

Overview of some probability distributions.

1 Correlation and Regression Analysis

How To Solve The Homewor Problem Beautifully

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

5.3. Generalized Permutations and Combinations

I. Chi-squared Distributions

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

NATIONAL SENIOR CERTIFICATE GRADE 12

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

CS103X: Discrete Structures Homework 4 Solutions

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


Modified Line Search Method for Global Optimization

ODBC. Getting Started With Sage Timberline Office ODBC

Chapter 7 Methods of Finding Estimators

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

Simple Annuities Present Value.

Factoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>

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

ON AN INTEGRAL OPERATOR WHICH PRESERVE THE UNIVALENCE

Hypothesis testing. Null and alternative hypotheses

AP Calculus BC 2003 Scoring Guidelines Form B

COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Notes on exponential generating functions and structures.

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

Maximum Likelihood Estimators.

Mathematical goals. Starting points. Materials required. Time needed

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 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

Department of Computer Science, University of Otago

Chapter System of Equations

3 Basic Definitions of Probability Theory

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Determining the sample size

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

MARTINGALES AND A BASIC APPLICATION

CHAPTER 11 Financial mathematics

CHAPTER 3 DIGITAL CODING OF SIGNALS

A Secure Implementation of Java Inner Classes

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 8

Descriptive Statistics

Amendments to employer debt Regulations

Permutations, the Parity Theorem, and Determinants

Metric, Normed, and Topological Spaces

The Stable Marriage Problem

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

CHAPTER 3 THE TIME VALUE OF MONEY

LECTURE 13: Cross-validation

Now here is the important step

Transcription:

ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS. Absolute Covergece Give ay series a we ca cosider a related series a a + a 2 +... + a +... whose terms are the absolute values of the terms of the origial series Defiitio.. A series a is called absolutely coverget if the series of absolute values a is coverget. Notice that if a is a series with positive terms the a a ad absolute covergece is the same as covergece. ( ) 4 Example.2. The series 2 + 4 4 4 +... is absolutely coverget 4 sice ( ) 4 4 is a coverget p-series with p 4 >. Example.. We kow that the alteratig harmoic series is coverget. However, it is ot absolutely coverget sice the correspodig series of absolute values is the harmoic series which is diverget as this is a p-series with p : ( ) ( ) From this example, we should defie a ew defiitio of covergece Defiitio.4. A series a is called coditioally coverget if it is coverget but ot absolutely coverget. The alteratig harmoic series is coditioally coverget, ad so there are series that are coditioally coverget but ot absolutely coverget. Absolute covergece is a desirable property as the ext theorem will show: Theorem.5. If a series a is absolutely coverget, the it is coverget. Example.6. Determie if the series cos 2 cos 2 + cos 2 2 2 + cos 2 is coverget or diverget.

2 ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS Proof. This series has positive ad egative terms but it is t alteratig as we kow it, i.e., i the maer ( ). We ca apply the Compariso Test to the series of absolute values though cos As cos for all, the 2 cos 2. cos 2 2 This series is a coverget p-series, with p 2 > ad so the cos / 2 is coverget by the Compariso Test, ad the origial series is absolutely coverget, implyig covergece by the above theorem. Example.7. Show the series 2 ( ) ++ Proof. The series of absolute values are compariso with the Harmoic series, lim 2 ++ 2 ++ lim + + > 0, is coverget or ot. which diverges by the limit the series diverges by the Limit Compariso Test sice the harmoic series diverges. The origial series does ot coverge absolutely, but it is coditioally coverget. Writig f(x) x2 x +x+ the f (x) x(x x 2) (x + x + ) 2 this is egative for large x, ad so b 2 ++ is evetually decreasig, by the Alteratig Series Test the origial series is coverget. 2. The Ratio Test As a helpful tool for determiig absolute covergece, we have the test: Theorem 2.. The Ratio Test a i) If lim + a L < the the series a is absolutely coverget, ad hece coverget. a ii) If lim + a L > or a + lim a the the series a is diverget. a iii) lim + a the Ratio Test is icoclusive, meaig we caot say aythig about the covergece or divergece of a. Remark 2.2. To uderstad the third part of the Ratio Test, cosider the coverget series, 2 a + a (+) 2 2 ( + ) 2 + 2, as 2

ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS whereas for the diverget series we have: a + a (+) ( + ) + 2, as Ad so if lim a + /a the series a might coverge or it might diverge. I this case, some other test must be employed to prove covergece. Example 2.. Test the series ( ) for absolute covergece. Proof. Usig the ratio test with a ( ) : a + ( ) + (+) a + ( + ) ( ) + + ( + ) <. By the Ratio Test, the give series is absolutely coverget ad so it is coverget. Example 2.4. Test the series! Proof. As the terms a! are positive, we eglect the absolute value sigs, a + a ( + )+! ( + )! ( + )( + ) ( + )! ( +! ) ( + ) e, as As e 2.7 > the series is diverget by the ratio test. This ca be verified by usig the Test for Divergece sice a! 2 ad so a does ot approach 0 as.. The Root Test I the case that the terms of the series ivolve th powers, we have the followig theorem Theorem.. The Root Test i) If lim a L <, the the series a is absolutely coverget ad hece coverget. ii) If lim a L > or lim a, the the series a is diverget. iii) If lim a, the Root Test is icoclusive The third part of the Root Test, tells us that there is o iformatio about the series covergece or divergece. If L i the Ratio test, oe should t use the Root Test, as L will equal oe, ad vice versa.

4 ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS Example.2. Test the series for covergece (. 2+ +2) Proof. Usig the a 2 + + 2 2 + a 2 + + 2 + 2 2 < as, therefore the series coverges by the Root Test. 4. Why we like Absolute Covergece:Rearragemets Fiite sums behave i really ice ways, if we re-arrage the order of terms i a fiite sum, the value of the total sum will ot chage. This is t the case for some ifiite series. By re-arragig a ifiite series, we mea that a ew series is created by chagig the order of the terms. As a example, a possible re-arragemet of a series a + a is a + a + a 2 + a 5 + a 8 + a + a 2 + a 4 +... There is a theorem for absolutely coverget series Theorem 4.. If a is a absolutely coverget series, with sum s, the ay re-arragemet of a has the same sum s. For coditioally coverget series, the situatio is a bit strager. For example, the alteratig harmoic series has the sum 2 + 4 + 5 6 + 7 + l 2 If we multiply the series by 2 we have () 2 4 + 6 8 + 0 2 + 4 + 2 l 2 isertig zeros betwee each term of this series (2) 0 + 2 + 0 4 + 0 + 6 + 0 8 + 0 + 0 + 0 2 + 0 + 4 2 l 2 If we add () to (2) ad use the fact that two coverget series ca be added together, we fid () + 2 + 5 + 7 4 + 2 l 2 While we have oly displayed the first few terms, () is the same as the alteratig harmoic series, with some terms re-arraged so that oe egative term occurs after each pair of positive terms. The problem here is ow the sum is differet. Riema proved that Theorem 4.2. If a is a coditioally coverget series ad r is ay real umber, the there is a re-arragemet of a that has a sum equal to r.

ABSOLUTE CONVERGENCE AND THE RATIO AND ROOT TESTS 5 If we treated coditioally coverget ifiite series like fiite sums we could ru ito all sorts of trouble; what would happe if we subtracted the defiitio of the alteratig harmoic series with ()? This is why absolutely coverget series are so desirable.