(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 件のコメント:
コメントを投稿