(01)
論理式 P,Q,R について、P→R, Q→R, P∨Q がすべて真であるような任意の解釈のもとで R は必ず真になります。これは「選言除去」と呼ばれる推論規則です。
(選言除去 | 述語論理 | 論理 | 数学 | ワイズ)
然るに、
(02)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) R 14MPP
6(6) Q 仮定
2 6(7) R 26MPP
123 (8) R 34567選言除去
に於いて、「仮定の規則」により、
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
といふ「3つの仮定」は、「3つとも、真」である。
然るに、
(03)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) R 14MPP
6(6) Q 仮定
2 6(7) R 26MPP
123 (8) R 34567選言除去
に於ける、
123 (8) R 34567選言除去
に於いて、
123 (8) 偽 34567選言除去
である。とする。
然るに、
(04)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) R 14MPP
6(6) Q 仮定
2 6(7) R 26MPP
123 (8) R 34567選言除去
に於ける、「5つのR」の内、「1つのRが、偽である。」ならば、「5つのRは、すべて、偽である。」
従って、
(04)により、
(05)
1 (1)P→偽 仮定
2 (2)Q→偽 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) 偽 14MPP
6(6) Q 仮定
2 6(7) 偽 26MPP
123 (8) 偽 34567選言除去
である。
然るに、
(06)
「→」の「マトリックス(真理表)」により、
1 (1)P→R 仮定
2 (2)Q→R 仮定
に於いて、
1 (1)真→偽 仮定
2 (2)真→偽 仮定
であるならば、その時に限って、
1 (1)P→R 仮定
2 (2)Q→R 仮定
といふ「2つの仮定」は、「2つとも、偽である。」
従って、
(02)(05)(06)により、
(07)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
といふ「3つの仮定」は、「3つとも、真である。」が故に、
1 (1)P→R 仮定
2 (2)Q→R 仮定
といふ「2つの仮言命題」を、
1 (1)真→偽 仮定
2 (2)真→偽 仮定
であることは、無い。
従って、
(04)(07)
(08)
1 (1)P→R 仮定
2 (2)Q→R 仮定
といふ「2つの仮言命題」を、
1 (1)真→偽 仮定
2 (2)真→偽 仮定
とすることは、出来ない。といふのであれば、
1 (1)偽→偽 仮定
2 (2)偽→偽 仮定
であると、「せざるを得ない」。
然るに、
(09)
1 (1)P→R 仮定
2 (2)Q→R 仮定
に於いて、
1 (1)偽→偽 仮定
2 (2)偽→偽 仮定
であるならば、
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
に於いても、
1 (1)偽→偽 仮定
2 (2)偽→偽 仮定
3 (3)偽∨偽 仮定
であると、「せざるを得ない」。
然るに、
(10)
「∨」の「マトリックス(真理表)」により、
3 (3)P∨Q 仮定
に於いて、
3 (3)偽∨偽 仮定
であるならば、
3 (3)P∨Q 仮定
は、「偽」である。
従って、
(02)~(10)により、
(11)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) R 14MPP
6(6) Q 仮定
2 6(7) R 26MPP
123 (8) R 34567選言除去
に於ける、
123 (8) R 34567選言除去
に於いて、
123 (8) 偽 34567選言除去
である。とすると、
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
といふ「3つの仮定」が、「同時に、3つとも、真である。」といふことは、「有り得ない。」
従って、
(02)(11)により、
(12)
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
4 (4)P 仮定
1 4 (5) R 14MPP
6(6) Q 仮定
2 6(7) R 26MPP
123 (8) R 34567選言除去
に於いて、
1 (1)P→R 仮定
2 (2)Q→R 仮定
3 (3)P∨Q 仮定
といふ「3つの仮定」は、「3つとも、真」であると、するのであれば、
123 (8) R 34567選言除去
に於いて、
R=偽 である。
とすることは、出来ず、それ故、
必然的に、 R=真 である。
従って、
(12)により、
(13)
P→R,Q→R,P∨Q├ R
といふ「連式(Sequent)」は、「妥当」である。
従って、
(01)(13)により、
(14)
論理式 P,Q,R について、P→R, Q→R, P∨Q がすべて真であるような任意の解釈のもとで R は必ず真になります。これは「選言除去」と呼ばれる推論規則です。
(選言除去 | 述語論理 | 論理 | 数学 | ワイズ)
といふ「説明」は、正しい(Q.E.D)。