Parts (2) and (3) of this problem use the results of previous parts.

In part (4) try some small values of n, look for a pattern and make a conjecture about the result you suspect might always be true, then prove your conjecture.