1. 問題の内容
は整数とする。命題「 が偶数ならば、 は偶数である」を証明する。
2. 解き方の手順
この命題を直接証明するのは難しいので、対偶を証明する。
元の命題の対偶は、「 が奇数ならば、 は奇数である」となる。
が奇数であると仮定すると、 はある整数 を用いて、 と表せる。
このとき、 は
と表せる。
は整数なので、 は奇数である。
したがって、 が奇数ならば、 は奇数であることが示された。
これは元の命題の対偶が真であることを意味する。
対偶が真なので、元の命題「 が偶数ならば、 は偶数である」も真である。
3. 最終的な答え
が偶数ならば、 は偶数である。