Chapter 10: Problem 4
The number of bacteria in a culture is 1000 (approximately), and this number increases \(250 \%\) every two hours. Use a recurrence relation to determine the number of bacteria present after one day.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 10: Problem 4
The number of bacteria in a culture is 1000 (approximately), and this number increases \(250 \%\) every two hours. Use a recurrence relation to determine the number of bacteria present after one day.
All the tools & learning materials you need for study success - in one app.
Get started for free
Solve the following recurrence relations. a) \(a_{n+2}+3 a_{n+1}+2 a_{n}=3^{n}, \quad n \geq 0, a_{0}=0, a_{1}=1\) b) \(a_{n+2}+4 a_{n+1}+4 a_{n}=7, \quad n \geq 0, \quad a_{0}=1, a_{1}=2\) c) \(a_{n+2}-a_{n}=\sin (n \pi / 2), \quad n \geq 0, a_{0}=1, a_{1}=1\)
$$ \text { Use a recurrence relation to derive the formula for } \sum_{i=0}^{n} i^{2} . $$
In Exercise 14 of Section \(4.2\) we learned that \(F_{0}+F_{1}+F_{2}+\cdots+F_{n}=\sum_{i=0}^{n} F_{l}=F_{n+2}-1\). This is one of many such properties of the Fibonacci numbers that were discovered by the French mathematician François Lucas (1842-1891). Although we established the result by mathematical induction, we see that it is easy to develop this formula by adding the system of \(n+1\) equations $$ \begin{gathered} F_{0}=F_{2}-F_{1} \\ F_{1}=F_{3}-F_{2} \\ \cdots \\ F_{n-1}=F_{n+1}-F_{n} \\ F_{n}=F_{n+2}-F_{n+1} . \end{gathered} $$ Develop formulas for each of the following sums, and then check the general result by mathematical induction. a) \(F_{1}+F_{3}+F_{5}+\cdots+F_{2 n-1}\), where \(n \in \mathbf{Z}^{+}\) b) \(F_{0}+F_{2}+F_{4}+\cdots+F_{2 n}\), where \(n \in \mathbf{Z}^{+}\)
Solve the following recurrence relations. a) \(a_{n+2}^{2}-5 a_{n+1}^{2}+6 a_{n}^{2}=7 n, \quad n \geq 0, \quad a_{0}=a_{1}=1\) b) \(a_{n}+n a_{n-1}=n !, n \geq 1, a_{0}=1\) c) \(a_{n}^{2}-2 a_{n-1}=0, \quad n \geq 1, a_{0}=2\) (Let \(b_{n}=\log _{2} a_{n}, n \geq 0\).)
$$ \text { Solve the recurrence relation } a_{n+3}-3 a_{n+2}+3 a_{n+1}-a_{n}=3+5 n, n \geq 0 \text {. } $$
What do you think about this solution?
We value your feedback to improve our textbook solutions.