If is a natural number, then

is a positive integer:

A) when is even

B) when is odd

C) only when or

D) only when or

====================================

Simplifying the expression,

Therefore, must be divisible by

But how do I proceed from here? Can it be done without the binomial theorem?