Here is the proof by contraposition.「グローバルビジネスで役立つ数学(78)奇数、偶数の証明(英語版)」http://frankyoshida.com/experts-at-mathematics/?p=6764