Show that by making a different inductive hypothesis, we can overcome the difficulty with the boundary condition for recurrence (4.19) without adjusting the boundary conditions for the inductive proof.

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

The last step holds as long as .

Hence, at the boundary, .

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