Math 1321 (Qinghai Zhang) 1 Summary for §8.1 - §8.4 Overview of infinite series 2013-JAN-11 Theorem 6 (Test for divergence). P∞If limn→∞ an does not exist or limn→∞ an 6= 0, then n=1 an diverges. One major motivation: approximate the same number/function with different accuracies. Theorem 7 (Integral test). Let f : R → R be a continuous bounded function satisfying f (n) = an . If ∃M ∈ N+ , s.t. (x) > 0 and f 0 (x) < 0, then • Question: how accurate can it be? P∞ ∀x ∈ [M, +∞), Rf∞ n=1 an converges iff M f (x)dx is convergent. • Answer: as accurate as you wish. P P Theorem 8 (Comparison test). Two series an , bn We care about two things: have positive terms and satisfy ∀n ∈ N+ , an ≤ bn . P∞ P∞ (i) Does a series converge? It’s not useful if it diverges. • If n=1 bn converges, then n=1 an converges. P∞ P∞ (ii) If it converges, how many terms do we need to ob• If n=1 an diverges, then n=1 bn diverges. P tain the target accuracy? Theorem 9 (Limit comparison test). If two series an , P bn have positive terms and 2 Basic Concepts an = c ∈ (0, ∞), bn (3) Definition 1. A sequence is a function defined on the set of all positive integers N+ . Or more simply, it is a then either both series converge or both diverge. countable set {an }. Theorem 10 (Alternating series test). Let Pa sequence {b > 0} be given. If the alternative series (−1)n−1 bn n Definition 2. A sequence {an } has the limit L, written satisfies ≥ 1, bn+1 ≤ bn , and (ii) limn→∞ bn = 0, as P (i) ∀n n−1 then (−1) bn converges. lim an = L, or an → L as n → ∞, (1) n→∞ P Definition 11. A series an is called absolutely conP if vergent if the series |a | converges. n ∀ > 0, ∃N, s.t. ∀n > N, |an − L| < . (2) If such a limit L exists, we say that {an } converges to L. Theorem 12. If a series is absolutely convergent, then it is convergent. Definition 3. A series is the sum of all terms in a sean+1 Pn Theorem 13 P (Ratio test). Suppose lim quence {an }, i.e. s = i=1 ai . P n→∞ | an | = L for the seriesP an . If L < 1, then an converges; if P Pn As a P shorthand notation, an := i=1 ai . For any L > 1, then an diverges; if L = 1, no conclusion can finite n, an is finite if each ai (i = 1, 2, . . . , n) is finite. be drawn. So it is only nontrivial to talk about the convergence of P∞ a . n=1 n 4 Remainder estimation P∞ n−1 Theorem 4. The geometric series with n=1 ar P a 6= 0 is convergent if |r| < 1 and divergent otherwise. Definition 14. For the series {sn = ni=1 ai }, the nth a . In the former case, sn = 1−r remainder Rn is the error of sn in approximating the P∞ 1 limit S = limm→∞ sm , Theorem 5. The p-series n=1 np is convergent if ∞ X p > 1 and divergent if p ≤ 1. Rn = S − sn = si . (4) lim n→∞ i=n+1 3 Convergence tests Theorem 15 (Remainder estimate for integral test). Let f be a function that satisfies the conditions in Theorem 7, then Z ∞ Z ∞ f (x)dx ≤ Rn ≤ f (x)dx. (5) (a) test for divergence, (b) integral test, (c) comparison test, n+1 n Adding sn to (5) proves Theorem 7. (d) limit comparison test, Theorem 16 (Alternating series estimation). For the convergent alternating series defined in Theorem 10, |Rn | ≤ bn+1 . (e) alternating series test, (f) ratio test. 1