Hint for (iii): induction (using (i), as you guessed).
I am new to this forum so please let me know if I am posting in the wrong place, and I will move my thread.
I have the following question:
Let the sequence be given recursively by the formula:
i) Prove that for all natural numbers
ii) Prove that for all natural numbers
iii) Prove that for all
I have managed to do parts i) and ii), but am unable to do part iii)
I think part i) is meant to help somehow.
Help would be appreciated,