Precalculus (6th Edition) Blitzer

Published by Pearson
ISBN 10: 0-13446-914-3
ISBN 13: 978-0-13446-914-0

Chapter 10 - Section 10.4 - Mathematical Induction - Exercise Set - Page 1085: 30

Answer

See the explanation below.

Work Step by Step

Let us assume ${{S}_{n}}$ be a statement involving the positive integer n. If 1. ${{S}_{1}}$ is true, and 2. Let us assume that the ${{S}_{k}}$ be true for some integer $ k $. Then, one has to use ${{S}_{k}}$ to prove ${{S}_{k+1}}$ is also true. If one is able to prove ${{S}_{k+1}}$ then by the principle of mathematical induction the statement ${{S}_{n}}$ is true for all positive integers $ n $. Firstly, show that ${{S}_{1}}$ is true. For ${{S}_{1}}$ one has And write ${{S}_{1}}$ by taking its term on the left and substituting n with $1$ on the right. ${{S}_{1}}:\sum\limits_{i=1}^{1}{7\cdot {{8}^{i}}=8\left( {{8}^{1}}-1 \right)}$ So, $7\cdot 8=7\cdot 8$ Therefore, the statement ${{S}_{1}}$ is true. Then, let us assume that ${{S}_{k}}$ is true, then ${{S}_{k+1}}$ should also be true by the method of mathematical induction. ${{S}_{k}}:\sum\limits_{i=1}^{k}{7\cdot {{8}^{i}}=8\left( {{8}^{k}}-1 \right)}$ Now, one has to prove ${{S}_{k+1}}$ is true ${{S}_{k+1}}:\sum\limits_{i=1}^{k+1}{7\cdot {{8}^{i}}=8\left( {{8}^{k+1}}-1 \right)}$ Since, one assume that ${{S}_{k}}$ is true, $\sum\limits_{i=1}^{k}{7\cdot {{8}^{i}}=8\left( {{8}^{k}}-1 \right)}$ By adding by $7\cdot 8$ on both sides, $\begin{align} & \sum\limits_{i=1}^{k}{7\cdot {{8}^{i}}+\left( 7\cdot {{8}^{k+1}} \right)=8\left( {{8}^{k}}-1 \right)}+\left( 7\cdot {{8}^{k+1}} \right) \\ & \sum\limits_{i=1}^{k+1}{7\cdot {{8}^{i}}=8\left( {{8}^{k}}-1 \right)}+\left( \left( 8-1 \right)\cdot {{8}^{k+1}} \right) \\ & \sum\limits_{i=1}^{k+1}{7\cdot {{8}^{i}}=\left( {{8}^{k+1}}-8 \right)}+\left( {{8}^{k+2}}-{{8}^{k+1}} \right) \\ & \sum\limits_{i=1}^{k+1}{7\cdot {{8}^{i}}=}\left( {{8}^{k+2}}-8 \right) \end{align}$ So, $\sum\limits_{i=1}^{k+1}{7\cdot {{8}^{i}}=8\left( {{8}^{k+1}}-1 \right)}$ So, the final statement is ${{S}_{k+1}}$. Thus, by the method of principal of mathematical induction, the statement $\sum\limits_{i=1}^{n}{7\cdot {{8}^{i}}=8\left( {{8}^{n}}-1 \right)}$ is true for every positive integer $ n $.
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.