命題の真偽
命題とは、正しいか正しくないかがはっきり決まる文や式である。「pならばq」が真になるのは、pを満たすものがすべてqも満たすときだけである。pを満たすがqを満たさないものを反例といい、反例が1つでもあればその命題は偽である。
公式
- 命題:正しいか正しくないかがはっきり決まる文や式
- 「pならばq」が真:pを満たすものがすべてqを満たす
- 「pならばq」が偽:反例が少なくとも1つある
どんなときに使う?
ある文が命題かどうか、また「pならばq」の形の命題が真か偽かを判断するときに使う。
例題
「4の倍数ならば2の倍数である」は真である。4の倍数(4, 8, 12, …)はすべて2で割り切れるからである。逆の「2の倍数ならば4の倍数である」は偽である。6は2の倍数だが4の倍数ではないので、反例になる。
よくあるまちがい
成り立つ例をいくつか見つけただけで真と決めてしまうまちがいが多い。真であるためにはすべての場合で成り立つ必要があり、偽を示すには反例が1つあれば十分である。