【数学Ⅰ】集合と命題09:対偶を利用した証明

集合と命題
さん
さん

今日の板書はこれ!

対偶を利用した証明

■ 対偶を利用した証明
元の命題の真偽と、その対偶の真偽は一致する。
よって、命題 \(p \Longrightarrow q\) を証明する代わりに、対偶 \(\overline{q} \Longrightarrow \overline{p}\) を証明してもよい。

■ 対偶が役立つとき
元の命題の結論 \(q\) に「〜でない」「または」「少なくとも1つの〜」があるとき、対偶をとると「〜である」「かつ」「すべての〜」となって扱いやすくなる。

■ 偶数と奇数の表し方
整数は2で割った余りで分類できる。\(k\) を整数とすると
偶数(余り0) \(2k\) 奇数(余り1) \(2k+1\)
「2×(整数)」の形に変形できれば、偶数であることが示せる。

例題1

整数 \(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\) は偶数である。

よって、対偶が真であるから、元の命題も真である。

生徒
生徒

もっと詳しく願いします!!

現役教員として数学を教えている「さん」と申します。

「人より勉強に時間がかかる」と感じていませんか?私の学校にも、同じ悩みを抱えて苦しんでる生徒がたくさんいます。

「教科書や参考書の内容がわからなくて、読むのに時間がかかる」「解答の意味が理解できず、勉強が進まない」教科書や参考書の内容を理解するには、「自分なりに噛み砕いて考える力」が必要です。

でも大丈夫!このサイトでは、私が受けた質問や、つまずきポイントをもとに、わかりやすく解説していきます。

意味から理解し、噛み砕き方をマスターしましょう!!

さんさんのひとことPR

解説は分かるのに、一人だと手が止まる…そんな人は、聞ける先生を味方につけよう。

  • ✓東大生・難関大生と1対1
  • ✓分からない所をその場で質問
  • ✓70分の無料体験あり
無料体験を申し込む ›

m²+n²が奇数なら、mまたはnが偶数だとどう示す?

例題1

整数 \(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かで、偶数と奇数に分けられます。

数直線:整数を偶数2kと奇数2k+1に分ける

このことから、\(k\) を整数とすると、偶数は \(2k\)、奇数は \(2k+1\) と表せます。

反対に、ある数を「2×(整数)」の形に変形できれば、その数は偶数であることが示せます。

\(m\) と \(n\) は、どちらも奇数というだけで、同じ数とは限らないからです。

もし両方とも \(2k+1\) とおいてしまうと、\(m=n\) の場合しか考えていないことになり、証明として不十分になります。

そこで \(m=2k+1\),\(n=2l+1\) のように、別々の文字を使います。

最初の問題を解こう

例題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、nの偶奇とm²+n²の偶奇

\(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\) は偶数である。

よって、対偶が真であるから、元の命題も真である。

練習問題

練習1

\(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×(整数)」の形に変形できれば、偶数であることが示せる。

生徒
生徒

また一つ賢くなった!

さん
さん

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

(前の記事は準備中)

↑単元のまとめ↑

コメント