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.2 - Page 258: 33

Answer

$\frac{(k + 1)((k + 1) + 1)(2(k + 1) + 1)}{6}$

Work Step by Step

In the inductive step, both the inductive hypothesis and what is to be shown are wrong. The inductive hypothesis should be Suppose that for some integer k ≥ 1, 12 + 22 +· · ·+$k^2$ = $\frac{k(k + 1)(2k + 1) }{6}$ . And what is to be shown should be 12 + 22 +· · ·+$(k + 1)^2$=$\frac{(k + 1)((k + 1) + 1)(2(k + 1) + 1)}{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.