(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
(ⅱ)
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 27MPP
(02)
(ⅱ)
1 (1) ~(P&~Q) A
2 (2) ~(~P∨ Q) A
3 (3) ~P A
3 (4) ~P∨ Q 3∨I
23 (5) ~(~P∨ Q)&
(~P∨ Q) 24&I
2 (6) ~~P 35RAA
2 (7) P 6DN
8(8) Q A
8(9) ~P∨ Q 8∨I
2 8(ア) ~(~P∨ Q)&
(~P∨ Q) 29&I
2 (イ) ~Q 8アRAA
2 (ウ) P&~Q 7イ&I
12 (エ) ~(P&~Q)&
(P&~Q) 1ウ&I
1 (オ)~~(~P∨ Q) 2エ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) 35RAA
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
従って、
(01)(02)により、
(03)
① P→ Q
② ~(P&~Q)
③ ~P∨ Q
に於いて、すなはち、
① Pならば、Qである。
②(PであってQでない)といふことはない。
③ Pでないか、または、Qである。
に於いて、
①=② であって、
②=③ である(ド・モルガンの法則)。
従って、
(03)により、
(04)
① P→ Q
② ~(P&~Q)
③ ~P∨ Q
に於いて、
①=②=③ である。
従って、
(04)により、
(05)
① P→ Q
② ~(P&~Q)
③ ~P∨ Q
に於いて、
①=② であって、
①=③ であって、
②=③ であるものの、
①=② を、「含意の定義(Ⅰ)」とし、
①=③ を、「含意の定義(Ⅱ)」とし、
②=③ を、「ド・モルガンの法則」とする。
然るに、
(06)
(ⅰ)
1 (1) (P→ Q)→ P A
1 (2) ~{(P→ Q)&~P} 1含意の定義(Ⅰ)
1 (3)~{~(P&~Q)&~P} 2含意の定義(Ⅰ)
1 (4) (P&~Q)∨ P 3ド・モルガンの法則
5 (5) P&~Q A
5 (6) P 5&E
7(7) P A
1 (8) P 15677∨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 14677∨E
(9) ((P→Q)→P)→P 18CP
従って、
(06)により、
(07)
①((P→Q)→P)→P
②((P→Q)→P)→P
に於いて、
① は、「含意の定義(Ⅰ)&ド・モルガンの法則」によって、「恒真(トートロジー)」であって、
② は、「含意の定義(Ⅱ)&ド・モルガンの法則」によって、「恒真(トートロジー)」である。
然るに、
(08)
パースの法則
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(排中律、二重否定の除去、パースの法則 - Qiita)
従って、
(07)(08)により、
(09)
①「パースの法則」は、「含意の定義(Ⅰ)&ド・モルガンの法則」によって、「恒真(トートロジー)」であって、
②「パースの法則」は、「含意の定義(Ⅱ)&ド・モルガンの法則」によって、「恒真(トートロジー)」である。
従って、
(03)(09)により、
(10)
① Pならば、Qである。
②(PであってQでない)といふことはない。
③ Pでないか、または、Qである。
に於いて、
①=② であって、
②=③ である(ド・モルガンの法則)
が故に、
④((PならばQである)ならばP)ならばPである。
といふ「パースの法則」は、「恒真(トートロジー)」である。
然るに、
(11)
(ⅲ)
1 (1) (P→~Q)→ P A
1 (2) ~{(P→~Q)&~P} 1含意の定義(Ⅰ)
1 (3)~{~(P& Q)&~P} 2含意の定義(Ⅰ)
1 (4) (P& Q)∨ P 3ド・モルガンの法則
5 (5) P& Q A
5 (6) P 5&E
7(7) P A
1 (8) P 15677∨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 14677∨E
(9) ((P→~Q)→P)→P 18CP
従って、
(06)(07)(11)により、
(12)
①((P→ Q)→P)→P
②((P→ Q)→P)→P
だけでなく、
③((P→~Q)→P)→P
④((P→~Q)→P)→P
に於いて、
③ は、「含意の定義(Ⅰ)&ド・モルガンの法則」によって、「恒真(トートロジー)」であって、
④ は、「含意の定義(Ⅱ)&ド・モルガンの法則」によって、「恒真(トートロジー)」である。
従って、
(09)~(12)により、
(13)
④((PならばQである)ならばP)ならばPである。
⑤((PならばQでない)ならばP)ならばPである。
は、両方とも、「パースの法則」であって、「恒真式(トートロジー)」である。
従って、
(13)により、
(14)
④((PならばQの真偽に)拘はらず、P)ならばPである。
は、「パースの法則」であって。「恒真式(トートロジー)」である。
従って、
(10)(14)により、
(15)
① Pならば、Qである。
②(PであってQでない)といふことはない。
③ Pでないか、または、Qである。
に於いて、
①=② であって、
②=③ である(ド・モルガンの法則)
が故に、
④((PならばQの真偽に)拘はらず、P)ならばPである。
といふ「パースの法則」は、「恒真(トートロジー)」である。
然るに、
(16)
① Pならば、Qである。
② (PであってQでない)といふことはない。
③ Pでないか、または、Qである。
④((PならばQの真偽に)拘はらず、P)ならばPである。
に於いて、
①=②=③ であることは、「当然」であり、
④ が「真」であることも、「当然」である。
従って、
(08)(16)により、
(17)
パースの法則
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
とは言ふものの、「パースの法則」は、少しも、「変なもの」ではない。
然るに、
(18)
パースの法則が、「排中律や二重否定の除去」と等価である。
といふ「言ひ方」に関しては、私には、理解できない。
令和03年11月12日、毛利太。
2021年11月12日金曜日
2021年11月11日木曜日
「ある恒真式(名前はまだ無い)」。
(01)
(ⅰ)
1 (1) P&(Q∨R) A
1 (2) P 1&E
1 (3) Q∨R A
4 (4) Q A
14 (5) P&Q 23&I
14 (6)(P&Q)∨(P&R) 5∨I
7(7) R A
1 7(8) P&R 27&I
1 7(9)(P&Q)∨(P&R) 8∨I
1 (ア)(P&Q)∨(P&R) 14679∨E
(ⅱ)
1 (1)(P&Q)∨(P&R) A
2 (2) P&Q A
2 (3) P 2&E
2 (4) Q 2&E
2 (5) Q∨R 4∨I
2 (6)P&(Q∨R) 35&I
7(7) P&R A
7(8) P 7&E
7(9) R 7&E
7(ア) Q∨R 9∨I
7(イ) P&(Q∨R) 8ア&I
1 (ウ)P&(Q∨R) 1267イ∨E
従って、
(01)により、
(02)
① P&(Q∨R)
②(P&Q)∨(P&R)
に於いて、
①=② である(分配の法則)。
従って、
(02)により、
(03)
① P&(Q∨R)
②(P&Q)∨(P&R)
に於いて、
① P=Q
② P=Q
といふ「代入(Substitution)」を行ふと、
① P&(P∨R)
②(P&P)∨(P&R)
に於いて、
①=② である(分配の法則)。
然るに、
(04)
(ⅱ)
1 (1)(P&P)∨(P&R) A
2 (2) P&P A
2 (3) P 2冪等律
2 (4) P∨(P&R) 3∨I
5(5) P&R A
5(6) P∨(P&R) 5∨I
1 (7) P∨(P&R) 12456∨E
(ⅲ)
1 (1) P∨(P&R) A
2 (2) P A
2 (3) P&P 2冪等律
2 (4)(P&P)∨(P&R) 3∨I
5(5) P&R A
5(6) P 5&E
5(7) P&P 6冪等律
5(8)(P&P)∨(P&R) 7∨I
1 (9)(P&P)∨(P&R) 12458∨E
従って、
(04)により、
(05)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
②=③ である。
従って、
(03)(04)(05)により、
(06)
① P&(P∨R)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
①=② である(分配の法則)。
②=③ である(冪等律)。
従って、
(06)により、
(07)
① P&(P∨R)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
①=②=③ である(分配の法則・冪等律)。
然るに、
(08)
(ⅰ)
1 (1)P&(P∨R) A
1 (2)P 1&E
1 (3) P∨R A
4 (4) P A
4 (5)P∨(P&R) 4∨I
6(6) R A
1 6(7) P&R 26&I
1 6(8)P∨(P&R) 7∨I
1 (9)P∨(P&R) 34568∨E
(ⅱ)
1 (1)P∨(P&R) A
2 (2)P A
2 (3)P∨R 2∨I
2 (4)P&(P∨R) 23&I
5(5) P&R A
5(6) P 5&E
5(7) P∨R 6∨I
5(8)P&(P∨R) 67&I
1 (9)P&(P∨R) 12458∨E
従って、
(08)により、
(09)
「分配法則・冪等律」によらずとも、いづれにせよ、
① P&(P∨R)
② P∨(P&R)
に於いて、すなはち、
① Pであって(Pであるか、または、Rである)。
② Pであるか、または(Pであって、Rである)。
に於いて、
①=② である。
従って、
(09)により、
(10)
P&(P∨R)⇔ P∨(P&R)
であって、尚且つ、「&と∨」が「逆」になる所の、
P&(P∨R)⇔ P∨(P&R)
といふ「等式(恒真式)」には、いかにも、それらしい「名前」が付いてゐさうであるが、ネットで調べる限り、
P&(P∨R)⇔ P∨(P&R)
といふ「等式(恒真式)」に、「分配法則・冪等律」のやうな「名前」は、特に、無い。
令和03年11月11日、毛利太。
(ⅰ)
1 (1) P&(Q∨R) A
1 (2) P 1&E
1 (3) Q∨R A
4 (4) Q A
14 (5) P&Q 23&I
14 (6)(P&Q)∨(P&R) 5∨I
7(7) R A
1 7(8) P&R 27&I
1 7(9)(P&Q)∨(P&R) 8∨I
1 (ア)(P&Q)∨(P&R) 14679∨E
(ⅱ)
1 (1)(P&Q)∨(P&R) A
2 (2) P&Q A
2 (3) P 2&E
2 (4) Q 2&E
2 (5) Q∨R 4∨I
2 (6)P&(Q∨R) 35&I
7(7) P&R A
7(8) P 7&E
7(9) R 7&E
7(ア) Q∨R 9∨I
7(イ) P&(Q∨R) 8ア&I
1 (ウ)P&(Q∨R) 1267イ∨E
従って、
(01)により、
(02)
① P&(Q∨R)
②(P&Q)∨(P&R)
に於いて、
①=② である(分配の法則)。
従って、
(02)により、
(03)
① P&(Q∨R)
②(P&Q)∨(P&R)
に於いて、
① P=Q
② P=Q
といふ「代入(Substitution)」を行ふと、
① P&(P∨R)
②(P&P)∨(P&R)
に於いて、
①=② である(分配の法則)。
然るに、
(04)
(ⅱ)
1 (1)(P&P)∨(P&R) A
2 (2) P&P A
2 (3) P 2冪等律
2 (4) P∨(P&R) 3∨I
5(5) P&R A
5(6) P∨(P&R) 5∨I
1 (7) P∨(P&R) 12456∨E
(ⅲ)
1 (1) P∨(P&R) A
2 (2) P A
2 (3) P&P 2冪等律
2 (4)(P&P)∨(P&R) 3∨I
5(5) P&R A
5(6) P 5&E
5(7) P&P 6冪等律
5(8)(P&P)∨(P&R) 7∨I
1 (9)(P&P)∨(P&R) 12458∨E
従って、
(04)により、
(05)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
②=③ である。
従って、
(03)(04)(05)により、
(06)
① P&(P∨R)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
①=② である(分配の法則)。
②=③ である(冪等律)。
従って、
(06)により、
(07)
① P&(P∨R)
②(P&P)∨(P&R)
③ P∨(P&R)
に於いて、
①=②=③ である(分配の法則・冪等律)。
然るに、
(08)
(ⅰ)
1 (1)P&(P∨R) A
1 (2)P 1&E
1 (3) P∨R A
4 (4) P A
4 (5)P∨(P&R) 4∨I
6(6) R A
1 6(7) P&R 26&I
1 6(8)P∨(P&R) 7∨I
1 (9)P∨(P&R) 34568∨E
(ⅱ)
1 (1)P∨(P&R) A
2 (2)P A
2 (3)P∨R 2∨I
2 (4)P&(P∨R) 23&I
5(5) P&R A
5(6) P 5&E
5(7) P∨R 6∨I
5(8)P&(P∨R) 67&I
1 (9)P&(P∨R) 12458∨E
従って、
(08)により、
(09)
「分配法則・冪等律」によらずとも、いづれにせよ、
① P&(P∨R)
② P∨(P&R)
に於いて、すなはち、
① Pであって(Pであるか、または、Rである)。
② Pであるか、または(Pであって、Rである)。
に於いて、
①=② である。
従って、
(09)により、
(10)
P&(P∨R)⇔ P∨(P&R)
であって、尚且つ、「&と∨」が「逆」になる所の、
P&(P∨R)⇔ P∨(P&R)
といふ「等式(恒真式)」には、いかにも、それらしい「名前」が付いてゐさうであるが、ネットで調べる限り、
P&(P∨R)⇔ P∨(P&R)
といふ「等式(恒真式)」に、「分配法則・冪等律」のやうな「名前」は、特に、無い。
令和03年11月11日、毛利太。
2021年11月10日水曜日
「パースの法則」と「同値の式」。
(01)
(ⅰ)
1 (1)P&(P∨~Q) A
1 (2)P 1&E
1 (3)P∨(P&~Q) 2∨I
1 (4) P∨~Q 1&E
5 (5) ~Q A
5 (6) P&~Q 25&I
5 (7)P∨(P&~Q) 6∨I
8(8) P A
8(9)P∨(P&~Q) 8∨I
1 (ア)P∨(P&~Q) 45789∨I
(ⅱ)
1 (1)P∨(P&~Q) A
2 (2)P A
2 (3) P∨~Q 2∨I
2 (4)P&(P∨~Q) 23&I
5(5) P&~Q A
5(6) P 5&E
5(7) P∨~Q 6∨I
5(8)P&(P∨~Q) 67&I
1 (9)P&(P∨~Q) 12458∨E
従って、
(01)により、
(02)
① P&(P∨~Q)
② P∨(P&~Q)
に於いて、
①=② である。
然るに、
(03)
(ⅱ)
1 (1)P∨(P&~Q) A
2 (2)P A
2 (3) ~(P→ Q)∨P 2∨I
4 (4) P&~Q A
5 (5) P→ Q A
4 (6) P 4&E
45 (7) Q 56MPP
4 (8) ~Q 4&E
45 (9) Q&~Q 78&I
4 (ア) ~(P→ Q) 59RAA
4 (イ) ~(P→ Q)∨P ア∨I
1 (ウ) ~(P→ Q)∨P 1234イ∨E
エ (エ) (P→Q)&~P A
オ (オ) ~(P→Q) A
エ (カ) (P→Q) エ&E
エオ (キ) ~(P→Q)&(P→Q) オカ&I
オ (ク)~{(P→Q)&~P} エキRAA
ケ (ケ) P A
エ (コ) ~P エ&E
エ ケ (サ) P&~P ケコ&I
ケ (シ)~{(P→Q)&~P} エサRAA
1 (ス)~{(P→Q)&~P} 1オクケシ∨E
セ (セ) (P→Q) A
ソ(ソ) ~P A
セソ(タ) (P→Q)&~P セソ&I
1 セソ(チ)~{(P→Q)&~P}&
{(P→Q)&~P} スタ&I
1 セ (ツ) ~~P ソチRAA
1 セ (テ) P ツDN
1 (ト) (P→Q)→P セテCP
(ⅲ)
1 (1) (P→Q)→P A
2 (2) ~{~(P→Q)∨P} A
3 (3) ~(P→Q) A
3 (4) ~(P→Q)∨P 3∨I
23 (5) ~{~(P→Q)∨P}&
{~(P→Q)∨P} 24&I
2 (6) ~~(P→Q) 35RAA
2 (7) (P→Q) 6DN
12 (8) P 17MPP
12 (9) ~(P→Q)∨P 8∨I
12 (ア) ~{~(P→Q)∨P}&
{~(P→Q)∨P} 29&I
1 (イ)~~{~(P→Q)∨P} 2アRAA
1 (ウ) ~(P→Q)∨P イDN
エ (エ) ~(P→Q) A
オ (オ) ~(P&~Q) A
カ (カ) P A
キ (キ) ~Q A
カキ (ク) P&~Q カキ&I
オカキ (ケ) ~(P&~Q)&
(P&~Q) オク&I
オカ (コ) ~~Q キケRAA
オカ (サ) Q コDN
オ (シ) P→Q カサCP
エオ (ス)~(P→Q)&(P→Q) エシ&I
エ (セ) ~~(P&~Q) オスDN
エ (ソ) P&~Q セDN
エ (タ) P∨(P&~Q) ソ∨I
チ(チ) P A
チ(ツ) P∨(P&~Q) チ∨I
1 (テ) P∨(P&~Q) ウエタチツ∨E
従って、
(03)により、
(04)
② P∨(P&~Q)
③ (P→Q)→P
に於いて、
②=③ である。
従って、
(02)(04)により、
(05)
① P&(P∨~Q)
② P∨(P&~Q)
③ (P→Q)→P
に於いて、
①=②=③ である。
従って、
(05)により、
(06)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ である。
然るに、
(07)
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
従って、
(06)(07)により、
(08)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ であって、
③ は、「パースの法則」である。
然るに、
(09)
(ⅰ)
1(1) P&(P∨~Q) A
1(2) P 1&E
(3)(P&(P∨~Q))→P 12CP
(ⅱ)
1 (1) P∨(P&~Q) A
2 (2) P A
3(3) P&~Q A
3(4) P 3&E
1 (5) P 12234∨E
(6)(P∨(P&~Q))→P 15CP
(ⅲ)
1 (1) (P→Q)→P A
1 (2) ~(P→Q)∨P 1含意の定義
3 (3) ~(P→Q) A
3 (4)~(~P∨Q) 3含意の定義
3 (5) P&~Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 13677∨E
(9) ((P→Q)→P)→P 18CP
従って、
(08)(09)により、
(10)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
(10)により、
(11)
① (Pであって(Pであるか、Qでない))ならば、Pである。
② (Pであるか(Pであって、Qでない))ならば、Pである。
③((Pであるならば、Qである)ならば、Pである)ならば、Pである。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
従って、
(11)により、
(12)
P=日本人である。
Q=男性である(女性でない)。
であるとして、
① (日本人であって(日本人であるか、女性である))ならば、日本人である。
② (日本人であるか(日本人であって、女性である))ならば、日本人である。
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
然るに、
(13)
(ⅰ)
1(1) P&(P∨Q) A
1(2) P 1&E
(3)(P&(P∨Q))→P 12CP
(ⅱ)
1 (1) P∨(P&Q) A
2 (2) P A
3(3) P&Q A
3(4) P 3&E
1 (5) P 12234∨E
(6)(P∨(P&Q))→P 15CP
(ⅲ)
1 (1) (P→~Q)→P A
1 (2) ~(P→~Q)∨P 1含意の定義
3 (3) ~(P→~Q) A
3 (4)~(~P∨~Q) 3含意の定義
3 (5) P&Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 13677∨E
(9) ((P→~Q)→P)→P 18CP
従って、
(10)(13)により、
(14)
① (P&(P∨Q))→P
② (P∨(P&Q))→P
③((P→~Q)→P)→P
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
従って、
(10)(12)(14)により、
(15)
③((P→ Q)→P)→P
③((P→~Q)→P)→P
に於いて、すなはち、
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
③((日本人であるならば、女性である)ならば、日本人である)ならば、日本人である。
に於いて、両方とも、
③ パースの法則である。
然るに、
(16)
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
③((日本人であるならば、女性である)ならば、日本人である)ならば、日本人である。
といふことは、
③((日本人であるならば、男女を問わず)、日本人である)ならば、日本人である。
といふことに、他ならない。
従って、
(12)(16)により、
(17)
① (日本人であって(日本人であるか、女性である))ならば、日本人である。
② (日本人であるか(日本人であって、女性である))ならば、日本人である。
③((日本人であるならば、男女を問わず)、日本人である)ならば、日本人である。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
令和03年11月10日、毛利太。
(ⅰ)
1 (1)P&(P∨~Q) A
1 (2)P 1&E
1 (3)P∨(P&~Q) 2∨I
1 (4) P∨~Q 1&E
5 (5) ~Q A
5 (6) P&~Q 25&I
5 (7)P∨(P&~Q) 6∨I
8(8) P A
8(9)P∨(P&~Q) 8∨I
1 (ア)P∨(P&~Q) 45789∨I
(ⅱ)
1 (1)P∨(P&~Q) A
2 (2)P A
2 (3) P∨~Q 2∨I
2 (4)P&(P∨~Q) 23&I
5(5) P&~Q A
5(6) P 5&E
5(7) P∨~Q 6∨I
5(8)P&(P∨~Q) 67&I
1 (9)P&(P∨~Q) 12458∨E
従って、
(01)により、
(02)
① P&(P∨~Q)
② P∨(P&~Q)
に於いて、
①=② である。
然るに、
(03)
(ⅱ)
1 (1)P∨(P&~Q) A
2 (2)P A
2 (3) ~(P→ Q)∨P 2∨I
4 (4) P&~Q A
5 (5) P→ Q A
4 (6) P 4&E
45 (7) Q 56MPP
4 (8) ~Q 4&E
45 (9) Q&~Q 78&I
4 (ア) ~(P→ Q) 59RAA
4 (イ) ~(P→ Q)∨P ア∨I
1 (ウ) ~(P→ Q)∨P 1234イ∨E
エ (エ) (P→Q)&~P A
オ (オ) ~(P→Q) A
エ (カ) (P→Q) エ&E
エオ (キ) ~(P→Q)&(P→Q) オカ&I
オ (ク)~{(P→Q)&~P} エキRAA
ケ (ケ) P A
エ (コ) ~P エ&E
エ ケ (サ) P&~P ケコ&I
ケ (シ)~{(P→Q)&~P} エサRAA
1 (ス)~{(P→Q)&~P} 1オクケシ∨E
セ (セ) (P→Q) A
ソ(ソ) ~P A
セソ(タ) (P→Q)&~P セソ&I
1 セソ(チ)~{(P→Q)&~P}&
{(P→Q)&~P} スタ&I
1 セ (ツ) ~~P ソチRAA
1 セ (テ) P ツDN
1 (ト) (P→Q)→P セテCP
(ⅲ)
1 (1) (P→Q)→P A
2 (2) ~{~(P→Q)∨P} A
3 (3) ~(P→Q) A
3 (4) ~(P→Q)∨P 3∨I
23 (5) ~{~(P→Q)∨P}&
{~(P→Q)∨P} 24&I
2 (6) ~~(P→Q) 35RAA
2 (7) (P→Q) 6DN
12 (8) P 17MPP
12 (9) ~(P→Q)∨P 8∨I
12 (ア) ~{~(P→Q)∨P}&
{~(P→Q)∨P} 29&I
1 (イ)~~{~(P→Q)∨P} 2アRAA
1 (ウ) ~(P→Q)∨P イDN
エ (エ) ~(P→Q) A
オ (オ) ~(P&~Q) A
カ (カ) P A
キ (キ) ~Q A
カキ (ク) P&~Q カキ&I
オカキ (ケ) ~(P&~Q)&
(P&~Q) オク&I
オカ (コ) ~~Q キケRAA
オカ (サ) Q コDN
オ (シ) P→Q カサCP
エオ (ス)~(P→Q)&(P→Q) エシ&I
エ (セ) ~~(P&~Q) オスDN
エ (ソ) P&~Q セDN
エ (タ) P∨(P&~Q) ソ∨I
チ(チ) P A
チ(ツ) P∨(P&~Q) チ∨I
1 (テ) P∨(P&~Q) ウエタチツ∨E
従って、
(03)により、
(04)
② P∨(P&~Q)
③ (P→Q)→P
に於いて、
②=③ である。
従って、
(02)(04)により、
(05)
① P&(P∨~Q)
② P∨(P&~Q)
③ (P→Q)→P
に於いて、
①=②=③ である。
従って、
(05)により、
(06)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ である。
然るに、
(07)
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
従って、
(06)(07)により、
(08)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ であって、
③ は、「パースの法則」である。
然るに、
(09)
(ⅰ)
1(1) P&(P∨~Q) A
1(2) P 1&E
(3)(P&(P∨~Q))→P 12CP
(ⅱ)
1 (1) P∨(P&~Q) A
2 (2) P A
3(3) P&~Q A
3(4) P 3&E
1 (5) P 12234∨E
(6)(P∨(P&~Q))→P 15CP
(ⅲ)
1 (1) (P→Q)→P A
1 (2) ~(P→Q)∨P 1含意の定義
3 (3) ~(P→Q) A
3 (4)~(~P∨Q) 3含意の定義
3 (5) P&~Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 13677∨E
(9) ((P→Q)→P)→P 18CP
従って、
(08)(09)により、
(10)
①(P&(P∨~Q))→P
②(P∨(P&~Q))→P
③((P→Q)→P)→P
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
(10)により、
(11)
① (Pであって(Pであるか、Qでない))ならば、Pである。
② (Pであるか(Pであって、Qでない))ならば、Pである。
③((Pであるならば、Qである)ならば、Pである)ならば、Pである。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
従って、
(11)により、
(12)
P=日本人である。
Q=男性である(女性でない)。
であるとして、
① (日本人であって(日本人であるか、女性である))ならば、日本人である。
② (日本人であるか(日本人であって、女性である))ならば、日本人である。
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
然るに、
(13)
(ⅰ)
1(1) P&(P∨Q) A
1(2) P 1&E
(3)(P&(P∨Q))→P 12CP
(ⅱ)
1 (1) P∨(P&Q) A
2 (2) P A
3(3) P&Q A
3(4) P 3&E
1 (5) P 12234∨E
(6)(P∨(P&Q))→P 15CP
(ⅲ)
1 (1) (P→~Q)→P A
1 (2) ~(P→~Q)∨P 1含意の定義
3 (3) ~(P→~Q) A
3 (4)~(~P∨~Q) 3含意の定義
3 (5) P&Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 13677∨E
(9) ((P→~Q)→P)→P 18CP
従って、
(10)(13)により、
(14)
① (P&(P∨Q))→P
② (P∨(P&Q))→P
③((P→~Q)→P)→P
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
従って、
(10)(12)(14)により、
(15)
③((P→ Q)→P)→P
③((P→~Q)→P)→P
に於いて、すなはち、
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
③((日本人であるならば、女性である)ならば、日本人である)ならば、日本人である。
に於いて、両方とも、
③ パースの法則である。
然るに、
(16)
③((日本人であるならば、男性である)ならば、日本人である)ならば、日本人である。
③((日本人であるならば、女性である)ならば、日本人である)ならば、日本人である。
といふことは、
③((日本人であるならば、男女を問わず)、日本人である)ならば、日本人である。
といふことに、他ならない。
従って、
(12)(16)により、
(17)
① (日本人であって(日本人であるか、女性である))ならば、日本人である。
② (日本人であるか(日本人であって、女性である))ならば、日本人である。
③((日本人であるならば、男女を問わず)、日本人である)ならば、日本人である。
に於いて、
①=②=③ であって、
① は、「恒真式(トートロジー)」であって、
② は、「恒真式(トートロジー)」であって、
③ は、「恒真式(トートロジー)」であって、
③ は、「パースの法則」である。
令和03年11月10日、毛利太。
2021年11月9日火曜日
『パースの法則』と「連言除去」。
―「昨日(令和03年11月08日)の記事」を補足します。―
(01)
「原始的規則(10 primitive rules)」並びに、
「含意の定義、ド・モルガンの法則、分配の法則、冪等律」を用ひて、次の「連式」を証明せよ。
(P→Q)→P┤├ P&(~Q∨P)
〔解答〕
(ⅰ)
1 (1) (P→Q)→P A
1 (2) (~P∨Q)→P 1含意の定義
1 (3)~(~P∨Q)∨P 2含意の定義
2 (4)~(~P∨Q) A
2 (5) P&~Q 4ド・モルガンの法則
2 (6) (P&~Q)∨P 5∨I
7(7) P A
7(8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 12678∨E
1 (ア)(P∨P)&(~Q∨P) 9分配法則
1 (イ) P∨P ア&I
1 (ウ) P イ冪等律
1 (エ) (~Q∨P) ア&E
1 (オ) P&(~Q∨P) ウエ&I
(ⅱ)
1 (1) P&(~Q∨P) A
1 (2) P 1&E
1 (3) P∨P 2冪等律
1 (4) (~Q∨P) 1&E
1 (5)(P∨P)&(~Q∨P) 34&I
1 (6) (P&~Q)∨P 5分配法則
7 (7) (P&~Q) A
7 (8) ~(~P∨Q) 7ド・モルガンの法則
7 (9) ~(P→Q) 8含意の定義
7 (ア) ~(P→Q)∨P 9∨I
イ(イ) P A
イ(ウ) ~(P→Q)∨P イ∨I
1 (エ) ~(P→Q)∨P 67アイウ∨E
1 (オ) (P→Q)→P エ含意の定義
(02)
「含意の定義、ド・モルガンの法則、分配の法則、冪等律」を用ひずに、
「原始的規則(10 primitive rules)」だけを用ひて、次の「連式」を証明せよ。
(ⅰ)
1 (1) (P→ Q)→P A
2 (2) ~(P&~Q) A
3 (3) P A
4 (4) ~Q A
34 (5) P&~Q 34&I
234 (6) ~(P&~Q)&
(P&~Q) 25&I
23 (7) ~~Q 46RAA
23 (8) Q 7DN
2 (9) P→ Q 38CP
12 (ア) P 19MPP
1 (イ) ~(P&~Q)→P 2アCP
ウ (ウ) ~{(P&~Q)∨P} A
エ (エ) (P&~Q) A
エ (オ) (P&~Q)∨P エ∨I
ウエ (カ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} ウオ&I
ウ (キ) ~(P&~Q) エカRAA
1 ウ (ク) P イキMPP
1 ウ (ケ) (P&~Q)∨P ク∨I
1 ウ (コ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} イケ&I
1 (サ)~~{(P&~Q)∨P} ウコRAA
1 (シ) (P&~Q)∨P サDN
ス (ス) (P&~Q) A
ス (セ) P ス&E
ス (ソ) ~Q セ&E
ス (タ) ~Q∨P ソ∨I
ス (チ) P&(~Q∨P) セタ&I
ツ(ツ) P A
ツ(テ) ~Q∨P ツ∨I
ツ(ト) P&(~Q∨P) ツテ&I
1 (ナ) P&(~Q∨P) シスチツト∨E
(ⅱ)
1 (1) P&(~Q∨P) A
1 (2) P 1&E
1 (3) ~Q∨P 1&E
4 (4) ~Q A
14 (5) P&~Q 24&I
14 (6) (P&~Q)∨P 5∨I
7 (7) P A
7 (8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 14678∨E
ア (ア) (P&~Q) A
イ (イ) P→ Q A
ア (ウ) P ア&E
アイ (エ) Q イウMPP
ア (オ) ~Q ア&E
アイ (カ) Q&~Q エオ&I
ア (キ) ~(P→ Q) アカRAA
ア (ク) ~(P→ Q)∨P キ∨I
ケ (ケ) P A
ケ (コ) ~(P→ Q)∨P ケ∨I
1 (サ) ~(P→ Q)∨P 1アクケコ∨E
シ (シ) (P→Q)&~P A
ス (ス) ~(P→ Q) A
シ (シ) (P→Q) シ&E
シス (セ)~(P→Q)&(P→Q) スシ&I
ス (ソ) ~{(P→Q)&~P} シセRAA
タ (タ) P A
シ (チ) ~P シ&E
シ タ (ツ) P&~P タチ&I
タ (テ) ~{(P→Q)&~P} シツRAA
1 (ト) ~{(P→Q)&~P} サスソタテ∨E
ナ (ナ) (P→Q) A
ニ(ニ) ~P A
ナニ(ヌ) (P→Q)&~P ナニ&I
1 ナニ(ネ) ~{(P→Q)&~P}&
{(P→Q)&~P} トヌ&I
1 ナ (ノ) ~~P ニネRAA
1 ナ (ハ) P ノDN
1 (ヒ) (P→Q)→P ナハCP
従って、
(01)(02)により、
(03)
①(P→Q)→P
② P&(~Q∨P)
に於いて、
①=② であるが、この「等式」を、「定理α」とする。
従って、
(03)により、
(04)
(ⅰ)
1(1) (P→Q)→P A
1(2) P&(~Q∨P) 1定理α
1(3) P 2連言除去
(4)((P→Q)→P)→P 13CP
(ⅱ)
1(1) P&(~Q∨P) A
1(2) P 1連言除去
(3)(P&(~Q∨P))→P 12CP
従って、
(04)により、
(05)
「連言除去」により、
①((P→Q)→P)→P
②(P&(~Q∨P))→P
といふ「論理式」は、両方とも、「恒真式(トートロジー)」である。
従って、
(03)(04)(05)により、
(06)
①((P→Q)→P)→P
②(P&(~Q∨P))→P
といふ「論理式」は、「恒真式(トートロジー)」であって、尚且つ、
①=② である。
従って、
(06)により、
(07)
①((PならばQ)ならばP)ならばPである。
②(Pであって(QでないかP))ならばPである。
といふ「日本語」は、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
従って、
(07)により、
(08)
P=日本人
Q=男性
であるとして、
①((日本人ならば男性)ならば日本人)ならば日本人である。
②(日本人であって(男性でないか日本人))ならば日本人である。
といふ「日本語」は、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(09)
パースの法則
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(排中律、二重否定の除去、パースの法則 - Qiita)
従って、
(06)~(09)により、
(10)
① パースの法則
②(日本人であって(男性でないか日本人))ならば日本人である。
は、両方とも、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(11)
②(日本人であって(男性でないか日本人))であって、外国人である。
といふことは、有り得ないが故に、
②(日本人であって(男性でないか日本人))ならば日本人である。
といふことは、「当然」である。
従って、
(10)(11)により、
(12)
① パースの法則
②(日本人であって(男性でないか日本人))ならば日本人である。
は、両方とも、「恒に真(トートロジー)」であって、尚且つ、
①=② であって、尚且つ、
② は、明らかに、「真」である。
従って、
(12)により、
(13)
① パースの法則
も、当然、「真」である。
令和03年11月09日、毛利太。
(01)
「原始的規則(10 primitive rules)」並びに、
「含意の定義、ド・モルガンの法則、分配の法則、冪等律」を用ひて、次の「連式」を証明せよ。
(P→Q)→P┤├ P&(~Q∨P)
〔解答〕
(ⅰ)
1 (1) (P→Q)→P A
1 (2) (~P∨Q)→P 1含意の定義
1 (3)~(~P∨Q)∨P 2含意の定義
2 (4)~(~P∨Q) A
2 (5) P&~Q 4ド・モルガンの法則
2 (6) (P&~Q)∨P 5∨I
7(7) P A
7(8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 12678∨E
1 (ア)(P∨P)&(~Q∨P) 9分配法則
1 (イ) P∨P ア&I
1 (ウ) P イ冪等律
1 (エ) (~Q∨P) ア&E
1 (オ) P&(~Q∨P) ウエ&I
(ⅱ)
1 (1) P&(~Q∨P) A
1 (2) P 1&E
1 (3) P∨P 2冪等律
1 (4) (~Q∨P) 1&E
1 (5)(P∨P)&(~Q∨P) 34&I
1 (6) (P&~Q)∨P 5分配法則
7 (7) (P&~Q) A
7 (8) ~(~P∨Q) 7ド・モルガンの法則
7 (9) ~(P→Q) 8含意の定義
7 (ア) ~(P→Q)∨P 9∨I
イ(イ) P A
イ(ウ) ~(P→Q)∨P イ∨I
1 (エ) ~(P→Q)∨P 67アイウ∨E
1 (オ) (P→Q)→P エ含意の定義
(02)
「含意の定義、ド・モルガンの法則、分配の法則、冪等律」を用ひずに、
「原始的規則(10 primitive rules)」だけを用ひて、次の「連式」を証明せよ。
(ⅰ)
1 (1) (P→ Q)→P A
2 (2) ~(P&~Q) A
3 (3) P A
4 (4) ~Q A
34 (5) P&~Q 34&I
234 (6) ~(P&~Q)&
(P&~Q) 25&I
23 (7) ~~Q 46RAA
23 (8) Q 7DN
2 (9) P→ Q 38CP
12 (ア) P 19MPP
1 (イ) ~(P&~Q)→P 2アCP
ウ (ウ) ~{(P&~Q)∨P} A
エ (エ) (P&~Q) A
エ (オ) (P&~Q)∨P エ∨I
ウエ (カ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} ウオ&I
ウ (キ) ~(P&~Q) エカRAA
1 ウ (ク) P イキMPP
1 ウ (ケ) (P&~Q)∨P ク∨I
1 ウ (コ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} イケ&I
1 (サ)~~{(P&~Q)∨P} ウコRAA
1 (シ) (P&~Q)∨P サDN
ス (ス) (P&~Q) A
ス (セ) P ス&E
ス (ソ) ~Q セ&E
ス (タ) ~Q∨P ソ∨I
ス (チ) P&(~Q∨P) セタ&I
ツ(ツ) P A
ツ(テ) ~Q∨P ツ∨I
ツ(ト) P&(~Q∨P) ツテ&I
1 (ナ) P&(~Q∨P) シスチツト∨E
(ⅱ)
1 (1) P&(~Q∨P) A
1 (2) P 1&E
1 (3) ~Q∨P 1&E
4 (4) ~Q A
14 (5) P&~Q 24&I
14 (6) (P&~Q)∨P 5∨I
7 (7) P A
7 (8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 14678∨E
ア (ア) (P&~Q) A
イ (イ) P→ Q A
ア (ウ) P ア&E
アイ (エ) Q イウMPP
ア (オ) ~Q ア&E
アイ (カ) Q&~Q エオ&I
ア (キ) ~(P→ Q) アカRAA
ア (ク) ~(P→ Q)∨P キ∨I
ケ (ケ) P A
ケ (コ) ~(P→ Q)∨P ケ∨I
1 (サ) ~(P→ Q)∨P 1アクケコ∨E
シ (シ) (P→Q)&~P A
ス (ス) ~(P→ Q) A
シ (シ) (P→Q) シ&E
シス (セ)~(P→Q)&(P→Q) スシ&I
ス (ソ) ~{(P→Q)&~P} シセRAA
タ (タ) P A
シ (チ) ~P シ&E
シ タ (ツ) P&~P タチ&I
タ (テ) ~{(P→Q)&~P} シツRAA
1 (ト) ~{(P→Q)&~P} サスソタテ∨E
ナ (ナ) (P→Q) A
ニ(ニ) ~P A
ナニ(ヌ) (P→Q)&~P ナニ&I
1 ナニ(ネ) ~{(P→Q)&~P}&
{(P→Q)&~P} トヌ&I
1 ナ (ノ) ~~P ニネRAA
1 ナ (ハ) P ノDN
1 (ヒ) (P→Q)→P ナハCP
従って、
(01)(02)により、
(03)
①(P→Q)→P
② P&(~Q∨P)
に於いて、
①=② であるが、この「等式」を、「定理α」とする。
従って、
(03)により、
(04)
(ⅰ)
1(1) (P→Q)→P A
1(2) P&(~Q∨P) 1定理α
1(3) P 2連言除去
(4)((P→Q)→P)→P 13CP
(ⅱ)
1(1) P&(~Q∨P) A
1(2) P 1連言除去
(3)(P&(~Q∨P))→P 12CP
従って、
(04)により、
(05)
「連言除去」により、
①((P→Q)→P)→P
②(P&(~Q∨P))→P
といふ「論理式」は、両方とも、「恒真式(トートロジー)」である。
従って、
(03)(04)(05)により、
(06)
①((P→Q)→P)→P
②(P&(~Q∨P))→P
といふ「論理式」は、「恒真式(トートロジー)」であって、尚且つ、
①=② である。
従って、
(06)により、
(07)
①((PならばQ)ならばP)ならばPである。
②(Pであって(QでないかP))ならばPである。
といふ「日本語」は、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
従って、
(07)により、
(08)
P=日本人
Q=男性
であるとして、
①((日本人ならば男性)ならば日本人)ならば日本人である。
②(日本人であって(男性でないか日本人))ならば日本人である。
といふ「日本語」は、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(09)
パースの法則
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(排中律、二重否定の除去、パースの法則 - Qiita)
従って、
(06)~(09)により、
(10)
① パースの法則
②(日本人であって(男性でないか日本人))ならば日本人である。
は、両方とも、「恒に真(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(11)
②(日本人であって(男性でないか日本人))であって、外国人である。
といふことは、有り得ないが故に、
②(日本人であって(男性でないか日本人))ならば日本人である。
といふことは、「当然」である。
従って、
(10)(11)により、
(12)
① パースの法則
②(日本人であって(男性でないか日本人))ならば日本人である。
は、両方とも、「恒に真(トートロジー)」であって、尚且つ、
①=② であって、尚且つ、
② は、明らかに、「真」である。
従って、
(12)により、
(13)
① パースの法則
も、当然、「真」である。
令和03年11月09日、毛利太。
2021年11月7日日曜日
『パースの法則』は「当然」である(其の?)。
(01)
「原始的規則(10 primitive rules)」だけを用ひて、次の「連式」を証明せよ。
(P&~Q)∨P┤├(P→Q)→P
〔解答〕
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) P&~Q A
3 (3) P→ Q A
2 (4) P 2&E
23 (5) Q 34MPP
2 (6) ~Q 2&E
23 (7) Q&~Q 56&I
2 (8) ~(P→ Q) 37RAA
2 (9) ~(P→ Q)∨P 2∨I
ア (ア) P A
ア (イ) ~(P→ Q)∨P ア∨I
1 (ウ) ~(P→ Q)∨P 129アイ∨E
エ (エ) (P→Q)&~P A
オ (オ) ~(P→Q) A
エ (カ) (P→Q) エ&E
エオ (キ) ~(P→Q)&
(P→Q) オカ&I
オ (ク)~{(P→Q)&~P} エキRAA
ケ (ケ) P A
エ (コ) ~P エ&E
エ ケ (サ) P&~P ケコ&I
ケ (シ)~{(P→Q)&~P} エサRAA
1 (ス)~{(P→Q)&~P} ウオクケシ∨E
セ (セ) (P→Q) A
ソ(ソ) ~P A
セソ(タ) (P→Q)&~P セソ&I
1 セソ(チ)~{(P→Q)&~P}&
{(P→Q)&~P} スタ&I
1 セ (ツ) ~~P ソチRAA
1 セ (テ) P ツDN
1 (ト) (P→Q)→ P セテCP
(ⅱ)
1 (1) (P→ Q)→P A
2 (2) ~(P&~Q) A
3 (3) P A
4 (4) ~Q A
34 (5) P&~Q 34&I
234 (6) ~(P&~Q)&
(P&~Q) 25&I
23 (7) ~~Q 46RAA
23 (8) Q 7DN
2 (9) P→ Q 38CP
12 (ア) P 19MPP
1 (イ) ~(P&~Q)→P 2アCP
ウ (ウ) ~{(P&~Q)∨P} A
エ(エ) (P&~Q) A
エ(オ) (P&~Q)∨P エ∨I
ウエ(カ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} ウオ&I
ウ (キ) ~(P&~Q) エカRAA
1 ウ (ク) P イキMPP
1 ウ (ケ) (P&~Q)∨P ク∨I
1 ウ (コ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} イケ&I
1 (サ)~~{(P&~Q)∨P} ウコRAA
1 (シ) (P&~Q)∨P サDN
(02)
「原始的規則(10 primitive rules)」、並びに「ド・モルガンの法則、含意の定義」を用ひて、次の「連式」を証明せよ。
(P&~Q)∨P┤├(P→Q)→P
〔解答〕
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) (P&~Q) A
2 (3)~(~P∨ Q) 2ド・モルガンの法則
2 (4) ~(P→ Q) 3含意の定義
2 (5) ~(P→ Q)∨P 4∨I
6(6) P A
6(7) ~(P→ Q)∨P 6∨I
1 (8) ~(P→ Q)∨P 12567∨E
1 (9) (P→ Q)→P 8含意の定義
(ⅱ)
1 (1) (P→ Q)→P A
1 (2) ~(P→ Q)∨P 1含意の定義
3 (3) ~(P→ Q) A
3 (4)~(~P∨ Q) 3含意の定義
3 (5) (P&~Q) 4ド・モルガンの法則
3 (6) (P&~Q)∨P 5∨I
7(7) P A
7(8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 23678∨E
従って、
(01)(02)により、
(03)
「記号」で書くと、
①(P&~Q)∨P
②(P→ Q)→P
に於いて、
①=② である。
従って、
(03)により、
(04)
「日本語」で言ふと、
①(Pであって、Qでない)か、または、Pである。
②(Pならば、 Q)ならば、Pである。
に於いて、
①=② である。
従って、
(04)により、
(05)
P=日本人
Q=男性
であるとして、
①(日本人であって、男性でない)か、または、日本人である。
②(日本人ならば、 男性)ならば、日本人である。
に於いて、
①=② である。
然るに、
(06)
①(日本人であって、男性でない)か、または、日本人である。
といふのであれば、当然、
① 日本人である。
従って、
(05)(06)により、
(07)
①(Pであって、Qでない)か、または、Pである。
といふのであれば、当然、
① Pである。
従って、
(04)(07)により、
(08)
①(Pであって、Qでない)か、または、Pである。
②(Pならば、 Q)ならば、Pである。
に於いて、
①=② であるが故に、当然、
① ならば、Pであり、
② ならば、Pである。
従って、
(08)により、
(09)
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
②((Pならば、 Q)ならば、Pである)ならば、Pである。
従って、
(03)(09)により、
(10)
「記号」で書くと、
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
に於いて、
①=② である。
然るに、
(11)
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) P&~Q A
2 (3) P 2&E
4(4) P A
1 (5) P 12344∨E
(6)((P&~Q)∨P)→P 15CP
(ⅱ)
1 (1) (P→Q)→P A
1 (2) ~(P→Q)∨P 1含意の定義
3 (3) ~(P→Q) A
3 (4)~(~P∨Q) 3含意の定義
3 (5) P&~Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 23677∨E
(9)((P→Q)→P)→P 18CP
従って、
(10)(11)により、
(12)
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
に於いて、
① は「恒真式(トートロジー)」であって、
② も「恒真式(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(13)
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
従って、
(09)~(13)により、
(14)
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
②((Pならば、 Q)ならば、Pである)ならば、Pである。
に於いて、
①=② であって、
② は、『パースの法則』である。
然るに、
(15)
①((P&~Q)∨P)→P
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
といふ「命題」が、
命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。
とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「意味」であるとは、私には、到底、思へない。
従って、
(14)(15)により、
(16)
とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「説明」が、
②((P→Q)→P)→P
②((Pならば、Q)ならば、Pである)ならば、Pである。
といふ『パースの法則』の「説明」になってゐるとは、私には、思へない。
令和03年11月07日、毛利太。
「原始的規則(10 primitive rules)」だけを用ひて、次の「連式」を証明せよ。
(P&~Q)∨P┤├(P→Q)→P
〔解答〕
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) P&~Q A
3 (3) P→ Q A
2 (4) P 2&E
23 (5) Q 34MPP
2 (6) ~Q 2&E
23 (7) Q&~Q 56&I
2 (8) ~(P→ Q) 37RAA
2 (9) ~(P→ Q)∨P 2∨I
ア (ア) P A
ア (イ) ~(P→ Q)∨P ア∨I
1 (ウ) ~(P→ Q)∨P 129アイ∨E
エ (エ) (P→Q)&~P A
オ (オ) ~(P→Q) A
エ (カ) (P→Q) エ&E
エオ (キ) ~(P→Q)&
(P→Q) オカ&I
オ (ク)~{(P→Q)&~P} エキRAA
ケ (ケ) P A
エ (コ) ~P エ&E
エ ケ (サ) P&~P ケコ&I
ケ (シ)~{(P→Q)&~P} エサRAA
1 (ス)~{(P→Q)&~P} ウオクケシ∨E
セ (セ) (P→Q) A
ソ(ソ) ~P A
セソ(タ) (P→Q)&~P セソ&I
1 セソ(チ)~{(P→Q)&~P}&
{(P→Q)&~P} スタ&I
1 セ (ツ) ~~P ソチRAA
1 セ (テ) P ツDN
1 (ト) (P→Q)→ P セテCP
(ⅱ)
1 (1) (P→ Q)→P A
2 (2) ~(P&~Q) A
3 (3) P A
4 (4) ~Q A
34 (5) P&~Q 34&I
234 (6) ~(P&~Q)&
(P&~Q) 25&I
23 (7) ~~Q 46RAA
23 (8) Q 7DN
2 (9) P→ Q 38CP
12 (ア) P 19MPP
1 (イ) ~(P&~Q)→P 2アCP
ウ (ウ) ~{(P&~Q)∨P} A
エ(エ) (P&~Q) A
エ(オ) (P&~Q)∨P エ∨I
ウエ(カ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} ウオ&I
ウ (キ) ~(P&~Q) エカRAA
1 ウ (ク) P イキMPP
1 ウ (ケ) (P&~Q)∨P ク∨I
1 ウ (コ) ~{(P&~Q)∨P}&
{(P&~Q)∨P} イケ&I
1 (サ)~~{(P&~Q)∨P} ウコRAA
1 (シ) (P&~Q)∨P サDN
(02)
「原始的規則(10 primitive rules)」、並びに「ド・モルガンの法則、含意の定義」を用ひて、次の「連式」を証明せよ。
(P&~Q)∨P┤├(P→Q)→P
〔解答〕
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) (P&~Q) A
2 (3)~(~P∨ Q) 2ド・モルガンの法則
2 (4) ~(P→ Q) 3含意の定義
2 (5) ~(P→ Q)∨P 4∨I
6(6) P A
6(7) ~(P→ Q)∨P 6∨I
1 (8) ~(P→ Q)∨P 12567∨E
1 (9) (P→ Q)→P 8含意の定義
(ⅱ)
1 (1) (P→ Q)→P A
1 (2) ~(P→ Q)∨P 1含意の定義
3 (3) ~(P→ Q) A
3 (4)~(~P∨ Q) 3含意の定義
3 (5) (P&~Q) 4ド・モルガンの法則
3 (6) (P&~Q)∨P 5∨I
7(7) P A
7(8) (P&~Q)∨P 7∨I
1 (9) (P&~Q)∨P 23678∨E
従って、
(01)(02)により、
(03)
「記号」で書くと、
①(P&~Q)∨P
②(P→ Q)→P
に於いて、
①=② である。
従って、
(03)により、
(04)
「日本語」で言ふと、
①(Pであって、Qでない)か、または、Pである。
②(Pならば、 Q)ならば、Pである。
に於いて、
①=② である。
従って、
(04)により、
(05)
P=日本人
Q=男性
であるとして、
①(日本人であって、男性でない)か、または、日本人である。
②(日本人ならば、 男性)ならば、日本人である。
に於いて、
①=② である。
然るに、
(06)
①(日本人であって、男性でない)か、または、日本人である。
といふのであれば、当然、
① 日本人である。
従って、
(05)(06)により、
(07)
①(Pであって、Qでない)か、または、Pである。
といふのであれば、当然、
① Pである。
従って、
(04)(07)により、
(08)
①(Pであって、Qでない)か、または、Pである。
②(Pならば、 Q)ならば、Pである。
に於いて、
①=② であるが故に、当然、
① ならば、Pであり、
② ならば、Pである。
従って、
(08)により、
(09)
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
②((Pならば、 Q)ならば、Pである)ならば、Pである。
従って、
(03)(09)により、
(10)
「記号」で書くと、
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
に於いて、
①=② である。
然るに、
(11)
(ⅰ)
1 (1) (P&~Q)∨P A
2 (2) P&~Q A
2 (3) P 2&E
4(4) P A
1 (5) P 12344∨E
(6)((P&~Q)∨P)→P 15CP
(ⅱ)
1 (1) (P→Q)→P A
1 (2) ~(P→Q)∨P 1含意の定義
3 (3) ~(P→Q) A
3 (4)~(~P∨Q) 3含意の定義
3 (5) P&~Q 4ド・モルガンの法則
3 (6) P 5&E
7(7) P A
1 (8) P 23677∨E
(9)((P→Q)→P)→P 18CP
従って、
(10)(11)により、
(12)
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
に於いて、
① は「恒真式(トートロジー)」であって、
② も「恒真式(トートロジー)」であって、尚且つ、
①=② である。
然るに、
(13)
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
従って、
(09)~(13)により、
(14)
①((P&~Q)∨P)→P
②((P→ Q)→P)→P
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
②((Pならば、 Q)ならば、Pである)ならば、Pである。
に於いて、
①=② であって、
② は、『パースの法則』である。
然るに、
(15)
①((P&~Q)∨P)→P
①((Pであって、Qでない)か、または、Pである)ならば、Pである。
といふ「命題」が、
命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。
とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「意味」であるとは、私には、到底、思へない。
従って、
(14)(15)により、
(16)
とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「説明」が、
②((P→Q)→P)→P
②((Pならば、Q)ならば、Pである)ならば、Pである。
といふ『パースの法則』の「説明」になってゐるとは、私には、思へない。
令和03年11月07日、毛利太。
2021年11月6日土曜日
「量化子の関係」と「ド・モルガンの法則」。
(01)
(ⅰ)
1 (1) ~∀x(Fx) A
2 (2) ~∃x(~Fx) A
3(3) ~Fa A
3(4) ∃x(~Fx) 3EI
23(5) ~∃x(~Fx)&
∃x(~Fx) 24&I
2 (6) ~~Fa 35RAA
2 (7) Fa 6DN
2 (8) ∀x(Fx) 7UI
12 (9) ~∀x(Fx)&
∀x(Fx) 19&I
1 (ア)~~∃x(~Fx) 29RAA
1 (イ) ∃x(~Fx) アDN
(ⅱ)
1 (1) ∃x(~Fx) A
2 (2) ∀x(Fx) A
3(3) ~Fa A
2 (4) Fa 3UE
23(5) ~Fa&Fa 34&I
3(6) ~∀x(Fx) 25RAA
1 (7) ~∀x(Fx) 136EE
従って、
(01)により、
(02)
① ~∀x(Fx)
② ∃x(~Fx)
に於いて、
①=② である(量化子の関係)。
然るに、
(03)
(ⅰ)
1 (1) ~(Fa& Fb& Fc) A
2 (2) ~(~Fa∨~Fb∨~Fc) A
3 (3) ~Fa A
3 (4) ~Fa∨~Fb 3∨I
3 (5) ~Fa∨~Fb∨~Fc 4∨I
23 (6) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 25&I
2 (7) ~~Fa 26RAA
2 (8) Fa 7DN
9 (9) ~Fb A
9 (ア) ~Fa∨~Fb 9∨I
9 (イ) ~Fa∨~Fb∨~Fc ア∨I
2 9 (ウ) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 2イ&I
2 (エ) ~~Fb 9ウRAA
2 (オ) Fb エDN
カ(カ) ~Fc A
カ(キ) ~Fb∨~Fc カ∨I
カ(ク) ~Fa∨~Fb∨~Fc キ∨I
2 カ(ケ) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 2カ&I
2 (コ) ~~Fc カケRAA
2 (サ) Fc コDN
2 (シ) Fa& Fb& 8オ&I
2 (ス) Fa& Fb& Fc サシ&I
12 (セ) ~(Fa& Fb& Fc)&
(Fa& Fb& Fc) 2ス&I
1 (ソ)~~(~Fa∨~Fb∨~Fc) 2セRAA
1 (タ) ~Fa∨~Fb∨~Fc ソDN
(ⅱ)
1 (1) ~Fa∨~Fb∨ ~Fc A
2 (2) Fa& Fb& Fc A
1 (3) (~Fa∨~Fb)∨~Fc 1結合法則
2 (4) (Fa& Fb)& Fc 2結合法則
5 (5) ~Fa∨~Fb A
2 (6) Fa& Fb 4&E
7 (7) ~Fa A
2 (8) Fa 6&E
2 7 (9) ~Fa&Fa 78&I
7 (ア) ~(Fa& Fb& Fc) 29RAA
イ (イ) ~Fb A
2 (ウ) Fb 6&E
2 イ (エ) ~Fb&Fb イウ&I
イ (オ) ~(Fa& Fb& Fc) 2エRAA
5 (カ) ~(Fa& Fb& Fc) 57アイオ∨E
キ(キ) ~Fc A
2 (ク) Fc 4&E
2 キ(ケ) ~Fc&Fc キク&I
キ(コ) ~(Fa& Fb& Fc) 2ケRAA
1 (サ) ~(Fa& Fb& Fc) 35カキコ∨E
従って、
(03)により、
(04)
① ~(Fa& Fb& Fc)
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)。
然るに、
(05)
{すべてのx}≡{a、b、c}
であるとすると、
① ~∀x(Fx) ≡(aがFであって、bもFであって、cもFである)といふことはない。
② ∃x(~Fx) ≡ aはFでないか、bはFでないか、cはFでない。
① ~(Fa& Fb& Fc)≡(aがFであって、bもFであって、cもFである)といふことはない。
② ~Fa∨~Fb∨~Fc ≡ aはFでないか、bはFでないか、cはFでない。
従って、
(05)により、
(06)
{すべてのx}≡{a、b、c}
であるとすると、
① ~∀x(Fx)≡~(Fa& Fb& Fc)
② ∃x(~Fx)≡ ~Fa∨~Fb∨~Fc
に於いて、
①=② である(量化子の関係、ド・モルガンの法則)。
令和03年11月06日、毛利太。
(ⅰ)
1 (1) ~∀x(Fx) A
2 (2) ~∃x(~Fx) A
3(3) ~Fa A
3(4) ∃x(~Fx) 3EI
23(5) ~∃x(~Fx)&
∃x(~Fx) 24&I
2 (6) ~~Fa 35RAA
2 (7) Fa 6DN
2 (8) ∀x(Fx) 7UI
12 (9) ~∀x(Fx)&
∀x(Fx) 19&I
1 (ア)~~∃x(~Fx) 29RAA
1 (イ) ∃x(~Fx) アDN
(ⅱ)
1 (1) ∃x(~Fx) A
2 (2) ∀x(Fx) A
3(3) ~Fa A
2 (4) Fa 3UE
23(5) ~Fa&Fa 34&I
3(6) ~∀x(Fx) 25RAA
1 (7) ~∀x(Fx) 136EE
従って、
(01)により、
(02)
① ~∀x(Fx)
② ∃x(~Fx)
に於いて、
①=② である(量化子の関係)。
然るに、
(03)
(ⅰ)
1 (1) ~(Fa& Fb& Fc) A
2 (2) ~(~Fa∨~Fb∨~Fc) A
3 (3) ~Fa A
3 (4) ~Fa∨~Fb 3∨I
3 (5) ~Fa∨~Fb∨~Fc 4∨I
23 (6) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 25&I
2 (7) ~~Fa 26RAA
2 (8) Fa 7DN
9 (9) ~Fb A
9 (ア) ~Fa∨~Fb 9∨I
9 (イ) ~Fa∨~Fb∨~Fc ア∨I
2 9 (ウ) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 2イ&I
2 (エ) ~~Fb 9ウRAA
2 (オ) Fb エDN
カ(カ) ~Fc A
カ(キ) ~Fb∨~Fc カ∨I
カ(ク) ~Fa∨~Fb∨~Fc キ∨I
2 カ(ケ) ~(~Fa∨~Fb∨~Fc)&
(~Fa∨~Fb∨~Fc) 2カ&I
2 (コ) ~~Fc カケRAA
2 (サ) Fc コDN
2 (シ) Fa& Fb& 8オ&I
2 (ス) Fa& Fb& Fc サシ&I
12 (セ) ~(Fa& Fb& Fc)&
(Fa& Fb& Fc) 2ス&I
1 (ソ)~~(~Fa∨~Fb∨~Fc) 2セRAA
1 (タ) ~Fa∨~Fb∨~Fc ソDN
(ⅱ)
1 (1) ~Fa∨~Fb∨ ~Fc A
2 (2) Fa& Fb& Fc A
1 (3) (~Fa∨~Fb)∨~Fc 1結合法則
2 (4) (Fa& Fb)& Fc 2結合法則
5 (5) ~Fa∨~Fb A
2 (6) Fa& Fb 4&E
7 (7) ~Fa A
2 (8) Fa 6&E
2 7 (9) ~Fa&Fa 78&I
7 (ア) ~(Fa& Fb& Fc) 29RAA
イ (イ) ~Fb A
2 (ウ) Fb 6&E
2 イ (エ) ~Fb&Fb イウ&I
イ (オ) ~(Fa& Fb& Fc) 2エRAA
5 (カ) ~(Fa& Fb& Fc) 57アイオ∨E
キ(キ) ~Fc A
2 (ク) Fc 4&E
2 キ(ケ) ~Fc&Fc キク&I
キ(コ) ~(Fa& Fb& Fc) 2ケRAA
1 (サ) ~(Fa& Fb& Fc) 35カキコ∨E
従って、
(03)により、
(04)
① ~(Fa& Fb& Fc)
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)。
然るに、
(05)
{すべてのx}≡{a、b、c}
であるとすると、
① ~∀x(Fx) ≡(aがFであって、bもFであって、cもFである)といふことはない。
② ∃x(~Fx) ≡ aはFでないか、bはFでないか、cはFでない。
① ~(Fa& Fb& Fc)≡(aがFであって、bもFであって、cもFである)といふことはない。
② ~Fa∨~Fb∨~Fc ≡ aはFでないか、bはFでないか、cはFでない。
従って、
(05)により、
(06)
{すべてのx}≡{a、b、c}
であるとすると、
① ~∀x(Fx)≡~(Fa& Fb& Fc)
② ∃x(~Fx)≡ ~Fa∨~Fb∨~Fc
に於いて、
①=② である(量化子の関係、ド・モルガンの法則)。
令和03年11月06日、毛利太。
2021年11月5日金曜日
「排中律・矛盾律・同一律」について。
(01)
排中律
出典: フリー百科事典『ウィキペディア(Wikipedia)』 ナビゲーションに移動検索に移動 排中律(はいちゅうりつ、英: Law of excluded middle、仏: Principe du tiers exclu)とは、論理学において、任意の命題 P に対し"~P∨P"(Pでないか、または Pである)が成り立つことを主張する法則である。これは、論理の古典的体系では基本的な属性であり、同一律、無矛盾律とともに、(古典的な)思考の三原則のひとつに数えられる。しかし、論理体系によっては若干異なる法則となっている場合もあり、場合によっては排中律が全く成り立たないこともある(例えば直観論理)。
従って、
(01)により、
(02)
「直観論理」の場合は、
①「排中律」は、必ずしも、「真」ではない。
従って、
(02)により、
(03)
「直観論理」の場合は、
①「排中律」の「否定」は、必ずしも、「偽」ではない。
然るに、
(04)
(a)
1 (1) ~P∨ P A
2 (2) P&~P A
3 (3) ~P A
2 (4) P 2&E
23 (5) ~P& P 34&I
3 (6) ~(P&~P) 25RAA
7 (7) P A
2 (8) ~P 2&E
2 7 (9) P&~P 78&I
7 (ア) ~(P&~P) 29RAA
1 (イ) ~(P&~P) 1367ア∨E
ウ (ウ) P A
エ(エ) ~P A
ウエ(オ) P&~P ウエ&I
1 ウエ(カ) ~(P&~P)&
(P&~P) イオ&I
1 ウ (キ) ~~P エカRAA
1 ウ (ク) P キDN
1 (ケ) P→ P ウクCP
(b)
1 (1) P→ P A
2 (2) P&~P A
2 (3) P 2&E
12 (4) P 13MPP
2 (5) ~P 2&E
12 (6) P&~P 45&I
1 (7) ~(P&~P) 26RAA
8 (8) ~(~P∨ P) A
9 (9) ~P A
9 (ア) ~P∨ P 9∨I
89 (イ) ~(~P∨ P)&
(~P∨ P) 8ア&I
8 (ウ) ~~P 9イDN
8 (エ) P ウDN
オ(オ) P A
オ(カ) ~P∨ P オ∨I
8 オ(キ) ~(~P∨ P)&
(~P∨ P) 8カ&I
8 (ク) ~P オキRAA
8 (ケ) P&~P エク&I
1 8 (コ) ~(P&~P)&
(P&~P) 7ケ&I
1 (サ)~~(~P∨ P) 8コRAA
1 (シ) ~P∨ P サDN
(b)
従って、
(04)により、
(05)
① ~P∨ P
② ~(P&~P)
③ P→ P
に於いて、
① ならば、② であり、② ならば、③ であり、
③ ならば、② であり、② ならば、① である。
従って、
(05)により、
(06)
① ~P∨ P
② ~(P&~P)
③ P→ P
に於いて、
①=②=③ であるが、特に、
①=② は、「ド・モルガンの法則」である。
従って、
(06)により、
(07)
① ~P∨ P
② ~(P&~P)
に於いて、
①=② であるため、
① ~(~P∨ P)
② ~~(P&~P)
に於いて、
①=② である。
従って、
(07)により、
(08)
「二重否定律(DN)」により、
① ~(~P∨ P)≡(Pでないか、または、Pである)といふわけではない。
② (P&~P)≡(Pであって、Pでない)。
に於いて、
①=② である(ド・モルガンの法則)。
従って、
(08)により、
(09)
①「排中律」の「否定」
②「 矛盾 」
に於いて、
①=② である(ド・モルガンの法則)。
従って、
(03)(09)により、
(10)
「直観論理」の場合は、
①「排中律」の「否定」は、必ずしも、「偽」ではなく、尚且つ、
①「排中律」の「否定」は、「ド・モルガンの法則」により、
②「 矛盾 」に「等しい」。
従って、
(10)により、
(11)
「直観論理」の場合は、
②「矛盾(P&~P)」は、必ずしも、「偽」ではない。
然るに、
(12)
②「矛盾(Pであって、Pでない)」は、必ず、「偽」であるに違ひない。
従って、
(01)~(12)により、
(13)
「排中律が全く成り立たないこともある(例えば直観論理)。」
といふ「説明」が、私には、理解できない。
令和03年11月05日、毛利太。
排中律
出典: フリー百科事典『ウィキペディア(Wikipedia)』 ナビゲーションに移動検索に移動 排中律(はいちゅうりつ、英: Law of excluded middle、仏: Principe du tiers exclu)とは、論理学において、任意の命題 P に対し"~P∨P"(Pでないか、または Pである)が成り立つことを主張する法則である。これは、論理の古典的体系では基本的な属性であり、同一律、無矛盾律とともに、(古典的な)思考の三原則のひとつに数えられる。しかし、論理体系によっては若干異なる法則となっている場合もあり、場合によっては排中律が全く成り立たないこともある(例えば直観論理)。
従って、
(01)により、
(02)
「直観論理」の場合は、
①「排中律」は、必ずしも、「真」ではない。
従って、
(02)により、
(03)
「直観論理」の場合は、
①「排中律」の「否定」は、必ずしも、「偽」ではない。
然るに、
(04)
(a)
1 (1) ~P∨ P A
2 (2) P&~P A
3 (3) ~P A
2 (4) P 2&E
23 (5) ~P& P 34&I
3 (6) ~(P&~P) 25RAA
7 (7) P A
2 (8) ~P 2&E
2 7 (9) P&~P 78&I
7 (ア) ~(P&~P) 29RAA
1 (イ) ~(P&~P) 1367ア∨E
ウ (ウ) P A
エ(エ) ~P A
ウエ(オ) P&~P ウエ&I
1 ウエ(カ) ~(P&~P)&
(P&~P) イオ&I
1 ウ (キ) ~~P エカRAA
1 ウ (ク) P キDN
1 (ケ) P→ P ウクCP
(b)
1 (1) P→ P A
2 (2) P&~P A
2 (3) P 2&E
12 (4) P 13MPP
2 (5) ~P 2&E
12 (6) P&~P 45&I
1 (7) ~(P&~P) 26RAA
8 (8) ~(~P∨ P) A
9 (9) ~P A
9 (ア) ~P∨ P 9∨I
89 (イ) ~(~P∨ P)&
(~P∨ P) 8ア&I
8 (ウ) ~~P 9イDN
8 (エ) P ウDN
オ(オ) P A
オ(カ) ~P∨ P オ∨I
8 オ(キ) ~(~P∨ P)&
(~P∨ P) 8カ&I
8 (ク) ~P オキRAA
8 (ケ) P&~P エク&I
1 8 (コ) ~(P&~P)&
(P&~P) 7ケ&I
1 (サ)~~(~P∨ P) 8コRAA
1 (シ) ~P∨ P サDN
(b)
従って、
(04)により、
(05)
① ~P∨ P
② ~(P&~P)
③ P→ P
に於いて、
① ならば、② であり、② ならば、③ であり、
③ ならば、② であり、② ならば、① である。
従って、
(05)により、
(06)
① ~P∨ P
② ~(P&~P)
③ P→ P
に於いて、
①=②=③ であるが、特に、
①=② は、「ド・モルガンの法則」である。
従って、
(06)により、
(07)
① ~P∨ P
② ~(P&~P)
に於いて、
①=② であるため、
① ~(~P∨ P)
② ~~(P&~P)
に於いて、
①=② である。
従って、
(07)により、
(08)
「二重否定律(DN)」により、
① ~(~P∨ P)≡(Pでないか、または、Pである)といふわけではない。
② (P&~P)≡(Pであって、Pでない)。
に於いて、
①=② である(ド・モルガンの法則)。
従って、
(08)により、
(09)
①「排中律」の「否定」
②「 矛盾 」
に於いて、
①=② である(ド・モルガンの法則)。
従って、
(03)(09)により、
(10)
「直観論理」の場合は、
①「排中律」の「否定」は、必ずしも、「偽」ではなく、尚且つ、
①「排中律」の「否定」は、「ド・モルガンの法則」により、
②「 矛盾 」に「等しい」。
従って、
(10)により、
(11)
「直観論理」の場合は、
②「矛盾(P&~P)」は、必ずしも、「偽」ではない。
然るに、
(12)
②「矛盾(Pであって、Pでない)」は、必ず、「偽」であるに違ひない。
従って、
(01)~(12)により、
(13)
「排中律が全く成り立たないこともある(例えば直観論理)。」
といふ「説明」が、私には、理解できない。
令和03年11月05日、毛利太。
2021年11月3日水曜日
「分配の法則」×2。
(01)
練習問題
1 つぎの連式に対して証明を与えよ。
(c)P&(Q∨R)┤├(P&Q)∨(P&R)
(d)P∨(Q&R)┤├(P∨Q)&(P∨R)
(論理学初歩、E.J.レモン著、竹尾 治一郎・浅野 楢英 翻訳、1973年、52頁)
然るに、
(02)
「結論」として、
「P与Q」は、「P&Q( 連言 )」であって、
「P如Q」は、「P∨Q(弱選言)」である。
cf.
「藤堂明保、漢語と日本語、1969年、82頁」+「上田泰治、論理学、1967年、46頁」+「大修館書店、大漢和辞典(【如】6060)」。
従って、
(01)(02)により、
(03)
練習問題
1 つぎの連式に対して証明を与えよ。
(c)甲与(乙如丙)┤├(甲与乙)如(甲与丙)
(d)甲如(乙与丙)┤├(甲如乙)与(甲如丙)
(論理学初歩、E.J.レモン著、竹尾 治一郎・浅野 楢英 翻訳、1973年、52頁改)
然るに、
(04)
〔私による解答〕
(ⅰ)
1 (1) 甲与(乙如丙) 仮定
1 (2) 甲 仮定
1 (3) 乙如丙 1与除去
4 (4) 乙 仮定
14 (5) 甲与乙 24与導入
14 (6)(甲与乙)如(甲与丙) 5如導入
7(7) 丙 仮定
1 7(8) 甲与丙 27与導入
1 7(9)(甲与乙)如(甲与丙) 8如導入
1 (ア)(甲与乙)如(甲与丙) 14679如除去
(ⅱ)
1 (1)(甲与乙)如(甲与丙) 14679如除去
2 (2) 甲与乙 仮定
2 (3) 甲 2与除去
2 (4) 乙 2与除去
2 (5) 乙如丙 4如導入
2 (6)甲与(乙如丙) 35与導入
7(7) 甲与丙 仮定
7(8) 甲 7与除去
7(9) 丙 7与除去
7(ア) 乙如丙 9如導入
7(イ) 甲与(乙如丙) 8ア与導入
1 (ウ)甲与(乙如丙) 1267イ如除去
(ⅲ)
1 (1) 甲如(乙与丙) 仮定
2 (2) 甲 仮定
2 (3) 甲如乙 2如導入
2 (4) 甲如丙 3如導入
2 (5)(甲如乙)与(甲如丙) 34与導入
6(6) 乙与丙 仮定
6(7) 乙 6与除去
6(8) 甲如乙 7如導入
6(9) 丙 6与除去
6(ア) 甲如丙 9如導入
6(イ)(甲如乙)与(甲如丙) 8ア与導入
1 (ウ)(甲如乙)与(甲如丙) 1256イ如除去
(ⅳ)
1 (1) (甲如乙)与(甲如丙) 仮定
1 (2) (甲如乙) 1与除去
1 (3)不不甲如乙 2二重否定
1 (4) 不甲則乙 3含意の定義
1 (5) 甲如丙 1与除去
1 (6) 不不甲如丙 5二重否定
1 (7) 不甲則丙 6含意の定義
8 (8) 不甲 仮定
18 (9) 乙 48肯定肯定式
18 (ア) 丙 78肯定肯定式
18 (イ) 乙与丙 9ア与導入
1 (ウ) 不甲則(乙与丙) 8イ肯定肯定式
1 (エ)不不甲如(乙与丙) ウ含意の定義
1 (カ) 甲如(乙与丙) エ二重否定
従って、
(04)により、
(05)
① 甲与(乙如丙)
②(甲与乙)如(甲与丙)
③ 甲如(乙与丙)
④(甲如乙)与(甲如丙)
に於いて、
①=② であって、
③=④ である。
従って、
(05)により、
(06)
(c)甲与(乙如丙)┤├(甲与乙)如(甲与丙)
(d)甲如(乙与丙)┤├(甲如乙)与(甲如丙)
といふ「連式」、すなはち、
(c)分配の法則
(d)分配の法則
は、「妥当」である。
令和03年11月03日、毛利太。
練習問題
1 つぎの連式に対して証明を与えよ。
(c)P&(Q∨R)┤├(P&Q)∨(P&R)
(d)P∨(Q&R)┤├(P∨Q)&(P∨R)
(論理学初歩、E.J.レモン著、竹尾 治一郎・浅野 楢英 翻訳、1973年、52頁)
然るに、
(02)
「結論」として、
「P与Q」は、「P&Q( 連言 )」であって、
「P如Q」は、「P∨Q(弱選言)」である。
cf.
「藤堂明保、漢語と日本語、1969年、82頁」+「上田泰治、論理学、1967年、46頁」+「大修館書店、大漢和辞典(【如】6060)」。
従って、
(01)(02)により、
(03)
練習問題
1 つぎの連式に対して証明を与えよ。
(c)甲与(乙如丙)┤├(甲与乙)如(甲与丙)
(d)甲如(乙与丙)┤├(甲如乙)与(甲如丙)
(論理学初歩、E.J.レモン著、竹尾 治一郎・浅野 楢英 翻訳、1973年、52頁改)
然るに、
(04)
〔私による解答〕
(ⅰ)
1 (1) 甲与(乙如丙) 仮定
1 (2) 甲 仮定
1 (3) 乙如丙 1与除去
4 (4) 乙 仮定
14 (5) 甲与乙 24与導入
14 (6)(甲与乙)如(甲与丙) 5如導入
7(7) 丙 仮定
1 7(8) 甲与丙 27与導入
1 7(9)(甲与乙)如(甲与丙) 8如導入
1 (ア)(甲与乙)如(甲与丙) 14679如除去
(ⅱ)
1 (1)(甲与乙)如(甲与丙) 14679如除去
2 (2) 甲与乙 仮定
2 (3) 甲 2与除去
2 (4) 乙 2与除去
2 (5) 乙如丙 4如導入
2 (6)甲与(乙如丙) 35与導入
7(7) 甲与丙 仮定
7(8) 甲 7与除去
7(9) 丙 7与除去
7(ア) 乙如丙 9如導入
7(イ) 甲与(乙如丙) 8ア与導入
1 (ウ)甲与(乙如丙) 1267イ如除去
(ⅲ)
1 (1) 甲如(乙与丙) 仮定
2 (2) 甲 仮定
2 (3) 甲如乙 2如導入
2 (4) 甲如丙 3如導入
2 (5)(甲如乙)与(甲如丙) 34与導入
6(6) 乙与丙 仮定
6(7) 乙 6与除去
6(8) 甲如乙 7如導入
6(9) 丙 6与除去
6(ア) 甲如丙 9如導入
6(イ)(甲如乙)与(甲如丙) 8ア与導入
1 (ウ)(甲如乙)与(甲如丙) 1256イ如除去
(ⅳ)
1 (1) (甲如乙)与(甲如丙) 仮定
1 (2) (甲如乙) 1与除去
1 (3)不不甲如乙 2二重否定
1 (4) 不甲則乙 3含意の定義
1 (5) 甲如丙 1与除去
1 (6) 不不甲如丙 5二重否定
1 (7) 不甲則丙 6含意の定義
8 (8) 不甲 仮定
18 (9) 乙 48肯定肯定式
18 (ア) 丙 78肯定肯定式
18 (イ) 乙与丙 9ア与導入
1 (ウ) 不甲則(乙与丙) 8イ肯定肯定式
1 (エ)不不甲如(乙与丙) ウ含意の定義
1 (カ) 甲如(乙与丙) エ二重否定
従って、
(04)により、
(05)
① 甲与(乙如丙)
②(甲与乙)如(甲与丙)
③ 甲如(乙与丙)
④(甲如乙)与(甲如丙)
に於いて、
①=② であって、
③=④ である。
従って、
(05)により、
(06)
(c)甲与(乙如丙)┤├(甲与乙)如(甲与丙)
(d)甲如(乙与丙)┤├(甲如乙)与(甲如丙)
といふ「連式」、すなはち、
(c)分配の法則
(d)分配の法則
は、「妥当」である。
令和03年11月03日、毛利太。
登録:
投稿 (Atom)