
今日の板書はこれ!
■ 対偶を利用した証明
元の命題の真偽と、その対偶の真偽は一致する。
よって、命題 \(p \Longrightarrow q\) を証明する代わりに、対偶 \(\overline{q} \Longrightarrow \overline{p}\) を証明してもよい。
■ 対偶が役立つとき
元の命題の結論 \(q\) に「〜でない」「または」「少なくとも1つの〜」があるとき、対偶をとると「〜である」「かつ」「すべての〜」となって扱いやすくなる。
■ 偶数と奇数の表し方
整数は2で割った余りで分類できる。\(k\) を整数とすると
偶数(余り0) \(2k\) 奇数(余り1) \(2k+1\)
「2×(整数)」の形に変形できれば、偶数であることが示せる。
整数 \(m\),\(n\) について、\(m^2+n^2\) が奇数ならば、\(m\) が偶数または\(n\) が偶数であることを示せ。
▼ 解答
対偶「\(m\) が奇数かつ\(n\) が奇数ならば、\(m^2+n^2\) は偶数」を証明する。
\(m\),\(n\) が奇数のとき、\(m=2k+1\),\(n=2l+1\)(\(k\),\(l\) は整数)とおける。
このとき
\(\begin{aligned}m^2+n^2&=(2k+1)^2+(2l+1)^2\\[8pt]&=(4k^2+4k+1)+(4l^2+4l+1)\\[8pt]&={\color{#45A3DA}{2(2k^2+2k+2l^2+2l+1)}}\end{aligned}\)
\(k\),\(l\) は整数より、\(2k^2+2k+2l^2+2l+1\) は整数であるから、\(m^2+n^2\) は偶数である。
よって、対偶が真であるから、元の命題も真である。

もっと詳しく願いします!!
現役教員として数学を教えている「さん」と申します。
「人より勉強に時間がかかる」と感じていませんか?私の学校にも、同じ悩みを抱えて苦しんでる生徒がたくさんいます。
「教科書や参考書の内容がわからなくて、読むのに時間がかかる」「解答の意味が理解できず、勉強が進まない」教科書や参考書の内容を理解するには、「自分なりに噛み砕いて考える力」が必要です。
でも大丈夫!このサイトでは、私が受けた質問や、つまずきポイントをもとに、わかりやすく解説していきます。
意味から理解し、噛み砕き方をマスターしましょう!!
m²+n²が奇数なら、mまたはnが偶数だとどう示す?
整数 \(m\),\(n\) について、\(m^2+n^2\) が奇数ならば、\(m\) が偶数または\(n\) が偶数であることを示せ。

「\(m^2+n^2\) が奇数」から、どうやって「または」を示せばいいんですか…?

そのまま示そうとすると難しいんだ。そこで前回学んだ対偶を使うよ!
対偶を利用した証明とは?
前回の記事で、元の命題の真偽と、その対偶の真偽は一致することを学びました。
ということは、元の命題が真であることを示したいときは、代わりに対偶が真であることを示してもよいことになります。
具体例で見てみましょう。
実数 \(x\),\(y\) について、命題「\(x+y>2 \Longrightarrow x>1\) または \(y>1\)」を証明したいとします。
結論に「または」があると、\(x\) と \(y\) のどちらが1より大きいのか分からないので、直接示すのは大変です。
そこで対偶を考えます。
結論「\(x>1\) または \(y>1\)」の否定は「\(x\leq 1\) かつ \(y\leq 1\)」なので、対偶は「\(x\leq 1\) かつ \(y\leq 1 \Longrightarrow x+y\leq 2\)」となります。
\(x\leq 1\) と \(y\leq 1\) を辺々たすと \(x+y\leq 2\) となるので、対偶はすぐに真であると分かります。
よって、元の命題も真です。

「または」が「かつ」に変わったことで、2つの不等式をそのまま使えるようになったね!
このように、元の命題の結論に次のような言葉があるときは、対偶をとると扱いやすい形に変わります。
- 「〜でない」 → 「〜である」
- 「または」 → 「かつ」
- 「少なくとも1つの〜」 → 「すべての〜」
「AまたはB」を直接示すには、AとBのどちらが成り立つのかを場合分けして考える必要があります。
しかし、どちらが成り立つかは問題文からは分からないことが多いです。
一方、対偶をとると「AでないかつBでない」という仮定に変わります。
「かつ」の仮定は、2つの条件を両方とも使ってよいという意味なので、式の計算にそのまま使えて考えやすくなります。
偶数と奇数を文字で表す
例題1のように整数の性質を証明するときは、偶数や奇数を文字で表します。
たとえば \(6=2\times 3\),\(7=2\times 3+1\) のように、整数は2で割った余りが0か1かで、偶数と奇数に分けられます。

このことから、\(k\) を整数とすると、偶数は \(2k\)、奇数は \(2k+1\) と表せます。
反対に、ある数を「2×(整数)」の形に変形できれば、その数は偶数であることが示せます。
\(m\) と \(n\) は、どちらも奇数というだけで、同じ数とは限らないからです。
もし両方とも \(2k+1\) とおいてしまうと、\(m=n\) の場合しか考えていないことになり、証明として不十分になります。
そこで \(m=2k+1\),\(n=2l+1\) のように、別々の文字を使います。
最初の問題を解こう
整数 \(m\),\(n\) について、\(m^2+n^2\) が奇数ならば、\(m\) が偶数または\(n\) が偶数であることを示せ。
結論「\(m\) が偶数または\(n\) が偶数」には「または」があるので、対偶を利用します。
結論の否定は「\(m\) が奇数かつ\(n\) が奇数」、仮定の否定は「\(m^2+n^2\) が偶数」です。
よって、対偶は「\(m\) が奇数かつ\(n\) が奇数ならば、\(m^2+n^2\) は偶数」となります。
\(m\),\(n\) の偶奇の組み合わせと \(m^2+n^2\) の偶奇を表にすると、次のようになります。

\(m^2+n^2\) が奇数になるのは、緑のマス(\(m\) が偶数または\(n\) が偶数)の中だけです。
オレンジのマス(ともに奇数)で \(m^2+n^2\) が偶数になることを示せば、証明が完成します。

それじゃあ、奇数を \(2k+1\),\(2l+1\) とおいて計算してみよう!
\(m=2k+1\),\(n=2l+1\) を代入して展開すると、すべての項が2でくくれます。
\(2k^2+2k+2l^2+2l+1\) は整数なので、\(m^2+n^2\) は「2×(整数)」の形、つまり偶数であると分かります。
証明をまとめると、次のようになります。
対偶「\(m\) が奇数かつ\(n\) が奇数ならば、\(m^2+n^2\) は偶数」を証明する。
\(m\),\(n\) が奇数のとき、\(m=2k+1\),\(n=2l+1\)(\(k\),\(l\) は整数)とおける。
このとき
\(\begin{aligned}m^2+n^2&=(2k+1)^2+(2l+1)^2\\[8pt]&=(4k^2+4k+1)+(4l^2+4l+1)\\[8pt]&={\color{#45A3DA}{2(2k^2+2k+2l^2+2l+1)}}\end{aligned}\)
\(k\),\(l\) は整数より、\(2k^2+2k+2l^2+2l+1\) は整数であるから、\(m^2+n^2\) は偶数である。
よって、対偶が真であるから、元の命題も真である。
練習問題
\(n\) は整数とする。次の命題を証明せよ。
\(n^2\) が奇数ならば、\(n\) は奇数である。
答えを見る
対偶「\(n\) が偶数ならば、\(n^2\) は偶数である」を証明する。
\(n\) が偶数のとき、\(n=2k\)(\(k\) は整数)とおける。
このとき \(n^2=(2k)^2=4k^2={\color{#45A3DA}{2\cdot 2k^2}}\)
\(2k^2\) は整数であるから、\(n^2\) は偶数である。
よって、対偶が真であるから、元の命題も真である。
まとめ:対偶を利用した証明

さて、今回のまとめだよ!
■ 対偶を利用した証明
元の命題の真偽と、その対偶の真偽は一致する。
よって、命題 \(p \Longrightarrow q\) を証明する代わりに、対偶 \(\overline{q} \Longrightarrow \overline{p}\) を証明してもよい。
■ 対偶が役立つとき
元の命題の結論 \(q\) に「〜でない」「または」「少なくとも1つの〜」があるとき、対偶をとると「〜である」「かつ」「すべての〜」となって扱いやすくなる。
■ 偶数と奇数の表し方
整数は2で割った余りで分類できる。\(k\) を整数とすると
偶数(余り0) \(2k\) 奇数(余り1) \(2k+1\)
「2×(整数)」の形に変形できれば、偶数であることが示せる。

また一つ賢くなった!

勉強してるのに点が取れない人は、こっちも読んでみて!




コメント