part ii)
The question states that we should use the result from part i. Lets use the statement that n is divisible by 4, that is we suppose that
.
Then we put that into the result from part i,
convert it back into terms of n,
.
Now the LHS of that question contains a bunch of n choose expressions, which suggests binomial expansion, so we will expand
which simplifies to
now equating these two new expressions gives us the answer.