In the second case, I assume that for some positive k. Then, , implying that .

I have no idea where to go after this point. It doesn't seem like I can finish this in this way by showing that the sequence is either monotonically increasing (case 1) or decreasing (case 2). Is there a better way to attempt this?

Thanks for any help!