Procedure "rsolve" in both Maple 10 (and 11) gives a complicated
answer to the following recursion:
The answer involves both indices "n" and "k". I tried testing the answer by checking the original recursion equation and it doesn't work. (I am not posting the answer, but you can generate it by yourself by pasting the code above)
1. What does it mean when a recursion solution involves TWO indices? An example similar to this case is given in the help file, but the answer only involves one index.
2. Is the complicated answer correct? If so, can anyone show how to make it satisfy the original recursion equation?
PS. I tried this on Maple support a couple of weeks ago, and got no response.