please any replies!
Repertoire method to solve summation, where in you express the sum as a function of some constant times some function of n, like A(n) etc... I am trying to follow 'Concrete Mathematics', by Graham and Knuth, but having some difficulties in understanding these techniques which they applied to solve Josephus problem, could anybody explain please, giving an example....
Perhaps my question was not exact..
here is a problem.
Solve the recurrence
Assume that for all .
How do you do this, specifically I need to do this usuing 'repertoire method', that is assuming
Although what equation I wrote above may not be right, since I don't understand such assumption, amd thus I need help....