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.7 - Page 316: 36

Answer

See explanation

Work Step by Step

We want to show, by mathematical induction, that the sequence defined by \[ p_k \;=\; p_{k-1} + 2\cdot 3^k, \quad k \ge 2, \quad \text{with} \; p_1 = 2, \] is given by the explicit formula \[ \boxed{p_k = 3^{k+1} \;-\; 7.} \] --- ## 1. Base Case \((k = 1)\) We check that the formula holds for \(k=1\). Plugging \(k=1\) into the proposed formula: \[ p_1 = 3^{1+1} - 7 = 3^2 - 7 = 9 - 7 = 2. \] This matches the given initial condition \(p_1 = 2\). Hence the base case is satisfied. --- ## 2. Inductive Step **Inductive Hypothesis**: Assume that for some integer \(k \ge 2\), the formula holds at \(k-1\); that is, \[ p_{k-1} = 3^{(k-1)+1} - 7 = 3^k - 7. \] **To Prove**: Under this assumption, the formula also holds at \(k\), namely \[ p_k = 3^{k+1} - 7. \] **Proof**: Using the recursive definition, \[ p_k \;=\; p_{k-1} + 2\cdot 3^k. \] By the inductive hypothesis \(p_{k-1} = 3^k - 7\). Substituting, \[ p_k = (3^k - 7) \;+\; 2\cdot 3^k = 3^k + 2\cdot 3^k - 7 = 3^{k+1} - 7. \] This is exactly the desired form for \(p_k\).
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.