Show that the solution to is .

The trick is to subtract the constant from assumption that has been added in the recursion to reduce it down to a more familiar form.

Let us assume for all , where and are positive constants.

The last step holds as long as .

If you have any question or suggestion or you have found any error in this solution, please leave a comment below.