TomoKです。
前回は「命題とは」「条件とは」ということを考えました。
それらを踏まえたうえで、
「それらからいろいろな条件や命題が作れるよ」
というのが今日の話題です。
話を少し簡単にするため、ある集合Uを全体集合とし、
Uの要素xの条件p(x), q(x)を考えます。
そして、Uの部分集合として、
条件p(x)を満たすxの集合をP, 条件q(x)を満たすxの集合をQ
とします。
(このP,Qをそれぞれp(x), q(x)の真理集合といいます)
[1] 「でない」・「かつ」・「または」
前々回(ド・モルガンの定理)で考えたような感じで、・条件 「p(x)でない」 を満たすxの集合は Pの補集合 \overline{P}
・条件 「p(x)かつq(x)」 を満たすxの集合は PとQの共通部分 P\cap Q
・条件 「p(x)またはq(x)」 を満たすxの集合は PとQの和集合 P\cup Q
がわかり、したがって、次の条件バージョンのド・モルガンの定理が成り立ちました。
ド・モルガンの法則(条件ver.) (再掲)
2つの条件p,qについて、次が成り立つ。
(1) 「p\orange{かつ}q」の否定は、「p\red{でない}\quad \green{または}\quad q\red{でない}」
(2) 「p\green{または}q」の否定は、「p\red{でない}\quad \orange{かつ}\quad q\red{でない}」
2つの条件p,qについて、次が成り立つ。
(1) 「p\orange{かつ}q」の否定は、「p\red{でない}\quad \green{または}\quad q\red{でない}」
(2) 「p\green{または}q」の否定は、「p\red{でない}\quad \orange{かつ}\quad q\red{でない}」
(これについての練習問題は、上のリンクされているページの下のほうにQ2があります)
[2] 「ならば」
さて、数学で扱う命題は、しばしば「○○ならば△△」という形をしていることがあります。「p(x)ならばq(x)」 という命題は、
「条件p(x)を満たすxが、必ず条件q(x)を満たす」 …(*)
という意味です。
「p(x)ならばq(x)」のことを、記号で、「p(x)\Rightarrow q(x)」と書きます。
Pがp(x)を満たすxの集合、Qがq(x)を満たすxの集合ですから、
p(x)\Rightarrow q(x)が正しいということは、言い換えれば、
「x\in Pならばx\in Q」といっていることになります。
これは集合P,QについてP\subset Qが成り立ってることにほかなりません。
p(x)\Rightarrow q(x)はP\subset Qであることと同じこと |
注意してほしいことが1つ。
命題p(x)\Rightarrow q(x)が真であっても、
p(x)を満たさないxに対しては、そのxがq(x)を満たすとは限らない
ということです。
これは
「p(x)\Rightarrow q(x)という命題は、
仮定(p(x))が成りたってないときにどうなるか、ということは述べていない」
という説明をよく聞きます。
さて、ここまではp(x)\Rightarrow q(x)が真である場合を述べてきましたが、
では、p(x)\Rightarrow q(x)が偽になる場合はどんな場合か考えましょう。
p(x)\Rightarrow q(x)が偽であるということは、
上で言えば(*)が偽であるということです。
それは、
「p(x)をみたすxで、q(x)を満たさないものがある」
ということです。
したがって、
命題p(x)\Rightarrow q(x)が偽であることを言うためには、
p(x)は成り立ってもq(x)が成り立たないようなxが1つでも見つかればOK
ということになりますね。
そのようなxのことを、命題p(x)\Rightarrow q(x)の反例といいます。
例題
EXQ1. 次の命題の真偽を答えよ。
(1) 実数xについて、 x\leqq 1\Rightarrow x\leqq 3
(2) 実数xについて、 x^2-2x=0\Rightarrow x=2
(3) 整数nについて、 nが6の倍数 ⇒ nが2の倍数
(4) △ABCと△PQRについて、 AB=PQ かつ BC=QR かつ CA=RP ⇒ △ABC≡△PQR
EXQ1. 次の命題の真偽を答えよ。
(1) 実数xについて、 x\leqq 1\Rightarrow x\leqq 3
(2) 実数xについて、 x^2-2x=0\Rightarrow x=2
(3) 整数nについて、 nが6の倍数 ⇒ nが2の倍数
(4) △ABCと△PQRについて、 AB=PQ かつ BC=QR かつ CA=RP ⇒ △ABC≡△PQR
簡単な命題なら、
p(x)を満たすxの集合Pが、q(x)を満たすxの集合Qに含まれるかどうか
を調べればわかりやすいと思います。
そうでないとき、真であることを示すのであれば、
その命題が真であることを証明する必要があります。
もちろん、命題が偽であることを確認するには、反例が見つかれば十分です。
(1)は、p(x): x\leqq 1,\quad q(x): x\leqq 3とおけば、
Pは1以下の実数の集合, Qは3以下の実数の集合です。
下の数直線の図を見ればわかりやすいですが、
1は3より小さいので、P\subset Qです。
よって、実数xの命題 "x\leqq 1\Rightarrow x\leqq 3" は真です。
(ちなみにこの(1)の証明には、実数の順序に関する推移性、すなわち、
実数a,b,cに対し、a\leqq bかつb\leqq cならばa\leqq c
を使います。[本来は等号がついていないバージョンだが、等号つきでも成り立つ。]
つまり、x\leqq 1とすると、さらに1\leqq 3がいえるので、x\leqq 3がいえる、という感じです。)
では、(2)ですが、今度はどうでしょうか。
p(x): x^2-2x=0,\quad q(x): x=2ですね。
x^2-2x=0をxの方程式として解くと、x(x-2)=0よりx=0,2となります。
ということは、p(x)を満たす実数xは0と2の2つです。
すなわち、P=\{0,2\}です。
しかし、q(x)を満たすxは明らかに2だけ、
すなわちQ=\{2\}ですから、
P\subset Qではありません。
なぜかといえば、PにはQにはない0という要素があるからです。
つまり、x=0がこの命題の反例になっています。
実際、x=0は0^2-2\cdot 0=0よりp(x)を満たしますが、
0\neq 2なので、q(x)を満たしません。
ということで、実数xの命題 "x^2-2x=0\Rightarrow x=2" は偽です。
(3)ですが、nを自然数として、
p(n): nが6の倍数,\quad q(n): nが2の倍数ですね。
集合P=\{n\mid nは6の倍数\},\quad Q=\{n\mid nは2の倍数\}
を考えれば、6の倍数を思い起こせばP\subset Qが成り立ちそうです。
では、これを確かめるにはどうすればよいでしょうか?
nが6の倍数(\leftrightarrow6に整数をかけたもの)ということは、
ある整数kを使って、n=\green{6}kと書けます。
ここで、この式を少しいじると、
n=\green{6}k=\purple{2}\cdot 3k
となります。
いまkは整数だから3kは整数ですから、
この式から、nは確かに2に整数をかけたもの、すなわち2の倍数だとわかります。
つまり、nが6の倍数であるとすると、nが2の倍数になることがいえたので、
整数nの命題 "nが6の倍数 ⇒ nが2の倍数" は真です。
最後の(4)は集合で考えるとややこしいですが、ここは一発!
三角形の合同条件の1つ
「対応する3組の辺がそれぞれ等しい2つの三角形は合同である」
を使えば、△ABCと△PQRについての命題
"AB=PQ かつ BC=QR かつ CA=RP ⇒ △ABC≡△PQR" は真だとわかります。
このように、命題が真であることを言うのに、
私たちが定理などでそれが真だと知っている場合は、
それを述べれば証明になります。
(ただ、人によって、どこまで定理を知ってるかのレベルが変わるので、
それは難しいところですが…
そのようなことを避けるためか、この種の真偽判定ネタが記述式の試験で問われるときに、
「真ならば証明し、偽なら反例を挙げよ」となることがしばしばあります。)
練習問題
Q1. 次の命題の真偽を答えよ。 [解答]
(1) 実数xについて、 x+1=0\Rightarrow x=-1
(2) 実数x,yについて、 xy=0\Rightarrow x=0 かつ y=0
(3) 自然数pについて、 pが素数\Rightarrow pが奇数
(4) △ABCで、 ∠B=∠C ⇒ AB=AC
(5) 四角形ABCDで、 AB=DC かつ AD\jparaBC ⇒ 四角形ABCDは平行四辺形
Q1. 次の命題の真偽を答えよ。 [解答]
(1) 実数xについて、 x+1=0\Rightarrow x=-1
(2) 実数x,yについて、 xy=0\Rightarrow x=0 かつ y=0
(3) 自然数pについて、 pが素数\Rightarrow pが奇数
(4) △ABCで、 ∠B=∠C ⇒ AB=AC
(5) 四角形ABCDで、 AB=DC かつ AD\jparaBC ⇒ 四角形ABCDは平行四辺形
次回は、「すべて」と「ある」を使った命題を見ていきます。
では、今回はここまで。
お読みくださりありがとうございました。
ではまた!
--------------------
練習問題の答え
Q1.
(1) 真 (2) 偽 (x=0, y=1などが反例) (3) 偽 (p=2が反例)(4) 真 (2つの角が等しい三角形は、それらの角を底角とする二等辺三角形である)
(5) 偽 (下の台形ABCDが反例)
0 件のコメント:
コメントを投稿