Share
Explore BrainMass

Recurrence Relations/Difference Equations

See attached file for full problem description.

Attachments

Solution Preview

Answer:
I assume that n is a natural number and its count starts from 1, that is n = 1, 2, ...

Solutions:

(a) Lets rewrite it as x_{n+1} = n x_n and look at the first few values:

x_1 has some arbitrary value
x_2 = 1 * x_1
x_3 = 2 * x_2 = 2*1 * x_1
x_4 = 3 * x_3 = 3*2*1 * x_1
.....
Here you can already guess that
x_n = (n-1)! * x_1
[You must have already learned about ...

$2.19