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