2.4 Sequences and Summations
Ex: 10, 11
Sequence - a 1 , a 2 ⋯ a n a_1, a_2 \cdots a_n a 1 , a 2 ⋯ a n
Summation - ∑ i = 1 n a i = a 1 + a 2 + ⋯ + a n \sum^{n}_{i=1} a_i = a_1 + a_2 + \cdots + a_n ∑ i = 1 n a i = a 1 + a 2 + ⋯ + a n
Homework
p189: 16cef, 19, 22
16. Find the solution to each of these recurrence relations with the given initial conditions. Use an iterative approach such as that used in Example 10.
c. a n = a n − 1 − n , a 0 = 4 a_n = a_{n-1} - n, a_0 = 4 a n = a n − 1 − n , a 0 = 4
Solution
a n = [ a n − 2 − ( n − 1 ) ] − n = a n − 2 − 2 n + 1 = [ a n − 3 − ( n − 2 ) ] − 2 n + 1 = a n − 3 − 3 n + 1 + 2 = ⋯ = a 0 − n ⋅ n + 1 + 2 + ⋯ + n − 1 = a 0 − n 2 + ( 1 + n − 1 ) ( n − 1 ) 2 = 4 − n 2 + n 2 \begin{aligned}
a_n &= [a_{n-2}-(n-1)] - n\\
&= a_{n-2}-2n+1\\
&= [a_{n-3}-(n-2)]-2n+1\\
&= a_{n-3}-3n + 1+ 2\\
&= \cdots\\
&= a_0- n\cdot n + 1 + 2 + \cdots + n-1\\
&= a_0-n^2 + \frac{(1+n-1)(n-1)}{2}\\
&= 4-\frac{n^2+n}{2}
\end{aligned}
a n = [ a n − 2 − ( n − 1 ) ] − n = a n − 2 − 2 n + 1 = [ a n − 3 − ( n − 2 ) ] − 2 n + 1 = a n − 3 − 3 n + 1 + 2 = ⋯ = a 0 − n ⋅ n + 1 + 2 + ⋯ + n − 1 = a 0 − n 2 + 2 ( 1 + n − 1 ) ( n − 1 ) = 4 − 2 n 2 + n
e. a n = ( n + 1 ) a n − 1 , a 0 = 2 a_n = (n+1)a_{n-1}, a_0 = 2 a n = ( n + 1 ) a n − 1 , a 0 = 2
Solution
a n = ( n + 1 ) n ⋅ a n − 2 = ( n + 1 ) n ( n − 1 ) ⋅ a n − 3 = ⋯ = ( n + 1 ) n ( n − 1 ) ⋯ 2 × a 0 = 2 ( n + 1 ) ! \begin{aligned}
a_n &= (n+1)n\cdot a_{n-2}\\
&= (n+1)n(n-1) \cdot a_{n-3}\\
&= \cdots\\
&= (n+1)n(n-1)\cdots 2 \times a_0\\
&= 2(n+1)!
\end{aligned}
a n = ( n + 1 ) n ⋅ a n − 2 = ( n + 1 ) n ( n − 1 ) ⋅ a n − 3 = ⋯ = ( n + 1 ) n ( n − 1 ) ⋯ 2 × a 0 = 2 ( n + 1 ) !
f. a n = 2 n ( n + 1 ) a n − 1 , a 0 = 3 a_n = 2n(n+1)a_{n-1}, a_0 = 3 a n = 2 n ( n + 1 ) a n − 1 , a 0 = 3
Solution
a n = 2 n ( n + 1 ) ⋅ 2 ( n − 1 ) n ⋅ a n − 2 = 2 2 ⋅ ( n + 1 ) n ⋅ n ( n − 1 ) ⋅ a n − 2 = 2 2 ⋅ ( n + 1 ) n ⋅ n ( n − 1 ) ⋅ 2 ( n − 2 ) ( n − 1 ) ⋅ a n − 3 = 2 3 ⋅ ( n + 1 ) n ( n − 1 ) ⋅ n ( n − 1 ) ( n − 2 ) ⋅ a n − 3 = ⋯ = 2 n ⋅ [ ( n + 1 ) n ( n − 1 ) ⋯ 2 ] ⋅ [ n ( n − 1 ) ( n − 2 ) ⋯ 1 ] ⋯ a 0 = 2 n ⋅ ( n + 1 ) ! ⋅ n ! ⋅ 3 \begin{aligned}
a_n &= 2n(n+1) \cdot 2(n-1)n \cdot a_{n-2}\\
&= 2^2 \cdot (n+1)n \cdot n(n-1) \cdot a_{n-2}\\
&= 2^2 \cdot (n+1)n \cdot n(n-1) \cdot 2(n-2)(n-1) \cdot a_{n-3}\\
&= 2^3 \cdot (n+1)n(n-1) \cdot n(n-1)(n-2) \cdot a_{n-3}\\
&= \cdots\\
&= 2^n \cdot [(n+1)n(n-1)\cdots 2] \cdot [n(n-1)(n-2)\cdots 1] \cdots a_0\\
&= 2^n \cdot (n+1)! \cdot n! \cdot 3
\end{aligned}
a n = 2 n ( n + 1 ) ⋅ 2 ( n − 1 ) n ⋅ a n − 2 = 2 2 ⋅ ( n + 1 ) n ⋅ n ( n − 1 ) ⋅ a n − 2 = 2 2 ⋅ ( n + 1 ) n ⋅ n ( n − 1 ) ⋅ 2 ( n − 2 ) ( n − 1 ) ⋅ a n − 3 = 2 3 ⋅ ( n + 1 ) n ( n − 1 ) ⋅ n ( n − 1 ) ( n − 2 ) ⋅ a n − 3 = ⋯ = 2 n ⋅ [ ( n + 1 ) n ( n − 1 ) ⋯ 2 ] ⋅ [ n ( n − 1 ) ( n − 2 ) ⋯ 1 ] ⋯ a 0 = 2 n ⋅ ( n + 1 ) ! ⋅ n ! ⋅ 3
19. Suppose that the number of bacteria in a colony triples every hour.
a) Set up a recurrence relation for the number of bacteria after n hours have elapsed.
b) If 100 bacteria are used to begin a new colony, how many bacteria will be in the colony in 10 hours?
Solution
Let the initial number of bacteria be a 0 a_0 a 0 , and the number of bacteria after n n n hours be a n a_n a n
a n = 3 a n − 1 = 3 2 ⋅ a n − 2 = 3 3 ⋅ a n − 3 = ⋯ = 3 n ⋅ a 0 a 0 = 1 0 0 ⇒ a 1 0 = 3 1 0 ⋅ 1 0 0 \begin{aligned}
a_n &= 3a_{n-1}\\
&= 3^2 \cdot a_{n-2}\\
&= 3^3 \cdot a_{n-3}\\
&=\cdots\\
&= 3^n \cdot a_0\\
a_0&=100 \To a_{10} = 3^{10} \cdot 100
\end{aligned}
a n a 0 = 3 a n − 1 = 3 2 ⋅ a n − 2 = 3 3 ⋅ a n − 3 = ⋯ = 3 n ⋅ a 0 = 1 0 0 ⇒ a 1 0 = 3 1 0 ⋅ 1 0 0
22. An employee joined a company in 2009 with a starting salary of $ 5 0 , 0 0 0 \$50,000 $ 5 0 , 0 0 0 . Every year this employee receives a raise of $ 1 0 0 0 \$1000 $ 1 0 0 0 plus 5 % 5\% 5 % of the salary of the previous year.
a) Set up a recurrence relation for the salary of this employee n years after 2009.
b) What will the salary of this employee be in 2017?
c) Find an explicit formula for the salary of this employee n n n years after 2009.
Solution
Let the salary in 2009 be a 0 = 5 0 0 0 0 a_0=50000 a 0 = 5 0 0 0 0 , and the salary after n n n years be a n a_n a n .
a n = a n − 1 ⋅ 1 . 0 5 + 1 0 0 0 = [ a n − 2 ⋅ 1 . 0 5 + 1 0 0 0 ] ⋅ 1 . 0 5 + 1 0 0 0 = a n − 2 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = [ a n − 3 ⋅ 1 . 0 5 + 1 0 0 0 ] ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = a n − 3 ⋅ 1 . 0 5 3 + 1 0 0 0 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = ⋯ = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ⋅ 1 . 0 5 n − 1 + ⋯ + 1 0 0 0 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ( 1 . 0 5 n − 1 + ⋯ + 1 . 0 5 0 ) = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ⋅ 1 . 0 5 n − 1 1 . 0 5 − 1 = 5 0 0 0 0 ⋅ 1 . 0 5 n + 2 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0 0 = 7 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0 \begin{aligned}
a_n &= a_{n-1} \cdot 1.05 + 1000\\
&= [a_{n-2} \cdot 1.05 + 1000] \cdot 1.05 + 1000\\
&= a_{n-2} \cdot 1.05^2 + 1000 \cdot 1.05^1 + 1000\\
&= [a_{n-3} \cdot 1.05 + 1000] \cdot 1.05^2 + 1000 \cdot 1.05^1 + 1000\\
&= a_{n-3} \cdot 1.05^3 + 1000 \cdot 1.05^2 + 1000 \cdot 1.05^1 + 1000\\
&= \cdots \\
&= a_0 \cdot 1.05^n + 1000 \cdot 1.05^{n-1} + \cdots + 1000 \cdot 1.05^2 + 1000 \cdot 1.05^1 + 1000\\
&= a_0 \cdot 1.05^n + 1000(1.05^{n-1} + \cdots + 1.05^0)\\
&= a_0 \cdot 1.05^n + 1000 \cdot \frac{1.05^n-1}{1.05-1}\\
&= 50000 \cdot 1.05^n + 20000 \cdot 1.05^n - 200000\\
&= 70000 \cdot 1.05^n-20000\\
\end{aligned}
a n = a n − 1 ⋅ 1 . 0 5 + 1 0 0 0 = [ a n − 2 ⋅ 1 . 0 5 + 1 0 0 0 ] ⋅ 1 . 0 5 + 1 0 0 0 = a n − 2 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = [ a n − 3 ⋅ 1 . 0 5 + 1 0 0 0 ] ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = a n − 3 ⋅ 1 . 0 5 3 + 1 0 0 0 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = ⋯ = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ⋅ 1 . 0 5 n − 1 + ⋯ + 1 0 0 0 ⋅ 1 . 0 5 2 + 1 0 0 0 ⋅ 1 . 0 5 1 + 1 0 0 0 = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ( 1 . 0 5 n − 1 + ⋯ + 1 . 0 5 0 ) = a 0 ⋅ 1 . 0 5 n + 1 0 0 0 ⋅ 1 . 0 5 − 1 1 . 0 5 n − 1 = 5 0 0 0 0 ⋅ 1 . 0 5 n + 2 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0 0 = 7 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0
When the year is 2017, n = 8 n=8 n = 8 , a 8 = 7 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0 ≈ 8 3 4 2 1 . 8 8 a_8= 70000 \cdot 1.05^n-20000 \approx 83421.88 a 8 = 7 0 0 0 0 ⋅ 1 . 0 5 n − 2 0 0 0 0 ≈ 8 3 4 2 1 . 8 8 .