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: 3

Answer

\[ \boxed{a_k = k!}. \]

Work Step by Step

From the recursion \(a_{k} = k \, a_{k-1}\) with \(a_{0}=1\), you can see by unwrapping (iterating) that \[ a_k = k \cdot a_{k-1} = k \cdot (k-1) \, a_{k-2} = k \cdot (k-1) \cdot (k-2) \, a_{k-3} = \cdots = k \cdot (k-1) \cdot (k-2) \cdots 1 \cdot a_0 = k!. \]
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.