Hint for Section 8.1 Question 3

3. Given the sequence 1, 1, 2, 6, 24, 120, ... , n!, ...  for  n0, write out an explicit formula for the kth term, b_k, and the (k-1)th term, b_k-1.

Then show that these terms satisfy the recurrence relation  b_k = k · b_k-1  for all integers k1.

Back to Section 8.1
Full solution