Re: Maths problem
[ QUOTE ]
For the RHS of the recurrence is 4^n, the solution is
combinatorial. Are you suggesting techniques or methods
that are useful in the general case: where the RHS = g(n)
(even simply if g(n)=b^n where b>1 is real, or more simply,
b is a positive integer)?
[/ QUOTE ]
Anything you like. Any level of generality is of interest, since you may be able to say more in the more special cases.
|