please see image attached.
for part (i), i used an induction. I wasn't bothered by this part.
For part (ii), i managed to do the first part. The second part involves proving that S is divisible by different things depending on the even/odd status of n, which i was also fine with.