Solution for Section 8.1 Question 3

3. Given the sequence 1, 1, 2, 6, 24, 120, ... , n!, ...  for  ngeq.jpg (602 bytes)0,  we can find explicit formulae for the kth term, bk,  and the (k-1)th term, bk-1.

bk = k!     and     bk-1 = (k - 1)!.

Hence k · bk-1 = k · (k-1)! = k! = bk.    Thus this sequence satisfies the recurrence relation  bk = k · bk-1  for all integers kgeq.jpg (602 bytes)1.

Back to Section 8.1