Precalculus: Mathematics for Calculus, 7th Edition

Published by Brooks Cole
ISBN 10: 1305071751
ISBN 13: 978-1-30507-175-9

Chapter 12 - Section 12.5 - Mathematical Induction - 12.5 Exercises - Page 878: 32

Answer

See explanations.

Work Step by Step

Step 1. Recall the property of Fibonacci sequence, we have: $F_{n}=F_{n-1}+F_{n-2}$ and $F_1=F_2=1$ Step 2. Prove the statement is true when $n=1$: $LHS=F_1=1$, $RHS=F_2=1$, thus it is true for $n=1$. Step 3. Assume the statement is true when $n=k$: we have $F_1+F_3+F_5+...+F_{2k-1}=F_{2k}$. Step 4. Prove it is true for $n=k+1$: $LHS=F_1+F_3+F_5+...+F_{2k-1}+F_{2k+1}=F_{2k}+ F_{2k+1}$, and $RHS=F_{2k+2}=F_{2k}+ F_{2k+1}=LHS$ Thus, the statement is also true for $n=k+1$ Step 5. Conclusion: with mathematical induction, we have proved that the statement is true for all natural numbers $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.