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