2020年9月15日火曜日

「選言除去(∨I)」の「証明」。

(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)。
令和02年09月15日、毛利太。

0 件のコメント:

コメントを投稿