2020年2月5日水曜日

「ド・モルガンの法則」と「含意の定義(Ⅰ・Ⅱ)」と「パースの法則」。

(01)
(ⅰ)
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
(ⅱ)
1   (1)  ~(P&~Q)  A
 2  (2) ~(~P∨ Q)  A
  3 (3)   ~P      A
  3 (4)   ~P∨ Q   3∨E
 23 (5) ~(~P∨ Q)&
         (~P∨ Q)  14&I
 2  (6)  ~~P      25RAA
 2  (7)    P      6DN
   8(8)       Q   A
   8(9)   ~P∨ Q   7∨I
 2 8(ア) ~(~P∨ Q)&
         (~P∨ Q)  28&I
 2  (イ)      ~Q   8アRAA
 2  (ウ)    P&~Q   7イ&I
12  (エ)  ~(P&~Q)&
          (P&~Q)  1ウ&
1   (オ)~~(~P∨ Q)  2エRAA
1   (カ)   ~P∨ Q   オDN
従って、
(01)により、
(02)
①   ~P∨ Q ≡不P如Q。
② ~(P&~Q)≡無P而不Q。
に於いて、
①=② であって、この「等式」を「ド・モルガンの法則」といふ。
然るに、
(03)
(ⅱ)~(P&~Q)├ P→Q
1  (1)~(P&~Q)  A
 2 (2)  P      A
  3(3)    ~Q   A
 23(4)  P&~Q   23&I
123(5)~(P&~Q)&
       (P&~Q)  14&I
12 (6)   ~~Q   35RAA
12 (7)     Q   6DN
1  (8)  P→ Q   27CP
(ⅲ)P→Q├ ~(P&~Q)
1 (1)  P→ Q  A
 2(2)  P&~Q  A
 2(3)  P     2&E
 2(4)    ~Q  2&E
12(5)     Q  13MPP
12(6)  ~Q&Q  45&I
1 (7)~(P&~Q) 26RAA
従って、
(03)により、
(04)
② ~(P&~Q)≡無P而不Q。
③     P→  Q ≡如P則Q。
に於いて、
②=③ であって、この「等式」を「含意の定義()」とする。
然るに、
(02)(04)により、
(05)
①   ~P∨ Q ≡不P如Q。
② ~(P&~Q)≡無P而不Q。
③     P→  Q ≡如P則Q。
に於いて、
①=②=③ である。
従って、
(05)により、
(06)
①   ~P∨ Q ≡不P如Q。
③     P→  Q ≡如P則Q。
に於いて、
①=③ であって、この「等式」を「含意の定義()」とする。
従って、
(04)(06)により、
(07)
① P→Q≡~(P&~Q)
② P→Q≡  ~P∨ Q
といふ「等式」に於いて、
① を「含意の定義(Ⅰ)」とし、
② を「含意の定義(Ⅱ)」とする。
従って、
(07)により、
(08)
① PならばQである≡Pであって、Qでない。といふことはない(無P而不Q)。
② PならばQである≡Pであるか、Qである(不P如Q)。
① を「含意の定義(Ⅰ)」とし、
② を「含意の定義(Ⅱ)」とする。
従って、
(03)(05)により、
(09)
因みに言ふと、例へば、
(ⅲ)
1 (1)  P→ Q  A
 2(2)  P&~Q  A
 2(3)  P     2&E
 2(4)    ~Q  2&E
12(5)     Q  13MPP
12(6)  ~Q&Q  45&I
1 (7)~(P&~Q) 26RAA
といふ「計算」は、
(ⅲ)
1 (1) 如P則 Q  A
 2(2)  P而不Q  A
 2(3)  P     2&E
 2(4)    不Q  2&E
12(5)     Q  13MPP
12(6)  不Q而Q  45&I
1 (7)無(P而不Q) 26RAA
1 (〃)Pにして、Qならざるは無し。
といふ「計算」に「等しい」。
従って、
(09)により、
(10)
「命題計算(Propositional calculus)」は、「漢文(kanbun)」で行ふことが、出来る。
然るに、
(11)
① (P∨(P&~Q))→P
といふ「式」は、「交換法則」と「含意の定義(Ⅰ、Ⅱ)」により、
① (P∨(P&~Q))→P
② ((P&~Q)∨P)→P
③(~(P&~Q)→P)→P
④ ((P→ Q)→P)→P
といふ風に、「書き換へる」ことが、出来る。
従って、
(12)
② ((P→ Q)→P)→P
といふ「式」は、「含意の定義(Ⅰ、Ⅱ)」と「交換法則」により、
① ((P→ Q)→P)→P
②(~(P&~Q)→P)→P
③ ((P&~Q)∨P)→P
④ (P∨(P&~Q))→P
といふ風に、「書き換へる」ことが、出来る。
従って、
(11)(12)により、
(13)
正式な計算」をするまでもなく、
①(P∨(P&~Q))→P
②((P→Q)→P)→P
に於いて、
①=② である。
従って、
(13)により、
(14)
①(Pであるか、または(Pであって、Qでない))ならばPである
②((PならばQ)ならばならばPである
に於いて、
①=② である。
といふことは、予め、「確定」である。
然るに、
(15)
(ⅰ)
1   (1)   (P∨(P&~Q))→P A
1   (2)  ~(P∨(P&~Q))∨P 1含意の定義(Ⅱ)
 2  (3)  ~(P∨(P&~Q))   A
 2  (4)  ~P&~(P&~Q)    3ド・モルガンの法則
 2  (5)  ~(P&~Q)&~P    4交換法則
 2  (6)  ~(P&~Q)       5&E
 2  (7)    P→ Q        6含意の定義(Ⅰ)
  8 (8)   (P→ Q)→ P    A
 28 (9)           P    78MPP
 2  (ア)          ~P    5&E
 28 (イ)        P&~P    89&I
 2  (ウ) ~((P→ Q)→ P)   8イRAA
 2  (エ) ~((P→ Q)→ P)∨P ウ∨I
   オ(オ)              P A
   オ(カ) ~((P→ Q)→ P)∨P オ∨I
1   (キ) ~((P→ Q)→ P)∨P 23エオカ∨E
1   (ク)  ((P→ Q)→ P)→P キ含意の定義(Ⅱ)
(ⅱ)
1   (1)  ((P→ Q)→ P)→P A
1   (2) ~((P→ Q)→ P)∨P 1含意の定義(Ⅱ)
 3  (3) ~((P→ Q)→ P)   A
  4 (4) ~((P→ Q)&~P)   A
  4 (5)   (P→ Q)→ P    4含意の定義(Ⅰ)
 34 (6) ~((P→ Q)→ P)&
         ((P→ Q)→ P)   35&I
 3  (7)~~((P→ Q)&~P)   46RAA
 3  (8)  ((P→ Q)&~P)   6DN
 3  (9)    P→ Q        8&E
 3  (ア)  ~(P&~Q)       9含意の定義(Ⅰ)
 3  (イ)          ~P    8&E
 3  (ウ)   ~P&~(P&~Q)   アイ&I
 3  (エ)  ~(P∨(P&~Q))   ウ、ド・モルガンの法則
 3  (オ)  ~(P∨(P&~Q))∨P エ∨I
   カ(カ)              P A
   カ(キ)  ~(P∨(P&~Q))∨P カ∨I
1   (ク)  ~(P∨(P&~Q))∨P 13オカキ∨E
1   (ケ)   (P∨(P&~Q))→P ク含意の定義(Ⅱ)
従って、
(15)により、
(16)
正式な計算」によっても、果たして、
①(P∨(P&~Q))→P
② ((P→Q)→P)→P
に於いて、
①=② である。
従って、
(12)~(16)により、
(17)
命題計算暗算」が得意な人物がゐるとしたら、その人から見れば、
①(P∨(P&~Q))→P≡ (Pであるか、または(Pであって、Qでない))ならばPである。
② ((P→Q)→P)→P≡((PならばQ)ならばP)ならばPである。
に於いて、
①=② である。
といふことは、「一目瞭然」である。
といふ、ことになる。
然るに、
(18)
①(Pであるか、または(Pであって、Qでない))ならばPである
といふことは、「当然」である。
従って、
(17)(18)により、
(19)
①=② であって、尚且つ、
①(Pであるか、または(Pであって、Qでない))ならばPである
といふことは、「当然」である以上、
②((PならばQ)ならばならばPである
といふことも、「当然」である。
然るに、
(20)
排中律二重否定の除去等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(排中律、二重否定の除去、パースの法則 - Qiita)
といふ「記事」を読んだ際の、私自身は、その時はまだ、
①(P∨(P&~Q))→P≡ (Pであるか、または(Pであって、Qでない))ならばPである
② ((P→Q)→P)→P≡((PならばQ)ならばならばPである
に於いて、
①=② である。
といふ「計算」を、行ってはゐなかった
従って、
(21)
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
と言はれてみると、確かにさうであると、その時は、思へたのの、今の私は、自分で「計算」をしてみて、
①(P∨(P&~Q))→P≡ (Pであるか、または(Pであって、Qでない))ならばPである。
② ((P→Q)→P)→P≡((PならばQ)ならばP)ならばPである。
に於いて、
①=② である。
といふことを知ってゐる
従って、
(20)(21)により、
(22)
私としては、(排中律、二重否定の除去、パースの法則 - Qiita)のオーナーの方に対して、「パースの法則は、少しも変ではない。」といふ風に、言はせて、貰いたい。
(23)
私としては、「パースの法則」そのものよりも、むしろ、「排中律二重否定の除去等価な命題のひとつとして」といふ「言ひ方」の方が「」なのではといふ風に、思へて、ならない。
令和02年02月〇五日、毛利太。

0 件のコメント:

コメントを投稿