If then is odd.
Proof :
In the sum
we replace by . Each appears two times, because of the sign the products of all the terms is equal to . On the other hand, the number of terms equal to is ...