論理と集合5
対偶を使えば一瞬で示せる証明問題

論理と集合
論理と集合

集合$U$に属する要素$x$に関する条件$p$, $q$に対して,命題$p\Rightarrow q$を考えます.

条件$p$, $q$の否定をそれぞれ$\overline{p}$, $\overline{q}$で表すとき,命題$p\Rightarrow q$に対して,

  • 命題$q\Rightarrow p$を
  • 命題$\overline{p}\Rightarrow \overline{q}$を
  • 命題$\overline{q}\Rightarrow \overline{p}$を対偶

といいます.

一般に「命題$\overline{q}\Rightarrow\overline{p}$の真偽とその対偶$\overline{p}\Rightarrow\overline{q}$の真偽は必ず一致する」ことが知られており,この性質を用いることで簡単に証明できる問題もあります.

この記事では

  • 条件の否定
  • 逆・裏・対偶
  • 対偶を用いた証明

を順に説明します.

条件の否定

まずは条件の否定について説明します.

集合$U$の要素$x$に関する条件$p$に対して,「条件$p$を満たさない」という集合$U$の要素$x$に関する条件を$p$の否定という.

条件$p$の否定は$\overline{p}$と表すことが多く,この記事でも否定はこのように表します.

条件の否定は全体集合を意識することが大切です.このことを具体例から考えてみましょう.

具体例1

集合$U$を整数全部の集合とする.このとき,$U$の要素$x$に関する次の各条件$p$, $q$の否定を述べよ.

  1. $p$:$x$は偶数
  2. $q$:$x<1$または$4\le x$

(1)全体集合$U$は整数全部の集合なので,条件$p$の否定$\overline{p}$は「$x$は奇数」となる.

Rendered by QuickLaTeX.com

(2)全体集合$U$は整数全部の集合なので,条件$q$の否定$\overline{q}$は「$x=1,2,3$」となる.

Rendered by QuickLaTeX.com

具体例2

条件$p$, $q$自体は同じでも,全体集合が実数全体に変わると,条件の否定も変わります.

集合$U$を実数全部の集合とする.このとき,$U$の要素$x$に関する次の各条件$p$, $q$の否定を述べよ.

  1. $p$:$x$は偶数
  2. $q$:$x<1$または$4\le x$

(1)全体集合$U$は実数全部の集合なので,条件$p$の否定$\overline{p}$は「$x$は偶数でない実数」となる.

(2)全体集合$U$は実数全部の集合なので,条件$q$の否定$\overline{q}$は「$1\le x<4$」となる.

具体例1では全体集合が整数全部の集合なので「とびとび」でしたが,今回の具体例2では集合$U$が数直線全体です.

そのため,今回は$x=2.5$や$x=\pi$といった整数でないものも考えているので,このように答えが変わってくるわけですね.

逆,裏,対偶

それでは,命題$p\Rightarrow q$の逆・裏・対偶の説明に移りましょう.

逆・裏・対偶の定義

条件$p$, $q$に対して,

  • 命題$q\Rightarrow p$を命題$p\Rightarrow q$の
  • 命題$\overline{p}\Rightarrow\overline{q}$を命題$p\Rightarrow q$の
  • 命題$\overline{q}\Rightarrow\overline{p}$を命題$p\Rightarrow q$の対偶

という.

例えば,$U$を整数全部の集合として,$U$の要素に関する条件$p$, $q$を

  • $p$:$x$は$4$の倍数
  • $q$:$x$は偶数

とすると,命題$p\Rightarrow q$は「整数$x$に対して,$x$が$4$の倍数なら$x$は偶数」ですね.

この命題$p\Rightarrow q$に対して,

  • 逆は「整数$x$に対して,$x$が偶数なら$x$は$4$の倍数」
  • 裏は「整数$x$に対して,$x$が$4$の倍数でないなら$x$は偶数でない」
  • 対偶は「整数$x$に対して,$x$が偶数でないなら$x$は$4$の倍数でない」

となります.

逆・裏・対偶の関係

例えば,「命題$p\Rightarrow q$の逆」の逆は元に戻って$p\Rightarrow q$となります.

他にも「命題$p\Rightarrow q$の逆」の裏は,対偶$\overline{q}\Rightarrow\overline{p}$となります.

このように,逆・裏・対偶には関係があり,下図のようになりますね.

逆・裏の注意点

逆・裏に関して,次のことに注意してください.

もとの命題が真であっても,逆・裏は真であるとは限らない.

例えば,上と同じく$U$を整数全部の集合として,$U$の要素に関する条件$p$, $q$を

  • $p$:$x$は4の倍数である
  • $q$:$x$は偶数である

とすると,命題$p\Rightarrow q$は真ですが

  • 逆$q\Rightarrow p$は偽
  • 裏$\overline{p}\Rightarrow\overline{q}$は偽

ですね.

対偶に関する定理

冒頭でも書いた通り,対偶について次の定理が成り立ちます.

条件$p$, $q$に対して,命題$p\Rightarrow q$の真偽とその対偶$\overline{q}\Rightarrow\overline{p}$の真偽は一致する.

つまり,

  • $p\Rightarrow q$が真なら$\overline{q}\Rightarrow\overline{p}$も真
  • $p\Rightarrow q$が偽なら$\overline{q}\Rightarrow\overline{p}$も偽

というわけですね.

証明

証明には前回の記事で説明した真理集合を用います.

論理と集合4
「命題の真偽」を「集合の包含」で考える話
数学において,なんらかの条件を考えるとき,条件を集合を用いて書き表すことで論理関係が理解しやすくなることがあります.この記事では「命題の真偽」と「集合の包含」の関係を解説しています.

条件$p$の真理集合を$P$,条件$q$の真理集合を$Q$とすると

  • $p\Rightarrow q$が真
  • $P\subset Q$

は同値である.また,このとき条件$\overline{p}$の真理集合は$P$の補集合$\overline{P}$,条件$q$の真理集合は$Q$の補集合$\overline{Q}$なので,

  • $\overline{q}\Rightarrow\overline{p}$が真
  • $\overline{Q}\subset\overline{P}$

は同値である.さらに,$P\subset Q$と$\overline{Q}\subset\overline{P}$は同値なので,結局

  • $p\Rightarrow q$が真
  • $\overline{q}\Rightarrow\overline{p}$が真

は同値となって,命題$p\Rightarrow q$とその対偶$\overline{q}\Rightarrow\overline{p}$の真偽は一致する.

対偶を利用した証明

この対偶の性質は次のような証明問題で有効です.

実数$x$, $y$が$x+y>0$をみたすなら,$x>0$または$y>0$であることを示せ.

2つの実数$(x,y)$の組全部の集合を$U$とし,$U$の要素$(x,y)$の条件$p$, $q$を

  • $p$:$x+y>0$をみたす
  • $q$:$x>0$または$y>0$をみたす

とすると,「$p\Rightarrow q$を示せ」ということになりますね.

これを直接示そうとするといくつか場合分けをする必要があって少々面倒ですが,対偶の性質を用いると簡単に証明することができます.

示すべき命題の対偶は「実数$x$, $y$が$x\leqq0$かつ$y\leqq0$をみたすとき,$x+y\leqq0$をみたす」である.

$x\leqq0$かつ$y\leqq0$なら辺々加えて$x+y\geqq0$なので,この対偶は真である.

一般にもとの命題とその対偶の真偽は一致するから,示すべき命題が成り立つことが分かった.

管理人

プロフィール

山本やまもと 拓人たくと

元予備校講師.講師として駆け出しの頃から予備校の生徒アンケートで抜群の成績を残し,通常の8倍の報酬アップを提示されるなど頭角を表す.

飛び級・首席合格で大学院に入学しそのまま首席修了するなど数学の深い知識をもち,本質をふまえた分かりやすい授業に定評がある.

現在はオンライン家庭教師,社会人向け数学教室での講師としての教育活動とともに,京都大学で数学の研究も行っている.専門は非線形偏微分方程式論.大学数学系YouTuberとしても活動中.

趣味は数学,ピアノ,甘いもの食べ歩き.

Twitter・大学数学YouTube・公式LINEを見てみる
合格タクティクス

コメント