Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.4 - Sequences and Summations - Exercises - Page 169: 38

Answer

$\sum_{k=1}^{n} k^{2}=\frac{n(n+1)(2 n+1)}{6}$

Work Step by Step

From exercise $35$ with $a_{k}=k^{3}$ $\sum_{k=1}^{n}\left(k^{3}-(k-1)^{3}\right)=n^{3}$ Expanding $(k-1)^{3}$ $\sum_{k=1}^{n}\left(k^{3}-k^{3}+3 k^{2}-3 k+1\right)=n^{3}$ Cancelling and reorganizing $3 \sum_{k=1}^{n} k^{2}=n^{3}+3 \sum_{k=1}^{n} k-\sum_{k=1}^{n} 1$ Substituting the values from exercise $37 b$ Thus $3 \sum_{k=1}^{n} k^{2}=n^{3}+3 \frac{n(n+1)}{2}-n$ Putting together the terms under a common denominator $\sum_{k=1}^{n} k^{2}=\frac{n(n+1)(2 n+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.