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 315: 15

Answer

\[ \boxed{ y_k = \frac{k(k+1)(2k+1)}{6} }. \]

Work Step by Step

First, note the recursive definition: \[ \begin{cases} y_1 = 1, \\ y_k = y_{k-1} + k^2 \quad \text{for } k \ge 2. \end{cases} \] **Step 1: Unfold (iterate) the recursion** For \(k \ge 2\), \[ y_k = y_{k-1} + k^2 = \bigl(y_{k-2} + (k-1)^2\bigr) + k^2 = \dots = y_1 + 2^2 + 3^2 + \cdots + k^2. \] Since \(y_1 = 1\), this becomes \[ y_k = 1 + 2^2 + 3^2 + \cdots + k^2. \] Notice that \(1 = 1^2\), so in fact: \[ y_k = 1^2 + 2^2 + 3^2 + \cdots + k^2 = \sum_{m=1}^k m^2. \] **Step 2: Use the known formula for the sum of squares** The sum of the first \(k\) squares is given by \[ \sum_{m=1}^k m^2 = \frac{k(k+1)(2k+1)}{6}. \] Therefore, the explicit formula for \(y_k\) is: \[ \boxed{ y_k = \frac{k(k+1)(2k+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.