Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 5 - Sequences, Mathematical Induction, and Recursion - Exercise Set 5.8 - Page 326: 3

Answer

1. For \(a_0 = 1\), \(a_1 = 3\): \[ C = 2,\; D = -1, \quad a_2 = 7. \] 2. For \(a_0 = 0\), \(a_1 = 2\): \[ C = 2,\; D = -2, \quad a_2 = 6. \]

Work Step by Step

We have an explicit formula for the sequence: \[ a_n \;=\; C \cdot 2^n \;+\; D, \quad n \ge 0, \] where \(C\) and \(D\) are real constants to be determined. --- ## (a) Find \(C\) and \(D\) so that \(a_0 = 1\) and \(a_1 = 3\). Then compute \(a_2\). 1. **Initial conditions**: \[ a_0 = C \cdot 2^0 + D = C + D = 1, \] \[ a_1 = C \cdot 2^1 + D = 2C + D = 3. \] 2. **Solve for \(C\) and \(D\)**: Subtract the first equation from the second: \[ (2C + D) - (C + D) = 3 - 1 \quad\Longrightarrow\quad C = 2. \] Then from \(C + D = 1\), we have \(2 + D = 1\), so \(D = -1\). 3. **Hence**: \[ C = 2,\quad D = -1, \] so \[ a_n = 2 \cdot 2^n - 1 = 2^{n+1} - 1. \] 4. **Compute \(a_2\)**: \[ a_2 = 2^{2+1} - 1 = 2^3 - 1 = 8 - 1 = 7. \] --- ## (b) Find \(C\) and \(D\) so that \(a_0 = 0\) and \(a_1 = 2\). Then compute \(a_2\). 1. **Initial conditions**: \[ a_0 = C \cdot 2^0 + D = C + D = 0, \] \[ a_1 = C \cdot 2^1 + D = 2C + D = 2. \] 2. **Solve for \(C\) and \(D\)**: Subtract the first equation from the second: \[ (2C + D) - (C + D) = 2 - 0 \quad\Longrightarrow\quad C = 2. \] Then from \(C + D = 0\), we have \(2 + D = 0\), so \(D = -2\). 3. **Hence**: \[ C = 2,\quad D = -2, \] so \[ a_n = 2 \cdot 2^n - 2 = 2^{n+1} - 2. \] 4. **Compute \(a_2\)**: \[ a_2 = 2^{2+1} - 2 = 2^3 - 2 = 8 - 2 = 6. \]
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.