形式論理学についての解説の記事です。
形式論理学で取り扱う命題について説明します。
命題とはなにか?
命題とは、「真」か「偽」のいずれかに定まる主張を指します。
形式論理学において、命題は論理的な推論や証明の基本単位です。
命題が命題と呼ばれるためには、その主張が客観的に「真」か「偽」かを判定できることが重要です。
真偽が定まっている主張
命題は、「真」または「偽」のどちらかに確定する文です。
例:
- 「2は偶数である」→ 真
- 「3は偶数である」→ 偽
- 「地球は太陽を周回している」→ 真
命題とは言えない文の例
一方で、命題とは言えない文も存在します。これらの文は、主観的な意見や質問、命令などで、真理値が判定できないため、命題として扱うことができません。
例:
- 「今日は良い天気だ」→ 主観的な感想であり、真理値が定まらない。
- 「一緒に行きませんか?」→ 質問文であり、真理値を持たない。
- 「このケーキは美味しい」→ 個人の感覚に基づくため、命題にはなりません。
命題の真理値
命題は、その真理値によって「真」または「偽」に分類されます。命題\(P\)の真理値は\(〚P〛\)と表され、命題\(P\)が真ならば \(〚P〛= 1\)、命題\(P\)が偽ならば \(〚P〛= 0\) です。
複数の命題が関係する場合、その論理的結合も命題の真理値に基づいて評価されます。
命題の結合
命題の結合は、複数の命題を組み合わせて新しい命題を作成する過程です。この過程は、論理的な操作を用いて行われ、結合された命題の真理値は、元の命題の真理値によって決まります。命題の結合には、主に以下の4つの基本的な論理演算が含まれます。
否定(Negation)
否定は、ある命題の真理値を反転させる操作です。命題 \(P\) の否定は、通常 \(\neg P\) で表されます。命題 \(P\) が真であれば、\(\neg P\) は偽となり、その逆も成り立ちます。
- 例:
- 命題 \(P\): 「今日は晴れている。」
- 否定 \(\neg P\): 「今日は晴れていない。」
連言(Conjunction)
連言は、2つの命題が同時に真であることを示す論理演算です。命題 \(P\) と命題 \(Q\) の連言は、通常 \(P \land Q\) で表されます。この場合、\(P \land Q\) は、両方の命題が真であるときのみ真になります。
- 例:
- 命題 \(P\): 「今日は晴れている。」
- 命題 \(Q\): 「気温が25度以上である。」
- 連言 \(P \land Q\): 「今日は晴れていて、気温が25度以上である。」
選言(Disjunction)
選言は、少なくとも1つの命題が真であることを示す論理演算です。命題 \(P\) と命題 \(Q\) の選言は、通常 \(P \lor Q\) で表されます。この場合、\(P \lor Q\) は、少なくとも1つの命題が真であれば真になります。
- 例:
- 命題 \(P\): 「今日は晴れている。」
- 命題 \(Q\): 「明日は晴れる。」
- 選言 \(P \lor Q\): 「今日は晴れているか、明日は晴れるかのどちらかが真である。」
含意(Implication)
含意は、ある命題が真であれば、別の命題も真であることを示す論理演算です。命題 \(P\) から命題 \(Q\) への含意は、通常 \(P \rightarrow Q\) で表されます。この場合、\(P \rightarrow Q\) は、\(P\) が真で、\(Q\) が偽のときだけ偽になります。
- 例:
- 命題 \(P\): 「今日は雨が降っている。」
- 命題 \(Q\): 「傘を持って行く。」
- 含意 \(P \rightarrow Q\): 「今日は雨が降っていれば、傘を持って行く。」
同値(Biconditional)
同値は、2つの命題が同じ真理値を持つことを示す論理演算です。命題 \(P\) と命題 \(Q\) の同値は、通常 \(P \leftrightarrow Q\) で表されます。この場合、\(P \leftrightarrow Q\) は、両方の命題が真または偽のときに真になります。
- 例:
- 命題 \(P\): 「\(x\)は偶数である。」
- 命題 \(Q\): 「\(x\)を\(2\)で割った余りが\(0\)である。」
- 同値 \(P \leftrightarrow Q\): 「\(x\)が偶数であることと、\(x\)を\(2\)で割った余りが\(0\)であることは同じである。」
数学における命題の役割
数学では命題は論理的議論や証明において不可欠な役割を果たします。
命題が「真」か「偽」かを証明することが数学の中心的な活動です。
命題が証明されると、それは定理として他の命題を証明するために利用されます。
数学的命題の例
- 「自然数の和は自然数である」→ 真\(〚P〛= 1\)
- 「0で割ることはできない」→ 真\(〚P〛= 1\)
- 「すべての偶数は素数である」→ 偽\(〚P〛= 0\)
「\(2\)は偶数である」を命題\(P\)、「\(2\)は素数である」を命題\(Q\)とすると、\(P \land Q\)は「\(2\)は偶数であり、かつ素数である」であり、真です。
「四角形\(ABCD\)は長方形である」を命題\(P\)、「四角形\(ABCD\)はひし形である」を命題\(Q\)とすると、「四角形\(ABCD\)は正方形である」という命題は\(P \land Q\)である。
等式変形、\(x^2 -6x +9 = 0\)を\((x-3)^2=0\)に変形することは、命題の同値関係を利用しています。
\(x^2 -6x +9=0 \leftrightarrow (x-3)^2=0\)
確率の分野では、事象は命題の形で表されます。
「サイコロの出目が\(2\)である。」を命題\(P\)、「サイコロの出目が\(4\)か\(6\)である。」を命題\(Q\)とすると、「サイコロの出目が偶数である。」という命題は\(P \lor Q\)です。
数学の証明における命題の活用
数学の証明では、既知の命題(それが真であることが証明されたもの)を利用して、新しい命題が真であることを導き出します。
例:\(\pi^\pi\)は無理数である
「\(\pi^\pi\)は無理数である」という文も命題です。この文は「真」または「偽」のどちらかに分類されるため、形式的には命題の定義を満たしています。ただし、\(\pi^\pi\)が無理数であるかどうかについては、現時点で数学的に決定されていないため、真理値がまだ不明です。したがって、この命題の真理値は現在のところ未解決です。
しかし、このような未解決の命題も形式論理においては命題として扱い、その真理値が将来的に解明される可能性があるという点で、依然として重要な議論の対象となります。
真理値の応用例
表計算ソフトやプログラミングでは、条件分岐の際に命題の真理値が使われています。具体的には、条件が**真理値(真 or 偽)**で評価され、それによって処理の流れが決まります。
表計算ソフトでの例
表計算ソフト(例: Excel)では、IF関数などが命題の真理値を利用します。命題が**真(True)**の場合に1つの結果、**偽(False)**の場合に別の結果が返されます。
IF(A1 > 10, "大きい", "小さい")
ここでは、セルA1の値が10より大きければ「大きい」が返され、それ以外の場合は「小さい」が返されます。この判断には、命題「A1 > 10」の真理値が使われています。
プログラミングでの例
プログラムでは、if文を使って命題の真理値に基づき異なる処理が実行されます。
x = 15
if x > 10: print(“xは10より大きい”)
else: print(“xは10以下”)
ここでも、「x > 10」という命題の真理値がTrueであれば「xは10より大きい」が出力され、Falseであれば「xは10以下」が出力されます。
これにより、表計算ソフトやプログラムは柔軟に条件に応じた処理を行うことができます。
まとめ
命題は、「真」または「偽」と評価できる主張であり、形式論理や数学の基礎となります。命題の真理値を明確にすることが、論理的な議論や数学的な証明において重要な役割を果たします。
問題
問題1 以下の文が命題かどうかを答えよ。
(1) 今日の天気は晴れだ。
(2) 明日、学校へ行きますか?
(3) この本はとても面白い。
(4) 3は素数である。
(5) 5 + 3 = 8
(6) ああ、なんて美しい景色なんだ!
(7) 水は100度で沸騰する。
(8) もう少し静かにしてくれませんか?
(9) もし私が金持ちなら、世界中を旅行したい。
(10) 地球は太陽の周りを回っている。
参考文献
参考文献を紹介します.
以下はアフィリエイト広告です.
野矢茂樹著,『論理学』
長岡亮介著,『論理学で学ぶ数学』