Hi there,

I'm totally dumbfounded by this question. Could anyone give me a basis on where to start so I can at least try to work it out myself?

is the solution for the reccurence relation:Quote:

Use mathematical induction to show that:

Quote:

for and