(01)
(a)
1 (1) ~( P& Q) A
2 (2) ~(~P∨~Q) A
3 (3) ~P A
3 (4) ~P∨~Q 3∨I
23 (5) ~(~P∨~Q)&
23 (6) (~P∨~Q) 24&I
2 (7) ~~P 3RAA
2 (8) P 7DN
9(9) ~Q A
9(ア) ~P∨~Q 9∨I
2 9(イ) ~(~P∨~Q)&
(~P∨~Q) 2ア&I
2 (ウ) ~~Q 9イRAA
2 (エ) Q ウDN
2 (オ) P& Q 8エ&I
12 (カ) ~( P& Q)&
( P& Q)
1 (キ)~~(~P∨~Q) 2カRAA
1 (ク) ~P∨~Q キDN
(b)
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
cf.
12 (ウ) (P& Q)&
~(P& Q) 2イ&I
2 (エ)~(~P∨~Q) 1ウRAA
(c)
1 (1)~(P∨Q) A
2 (2) P A
2 (3) P∨Q 2∨I
12 (4)~(P∨Q)&
(P∨Q) 13&I
1 (5) ~P 24RAA
6(6) Q A
6(7) P∨Q 6∨I
1 6(8)~(P∨Q)&
(P∨Q) 16&I
1 (9) ~Q 68RAA
1 (ア)~P&~Q 59&I
(d)
1 (1) ~P&~Q A
2 (2) P∨ Q A
1 (3) ~P 1&E
4 (4) P A
1 4 (5) ~P& P 34&I
4 (6)~(~P&~Q) 15RAA
7(7) Q A
1 (8) ~Q 1&E
1 7(9) Q&~Q 78&I
7(ア)~(~P&~Q) 19RAA
2 (イ)~(~P&~Q) 2467ア∨E
12 (ウ) (~P&~Q)&
~(~P&~Q) 1イ&I
1 (エ) ~(P∨ Q) 2ウRAA
従って、
(01)により、
(02)
(ⅰ)~(P&Q)⇔ ~P∨~Q
(ⅱ)~(P∨Q)⇔ ~P&~Q
といふ「等式(ド・モルガンの法則)」が、成立する。
従って、
(02)により、
(03)
「二重否定律(DN)」により、
(ⅰ)~(~P&~Q)⇔ ~~P∨~~Q ⇔ P∨Q
(ⅱ)~(~P∨~Q)⇔ ~~P&~~Q ⇔ P&Q
といふ「等式」と、
(ⅰ)~(~P& Q)⇔ ~~P∨ ~Q ⇔ P∨~Q
(ⅱ)~(~P∨ Q)⇔ ~~P& ~Q ⇔ P& Q
といふ「等式」と、
(ⅰ)~( P&~Q)⇔ ~P∨~~Q ⇔ ~P∨Q
(ⅱ)~( P∨~Q)⇔ ~P&~~Q ⇔ ~P&Q
といふ「等式」が成立し、これはすべて、「ド・モルガンの法則」である。
然るに、
(02)により、
(04)
(ⅰ)~(P&Q)⇔ ~P∨~Q
に於いて、
Q=Q∨R
といふ「代入(Substitution)」を行ふと、
(ⅰ)~(P&Q∨R)⇔ ~P∨~(Q∨R)
といふ「等式」が、成立する。
然るに、
(05)
(ⅱ)
1 (1)~P∨~(Q∨R) A
2 (2)~P A
2 (3)~P∨~Q&~R 2∨I
4(4) ~(Q∨R) A
4(5) ~Q&~R 4ド・モルガンの法則
4(6)~P∨~Q&~R 5∨I
1 (7)~P∨~Q&~R 12346∨E
(ⅲ)
1 (1)~P∨ ~Q&~R A
1 (2)~P∨(~Q&~R) 1結合法則
3 (3)~P A
3 (4)~P∨~(Q∨R) 3∨I
5(5) ~Q&~R A
5(6) ~(Q∨R) 5ド・モルガンの法則
5(7)~P∨~(Q∨R) 6∨I
1 (8)~P∨~(Q∨R) 23457∨E
従って、
(05)により、
(06)
(ⅱ)~P∨~(Q∨R)
(ⅲ)~P∨~Q&~R
に於いて、
(ⅱ)=(ⅲ) である。
従って、
(04)(05)(06)により、
(07)
(ⅱ)~P∨~(Q∨R)⇔ ~P∨~Q&~R
といふ「等式」が、成立する。
従って、
(04)(07)により、
(08)
(ⅰ) ~(P&Q∨R)⇔ ~P∨~(Q∨R)
(ⅱ)~P∨~(Q∨R)⇔ ~P∨~Q&~R
といふ「等式」が、成立する。
従って、
(08)により、
(09)
(ⅰ)~(P&Q∨R)⇔ ~P∨~Q&~R
といふ「等式」が、成立する。
然るに、
(02)により、
(10)
(ⅱ)~(P∨Q)⇔ ~P&~Q
に於いて、
Q=Q&R
といふ「代入(Substitution)」を行ふと、
(ⅱ)~(P∨Q&R)⇔ ~P&~(Q&R)
といふ「等式(ド・モルガンの法則)」が、成立する。
然るに、
(11)
(ⅱ)
1(1)~P&~(Q&R) A
1(2)~P 1&E
1(3) ~(Q&R) 1&E
1(4) ~Q∨~R 3ド・モルガンの法則
1(5)~P&~Q∨~R 24&I
(ⅲ)
1(1)~P& ~Q∨~R A
1(2)~P&(~Q∨~R) 1結合法則
1(3)~P 2&E
1(4) (~Q∨~R) 2&E
1(5) ~(Q&R) 4ド・モルガンの法則
1(6)~P&~(Q&R) 35&I
従って、
(11)により、
(12)
(ⅲ)~P&~(Q&R)⇔ ~P&~Q∨~R
といふ「等式(ド・モルガンの法則)」が、成立する。
従って、
(10)(11)(12)により、
(13)
(ⅱ)~(P∨Q&R) ⇔ ~P&~(Q&R)
(ⅲ)~P&~(Q&R)⇔ ~P&~Q∨~R
従って、
(13)により、
(ⅱ)~(P∨Q&R) ⇔ ~P&~Q∨~R
といふ「等式」が、成立する。
従って、
(09)(13)により、
(14)
(ⅰ)~(P&Q∨R)⇔ ~P∨~Q&~R
(ⅱ)~(P∨Q&R)⇔ ~P&~Q∨~R
といふ「等式」が、成立する。
従って、
(14)により、
(15)
「二重否定律(DN)」により、例へば、
(ⅰ)~(P&~Q∨R)⇔ ~P∨~~Q&~R ⇔ ~P∨Q&~R
(ⅱ)~(P∨~Q&R)⇔ ~P&~~Q∨~R ⇔ ~P&Q∨~R
といふ「等式」、すなはち、
(ⅰ)~(P&~Q∨R)⇔ ~P∨Q&~R
(ⅱ)~(P∨~Q&R)⇔ ~P&Q∨~R
といふ「等式」が、成立する。
従って、
(15)により、
(16)
誰かがその気になれば、「数学的帰納法」により、「可算個の命題と、可算個の&・∨」に於いて、
(ⅰ)~(P&~Q∨R・・・・・)⇔ ~P∨Q&~R・・・・・・
(ⅱ)~(P∨~Q&R・・・・・)⇔ ~P&Q∨~R・・・・・・
といふ「等式」を、「証明」出来る。
然るに、
(17)
―ドモルガンの法則の解説 | 高校数学の美しい物語―
ドモルガンの法則の日本語による解説
ドモルガンの法則を日本語で表現すると以下のようになります。
1:「A または B」でない,という状況は
「A でない」かつ「B でない」という状況と同じ
2:「A かつ B」でない,という状況は
「A でない」または「B でない」という状況と同じ
多くの人はよく分からないと思いますが,この日本語を見ただけで納得できる人にとってはこの説明のみで十分でしょう。
メリット
・日本語にただなおすだけで集合の等式が理解できる。理解できると面白い。
デメリット
・みんなが納得できる説明ではない(数学的に厳密でない)。
然るに、
(18)
①「Aが本当であって、尚且つ、Bも本当である。」といふことはない。
といふことは、
②「AとBの内の、少なくとも一方は、ウソである。」
といふことである。
然るに、
(19)
① ~(A&B)⇔「Aが本当であって、尚且つ、Bも本当である。」といふことはない。
② ~A∨~B ⇔「AとBの内の、少なくとも一方は、ウソである。」
従って、
(18)(19)により、
(20)
①「Aが本当であって、尚且つ、Bも本当である。」といふことはない。
といふことは、
②「AとBの内の、少なくとも一方は、ウソである。」
といふことである。
といふ「日本語」を、「理解できる」のであれば、その人は、すでに、
① ~(A&B)⇔ ~A∨~B
といふ「ド・モルガンの法則」を、「日本語で、理解」してゐる。
然るに、
(21)
―ドモルガンの法則の解説 | 高校数学の美しい物語―
ドモルガンの法則のベン図による解説
ドモルガンの法則
ドモルガンの法則はベン図を書けば簡単に理解できます。
メリット
ベン図を書けば誰もが納得できる,分かりやすい。基本的には困ったらベン図を書くべし。
集合が3つ以下ならどんな集合の等式もベン図で証明できる。
デメリット
・集合が4つ以上だと通用しない。
然るに、
(22)
「ベン図」の場合、
・集合が4つ以上だと通用しない。
といふのであれば、
・集合が無限個だと通用しない。
従って、
(23)
誰かがその気になれば、「数学的帰納法」により、「可算個の命題と、可算個の&・∨」に於いて、
(ⅰ)~(P&~Q∨R・・・・・)⇔ ~P∨Q&~R・・・・・・
(ⅱ)~(P∨~Q&R・・・・・)⇔ ~P&Q∨~R・・・・・・
といふ「等式」を、「証明」出来るとしても、「ベン図」を用ひる限り、「証明」は出来ない。
従って、
(01)~(23)により、
(24)
ドモルガンの法則はベン図を書けば簡単に理解できます。
とは言ふものの、
「ド・モルガンの法則」を「理解」する際に、「ベン図」を用ひることは、好ましいとは、言へない、はずである。
因みに、
(24)
「&、∨」に対して、
「∩、∪」の場合は、「どっちが、積で、どっちが、和なのか」が、分かりにくいし、
「∧、∨」の場合も、「どっちが、積で、どっちが、和なのか」が、分かりにくい。
然るに、
(25)
「∨el」は「OR(ラテン語)」なので、
「&、∨」と書けば、「AND、OR」で迷うことはないし、そのため、私は、
「∧、∨」といふ「記号」を、使はない。
令和02年02月23日、毛利太。
0 件のコメント:
コメントを投稿