Hello, dixie!

Here's the first part . . .

We conjecture that: , an exponential function.Solve the following recurrence relation for

. .

Then we have: .

Divide by

. . . . . . .

The function is of the form: .

. .

Solve the system of equations: .

Therefore: .