Section 9.1 – Sequences Sequence A sequence {đđ } is a list of numbers written in an explicit order. đđ = {đ1 , đ2 , đ3 , … , đđ , … } First Term Second Term nth Term Generally, we will concentrate on infinite sequences, that is, sequences with domains that are infinite subsets of the positive integers. Recursive Formula A formula that requires the previous term(s) in order to find the value of the next term. Example: Find a Recursive Formula for the sequence below. 2, 4, 8, 16, … đ1 = 2 đđ = 2 â đđ−1 Explicit Formula A formula that requires the number of the term in order to find the value of the next term. Example: Find an Explicit Formula for the sequence below. 2, 4, 8, 16, … The Explicit Formula is also known as the General or nth Term equation. an īŊ ī¨ 2 īŠ n Arithmetic Sequences A sequence which has a constant difference between terms. The rule is linear. Example: 1, 4, 7, 10, 13,… n a(n) 1 1 2 4 3 7 4 10 5 13 +3 +3 +3 +3 (generator is +3) Discrete Explicit Formula an īŊ 3n ī 2 Recursive Formula a1 īŊ 1 an īŊ an ī1 īĢ 3 Sequences typically start with n=1 White Board Challenge Write an equation for the nth term of the sequence: Then find the n=0 term. n=0 n=1 n=2 n=3 n=4 40, 36, 32, 28, 24, … –4 First find the generator a(0) is not in the sequence! Do not include it in tables or graphs! an īŊ ī4n īĢ 40 Geometric Sequences A sequence which has a constant ratio between terms. The rule is exponential. Example: 4, 8, 16, 32, 64, … n t(n) 1 4 2 8 3 16 4 32 5 64 x2 x2 x2 x2 (generator is x2) Discrete 0 Explicit Formula n n a īŊ 2 ī¨ 2īŠ 1 2 3 4 5 6 Recursive Formula a1 īŊ 4 an īŊ 2 ī an ī1 Sequences typically start with n=1 White Board Challenge Write an equation for the nth term of the sequence: Then find the n=0 term. n=0 3 , 5 n=1 n=2 n=3 n=4 3, 15, 75, 375, … a(0) is not in the sequence! Do not include it in tables or graphs! x5 First find the generator 3 n an īŊ ī¨ 5 īŠ 5 New Sequences The previous sequences were the only ones taught in Algebra 2. But, it is possible for a sequence to be neither arithmetic nor geometric. Example: Find a formula for the general term of the sequence below n=1 n=2 n=3 n=4 n=5 3 4 5 6 7 ,− , , − , ,… 5 25 125 625 3125 ī¨ ī1īŠ nī1 nīĢ2 n 5 White Board Challenge Example: Find a formula for the general term of the sequence below n=1 n=2 n=3 n=4 n=5 1 1 1 1 1, , , , , … 3 5 7 9 1 an īŊ 2n ī 1 Monotonic Sequence A sequence is monotonic if it is either increasing (if đđ < đđ+1 for all đ ≥ 1) or decreasing (if đđ > đđ+1 for all đ ≥ 1). Example 1: Find the first 4 terms of đđ = to see how the sequence is monotonic. 1 1īĢ1 , 2 2 īĢ1 1 2 2 3 3 3īĢ1 , 3 4 , , , 4 5 , 4 4 īĢ1 đ đ+1 Example 2 Prove the sequence đđ = 3 đ+5 is decreasing. If the sequence is decreasing, đđ > đđ+đ for all đ. 3 IF: an īŊ nīĢ5 3 3 īŊ THEN: an īĢ1 īŊ ī¨ n īĢ 1īŠ īĢ 5 n īĢ 6 Since the denominator is smaller: 3 3 īž nīĢ5 nīĢ6 Therefore, đđ is decreasing. OR an īž an īĢ1 Bounded Sequence A sequence {đđ } is bounded above if there is a number đ such that đđ ≤ đ for all đ ≥ 1 A sequence {đđ } is bounded below if there is a number đ such that đ ≤ đđ for all đ ≥ 1 If it is bounded above and below, then {đđ } is a bounded sequence. Example Determine if the sequences below bounded below, bounded above, or bounded. 1. đđ = đ Since đ = đ, đ, đ, … : đđ ≥1 Therefore, đđ is bounded below. Since lim đ = ∞ : The sequence is not bounded above. đ→∞ 2. đđ = đ đ+1 Since đ = đ, đ, đ, … : đđ >0 Since đ lim đ→∞ đ+đ = đ : đđ <1. Therefore, đđ is bounded. Limit of a Sequence A sequence {đđ } has the limit đŋ and we write: lim đđ = đŋ đ→∞ or đđ → đŋ as đ → ∞ if we can make the terms đđ as close to đŋ as we like by taking đ sufficiently large. If lim đđ exists, we say the sequence đ→∞ converges (or is convergent). Otherwise, we say the sequence diverges (or is divergent). Reminder: Properties of Limits Let b and c be real numbers, let n be a positive integer, and let f and g be functions with the following limits: l i m f() xīŊ L x īŽ c l i m g () xīŊ K x īŽ c Constant Function lim bīŊb Limit of x lim xīŊc Limit of a Power of x Scalar Multiple xīŽ c xīŽ c lim xīŊ c n n x īŽ c l i m b īf ( x ) īŊ b ī L ī ī x īŽ c Reminder: Properties of Limits Let b and c be real numbers, let n be a positive integer, and let f and g be functions with the following limits: l i m f() xīŊ L x īŽ c Sum/Difference Product Quotient Power l i m g () xīŊ K x īŽ c l i m f ( x )( īą g x ) īŊ L īą K ī ī x īŽ c l i m f ( x ) ī g ( xL ) īŊ ī K ī ī x īŽ c fx () L l i m īŊ, K īš 0 xc īŽ g ( x ) K l i m () L īfx īīŊ n x īŽ c n Example Determine if the sequences below converge or diverge. If the sequence converges, find its limit. 1. đđ = 2. đđ = đ đ+1 lim n īŽīĨ đ 10+đ n īŽīĨ lim n n īĢ1 n 10 īĢ n L. H . īŊ lim īŊ 1 nīŽīĨ 1 1 L. H . īŊ lim 1 10īĢ1n ī1/2 n īŽīĨ 2 ī¨ īŠ īŊ lim 2 10 īĢ n īŊ īĨ 3. đđ = ln đ đ lim nīŽīĨ n īŽīĨ L. H . ln n n Converges to 1 1 n īŊ lim 1 īŊ 0 nīŽīĨ Diverges Converges to 0 White Board Challenge Determine whether the sequence converges or diverges. If it converges, find its limit. 22 −2 32 −2 42 −2 52 −2 , , , , … 2 2 2 2 2 3 4 5 2 1) −2 (đ + đđ = (đ + 1)2 Converges to 1 Absolute Value Theorem It is not always possible to easily find the limit of a sequence. Consider: 1 1 1 −1 đ −1, 2 , −3 , 4 , … , đ , … The Absolute Value Theorem states: If lim đđ = 0, then lim đđ = 0. đ→∞ đ→∞ Example Determine if the sequences below converge or diverge. 1. đđ = lim n īŽīĨ 2. đđ = −1 đ đ ī¨ ī1īŠn Because of the Absolute Value Theorem, Converges to 0 īŊ lim 1n īŊ 0 nīŽīĨ n −1 đ Since the limit does not equal 0, we can not apply the Absolute Value Theorem. It does not mean it diverges. Another test is needed. lim ī¨ ī1īŠ īŊ lim1 īŊ 1 nīŽīĨ n nīŽīĨ The sequence diverges since it does not have a limit: -1,1,-1,1,-1,… Theorem: Bounded, Monotonic Sequences Every bounded, monotonic sequence is convergent. Example: Investigate the sequence below. đ1 = 2 đđ+1 = 12(đđ + 6) a1 īŊ 2 a2 īŊ 4 a3 īŊ 5 a4 īŊ 5.5 a5 īŊ 5.75 a5 īŊ 5.85 The sequence appears to be monotonic: It is increasing. The sequence appears to be bounded: 2 ≤ đđ ≤ 6 The limit of the sequence appears to be 6. Since the sequence appears to be monotonic and bounded, it appears to converge to 6.