Section 11.3: The Integral Test



Similar documents
4.3. The Integral and Comparison Tests

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

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

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

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

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

Theorems About Power Series

Sequences and Series

Infinite 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

INFINITE SERIES KEITH CONRAD

Building Blocks Problem Related to Harmonic Series

AP Calculus BC 2003 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B

Determining the sample size

Overview of some probability distributions.

Math 113 HW #11 Solutions


Chapter 5: Inner Product Spaces

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

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

I. Chi-squared Distributions

Convexity, Inequalities, and Norms

2-3 The Remainder and Factor Theorems

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

Confidence Intervals for One Mean

Basic Elements of Arithmetic Sequences and Series

CS103X: Discrete Structures Homework 4 Solutions

Asymptotic Growth of Functions

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

Soving Recurrence Relations

NATIONAL SENIOR CERTIFICATE GRADE 12

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

Department of Computer Science, University of Otago

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

Measures of Spread and Boxplots Discrete Math, Section 9.4

Chapter 7 Methods of Finding Estimators

1 Correlation and Regression Analysis

The Stable Marriage Problem

Hypothesis testing. Null and alternative hypotheses

Ekkehart Schlicht: Economic Surplus and Derived Demand

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

A Note on Sums of Greatest (Least) Prime Factors

Incremental calculation of weighted mean and variance

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

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

1 Computing the Standard Deviation of Sample Means

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 3. denote the orthogonal complement of S k. Then. 1 x S k. n. 2 x T Ax = ( ) λ x. with x = 1, we have. i = λ k x 2 = λ k.

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

CHAPTER 11 Financial mathematics

3. Greatest Common Divisor - Least Common Multiple

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

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

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

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

Partial Di erential Equations

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

Metric, Normed, and Topological Spaces

Statistical inference: example 1. Inferential Statistics

Chapter 7: Confidence Interval and Sample Size

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

SEQUENCES AND SERIES

Sequences and Series Using the TI-89 Calculator

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

CHAPTER 3 DIGITAL CODING OF SIGNALS

1. MATHEMATICAL INDUCTION

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

SEQUENCES AND SERIES CHAPTER

PSYCHOLOGICAL STATISTICS

On Formula to Compute Primes. and the n th Prime

Confidence Intervals

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

Normal Distribution.

Factors of sums of powers of binomial coefficients

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

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

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

A probabilistic proof of a binomial identity

Chapter 14 Nonparametric Statistics

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

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

Overview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

MARTINGALES AND A BASIC APPLICATION


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

Output Analysis (2, Chapters 10 &11 Law)

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

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

ODBC. Getting Started With Sage Timberline Office ODBC

MATHEMATICS P1 COMMON TEST JUNE 2014 NATIONAL SENIOR CERTIFICATE GRADE 12

Lesson 15 ANOVA (analysis of variance)

Estimating Probability Distributions by Observing Betting Practices

Math C067 Sampling Distributions

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Modified Line Search Method for Global Optimization

Part - I. Mathematics

Transcription:

Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult tha what we have see. Covergece ca be broke up ito two problems ) Does a series coverge? ad 2) What does it coverge to? To tackle the first problem, we shall develop a whole ew toolbox based o results we have already used i Calculus. The secod problem is much more difficult ad requires more advaced mathematics tha we curretly have. Therefore, our focus for most of this chapter will be o the first problem (though we shall occasioally use the secod).. Usig Itegrals to Determie Covergece - a Example We start with a example. Example.. Show that the sum = Cosider the fuctio f(x) = /x 2 which coicides with this sum for iteger values. We ca approximate the area uder this curve usig a Riema sum. If we take the right had Riema sum with subdivisios of legth, the we get the followig ifiite sum = which is the same as the series we are tryig to fid. If we igore the first term of the sum ad just cosider the ifiite sum =2 the the value of this sum will be strictly bouded by the area uder the graph from to (sice the right had sum produces a uderestimate). But this area ca be estimated usig a improper itegral. Summarizig, we have = = + 2 = + 2 x 2dx.

2 I particular, the sum will oly coverge if the itegral Calculatig, we have x 2dx = x =. Therefore, sice the iterval coverges ad is larger tha the sum, the sum must coverge. Hece the sum = = WARNING: Just because it coverges does ot mea we have foud the actual value of the sum. I fact, all we have show is that the sum = + 2 < + 2 x2dx = 2. =2 2. The Itegral Test The method we used i our example approximatig the sum with a itegral ca be applied to lots of other cases to show that a series coverges (observe that we did ot fid what the sum was (it is i fact π 2 /6)). There are just a couple of thigs which are ecessary for it to work: (i) The sequece i the series must be positive for all values past a certai poit. (ii) The sequece i the series must be decreasig after a certai poit (to guaratee that we will be gettig a uderestimate). (iii) The fuctio correspodig to the sequece is cotiuous (so we ca take the Riema sum). If these thigs are satisfied, the we ca apply the followig: Result 2.. (The Itegral Test) Let a be a series with positive terms ad let f(x) be the fuctio that results whe is replaced by x. If f is decreasig ad cotiuous o [a, ) the a ad either both coverge or diverge. a f(x)

Observe that we oly start at a - this was illustrated i the example because if we tried to itegrate from 0 to, the itegral will have diverged. Of course, the key poit is that the first few terms will ot affect divergece or covergece - it is the ultimate behavior which couts ad this is measured by the itegral. We illustrate the power of the itegral test with a few examples. Example 2.2. Show that the harmoic series diverges. Observe that the harmoic series agrees with the fuctio f(x) = /x. However, dx = l(x) x which diverges. Sice the itegral diverges, the correspodig series must diverge. Example 2.3. Show that the sum 3 + First observe that 3 + 3 sice. Therefore 3 3 +. Usig the itegral test, we have so x 3dx = 2x 2 3 = 2, 3 coverges, ad hece so does 3 +. Example 2.4. We defie a p series to be the series p where p is some iteger. Fid all values of p for which this series Clearly if p 0, the this series diverges (because we shall be addig ifiitely may umbers greater or equal to together. Also, the fuctios will ot be decreasig for p < 0, so we could ot apply the itegral

4 test ayway! Also, the case p = was cosidered above (it is the harmoic series). Therefore, we may assume that p > 0 ad p. The correspodig itegral will be x pdx = x p x p dx = lim k p k k p = lim k p p The oly part of this limit which could diverge is the term k p, ad this will diverge if ad oly if p > 0 or p <. Therefore, a p-series p coverges if ad oly if p >. Example 2.5. Determie which values of p the series e p If p 0, this clearly diverges, so we assume p < 0. This is a decreasig ad cotiuous fuctio, so we apply the itegral test: e xp dx = lim p k e xp k = lim e kp k p + e p p = e p p This itegral coverges for all p > 0, so the series coverges for all p > 0. 3. Estimatig the Sum of a Series Though out mai cocer is determiig whether a series coverges, we shall briefly discuss how we ca approximate the value of a series which does coverge usig the itegral test. If a series coverges, the the more terms we add up, the closer the value will be to the actual value of the sum. Suppose that the actual value of a series is S ad the th partial sum is deoted by S. The we defie the remaider R = S S, the differece betwee the actual value of the series ad the partial sum. Obviously, the smaller the remaider is, the closer the partial sum is to the actual value of the series. We ca use itegrals to determie the remaider: Result 3.. Suppose f() = a where f is cotiuous, positive, decreasig for x ad a is coverget. If R = S S, the + f(x)dx R f(x)dx.

This result basically tells us that the remaider ca be approximated by these two itegrals. We illustrate. Example 3.2. Fid the value of which guaratees that the remaider will be withi 0. of the actual value for the sum. 5 Observe that x 2dx = x = If we choose = 0, the we have R 0 0 so oly 0 terms i the sum are eeded to get the value of withi 0. of the actual aswer. Usig the TI89 sum optio, we have R 0 =.54977. Observe that π 2 /6 =.64493, so it is withi 0. of the actual aswer!