You can put this solution on YOUR website! Assume is even. is even (even number of times adding an even number) is even
So then,
even - even + odd = even + odd = odd
.
.
.
Assume is odd. is odd (odd number of times adding an odd number) is odd
odd - odd + odd = even + odd = odd
.
.
.
True.