2025年4月13日日曜日

「パースの法則」は「排中律」である(Ⅱ)。

(01)
パースの法則(パースのほうそく)は哲学者であり論理学者であるチャールズ・サンダース・パースにちなむ論理学における法則である。彼の最初の命題論理の公理化において、この法則を公理に採用した。この公理は、含意と呼ばれるただひとつの結合子を持つ体系における排中律であると考えることもできる。命題計算では、パースの法則は ((P→Q)→P)→Aのことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
然るに、
(02)
(ⅰ)
1  (1)   ~P∨P        A
 2 (2)   ~P          A
 2 (3)  (~P∨Q)       2∨I
 2 (4)  (~P∨Q)&~P    13&I
 2 (5)~(~(~P∨Q)∨P)   4ド・モルガンの法則
 2 (6)~(~(~P∨Q)∨P)∨P 5∨I
  7(7)             P A
  7(8)~(~(~P∨Q)∨P)∨P 7∨I
1  (9)~(~(~P∨Q)∨P)∨P 12678∨E
1  (ア) (~(~P∨Q)∨P)→P 9含意の定義
1  (イ) ( (~P∨Q)→P)→P ア含意の定義
1  (ウ) ( ( P→Q)→P)→P イ含意の定義
(ⅱ)
1  (1) ( ( P→Q)→P)→P A
1  (2) ( (~P∨Q)→P)→P 1含意の定義
1  (3) (~(~P∨Q)∨P)→P 2含意の定義
1  (4)~(~(~P∨Q)∨P)∨P 3含意の定義
 5 (5)~(~(~P∨Q)∨P)   A
 5 (6)  (~P∨Q)&~P    ド・モルガンの法則
 5 (7)         ~P    6&E
 5 (8)         ~P∨P  7∨I
  9(9)             P A
  9(ア)          ~P∨P 9∨I
1  (イ)          ~P∨P 1589ア∨E
従って、
(01)(02)により、
(03)
①(~P∨P)
②((P→Q)→P)→P
① は「排中律(恒真式)」であって、
② は「パースの法則」  であって、
①=② である。
然るに、
(04)
(ⅲ)
1  (1) ~(~P∨P)  A
 2 (2)   ~P     A
 2 (3)   ~P∨P   2∨I
12 (4) ~(~P∨P)&
        (~P∨P)  13&I
1  (5)  ~~P     24RAA
1  (6)    P     5DN
  7(7)      P   A
  7(8)   ~P∨P   7∨I
1 7(9)~(~P∨P)&
       (~P∨P)   18&I
1  (ア)     ~P   79RAA
1  (イ)   P&~P   6ア&I
   (ウ)~~(~P∨P)  1イRAA
   (エ)   ~P∨P   ウDN
(ⅳ)
1    (1) ~{ ( ( P→Q)→P)→ P} A
1    (2) ~{ ( (~P∨Q)→P)→ P} 1含意の定義
1    (3) ~{ (~(~P∨Q)∨P)→ P} 2含意の定義
1    (4) ~{~(~(~P∨Q)∨P)∨ P} 3含意の定義
1    (5)    (~(~P∨Q)∨P)&~P  4ド・モルガンの法則
1    (6)     ~(~P∨Q)∨P      5&E
 7   (7)     ~(~P∨Q)        A
 7   (8)       P&~Q         7ド・モルガンの法則
 7   (9)      (P&~Q)∨P      8∨I
  ア  (ア)             P      A
  ア  (イ)      (P&~Q)∨P      ア∨I
1    (ウ)      (P&~Q)∨P      679アイ∨E
   エ (エ)      (P&~Q)        A
    エ (オ)       P            エ&E
    カ(カ)             P      A
1    (キ)             P      ウエオカカ∨E
1    (ク)                ~P  5&E
1    (ケ)              P&~P  キク&I
     (コ)~~{ ( ( P→Q)→P)→ P} 1ケRAA
     (サ)    ( ( P→Q)→P)→ P  コDN
(05)
背理法(はいりほう、英: proof by contradiction, reduction to the absurd, indirect proof, apagogical argument など、羅: reductio ad absurdum, RAA)とは、ある命題 Aを証明したいときに、Aが偽であることを仮定して、そこから矛盾を導くことによって、Aが偽であるという仮定が誤り、つまり Aは真であると結論付けることである[1]。帰謬法(きびゅうほう)とも言う(ウィキペディア)。
従って、
(04)(05)により、
(06)
①「排中律(~P∨P)」を「否定」すると、「背理法(RAA)と二重否定(DN)」により、
①「排中律(~P∨P)」が「導出」され、
②「パースの法則{((P→Q)→P)→P}」を「否定」すると、「背理法(RAA)と二重否定(DN)」により、
②「パースの法則{((P→Q)→P)→P}」が「導出」される。
然るに、
(07)
①「排中律(~P∨P)」を「否定」すると、「背理法(RAA)」により、
①「排中律(~P∨P)」が「導出」される。
ということは、
②「排中律(~P∨P)」は「否定が、不可能」である。
ということに、「他ならない」。
従って、
(06)(07)により、
(08)
①          「排中律(~P∨P)」は、「否定が、不可能」であり、
②「パースの法則{((P→Q)→P)→P}」も、「否定が、不可能」である。
という「意味」において、「排中律と、パースの法則」は、「恒真式(トートロジー)」である。
然るに、
(09)
①(~P∨P)
②((P→Q)→P)→P
において、
① は「排中律」   であって、
② は「パースの法則」であって、
①=② である。
ということからすれば、
②((P→Q)→P)→P
における、
②    Q は、「排中律(~P∨P)の要素」としては、「不要」である。
という、ことになる。
然るに、
(10)
(ⅱ)
1  (1) (P→ )→P    A
1  (2) (~P∨Q)→P    1含意の定義
1  (3)~(~P∨Q)∨P    2含意の定義
 4 (4)~(~P∨Q)      A
 4 (5)  P&~Q       4ド・モルガンの法則
 4 (6)  P          5&E
  7(7)        P    A
1  (8)        P    34677∨E
   (9)((P→ Q)→P)→P 18CP
(ⅲ)
1  (1) (P→ ~Q)→P   A
1  (2) (~P∨~Q)→P   1含意の定義
1  (3)~(~P∨~Q)∨P   2含意の定義
 4 (4)~(~P∨~Q)     A
 4 (5)   P& Q      4ド・モルガンの法則
 4 (6)   P         5&E
  7(7)         P   A
1  (8)         P   34677∨E
   (9)((P→~Q)→P)→P 18CP
従って、
(01)(10)により、
(11)
②├((P→ )→P)→P
③├((P→~Q)→P)→P
という「連式(Sequents)」において、
② が「パースの法則」であるならば、
③ も「パースの法則」である。
従って、
(11)により、
(12)
②((P→ )→P)→P
③((P→~Q)→P)→P
において、すなわち、
②((Pであるならば、Qである)ならばPである)ならばPである。
③((Pであるならば、Qでない)ならばPである)ならばPである。
において、
② が「パースの法則」であるならば、
③ も「パースの法則」である。
従って、
(12)により、
(13)
②((P→Q)→P)→P
②((Pであるならば、Qである)ならばPである)ならばPである。
における、
② Q
② Qである。
には、「事実上」、「意味は無い」。
従って、
(14)
②((Pであるならば、Qである)ならばPである)ならばPである。
における、
②          Qである。
には、「意味が無い」にも拘わらず、
②           Qである。
に対して、「意味」を「見出そうとする」と、
②((P→Q)→P)→P
②((Pであるならば、Qである)ならばPである)ならばPである。
という「恒真式(トートロジー)」は、「奇異」に感じる。
という、ことになる。
令和7年4月13日、毛利太。

0 件のコメント:

コメントを投稿