First, it is important to recall some key definitions and notations before discussing the individual series tests.

Similar documents
4.3. The Integral and Comparison Tests

Section 11.3: The Integral Test

Sequences and Series

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

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

Infinite Sequences and Series

INFINITE SERIES KEITH CONRAD

Theorems About Power Series

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

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

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

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

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

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

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

Asymptotic Growth of Functions

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

Building Blocks Problem Related to Harmonic 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

Soving Recurrence Relations

Convexity, Inequalities, and Norms

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

Basic Elements of Arithmetic Sequences and Series

Chapter 5: Inner Product Spaces

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

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

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

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

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

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.

SEQUENCES AND SERIES CHAPTER

Remarques sur un beau rapport entre les series des puissances tant directes que reciproques

Lesson 15 ANOVA (analysis of variance)

SEQUENCES AND SERIES

Overview of some probability distributions.

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

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

Class Meeting # 16: The Fourier Transform on R n

I. Chi-squared Distributions

3. Greatest Common Divisor - Least Common Multiple

How To Solve The Homewor Problem Beautifully

MARTINGALES AND A BASIC APPLICATION

Modified Line Search Method for Global Optimization

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

Measures of Spread and Boxplots Discrete Math, Section 9.4

The Stable Marriage Problem

Question 2: How is a loan amortized?

Chapter 7 Methods of Finding Estimators

EGYPTIAN FRACTION EXPANSIONS FOR RATIONAL NUMBERS BETWEEN 0 AND 1 OBTAINED WITH ENGEL SERIES

Department of Computer Science, University of Otago

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

Math 114- Intermediate Algebra Integral Exponents & Fractional Exponents (10 )

NATIONAL SENIOR CERTIFICATE GRADE 12

1 Computing the Standard Deviation of Sample Means

Partial Di erential Equations

1. MATHEMATICAL INDUCTION


CHAPTER 3 THE TIME VALUE OF MONEY

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

7.1 Finding Rational Solutions of Polynomial Equations

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

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

1 Correlation and Regression Analysis

Output Analysis (2, Chapters 10 &11 Law)

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

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

CS103X: Discrete Structures Homework 4 Solutions

Section 8.3 : De Moivre s Theorem and Applications

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

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

Normal Distribution.

Confidence Intervals for One Mean

A probabilistic proof of a binomial identity

Solutions to Exercises Chapter 4: Recurrence relations and generating functions

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

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

Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t

AP Calculus AB 2006 Scoring Guidelines Form B

3 Basic Definitions of Probability Theory

FOUNDATIONS OF MATHEMATICS AND PRE-CALCULUS GRADE 10

Solving Logarithms and Exponential Equations

5 Boolean Decision Trees (February 11)

AP Calculus BC 2003 Scoring Guidelines Form B

Notes on Combinatorics. Peter J. Cameron

Lesson 17 Pearson s Correlation Coefficient

Chapter 7: Confidence Interval and Sample Size

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

Determining the sample size

Baan Service Master Data Management

Incremental calculation of weighted mean and variance

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

5: Introduction to Estimation

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Part - I. Mathematics

2-3 The Remainder and Factor Theorems

On Formula to Compute Primes. and the n th Prime

Laws of Exponents Learning Strategies

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

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

Transcription:

Ifiite Series Tests Coverget or Diverget? First, it is importat to recall some key defiitios ad otatios before discussig the idividual series tests. sequece - a fuctio that takes o real umber values a ad is defied o the set of positive itegers, 2,,,... Listed Notatio - a { } a,a 2,a,K, a,k where for example series - a summatio of a sequece of umbers Notatio - a +, 2,,,... a a + a 2 + a +K+a +K covergece - wheever a sequece or a series has a limit divergece - wheever a sequece or a series does ot have a limit GEOMETRIC SERIES The first type of series test is used oly for a geometric series. A geometric series is a series which follows the patter, a + ar + ar 2 +K+ar +K where a is the iitial term ad r is a ratio (i.e., 2,, 5, etc. ). If r < (that is, < r < ), the the series coverges. a further, this series coverges to r Determie whether the series 2 + + 2 + +K coverges. Solutio: To fid r divide ay term by the term precedig it. The series follows the patter of a geometric series with a 2 ad r 2. By the test for covergece, this series does coverge, sice It follows that the series coverges to sice a 2 2 2 r 0.5 0.5 2 2 2 <.

POSITIVE SERIES A ifiite series with o egative terms is ofte referred to as a positive series. Positive series are usually deoted, a + a 2 + a +K+a +K There are several tests used to determie whether or ot a positive series coverges or diverges. THE DIVERGENCE TEST (Sectio.2): If lim a # 0, the the series diverges. Otherwise, the test is icoclusive. This test is useful i quickly determiig whether a give series diverges. It asks the questio, Is the series gettig cotiually larger? If it cotiues to grow, the the series diverges. Does the followig series coverge or diverge: Solutio: Examie the first couple of terms. Does the series cotiue to grow? The series is gettig cotiually larger. Thus lim 2 2 + + 6+K a # 0 ad the series diverges. THE INTEGRAL TEST (Sectio.): Let f (x) > 0 for x, ad f (x) is a cotiuous decreasig fuctio. Give a f (), if f (x)dx is coverget, the so is a ; if f (x)dx is diverget, the so is a. This test is useful for the iverse trig fuctios, as well as determiig the covergece or divergece of a particularly importat series, the harmoic series, which is the series i the example below. Determie whether or ot the series coverges. + 2 + +K+ +K Solutio: The th-term test does t help here sice lim a 0 (the terms are gettig smaller). Now f (x) x is a cotiuous, positive, decreasig fuctio. Usig the itegral test b dx lim dx x x $ $ b lim(l b # l) b lim l x b # 0 Sice the itegral is diverget, the the series is diverget. Adapted from http://www.utexas.edu/studet/utlc/lrres/mstc/a5/calchadouts/ifiiteseries.doc 2 b

P-SERIES TEST (Sectio.): If 0 < p, the the series If p >, the the series diverges. p coverges. p This test is derived from the itegral test ad is useful oly for the series which cotais the p term. However, it will be quite helpful i followig compariso tests. COMPARISON TEST (Sectio.): Give three series, p, d, c : if 0 p c for each ad c coverges, the p d coverges; if 0 d p for each ad diverges, the p diverges. This test is used quite ofte ad is oe of the more importat oes to kow. It requires familiarity with the covergece or divergece of other series, i additio to beig able to compare them with a give series. This test proves very useful whe a series appears u-testable. Example #: Does the series + 2 # + coverge or diverge? Solutio: This series closely resembles the p-series,, which coverges. I order to compare the two series usig the compariso test, determie which series is larger. Sice + 2 + 2 < for ay, + + <. (Multiplyig each side by + 2 # + coverges. preserves the iequality sice by the compariso test, is a positive term for all greater tha ) So Example #2: Does the series + 5 2 + coverge or diverge? Solutio: Factor the deomiator, so the series ca be represeted as + 5 ( + ) Adapted from http://www.utexas.edu/studet/utlc/lrres/mstc/a5/calchadouts/ifiiteseries.doc

The, split up the fractio ito + 5 > + + 5 2 + series, diverges. + 5 # + 5 +. Note that > +, so. Thus, by comparig this series with the diverget harmoic LIMIT COMPARISON TEST (Sectio.): Give three series, p, d, c : p if lim exists, ad c c is a coverget series, the p p if lim exists ad is ot equal to 0 or, ad d d the p diverges. coverges; is a diverget series, Similar to the Compariso Test, this test is also helpful whe cofroted with a series that appears u-testable. Most ofte, this test ca be applied to fractios with polyomials or with a combiatio of polyomials ad expoetials. Determie the covergece or divergece of the series 2 + + 7 + 2 +0 Solutio: As icreases, the highest powers of the umerator ad the deomiator become the sigificat terms, i this case 2 ad. So which is a coverget p-series. Dividig the series by the reciprocal ) results i +2 + 28 2 + 2 +0. Now 2 + 2 + 28 2 + + 0 lim the series is a coverget series. 2 is similar to 2, 2 (i.e., multiply by. So, sice the limit exists, SERIES WITH BOTH POSITIVE AND NEGATIVE TERMS The ext sets of series tests are those that apply to series with both egative ad positive terms (kow as alteratig series). All the previous tests apply oly to those tests whose terms are all positive. A alteratig series is a series of the form #() + a a a 2 + a a + a 5 L, i other words, a series whose terms alterate betwee positive ad egative. Note that a is a sequece of positive umbers ad the () + determies the sig. Adapted from http://www.utexas.edu/studet/utlc/lrres/mstc/a5/calchadouts/ifiiteseries.doc

ALTERNATING SERIES TEST (Sectio.5): For a give alteratig series, cosider a (the sequece of positive umbers without the () + ) if a + < a ad lim a 0, the the series coverges. This test will immediately give us the covergece of a alteratig series, just by lookig at its basic behavior. If each umber gets progressively smaller, ad the series approaches 0, the the series coverges. Determie whether the series ( ) # coverges or diverges. Solutio: For this series, the terms cotiue to decrease ad lim because these 2 criterio are met, the series coverges. 0 ad ABSOLUTE-CONVERGENCE TEST (Sectio.6): If a coverges, the so does a. Like the alteratig series test, this test checks oly for the covergece of a series ad says othig about the divergece. () 2 Does the series # coverge? ( + 2) 2 Solutio: Take the absolute value of the series, ad get 2. By ( + 2) 2 applyig the divergece test, this series diverges (the series cotiues to grow), so the absolute-covergece test is icoclusive. A later test might help solve this problem. A few defiitios will help clarify certai types of covergece. A coverget series A coverget series a is said to coverge absolutely if a coverges as well. a is said to coverge coditioally if a diverges. For example, the alteratig harmoic series coverges coditioally. RATIO TEST (Sectio.6): Give a series a, take the limit lim a + a if L <, the the series coverges; if L > or, the the series diverges. L This test says othig of the series if this limit equals oe. The ratio test ca be used i factorials ad expoetials Adapted from http://www.utexas.edu/studet/utlc/lrres/mstc/a5/calchadouts/ifiiteseries.doc 5

Solutio: & Determie the covergece or divergece of the series $ # % Applyig the ratio test, we get lim + course, the geometric series test would also work here. Determie the covergece for the series,. '. < +. Thus the series coverges. (Of Solutio: This series has both a factorial ad a expoet. First, it is importat to + determie the + st term, which is a + ( +) Now, place it i the ratio test format, such that ROOT TEST (Sectio.6): a + a + ( +) ( +) +. So, lim 0 <, thus the series coverges. + For a give series: if lim # if lim # if lim # a a a L <, the the series coverges (i fact, it s absolutely coverget); > or lim # a, the the test is icoclusive. #, the the series diverges; This test will assist i determiig the covergece or divergece of moomials of degree, especially whe the term appears i the series. The oly terms that appear i such a series should be various degrees of aloe ad o other terms this test s effectiveess is limited to a small array of series. Determie the covergece of the series Solutio: Sice the series has both expoetials i the top ad bottom, the root test should be applied. So, 2 Thus, by the root test, this series diverges. 2 2 2 2 2 ad lim. UT Learig Ceter Jester A2A 52-7-6 (86) 2/99 Uiversity of Texas at Austi