Lecture 23Section 11.3 the Root Test; the Ratio Test

Total Page:16

File Type:pdf, Size:1020Kb

Lecture 23Section 11.3 the Root Test; the Ratio Test Lecture 23Section 11.3 The Root Test; The Ratio Test Jiwen He 1 Comparison Tests Basic Series that Converge or Diverge ∞ ∞ X X ak converges iff ak converges, ∀j ≥ 1. k=1 k=j In determining whether a series converges, it does not matter where the sum- P mation begins. Thus, we will omit it and write ak. Basic Series that Converge X Geometric series: xk, if |x| < 1 X 1 p-series: , if p > 1 kp Basic Series that Diverge X Any series ak for which lim ak 6= 0 k→∞ X 1 p-series: , if p ≤ 1 kp Quiz Quiz X 1 1. (a) converges, (b) diverges. n X 1 2. √ (a) converges, (b) diverges. n X 1 1. Harmonic series diverges. n X 1 1 2. √ p-series with p = diverges. n 2 1 Comparison Tests Basic Comparison Test Suppose that 0 ≤ ak ≤ bk for sufficiently large k. X X If bk converges, then so does ak. X X If ak diverges, then so does bk. Limit Comparison Test ak Suppose that ak > 0 and bk > 0 for sufficiently large k, and that lim = L k→∞ bk for some L > 0. X X ak converges iff bk converges. Quiz Quiz X 1 3. (a) converges, (b) diverges. n2 + 1 X 2n 4. √ (a) converges, (b) diverges. 3n3 + 5 X 1 X 1 3. converges by comparison with . n2 + 1 n2 X 2n X 2 4. √ converges by comparison with . 3n3 + 5 3n2 2 The Root Test 2.1 The Root Test The Root Test: Comparison with Geometric Series Root Test 1 Suppose that ak > 0 for large k, and that [0.5ex] lim (ak) k = ρ for some ρ > 0. k→∞ P • If ρ < 1, then ak converges. P • If ρ > 1, then ak diverges. • If ρ = 1, then the test is inconclusive. 2 Comparison with Geometric Series P P k 1 • If ak is a geometric series, e.g., ρ , ρ > 0, then (ak) k is constant, P P i.e., ρ. If ρ < 1, then ak converges. If ρ ≥ 1, then ak diverges. 1 k • If lim (ak) k = ρ < 1, then for large k, ak < µ with ρ < µ < 1. By the k→∞ P basic comparison test, ak converges. Examples X k2 converges, by the root test: 2k 2 1/k k 1 1/k (a )1/k = = · k2 k 2k 2 1 h i2 1 = · k1/k → · 1 < 1 as k → ∞ 2 2 X 1 converges, by the root test: (ln k)k 1 1/k (a )1/k = k (ln k)k 1 = → 0 as k → ∞ ln k Examples k2 X 1 1 − converges, by the root test: k 1 k (−1)k (a )1/k = 1 − = 1 + → e−1 < 1 as k → ∞ k k k k X 1 1 − inconclusive, by the root test: k 1 (a )1/k = 1 − → 1 as k → ∞ k k 1 k −1 the series diverges since ak = 1 − k → e 6= 0. 3 3 The Ratio Test 3.1 The Ratio Test The Ratio Test: Comparison with Geometric Series Ratio Test ak+1 Suppose that ak > 0 for large k, and that [0.5ex] lim = λ for some λ > 0. k→∞ ak P • If λ < 1, then ak converges. P • If λ > 1, then ak diverges. • If λ = 1, then the test is inconclusive. Comparison with Geometric Series a • If P a is a multiple of a geometric series, e.g., P c λk, λ > 0, then k+1 k a P Pk is constant, i.e., λ. If λ < 1, then ak converges. If λ ≥ 1, then ak diverges. ak+1 k • If lim = λ < 1, then for large k, ak < cµ with λ < µ < 1. By the k→∞ a k P basic comparison test, ak converges. Examples X k2 converges, by the ratio test: 2k 2 2 k 3 ak+1 (k + 1) k 2 (k + 1) = k+1 ÷ k = k+1 · 3 ak 2 2 2 k 1 (k + 1)3 1 = · → as k → ∞ 2 k3 2 X 1 converges, by the ratio test: k! a 1 1 k! k+1 = ÷ = ak (k + 1)! k! (k + 1)! 1 = → 0 as k → ∞ k + 1 4 Examples X k converges, by the ratio test: 10k k ak+1 k + 1 k 10 k + 1 = k+1 ÷ k = k+1 · ak 10 10 10 k 1 k + 1 1 = · → as k → ∞ 10 k 10 X kk diverges, by the ratio test: k! k+1 k k+1 k ak+1 (k + 1) k k! (k + 1) (k + 1) = ÷ = · k = k ak (k + 1)! k! (k + 1)! k k k + 1k 1 k = = 1 + → e > 1 as k → ∞ k k Examples X 2k converges, by the ratio test: 3k − 2k k+1 k k+1 k k ak+1 2 2 2 3 − 2 = k+1 k+1 ÷ k k = k · k+1 k+1 ak 3 − 2 3 − 2 2 3 − 2 1 − (2/3)k 1 = 2 · → 2 · < 1 as k → ∞ 3 − 2(2/3)k 3 X 1 √ converges, by the ratio test: k! s ak+1 1 1 k! = p ÷ √ = ak (k + 1)! k! (k + 1)! r 1 = → 0 as k → ∞ k + 1 Examples X k22k converges, by the ratio test: k! 2 k+1 2 k 2 k+1 ak+1 (k + 1) 2 k 2 (k + 1) 2 k! = ÷ = 2 · k · ak (k + 1)! k! k 2 (k + 1)! (k + 1)2 2 = · → 0 < 1 as k → ∞ k2 k + 1 5 X 1 inconclusive, by the ratio test: 2k + 1 a 1 1 2k + 1 2k + 1 k+1 = ÷ = = ak 2(k + 1) + 1 2k + 1 2(k + 1) + 1 2k + 3 2 + 1/k = → 1 as k → ∞ 2 + 3/k [2ex] the series diverges by the limit comparison test: 1 1 2k X 1 ÷ = → 1 as k → ∞ and diverges. 2k + 1 2k 2k + 1 2k Outline Contents 1 Comparison Tests 1 2 Root Test 2 2.1 Root Test . 2 3 Ratio Test 4 3.1 Ratio Test . 4 6.
Recommended publications
  • Abel's Identity, 131 Abel's Test, 131–132 Abel's Theorem, 463–464 Absolute Convergence, 113–114 Implication of Condi
    INDEX Abel’s identity, 131 Bolzano-Weierstrass theorem, 66–68 Abel’s test, 131–132 for sequences, 99–100 Abel’s theorem, 463–464 boundary points, 50–52 absolute convergence, 113–114 bounded functions, 142 implication of conditional bounded sets, 42–43 convergence, 114 absolute value, 7 Cantor function, 229–230 reverse triangle inequality, 9 Cantor set, 80–81, 133–134, 383 triangle inequality, 9 Casorati-Weierstrass theorem, 498–499 algebraic properties of Rk, 11–13 Cauchy completeness, 106–107 algebraic properties of continuity, 184 Cauchy condensation test, 117–119 algebraic properties of limits, 91–92 Cauchy integral theorem algebraic properties of series, 110–111 triangle lemma, see triangle lemma algebraic properties of the derivative, Cauchy principal value, 365–366 244 Cauchy sequences, 104–105 alternating series, 115 convergence of, 105–106 alternating series test, 115–116 Cauchy’s inequalities, 437 analytic functions, 481–482 Cauchy’s integral formula, 428–433 complex analytic functions, 483 converse of, 436–437 counterexamples, 482–483 extension to higher derivatives, 437 identity principle, 486 for simple closed contours, 432–433 zeros of, see zeros of complex analytic on circles, 429–430 functions on open connected sets, 430–432 antiderivatives, 361 on star-shaped sets, 429 for f :[a, b] Rp, 370 → Cauchy’s integral theorem, 420–422 of complex functions, 408 consequence, see deformation of on star-shaped sets, 411–413 contours path-independence, 408–409, 415 Cauchy-Riemann equations Archimedean property, 5–6 motivation, 297–300
    [Show full text]
  • 11.3-11.4 Integral and Comparison Tests
    11.3-11.4 Integral and Comparison Tests The Integral Test: Suppose a function f(x) is continuous, positive, and decreasing on [1; 1). Let an 1 P R 1 be defined by an = f(n). Then, the series an and the improper integral 1 f(x) dx either BOTH n=1 CONVERGE OR BOTH DIVERGE. Notes: • For the integral test, when we say that f must be decreasing, it is actually enough that f is EVENTUALLY ALWAYS DECREASING. In other words, as long as f is always decreasing after a certain point, the \decreasing" requirement is satisfied. • If the improper integral converges to a value A, this does NOT mean the sum of the series is A. Why? The integral of a function will give us all the area under a continuous curve, while the series is a sum of distinct, separate terms. • The index and interval do not always need to start with 1. Examples: Determine whether the following series converge or diverge. 1 n2 • X n2 + 9 n=1 1 2 • X n2 + 9 n=3 1 1 n • X n2 + 1 n=1 1 ln n • X n n=2 Z 1 1 p-series: We saw in Section 8.9 that the integral p dx converges if p > 1 and diverges if p ≤ 1. So, by 1 x 1 1 the Integral Test, the p-series X converges if p > 1 and diverges if p ≤ 1. np n=1 Notes: 1 1 • When p = 1, the series X is called the harmonic series. n n=1 • Any constant multiple of a convergent p-series is also convergent.
    [Show full text]
  • 3.3 Convergence Tests for Infinite Series
    3.3 Convergence Tests for Infinite Series 3.3.1 The integral test We may plot the sequence an in the Cartesian plane, with independent variable n and dependent variable a: n X The sum an can then be represented geometrically as the area of a collection of rectangles with n=1 height an and width 1. This geometric viewpoint suggests that we compare this sum to an integral. If an can be represented as a continuous function of n, for real numbers n, not just integers, and if the m X sequence an is decreasing, then an looks a bit like area under the curve a = a(n). n=1 In particular, m m+2 X Z m+1 X an > an dn > an n=1 n=1 n=2 For example, let us examine the first 10 terms of the harmonic series 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + : n 2 3 4 5 6 7 8 9 10 1 1 1 If we draw the curve y = x (or a = n ) we see that 10 11 10 X 1 Z 11 dx X 1 X 1 1 > > = − 1 + : n x n n 11 1 1 2 1 (See Figure 1, copied from Wikipedia) Z 11 dx Now = ln(11) − ln(1) = ln(11) so 1 x 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + > ln(11) n 2 3 4 5 6 7 8 9 10 1 and 1 1 1 1 1 1 1 1 1 1 1 + + + + + + + + + < ln(11) + (1 − ): 2 3 4 5 6 7 8 9 10 11 Z dx So we may bound our series, above and below, with some version of the integral : x If we allow the sum to turn into an infinite series, we turn the integral into an improper integral.
    [Show full text]
  • The Binomial Series 16.3   
    The Binomial Series 16.3 Introduction In this Section we examine an important example of an infinite series, the binomial series: p(p − 1) p(p − 1)(p − 2) 1 + px + x2 + x3 + ··· 2! 3! We show that this series is only convergent if |x| < 1 and that in this case the series sums to the value (1 + x)p. As a special case of the binomial series we consider the situation when p is a positive integer n. In this case the infinite series reduces to a finite series and we obtain, by replacing x with b , the binomial theorem: a n(n − 1) (b + a)n = bn + nbn−1a + bn−2a2 + ··· + an. 2! Finally, we use the binomial series to obtain various polynomial expressions for (1 + x)p when x is ‘small’. ' • understand the factorial notation $ Prerequisites • have knowledge of the ratio test for convergence of infinite series. Before starting this Section you should ... • understand the use of inequalities '& • recognise and use the binomial series $% Learning Outcomes • state and use the binomial theorem On completion you should be able to ... • use the binomial series to obtain numerical approximations & % 26 HELM (2008): Workbook 16: Sequences and Series ® 1. The binomial series A very important infinite series which occurs often in applications and in algebra has the form: p(p − 1) p(p − 1)(p − 2) 1 + px + x2 + x3 + ··· 2! 3! in which p is a given number and x is a variable. By using the ratio test it can be shown that this series converges, irrespective of the value of p, as long as |x| < 1.
    [Show full text]
  • Series: Convergence and Divergence Comparison Tests
    Series: Convergence and Divergence Here is a compilation of what we have done so far (up to the end of October) in terms of convergence and divergence. • Series that we know about: P∞ n Geometric Series: A geometric series is a series of the form n=0 ar . The series converges if |r| < 1 and 1 a1 diverges otherwise . If |r| < 1, the sum of the entire series is 1−r where a is the first term of the series and r is the common ratio. P∞ 1 2 p-Series Test: The series n=1 np converges if p1 and diverges otherwise . P∞ • Nth Term Test for Divergence: If limn→∞ an 6= 0, then the series n=1 an diverges. Note: If limn→∞ an = 0 we know nothing. It is possible that the series converges but it is possible that the series diverges. Comparison Tests: P∞ • Direct Comparison Test: If a series n=1 an has all positive terms, and all of its terms are eventually bigger than those in a series that is known to be divergent, then it is also divergent. The reverse is also true–if all the terms are eventually smaller than those of some convergent series, then the series is convergent. P P P That is, if an, bn and cn are all series with positive terms and an ≤ bn ≤ cn for all n sufficiently large, then P P if cn converges, then bn does as well P P if an diverges, then bn does as well. (This is a good test to use with rational functions.
    [Show full text]
  • Beyond Mere Convergence
    Beyond Mere Convergence James A. Sellers Department of Mathematics The Pennsylvania State University 107 Whitmore Laboratory University Park, PA 16802 [email protected] February 5, 2002 – REVISED Abstract In this article, I suggest that calculus instruction should include a wider variety of examples of convergent and divergent series than is usually demonstrated. In particular, a number of convergent series, P k3 such as 2k , are considered, and their exact values are found in a k≥1 straightforward manner. We explore and utilize a number of math- ematical topics, including manipulation of certain power series and recurrences. During my most recent spring break, I read William Dunham’s book Euler: The Master of Us All [3]. I was thoroughly intrigued by the material presented and am certainly glad I selected it as part of the week’s reading. Of special interest were Dunham’s comments on series manipulations and the power series identities developed by Euler and his contemporaries, for I had just completed teaching convergence and divergence of infinite series in my calculus class. In particular, Dunham [3, p. 47-48] presents Euler’s proof of the Basel Problem, a challenge from Jakob Bernoulli to determine the 1 P 1 exact value of the sum k2 . Euler was the first to solve this problem by k≥1 π2 proving that the sum equals 6 . I was reminded of my students’ interest in this result when I shared it with them just weeks before. I had already mentioned to them that exact values for relatively few families of convergent series could be determined.
    [Show full text]
  • Series Convergence Tests Math 121 Calculus II Spring 2015
    Series Convergence Tests Math 121 Calculus II Spring 2015 Some series converge, some diverge. Geometric series. We've already looked at these. We know when a geometric series 1 X converges and what it converges to. A geometric series arn converges when its ratio r lies n=0 a in the interval (−1; 1), and, when it does, it converges to the sum . 1 − r 1 X 1 The harmonic series. The standard harmonic series diverges to 1. Even though n n=1 1 1 its terms 1, 2 , 3 , . approach 0, the partial sums Sn approach infinity, so the series diverges. The main questions for a series. Question 1: given a series does it converge or diverge? Question 2: if it converges, what does it converge to? There are several tests that help with the first question and we'll look at those now. The term test. The only series that can converge are those whose terms approach 0. That 1 X is, if ak converges, then ak ! 0. k=1 Here's why. If the series converges, then the limit of the sequence of its partial sums n th X approaches the sum S, that is, Sn ! S where Sn is the n partial sum Sn = ak. Then k=1 lim an = lim (Sn − Sn−1) = lim Sn − lim Sn−1 = S − S = 0: n!1 n!1 n!1 n!1 The contrapositive of that statement gives a test which can tell us that some series diverge. Theorem 1 (The term test). If the terms of the series don't converge to 0, then the series diverges.
    [Show full text]
  • Calculus Terminology
    AP Calculus BC Calculus Terminology Absolute Convergence Asymptote Continued Sum Absolute Maximum Average Rate of Change Continuous Function Absolute Minimum Average Value of a Function Continuously Differentiable Function Absolutely Convergent Axis of Rotation Converge Acceleration Boundary Value Problem Converge Absolutely Alternating Series Bounded Function Converge Conditionally Alternating Series Remainder Bounded Sequence Convergence Tests Alternating Series Test Bounds of Integration Convergent Sequence Analytic Methods Calculus Convergent Series Annulus Cartesian Form Critical Number Antiderivative of a Function Cavalieri’s Principle Critical Point Approximation by Differentials Center of Mass Formula Critical Value Arc Length of a Curve Centroid Curly d Area below a Curve Chain Rule Curve Area between Curves Comparison Test Curve Sketching Area of an Ellipse Concave Cusp Area of a Parabolic Segment Concave Down Cylindrical Shell Method Area under a Curve Concave Up Decreasing Function Area Using Parametric Equations Conditional Convergence Definite Integral Area Using Polar Coordinates Constant Term Definite Integral Rules Degenerate Divergent Series Function Operations Del Operator e Fundamental Theorem of Calculus Deleted Neighborhood Ellipsoid GLB Derivative End Behavior Global Maximum Derivative of a Power Series Essential Discontinuity Global Minimum Derivative Rules Explicit Differentiation Golden Spiral Difference Quotient Explicit Function Graphic Methods Differentiable Exponential Decay Greatest Lower Bound Differential
    [Show full text]
  • Learning Goals: Power Series • Master the Art of Using the Ratio Test
    Learning Goals: Power Series • Master the art of using the ratio test to find the radius of convergence of a power series. • Learn how to find the series associated with the end points of the interval of convergence. 1 X xn • Become familiar with the series : n! n=0 xn • Become familiar with the limit lim : n!1 n! • Know the Power series representation of ex • Learn how to manipulate the power series representation of ex using tools previously mastered such as substitution, integration and differentiation. • Learn how to use power series to calculate limits. 1 Power Series, Stewart, Section 11.8 In this section, we will use the ratio test to determine the Radius of Convergence of a given power series. We will also determine the interval of convergence of the given power series if this is possible using the tests for convergence that we have already developed, namely, recognition as a geometric series, harmonic series or alternating harmonic series, telescoping series, the divergence test along with the fact that a series is absolutely convergent converges. The ratio and root tests will be inconclusive at the end points of the interval of convergence in the examples below since we use them to determine the radius of convergence. We may not be able to decide on convergence or divergence for some of the end points with our current tools. We will expand our methods for testing individual series for convergence in subsequent sections and tie up any loose ends as we proceed. We recall the definition of the Radius of Convergence and Interval of Convergence of a power series below.
    [Show full text]
  • Sequences, Series and Taylor Approximation (Ma2712b, MA2730)
    Sequences, Series and Taylor Approximation (MA2712b, MA2730) Level 2 Teaching Team Current curator: Simon Shaw November 20, 2015 Contents 0 Introduction, Overview 6 1 Taylor Polynomials 10 1.1 Lecture 1: Taylor Polynomials, Definition . .. 10 1.1.1 Reminder from Level 1 about Differentiable Functions . .. 11 1.1.2 Definition of Taylor Polynomials . 11 1.2 Lectures 2 and 3: Taylor Polynomials, Examples . ... 13 x 1.2.1 Example: Compute and plot Tnf for f(x) = e ............ 13 1.2.2 Example: Find the Maclaurin polynomials of f(x) = sin x ...... 14 2 1.2.3 Find the Maclaurin polynomial T11f for f(x) = sin(x ) ....... 15 1.2.4 QuestionsforChapter6: ErrorEstimates . 15 1.3 Lecture 4 and 5: Calculus of Taylor Polynomials . .. 17 1.3.1 GeneralResults............................... 17 1.4 Lecture 6: Various Applications of Taylor Polynomials . ... 22 1.4.1 RelativeExtrema .............................. 22 1.4.2 Limits .................................... 24 1.4.3 How to Calculate Complicated Taylor Polynomials? . 26 1.5 ExerciseSheet1................................... 29 1.5.1 ExerciseSheet1a .............................. 29 1.5.2 FeedbackforSheet1a ........................... 33 2 Real Sequences 40 2.1 Lecture 7: Definitions, Limit of a Sequence . ... 40 2.1.1 DefinitionofaSequence .......................... 40 2.1.2 LimitofaSequence............................. 41 2.1.3 Graphic Representations of Sequences . .. 43 2.2 Lecture 8: Algebra of Limits, Special Sequences . ..... 44 2.2.1 InfiniteLimits................................ 44 1 2.2.2 AlgebraofLimits.............................. 44 2.2.3 Some Standard Convergent Sequences . .. 46 2.3 Lecture 9: Bounded and Monotone Sequences . ..... 48 2.3.1 BoundedSequences............................. 48 2.3.2 Convergent Sequences and Closed Bounded Intervals . .... 48 2.4 Lecture10:MonotoneSequences .
    [Show full text]
  • Calculus Online Textbook Chapter 10
    Contents CHAPTER 9 Polar Coordinates and Complex Numbers 9.1 Polar Coordinates 348 9.2 Polar Equations and Graphs 351 9.3 Slope, Length, and Area for Polar Curves 356 9.4 Complex Numbers 360 CHAPTER 10 Infinite Series 10.1 The Geometric Series 10.2 Convergence Tests: Positive Series 10.3 Convergence Tests: All Series 10.4 The Taylor Series for ex, sin x, and cos x 10.5 Power Series CHAPTER 11 Vectors and Matrices 11.1 Vectors and Dot Products 11.2 Planes and Projections 11.3 Cross Products and Determinants 11.4 Matrices and Linear Equations 11.5 Linear Algebra in Three Dimensions CHAPTER 12 Motion along a Curve 12.1 The Position Vector 446 12.2 Plane Motion: Projectiles and Cycloids 453 12.3 Tangent Vector and Normal Vector 459 12.4 Polar Coordinates and Planetary Motion 464 CHAPTER 13 Partial Derivatives 13.1 Surfaces and Level Curves 472 13.2 Partial Derivatives 475 13.3 Tangent Planes and Linear Approximations 480 13.4 Directional Derivatives and Gradients 490 13.5 The Chain Rule 497 13.6 Maxima, Minima, and Saddle Points 504 13.7 Constraints and Lagrange Multipliers 514 CHAPTER Infinite Series Infinite series can be a pleasure (sometimes). They throw a beautiful light on sin x and cos x. They give famous numbers like n and e. Usually they produce totally unknown functions-which might be good. But on the painful side is the fact that an infinite series has infinitely many terms. It is not easy to know the sum of those terms.
    [Show full text]
  • Chapter 10 Infinite Series
    10.1 The Geometric Series (page 373) CHAPTER 10 INFINITE SERIES 10.1 The Geometric Series The advice in the text is: Learn the geometric series. This is the most important series and also the simplest. The pure geometric series starts with the constant term 1: 1+x +x2 +... = A.With other symbols CzoP = &.The ratio between terms is x (or r). Convergence requires 1x1 < 1(or Irl < 1). A closely related geometric series starts with any number a, instead of 1. Just multiply everything by a : a + ox + ax2 + - .= &. With other symbols x:=oern = &. As a particular case, choose a = xN+l. The geometric series has its first terms chopped off: Now do the opposite. Keep the first terms and chop of the last terms. Instead of an infinite series you have a finite series. The sum looks harder at first, but not after you see where it comes from: 1- xN+l N 1- rN+l Front end : 1+ x + - -.+ xN = or Ern= 1-2 - ' n=O 1-r The proof is in one line. Start with the whole series and subtract the tail end. That leaves the front end. It is =N+1 the difference between and TT; - complete sum minus tail end. Again you can multiply everything by a. The front end is a finite sum, and the restriction 1x1 < 1or Irl < 1 is now omitted. We only avoid x = 1or r = 1, because the formula gives g. (But with x = 1the front end is 1+ 1+ . + 1. We don't need a formula to add up 1's.) Personal note: I just heard a lecture on the mathematics of finance.
    [Show full text]