2023年8月19日土曜日

「含意の定義」と「パースの法則」と「排中律」。

(01)
(ⅰ)
1    (1)    P→ Q   A
 2   (2)    P&~Q   A
 2   (3)    P      2&E
12   (4)       Q   13MPP
 2   (5)      ~Q   2&E
12   (6)    Q&~Q   45&I
1    (7)  ~(P&~Q)  26RAA
  8  (8) ~(~P∨ Q)  A
   9 (9)   ~P      A
   9 (ア)   ~P∨ Q   9∨I
  89 (イ) ~(~P∨ Q)&
          (~P∨ Q)  8ア&I
  8  (ウ)  ~~P      9イRAA
  8  (エ)    P      ウDN
    オ(オ)       Q   A
    オ(カ)   ~P∨ Q   オ∨I
  8 オ(キ) ~(~P∨ Q)&
          (~P∨ Q)  8カ&I
  8  (ク)      ~Q   オキRAA
  8  (ケ)    P&~Q   エク&I
1 8  (コ)  ~(P&~Q)&
           (P&~Q)  7ケ&I
1    (サ)~~(~P∨ Q)  8コRAA
1    (シ)   ~P∨ Q   サDN
(ⅱ)
1     (1) ~P∨ Q   A
 2    (2)  P&~Q   A
  3   (3) ~P      A
 2    (4)  P      2&E
 23   (5) ~P&P    34&I
  3   (6)~(P&~Q)  25RAA
   7  (7)     Q   A
 2    (8)    ~Q   2&E
 2 7  (9)  Q&~Q   78&I
   7  (ア)~(P&~Q)  29RAA
1     (イ)~(P&~Q)  1367ア∨E
    ウ (ウ)  P      A
     エ(エ)    ~Q   A
    ウエ(オ)  P&~Q   ウエ&I
1   ウエ(オ)~(P&~Q)&
          (P&~Q)  イオ&I
1   ウ (カ)   ~~Q   エオRAA
1   ウ (キ)     Q   カDN
1     (ク)  P→ Q   ウクCP
従って、
(01)により、
(02)
①  P→Q
② ~P∨Q
に於いて、
①=② である(含意の定義)。
然るに、
(03)
(ⅰ)
1   (1) (P→Q)→P    A
1   (2)~(P→Q)∨P    1含意の定義
 3  (3)~(P→Q)      A
  4 (4) ~P         A
  4 (5) ~P∨Q       4∨I
  4 (6)  P→Q       5含意の定義
 34 (7)~(P→Q)&
        (P→Q)      34&I
 3  (8)~~P         4DN
 3  (9)  P         8DN
   ア(ア)       P    A
1   (イ)  P         139アア∨E
    (ウ)((P→Q)→P)→P 1イCP
(ⅱ)
1   (1) (P→~Q)→P    A
1   (2)~(P→~Q)∨P    1含意の定義
 3  (3)~(P→~Q)      A
  4 (4) ~P          A
  4 (5) ~P∨~Q       4∨I
  4 (6)  P→~Q       5含意の定義
 34 (7)~(P→~Q)&
        (P→~Q)      34&I
 3  (8)~~P          4DN
 3  (9)  P          8DN
   ア(ア)       P     A
1   (イ)  P          139アア∨E
    (ウ)((P→~Q)→P)→P 1イCP
従って、
(03)により、
(04)
『含意の定義』により、
①((P→ Q)→P)→P
②((P→~Q)→P)→P
に於いて、すなはち、
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
に於いて、
① は「パースの法則(トートロジー)」であって、
② も「パースの法則(トートロジー)」である。
然るに、
(05)
(ⅱ)
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ド・モルガンの法則
 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
(ⅲ)
1  (1)    ~P∨P         A
 2 (2)    ~P           A
 2 (3)    ~P∨~Q        2∨I
 2 (4)   (~P∨~Q)&~P    23&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 イ含意の定義
従って、
(05)により、
(06)
②((P→~Q)→P)→P
③ ~P∨P
に於いて、すなはち、
②「パースの法則(トートロジー)」
③「排中律(トートロジー)」
に於いて、
②=③ である。
従って、
(04)(05)(06)により、
(07)
①((P→ Q)→P)→P
②((P→~Q)→P)→P
③ ~P∨P
に於いて、すなはち、
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
③  Pでないか、または、Pである。
に於いて、すなはち、
①「パースの法則」
②「パースの法則」
③「排中律
に於いて、
①=②=③ である。
令和5年8月19日、毛利太。

0 件のコメント:

コメントを投稿