スポンサーリンク

【2021京都教育大学】倍数証明・命題(十分条件だが必要条件でない)証明

集合と命題

【2021京都教育大学】

\(n\) は自然数とする.

(1) \(n\) が偶数であることは、\(n(n+1)(n+2)\) が \(24\) の倍数であるための

十分条件であることを証明せよ.

(2) \(n\) が偶数であることは、\(n(n+1)(n+2)\) が \(24\) の倍数であるための

必要条件ではないことを証明せよ.

(1)考え方・解答

考え方

\(n\) が偶数であることは、\(n(n+1)(n+2)\) が \(24\) の倍数であるための十分条件であるとは、

「\(n\) が偶数」 \(\Rightarrow\) 「\(n(n+1)(n+2)\) が \(24\) の倍数」

の命題が真であるということです.

\(24\) の倍数 \(\iff\) 『\(3\) の倍数』 かつ『\(8\) の倍数』を示せば良い

※ \(3\) と \(8\) は互いに素であるから、それぞれ分けて考えれば良い!

解答

初めに、\(n\)、\(n+1\)、\(n+2\) は連続する\(3\) つの整数であるから、この中のいずれかは \(3\) の倍数となる.

次に\(n\) は偶数であるから、正の整数 \(k\) を用いて、\(n=2k\) とおける.

\(n(n+1)(n+2)=2k(2k+1)(2k+2)=4k(k+1)(2k+1)\)

\(k(k+1)\) は連続する \(2\) つの整数の積であるから \(2\) の倍数.

つまり、\(n(n+1)(n+2)=4k(k+1)(2k+1)\) は \(8\) の倍数となる.

\(3\) と \(8\) は互いに素であるから、\(n\) が偶数であるとき \(n(n+1)(n+2)\) が \(24\) の倍数.

(2)考え方・解答

考え方

\(n\) が偶数であることは、\(n(n+1)(n+2)\) が \(24\) の倍数であるための十分条件であるとは、

「\(n(n+1)(n+2)\) が \(24\) の倍数」 \(\Rightarrow\) 「\(n\) が偶数」

の命題が偽であるということです.

命題がであることを示したいときは、反例を1つ見つければよい!
つまり、\(n(n+1)(n+2)\) は\(24\) の倍数になるが、\(n\) が奇数となるような \(n\) を \(1\) つ見つければ良い.

解答

\(n=23\) とする.

このとき、\(n+1=24\) であるから、\(n(n+1)(n+2)\) は \(24\) の倍数である.

しかし \(n\) は奇数であるので、これは命題

「\(n(n+1)(n+2)\) が \(24\) の倍数」 \(\Rightarrow\) 「\(n\) が偶数」

の反例となる.

したがって、\(n\) が偶数であることは、\(n(n+1)(n+2)\) が \(24\) の倍数であるための必要条件ではない.

2004慶應義塾大学・総合政策|天使と悪魔[命題真偽・論証]
だれが正しいことを言っている?ナゾナゾでよくある頻出問題を、背理法でしっかりと記述する。 数学A:論証・記述演習。
【命題の真偽・証明・反例】有理数・無理数の和や積【2007佐賀大】
有理数と無理数に関する命題の真偽の証明と反例。 頻出の有名問題の反例は覚えましょう!数学A。ルート2のルート2は無理数

コメント

タイトルとURLをコピーしました