Show that the sequence of positive integers given by is strictly increasing.

I have written down a reductio-ad-absurdum-proof, but it's based largely on tedious reduction of indices in and eventually showing that the argument is proved by the contradiction , and now I'm not all that sure it is correct. Do you have any better ideas?