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