4.3. The Integral and Comparison Tests



Similar documents
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

Theorems About Power Series

Infinite Sequences and Series

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

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

INFINITE SERIES KEITH CONRAD

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

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

Building Blocks Problem Related to Harmonic Series

Math 113 HW #11 Solutions

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

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 5: Inner Product Spaces

Overview of some probability distributions.

Convexity, Inequalities, and Norms

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

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

Asymptotic Growth of Functions

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

Basic Elements of Arithmetic Sequences and Series

AP Calculus AB 2006 Scoring Guidelines Form B

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

3. Greatest Common Divisor - Least Common Multiple

2-3 The Remainder and Factor Theorems

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



MATHEMATICS P1 COMMON TEST JUNE 2014 NATIONAL SENIOR CERTIFICATE GRADE 12

NATIONAL SENIOR CERTIFICATE GRADE 11

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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

AP Calculus BC 2003 Scoring Guidelines Form B

Statistical inference: example 1. Inferential Statistics

A probabilistic proof of a binomial identity

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

Lecture 4: Cheeger s Inequality

Soving Recurrence Relations

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

3 Basic Definitions of Probability Theory

NATIONAL SENIOR CERTIFICATE GRADE 12

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

CS103X: Discrete Structures Homework 4 Solutions

Determining the sample size

Output Analysis (2, Chapters 10 &11 Law)

A Note on Sums of Greatest (Least) Prime Factors

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

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

Chapter 7 Methods of Finding Estimators

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

Metric, Normed, and Topological Spaces

An Efficient Polynomial Approximation of the Normal Distribution Function & Its Inverse Function

Chapter 14 Nonparametric Statistics

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

A power series about x = a is the series of the form

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

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

Unbiased Estimation. Topic Introduction

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

10.2 Series and Convergence

Normal Distribution.

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

I. Chi-squared Distributions

Analysis Notes (only a draft, and the first one!)

Chapter 7. V and 10. V (the modified premium reserve using the Full Preliminary Term. V (the modified premium reserves using the Full Preliminary

Factors of sums of powers of binomial coefficients

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

S. Tanny MAT 344 Spring be the minimum number of moves required.

5.3. Generalized Permutations and Combinations

On the L p -conjecture for locally compact groups

Degree of Approximation of Continuous Functions by (E, q) (C, δ) Means

Maximum Likelihood Estimators.

Class Meeting # 16: The Fourier Transform on R n

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

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

NOTES ON PROBABILITY Greg Lawler Last Updated: March 21, 2016

19 Another Look at Differentiability in Quadratic Mean

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

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

Confidence Intervals

SEQUENCES AND SERIES

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

5 Boolean Decision Trees (February 11)

Ekkehart Schlicht: Economic Surplus and Derived Demand

PART TWO. Measure, Integration, and Differentiation

Practice Problems for Test 3

x a x 2 (1 + x 2 ) n.

1 Computing the Standard Deviation of Sample Means

1. MATHEMATICAL INDUCTION

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

Department of Computer Science, University of Otago

1 Correlation and Regression Analysis

Mann-Whitney U 2 Sample Test (a.k.a. Wilcoxon Rank Sum Test)

THE ABRACADABRA PROBLEM

SOME GEOMETRY IN HIGH-DIMENSIONAL SPACES

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

Lesson 17 Pearson s Correlation Coefficient

Chapter System of Equations

Transcription:

4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece of the series = a is the same as that of the itegral f(x) dx, i.e.: () If () If f(x) dx is coverget the f(x) dx is diverget the a is coverget. = a is diverget. The best way to see why the itegral test works is to compare the area uder the graph of y = f(x) betwee ad to the sum of the areas of rectagles of height f() placed alog itervals [, + ]. =.. y = f(x) y = f(x) 0.8 0.8 y0.6 y0.6 f() f() 0.4 0.4 f() f() 0. f(3) f(4) f(5) 0. f(3) f(4) f(5) f(6) 0 3 4 5 6 0 3 4 5 6 x x Figure 4.3. From the graph we see that the followig iequality holds: + f(x) dx a f() + f(x) dx. i= The first iequality shows that if the itegral diverges so does the series. The secod iequality shows that if the itegral coverges the the same happes to the series. Example: Use the itegral test to prove that the harmoic series = / diverges.

4.3. THE INTEGRAL AND COMPARISON TESTS 9 Aswer: The covergece or divergece of the harmoic series is the same as that of the followig itegral: t [ ] t l x so it diverges. dx = lim x t dx = lim x t = lim t l t =, 4.3.. The p-series. The followig series is called p-series:. p = Its behavior is the same as that of the itegral we have see that it diverges. If p we have t [ ] x p t dx = lim dx = lim = lim xp t xp t p t dx. For p = x p t p p p. For 0 < p < the limit is ifiite, ad for p > it is zero so: The p-series = p is { coverget if p > diverget if p 4.3.3. Compariso Test. Suppose that a ad b are series with positive terms ad suppose that a b for all. The () If b is coverget the a is coverget. () If a is diverget the b is diverget. coverges or diverges. Example: Determie whether the series = cos Aswer: We have = 0 < cos for all ad we kow that the p-series coverges. Hece by the compariso test, the give series also coverges (icidetally, its sum is π + π = 0.5736380465..., although we caot prove it here). 6

4.3. THE INTEGRAL AND COMPARISON TESTS 93 4.3.4. The Limit Compariso Test. Suppose that a ad b are series with positive terms. If a lim = c, b where c is a fiite strictly positive umber, the either both series coverge or both diverge. Example: Determie whether the series diverges. = + 4 coverges or Aswer: We will use the limit compariso test with the harmoic series. We have = lim / + 4 / + 4 = lim + 4 = lim = lim + 4 = 4 =, so the give series has the same behavior as the harmoic series. Sice the harmoic series diverges, so does the give series. 4.3.5. Remaider Estimate for the Itegral Test. The differece betwee the sum s = = a of a coverget series ad its th partial sum s = i= a i is the remaider: R = s s = i=+ The same graphic used to see why the itegral test works allows us to estimate that remaider. Namely: If a coverges by the Itegral Test ad R = s s, the + f(x) dx R a i. f(x) dx

Equivaletly (addig s ): 4.3. THE INTEGRAL AND COMPARISON TESTS 94 s + + Example: Estimate f(x) dx s s + = f(x) dx to the third decimal place. 4 Aswer: We eed to reduce the remaider below 0.0005, i.e., we eed to fid some such that dx < 0.0005. x4 We have [ x dx = ] = 4 3x 3 3, 3 hece 3 3 < 0.0005 > 3 3 0.0005 = 8.7..., so we ca take = 9. So the sum of the 5 first terms of the give series coicides with the sum of the whole series up to the third decimal place: 9 i =.0878338... 4 i= From here we deduce that the actual sum s of the series is betwee.087... 0.0005 =.0877... ad.087... +0.0005 =.0877..., so we ca claim s.08. (The actual sum of the series is π4 = 90.0833337....)

4.4. OTHER CONVERGENCE TESTS 95 4.4. Other Covergece Tests 4.4.. Alteratig Series. A alteratig series is a series whose terms are alterately positive ad egative., for istace + 3 4 + = ( ) +. 4.4... The Alteratig Series Test. If the sequece of positive terms b verifies () b is decreasig. () lim b = 0 = the the alteratig series ( ) + b = b b + b 3 b 4 + coverges. = Example: The alteratig harmoic series + 3 4 + = ( ) + coverges because / 0. (Its sum is l = 0.69347806....) 4.4... Alteratig Series Estimatio Theorem. If s = = ( ) b is the sum of ad alteratig series verifyig that b is decreasig ad b 0, the the remaider of the series verifies: = R = s s b +. 4.4.. Absolute Covergece. A series = a is called absolutely coverget if the series of absolute values = a coverges. Absolute covergece implies covergece, i.e., if a series a is absolutely coverget, the it is coverget. The coverse is ot true i geeral. For istace, the alteratig harmoic series ( ) + = is coverget but it is ot absolutely coverget.

4.4. OTHER CONVERGENCE TESTS 96 Example: Determie whether the series cos is coverget or diverget. = Aswer: We see that the series of absolute values cos = is coverget by compariso with =, hece the give series is absolutely coverget, therefore it is coverget (its sum turs out to be /4 π/ + π /6 = 0.343774..., but the proof of this is beyod the scope of this otes). 4.4.3. The Ratio Test. () If lim a + = L < the the series a is absolutely coverget. () If lim a a + a = = L > (icludig L = ) the the series is diverget. (3) If lim a + a = the the test is icoclusive (we do ot kow whether the series coverges or diverges). = a Example: Test the series for absolute covergece. = ( )! Aswer: We have: a + a = ( + )!/( + )+!/ = ( + ) = ( + hece by the Ratio Test the series is absolutely coverget. ) e <,