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.6 - Page 302: 7

Answer

\[ \boxed{1,\;1,\;2,\;7,\;33,\;191} \]

Work Step by Step

Given the recurrence \[ u_k = k\,u_{k-1} \;-\; u_{k-2} \quad\text{for } k \ge 3, \] with \[ u_1 = 1,\quad u_2 = 1, \] we can compute the first six terms step by step: 1. \(u_1 = 1\) 2. \(u_2 = 1\) 3. \(u_3 = 3\,u_2 - u_1 = 3 \cdot 1 - 1 = 2\) 4. \(u_4 = 4\,u_3 - u_2 = 4 \cdot 2 - 1 = 7\) 5. \(u_5 = 5\,u_4 - u_3 = 5 \cdot 7 - 2 = 35 - 2 = 33\) 6. \(u_6 = 6\,u_5 - u_4 = 6 \cdot 33 - 7 = 198 - 7 = 191\)
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.