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