(01)
(ハ)量記号を一つにまとめたり、二つに分けたりするときの法則
16.{∃x(Fx)→∃x(Gx)}→{∃x(Fx→Gx)}
(沢田允、現代論理学入門、1962年、139頁)
(02)
(ⅰ)
1 (1) ∃x(Fx)→∃x(Gx) A
1 (2)~∃x(Fx)∨∃x(Gx) 1含意の定義
3 (3)~∃x(Fx) A
3 (4)∀x(~Fx) 3量化子の関係
3 (5) ~Fa 4UE
3 (6) ~Fa∨Ga 5∨I
3 (7) Fa→Ga 6含意の定義
3 (8) ∃x(Fx→Gx) 7EI
9 (9) ∃x(Gx) A
ア(ア) Ga A
ア(イ) ~Fa∨Ga ア∨I
ア(ウ) Fa→Ga イ含意の定義
ア(エ) ∃x(Fx→Gx) ウEI
9 (オ) ∃x(Fx→Gx) 9アエEE
1 (カ) ∃x(Fx→Gx) 2389オ∨E
(ⅱ)
1 (1) ∃x(Fx→Gx) A
2 (2) Fa→Ga A
3 (3) ∃x(Fx) A
4(4) Fa A
2 4(5) Ga 24MPP
2 4(6) ∃x(Gx) 5EI
23 (7) ∃x(Gx) 346EE
2 (8) ∃x(Fx)→∃x(Gx) 37CP
1 (9) ∃x(Fx)→∃x(Gx) 128EE
の場合は、
23 (7) ∃x(Gx) 346EE
の行が、「間違ひ」である。
cf.
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、154・155頁)
従って、
(01)(02)により、
(03)
① ∃x(Fx)→∃x(Gx)
② ∃x(Fx→Gx)
に於いて、
① ならば、② であるが、
② ならば、① ではない。
然るに、
(04)
(ⅰ)
1 (1) ∃x(Fx)→∃x(Gx) A
1 (2)~∃x(Fx)∨∃x(Gx) 1含意の定義
3 (3)~∃x(Fx) A
3 (4)∀x(~Fx) 3量化子の関係
3 (5)∀x(~Fx)∨∃x(Gx) 4∨I
6(6) ∃x(Gx) A
6(7)∀x(~Fx)∨∃x(Gx) 6∨I
1 (8)∀x(~Fx)∨∃x(Gx) 13567∨E
(ⅱ)
1 (1)∀x(~Fx)∨∃x(Gx) A
2 (2)∀x(~Fx) A
2 (3)~∃x(Fx) 2量化子の関係
2 (4)~∃x(Fx)∨∃x(Gx) 3∨I
5(5) ∃x(Gx) A
5(6)~∃x(Fx)∨∃x(Gx) 5∨I
1 (7)~∃x(Fx)∨∃x(Gx) 12456∨E
1 (8) ∃x(Fx)→∃x(Gx) 7含意の定義
然るに、
(05)
(ⅰ)
1 (1) ∃x(Fx→Gx) A
2(2) Fa→Ga A
2(3) ~Fa∨Ga 2含意の定義
2(4)∃x(~Fx∨Gx) 3EI
1 (5)∃x(~Fx∨Gx) 124EE
(ⅱ)
1 (1)∃x(~Fx∨Gx) A
2(2) ~Fa∨Ga A
2(3) Fa→Ga 2含意の定義
2(4) ∃x(Fx→Gx) 3EI
1 (5) ∃x(Fx→Gx) 124EE
従って、
(04)(05)により、
(06)
① ∃x(Fx)→∃x(Gx)
② ∃x(Fx→Gx)
③ ∀x(~Fx)∨∃x(Gx)
④ ∃x(~Fx∨Gx)
に於いて、
①=③ であって、
②=④ である。
従って、
(03)(06)により、
(07)
「番号」を付け直すと、
① ∀x(~Fx)∨∃x(Gx)
② ∃x(~Fx∨Gx)
に於いて、
① ならば、② であって、
② ならば、① である。
然るに、
(08)
{xの変域}が{a,b,c}であるとして、
① ∀x(~Fx)∨∃x(Gx)
② ∃x(~F∨Gx)
といる「述語論理式」は、「順番」に、
①(~Fa&~Fb&~Fc)∨(Ga∨Gb∨Gc)
②(~Fa∨Ga)∨(~Fb∨Gb)∨(~Fc∨Gc)
といふ「論理式」に「等しい」。
然るに、
(09)
「∨」と「&」の「働き(作用)」により、
①(~Fa&~Fb&~Fc)∨(Ga∨Gb∨Gc)
②(~Fa∨Ga)∨(~Fb∨Gb)∨(~Fc∨Gc)
に於いて、
① ならば、② であるが、
② ならば、① ではない。
従って、
(01)~(09)により、
(10)
① ∃x(Fx)→∃x(Gx)
② ∃x(Fx→Gx)
に於いて、
① ならば、② であるが、
② ならば、① ではない。
といふことは、
①(~Fa&~Fb&~Fc)∨(Ga∨Gb∨Gc)
②(~Fa∨Ga)∨(~Fb∨Gb)∨(~Fc∨Gc)
に於いて、
① ならば、② であるが、
② ならば、① ではない。
といふことによって、「確認」することが、出来る。
令和03年08月13日、毛利太。
2021年8月13日金曜日
2021年8月11日水曜日
「量記号を一つにまとめたり、二つに分けたりするときの法則」の例。
(01)
(ハ)量記号を一つにまとめたり、二つに分けたりするときの法則
8.∀x(Fx&Gx)≡∀x(Fx)&∀x(Gx)
9.∃x(Fx∨Gx)≡∃x(Fx)∨∃x(Gx)
10.∃x(Fx→Gx)≡∀x(Fx)→∃x(Gx)
etc.・・・・・
(沢田允、現代論理学入門、1962年、139頁)
然るに、
(02)
8.「すべての人は、フランス人の、学生である。」≡「すべての人はフランス人であって、すべての人は学生である。」
9.「 ある人は、フランス人か、学生である。」≡「 ある人はフランス人であるか、 ある人は学生である。」
といふ「等式」は、「当然」である。
然るに、
(03)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
といふ「等式」は、極めて、「分かりにくい」。
然るに、
(04)
(ⅰ)
1 (1) ∃x(Fx→Gx) A
2 (2) ∀x(Fx) A
3(3) Fa→Ga A
2 (4) Fa 2UE
23(5) Ga 34MPP
23(6) ∃x(Gx) 5EI
12 (7) ∃x(Gx) 136EE
1 (8)∀x(Fx)→∃x(Gx) 27CP
(ⅱ)
1 (1) ∀x(Fx)→∃x(Gx) A
1 (2)~∀x(Fx)∨∃x(Gx) 1含意の定義
3 (3)~∀x(Fx) A
3 (4)∃x(~Fx) 3量化子の関係
5 (5) ~Fa A
5 (6) ~Fa∨Ga 5∨I
5 (7) Fa→Ga 6含意の定義
5 (8) ∃x(Fx→Gx) 7EI
3 (9) ∃x(Fx→Gx) 358EE
ア (ア) ∃x(Gx) A
イ(イ) Ga A
イ(ウ) ~Fa∨Ga イ∨I
イ(エ) Fa→Ga ウ含意の定義
イ(オ) ∃x(Fx→Gx) イEI
ア (カ) ∃x(Fx→Gx) アイオEE
1 (キ) ∃x(Fx→Gx) 139アカ∨I
従って、
(04)により、
(05)
確かに、
10.∃x(Fx→Gx)≡∀x(Fx)→∃x(Gx)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
という「等式」は、「正しい」。
従って、
(03)(04)(05)により、
(06)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
という「等式」は、「述語論理的」には、「正しい」ものの、「直観的」には、「分かりにくい」。
令和03年08月11日、毛利太。
(ハ)量記号を一つにまとめたり、二つに分けたりするときの法則
8.∀x(Fx&Gx)≡∀x(Fx)&∀x(Gx)
9.∃x(Fx∨Gx)≡∃x(Fx)∨∃x(Gx)
10.∃x(Fx→Gx)≡∀x(Fx)→∃x(Gx)
etc.・・・・・
(沢田允、現代論理学入門、1962年、139頁)
然るに、
(02)
8.「すべての人は、フランス人の、学生である。」≡「すべての人はフランス人であって、すべての人は学生である。」
9.「 ある人は、フランス人か、学生である。」≡「 ある人はフランス人であるか、 ある人は学生である。」
といふ「等式」は、「当然」である。
然るに、
(03)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
といふ「等式」は、極めて、「分かりにくい」。
然るに、
(04)
(ⅰ)
1 (1) ∃x(Fx→Gx) A
2 (2) ∀x(Fx) A
3(3) Fa→Ga A
2 (4) Fa 2UE
23(5) Ga 34MPP
23(6) ∃x(Gx) 5EI
12 (7) ∃x(Gx) 136EE
1 (8)∀x(Fx)→∃x(Gx) 27CP
(ⅱ)
1 (1) ∀x(Fx)→∃x(Gx) A
1 (2)~∀x(Fx)∨∃x(Gx) 1含意の定義
3 (3)~∀x(Fx) A
3 (4)∃x(~Fx) 3量化子の関係
5 (5) ~Fa A
5 (6) ~Fa∨Ga 5∨I
5 (7) Fa→Ga 6含意の定義
5 (8) ∃x(Fx→Gx) 7EI
3 (9) ∃x(Fx→Gx) 358EE
ア (ア) ∃x(Gx) A
イ(イ) Ga A
イ(ウ) ~Fa∨Ga イ∨I
イ(エ) Fa→Ga ウ含意の定義
イ(オ) ∃x(Fx→Gx) イEI
ア (カ) ∃x(Fx→Gx) アイオEE
1 (キ) ∃x(Fx→Gx) 139アカ∨I
従って、
(04)により、
(05)
確かに、
10.∃x(Fx→Gx)≡∀x(Fx)→∃x(Gx)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
という「等式」は、「正しい」。
従って、
(03)(04)(05)により、
(06)
10.「ある人は、フランス人であるならば、学生である。」≡「すべての人がフランス人であるならば、ある人は学生である。」
という「等式」は、「述語論理的」には、「正しい」ものの、「直観的」には、「分かりにくい」。
令和03年08月11日、毛利太。
2021年8月10日火曜日
「パースの法則」の「証明(背理法)」。
(01)
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「説明」は、私には、完全に「意味不明」である。
cf.
Qが偽である。⇔ ~Qが真である。
然るに、
(02)
(ⅰ)
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 34677∨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 34677∨E
(9)((P→~Q)→P)→P 18CP
従って、
(01)(02)により、
(03)
①((P→ Q)→P)→P
②((P→~Q)→P)→P
に於いて、
① が、「パースの法則」である以上、
② も、「パースの法則」である。
従って、
(03)により、
(04)
「日本語」で言ふと、
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
に於いて、
① が、「パースの法則」である以上、
② も、「パースの法則」である。
従って、
(04)により、
(05)
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
に於いて、
① と ② の、両方が、「パースの法則」である以上、「パースの法則」とは、
③((Pであるならば、Qであっても、Qでなくとも)、Pである)ならば、Pである。
といふ、「命題」を言ふ。
然るに、
(06)
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(背理法を絶対に認めない人たちの会)
従って、
(05)(06)により、
(07)
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
③((Pであるならば、Qであっても、Qでなくとも)、Pである)ならば、Pである。
といふ、「3通りのパースの法則」に於いて、
「背理法を絶対に認めない人たちの会」の方たちは、
① といふ「パースの法則」だけを、「パズルのような(変な)命題」であると、言ふ。
然るに、
(08)
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 3&E
1 (5) ~(P→Q)∨P 4含意の定義
6 (6) ~(P→Q) A
6 (7) ~(~P∨Q) 6含意の定義
6 (8) P&~Q 7ド・モルガンの法則
6 (9) P 8&E
ア(ア) P A
1 (イ) P 569アア∨E
1 (ウ) ~P 3&E
1 (エ) P&~P イウ&I(矛盾)
(オ)~~(((P→Q)→P)→ P) 1エ背理法
(カ) ((P→Q)→P)→ P オDN(二重否定)
従って、
(07)(08)により、
(09)
「背理法を絶対に認めない人たちの会」の方たちが、 「パズルのような(変な)命題」であると言ふ所の、「パースの法則」は、「背理法」によって、「証明」出来る。
令和03年08月10日、毛利太。
命題計算では、パースの法則は((P→Q)→P)→P のことを言う。この意味するところを書き出すと、命題Pについて、命題Qが存在して、「PならばQ」からPが真であることが従うときには、Pは真でなければならないとなる。とりわけ、Qとして偽を選んだ場合には、Pから偽が従うときは常にPが真であるならば、Pは真であるとなる(ウィキペディア)。
といふ「説明」は、私には、完全に「意味不明」である。
cf.
Qが偽である。⇔ ~Qが真である。
然るに、
(02)
(ⅰ)
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 34677∨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 34677∨E
(9)((P→~Q)→P)→P 18CP
従って、
(01)(02)により、
(03)
①((P→ Q)→P)→P
②((P→~Q)→P)→P
に於いて、
① が、「パースの法則」である以上、
② も、「パースの法則」である。
従って、
(03)により、
(04)
「日本語」で言ふと、
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
に於いて、
① が、「パースの法則」である以上、
② も、「パースの法則」である。
従って、
(04)により、
(05)
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
に於いて、
① と ② の、両方が、「パースの法則」である以上、「パースの法則」とは、
③((Pであるならば、Qであっても、Qでなくとも)、Pである)ならば、Pである。
といふ、「命題」を言ふ。
然るに、
(06)
排中律や二重否定の除去と等価な命題のひとつで、変なものとして、パースの法則があります。
任意の命題P, Qについて、
((P→Q)→P)→P
が成り立つ
『「PならばQ」ならばP』ならばP
なんか、パズルのような命題ですね。
(背理法を絶対に認めない人たちの会)
従って、
(05)(06)により、
(07)
①((Pであるならば、Qである)ならば、Pである)ならば、Pである。
②((Pであるならば、Qでない)ならば、Pである)ならば、Pである。
③((Pであるならば、Qであっても、Qでなくとも)、Pである)ならば、Pである。
といふ、「3通りのパースの法則」に於いて、
「背理法を絶対に認めない人たちの会」の方たちは、
① といふ「パースの法則」だけを、「パズルのような(変な)命題」であると、言ふ。
然るに、
(08)
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 3&E
1 (5) ~(P→Q)∨P 4含意の定義
6 (6) ~(P→Q) A
6 (7) ~(~P∨Q) 6含意の定義
6 (8) P&~Q 7ド・モルガンの法則
6 (9) P 8&E
ア(ア) P A
1 (イ) P 569アア∨E
1 (ウ) ~P 3&E
1 (エ) P&~P イウ&I(矛盾)
(オ)~~(((P→Q)→P)→ P) 1エ背理法
(カ) ((P→Q)→P)→ P オDN(二重否定)
従って、
(07)(08)により、
(09)
「背理法を絶対に認めない人たちの会」の方たちが、 「パズルのような(変な)命題」であると言ふ所の、「パースの法則」は、「背理法」によって、「証明」出来る。
令和03年08月10日、毛利太。
2021年8月8日日曜日
「述語論理」に於ける「ド・モルガンの法則(量化子の関係)」。
(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) 18&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 2UE
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 36RAA
2 (8) Fa 7DN
9 (9) ~Fb A
9 (ア) ~Fa∨~Fb 9∨I
9 (イ) ~Fa∨~Fb∨~Fb ア∨I
2 9 (ウ) ~{~Fa∨~Fb∨~Fc}&
{~Fa∨~Fb∨~Fc} 2イ&I
2 (エ) ~~Fb 9ウRAA
2 (オ) Fb エRAA
カ(カ) ~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} 1ス&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結合法則
4 (4) ~Fa A
2 (5) Fa 2&E
24 (6) ~Fa&Fa 45&I
4 (7) ~{Fa& Fb& Fc} 26RAA
8 (8) (~Fb∨~Fc) A
9 (9) ~Fb A
2 (ア) Fb 2&E
2 9 (イ) ~Fb&Fb 9ア&I
9 (ウ) ~{Fa& Fb& Fc} 2イRAA
エ(エ) ~Fc A
2 (オ) Fc 2&E
2 エ(カ) ~Fc&Fc エオ&I
エ(キ) ~{Fa& Fb& Fc} 2カRAA
8 (ク) ~{Fa& Fb& Fc} 89ウエキ∨E
1 (ケ) ~{Fa& Fb& Fc} 34789∨E
従って、
(03)により、
(04)
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)。
然るに、
(05)
{すべてのx}={a,b,c}
として、
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
といふ「論理式」は、
① ~∀x( Fx)
② ∃x(~Fx)
といふ「述語論理式」に、等しい。
従って、
(01)~(05)により、
(06)
① ~∀x( Fx)
② ∃x(~Fx)
に於いて、
①=② である(量化子の関係)といふことは、
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)といふことに、他ならない。
然るに、
(07)
① ~∀x( Fx)
② ∃x(~Fx)
といふことは、
①(すべてのxが、Fである)といふわけではない。
②(Fでないx)が存在する。
といふ、ことである。
従って、
(06)(07)により、
(08)
①(すべてのxが、Fである)といふわけではない。
②(Fでないx)が存在する。
に於いて、
①=② である。
といふことを、「(述語論理に於ける)ド・モルガンの法則」といふ。
令和03年08月08日、毛利太。
(ⅰ)
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) 18&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 2UE
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 36RAA
2 (8) Fa 7DN
9 (9) ~Fb A
9 (ア) ~Fa∨~Fb 9∨I
9 (イ) ~Fa∨~Fb∨~Fb ア∨I
2 9 (ウ) ~{~Fa∨~Fb∨~Fc}&
{~Fa∨~Fb∨~Fc} 2イ&I
2 (エ) ~~Fb 9ウRAA
2 (オ) Fb エRAA
カ(カ) ~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} 1ス&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結合法則
4 (4) ~Fa A
2 (5) Fa 2&E
24 (6) ~Fa&Fa 45&I
4 (7) ~{Fa& Fb& Fc} 26RAA
8 (8) (~Fb∨~Fc) A
9 (9) ~Fb A
2 (ア) Fb 2&E
2 9 (イ) ~Fb&Fb 9ア&I
9 (ウ) ~{Fa& Fb& Fc} 2イRAA
エ(エ) ~Fc A
2 (オ) Fc 2&E
2 エ(カ) ~Fc&Fc エオ&I
エ(キ) ~{Fa& Fb& Fc} 2カRAA
8 (ク) ~{Fa& Fb& Fc} 89ウエキ∨E
1 (ケ) ~{Fa& Fb& Fc} 34789∨E
従って、
(03)により、
(04)
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)。
然るに、
(05)
{すべてのx}={a,b,c}
として、
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
といふ「論理式」は、
① ~∀x( Fx)
② ∃x(~Fx)
といふ「述語論理式」に、等しい。
従って、
(01)~(05)により、
(06)
① ~∀x( Fx)
② ∃x(~Fx)
に於いて、
①=② である(量化子の関係)といふことは、
① ~{Fa& Fb& Fc}
② ~Fa∨~Fb∨~Fc
に於いて、
①=② である(ド・モルガンの法則)といふことに、他ならない。
然るに、
(07)
① ~∀x( Fx)
② ∃x(~Fx)
といふことは、
①(すべてのxが、Fである)といふわけではない。
②(Fでないx)が存在する。
といふ、ことである。
従って、
(06)(07)により、
(08)
①(すべてのxが、Fである)といふわけではない。
②(Fでないx)が存在する。
に於いて、
①=② である。
といふことを、「(述語論理に於ける)ド・モルガンの法則」といふ。
令和03年08月08日、毛利太。
2021年8月7日土曜日
「二項述語」と「二つの量化子」。
(01)
{変域}を{人間}とし、
{人間}を{a,b,c}とする。
然るに、
(01)により、
(02)
① ∀x∀y(愛xy)
④ ∃x∃y(愛xy)
といふ「述語論理式」は、明らかに、
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
という「論理式」に、相当する。
従って、
(02)により、
(03)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
といふ「述語論理式」は、
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
という「論理式」に、相当する。
従って、
(01)(02)(03)により、
(04)
① ∀x∀y(愛xy)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
④ ∃x∃y(愛xy)
といふ「述語論理式」は、
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
といふ「論理式」に、相当する。
然るに、
(05)
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
従って、
(04)(05)により、
(06)
① ∀x∀y(愛xy)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
④ ∃x∃y(愛xy)
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
従って、
(01)(06)により、
(07)
① すべての人は、すべての人を、愛す。
② ある人は、すべての人を、愛す。
③ すべての人は、ある人に、愛される。
④ ある人は、 ある人を、愛す。
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
令和03年08月07日、毛利太。
{変域}を{人間}とし、
{人間}を{a,b,c}とする。
然るに、
(01)により、
(02)
① ∀x∀y(愛xy)
④ ∃x∃y(愛xy)
といふ「述語論理式」は、明らかに、
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
という「論理式」に、相当する。
従って、
(02)により、
(03)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
といふ「述語論理式」は、
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
という「論理式」に、相当する。
従って、
(01)(02)(03)により、
(04)
① ∀x∀y(愛xy)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
④ ∃x∃y(愛xy)
といふ「述語論理式」は、
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
といふ「論理式」に、相当する。
然るに、
(05)
①(愛aa&愛ab&愛ac)&(愛ba&愛bb&愛bc)&(愛ca&愛cb&愛cc)
②(愛aa&愛ab&愛ac)∨(愛ba&愛bb&愛bc)∨(愛ca&愛cb&愛cc)
③(愛aa∨愛ba∨愛ca)&(愛ab∨愛bb∨愛cb)&(愛ac∨愛bc∨愛cc)
④(愛aa∨愛ab∨愛ac)∨(愛ba∨愛bb∨愛bc)∨(愛ca∨愛cb∨愛cc)
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
従って、
(04)(05)により、
(06)
① ∀x∀y(愛xy)
② ∃x∀y(愛xy)
③ ∀y∃x(愛xy)
④ ∃x∃y(愛xy)
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
従って、
(01)(06)により、
(07)
① すべての人は、すべての人を、愛す。
② ある人は、すべての人を、愛す。
③ すべての人は、ある人に、愛される。
④ ある人は、 ある人を、愛す。
に於いて、
① ならば、② であるが、② であっても、① であるとは、限らない。
② ならば、③ であるが、③ であっても、② であるとは、限らない。
③ ならば、④ であるが、④ であっても、③ であるとは、限らない。
令和03年08月07日、毛利太。
2021年8月6日金曜日
∃x∀y(愛xy)⇒ ∀y∃x(愛xy)
(01)
ある人αは、個人である。
然るに、
(02)
ある人αは、すべての男性を愛し、尚且つ、
ある人αは、すべての女性を愛してゐる。
従って、
(01)(02)により、
(03)
① ある人αといふ人(個人)は、すべての人(すべての男性と女性)を愛す。
然るに、
(04)
① ある人αといふ人(個人)が、すべての人(すべての男性と女性)を愛す。
といふのであれば、
② すべての人(すべての男性と女性)は、ある人(α)によって、愛されてゐる。
然るに、
(05)
ある人βは、すべての男性だけを愛し、
ある人γは、すべての女性だけを愛す。
といふのであれば、この場合も、
② すべての人(すべての男性と女性)は、ある人(βかγ)によって愛されてゐる。
然るに、
(06)
ある人βは、すべての男性だけを愛し、
ある人γは、すべての女性だけを愛す。
といふのであれば、
βは、すべての人(すべての男女)を愛してゐる。といふわけではないし、
γも、すべての人(すべての男女)を愛してゐる。といふわけではない。
従って、
(05)(06)により、
(07)
② すべての人(すべての男性と女性)が、ある人によって愛されてゐる。
といふことが「真(本当)」であるからといって、
① ある、1人の人が、すべての人(すべての男性と女性)を愛してゐる。
とは、限らない。
従って、
(01)~(07)により、
(08)
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
然るに、
(09)
{変域}を、{人間}とするならば、
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
といふ「論理式」は、
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
といふ「意味」である。
従って、
(08)(09)により、
(10)
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
然るに、
(11)
{変域}を、{a、b、c}とするならば、
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
といふ「述語論理式は、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
といふ「論理式」に、「展開」出来る。
然るに、
(12)
「&」の「意味(働き)」と、
「∨」の「意味(働き)」からすれば、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
に於いて、たしかに、
① ならば、② であるが、
② ならば、① であるとは、限らない。
といふことは、「一目瞭然」である。
従って、
(01)~(12)により、
(13)
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
といふことを、「理解」してゐる「人間の脳」の中には、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
といふ「論理式」が、「格納」されてゐる。
といふことは、「本当」である?!?
令和03年08月06日、毛利太。
ある人αは、個人である。
然るに、
(02)
ある人αは、すべての男性を愛し、尚且つ、
ある人αは、すべての女性を愛してゐる。
従って、
(01)(02)により、
(03)
① ある人αといふ人(個人)は、すべての人(すべての男性と女性)を愛す。
然るに、
(04)
① ある人αといふ人(個人)が、すべての人(すべての男性と女性)を愛す。
といふのであれば、
② すべての人(すべての男性と女性)は、ある人(α)によって、愛されてゐる。
然るに、
(05)
ある人βは、すべての男性だけを愛し、
ある人γは、すべての女性だけを愛す。
といふのであれば、この場合も、
② すべての人(すべての男性と女性)は、ある人(βかγ)によって愛されてゐる。
然るに、
(06)
ある人βは、すべての男性だけを愛し、
ある人γは、すべての女性だけを愛す。
といふのであれば、
βは、すべての人(すべての男女)を愛してゐる。といふわけではないし、
γも、すべての人(すべての男女)を愛してゐる。といふわけではない。
従って、
(05)(06)により、
(07)
② すべての人(すべての男性と女性)が、ある人によって愛されてゐる。
といふことが「真(本当)」であるからといって、
① ある、1人の人が、すべての人(すべての男性と女性)を愛してゐる。
とは、限らない。
従って、
(01)~(07)により、
(08)
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
然るに、
(09)
{変域}を、{人間}とするならば、
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
といふ「論理式」は、
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
といふ「意味」である。
従って、
(08)(09)により、
(10)
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
然るに、
(11)
{変域}を、{a、b、c}とするならば、
① ∃x∀y(愛xy)
② ∀y∃x(愛xy)
といふ「述語論理式は、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
といふ「論理式」に、「展開」出来る。
然るに、
(12)
「&」の「意味(働き)」と、
「∨」の「意味(働き)」からすれば、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
に於いて、たしかに、
① ならば、② であるが、
② ならば、① であるとは、限らない。
といふことは、「一目瞭然」である。
従って、
(01)~(12)により、
(13)
① ある人は、すべての人を愛す。
② すべての人は、ある人によって愛されてゐる。
に於いて、
① ならば、② であるが、
② ならば、① であるとは、限らない。
といふことを、「理解」してゐる「人間の脳」の中には、
①(Faa&Fab&Fac)∨(Fba&Fbb&Fbc)∨(Fca&Fcb&Fcc)
②(Faa∨Fba∨Fca)&(Fab∨Fbb∨Fcb)&(Fac∨Fbc∨Fcc)
といふ「論理式」が、「格納」されてゐる。
といふことは、「本当」である?!?
令和03年08月06日、毛利太。
2021年8月5日木曜日
「量化子の順番」について。
(01)
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
第3に、個体変数をつぎの符号のひとつとして定義する。
x,y,z,・・・・・
第4に、述語文字をつぎの符号のひとつとして定義する。
F,G,H,・・・・・
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、176頁)
従って、
(01)により、
(02)
{変域}を、{人間}とするならば、
xは、「誰か(someone)」であって、
yも、「誰か(someone)」であって、
zも、「誰か(someone)」である。
従って、
(02)により、
(03)
① 愛xy=xはyを愛す。
② 愛yx=yはxを愛す。
③ 誰かが誰かを愛す。
に於いて、
①=②=③ である。
然るに、
(04)
{変域}を、{人間}とするならば、
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
は、それぞれ、
① ある人は、ある人を愛す。
② ある人は、ある人によって愛される。
といふ「意味」である。
然るに、
(05)
(ⅰ)
1 (1)∃x∃y(愛xy) A
2 (2) ∃y(愛ay) A
3(3) 愛ab A
3(4) ∃x(愛xb) 3EI
2 (5) ∃x(愛xb) 234EE
2 (6)∃y∃x(愛xy) 5EI
1 (7)∃y∃x(愛xy) 126EE
(ⅱ)
1 (1)∃y∃x(愛xy) A
2 (2) ∃x(愛xb) A
3(3) (愛ab) A
3(4) ∃y(愛ay) 3EI
2 (5) ∃y(愛ay) 234EE
2 (6)∃x∃y(愛xy) 5EI
1 (7)∃x∃y(愛xy) 126EE
従って、
(05)により、
(06)
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
に於いて、
①=② である。
従って、
(04)(05)(06)により、
(07)
① ある人は、ある人を愛す。
② ある人は、ある人によって愛される。
に於いて、
①=② である。
従って、
(07)により、
(08)
「論理的」には、
① Somebody loves somebody.
② Somebody is loved by somebody.
に於いて、「(能動態・受動態の)区別」は、無い。
然るに、
(09)
(ⅲ)
1 (1)∃x∀y(愛xy) A
2(2) ∀y(愛ay) A
2(3) 愛ab 2UE
2(4) ∃x(愛xb) 3EI
2(5)∀y∃x(愛xy) 4UI
1 (6)∀y∃x(愛xy) 125EE
(ⅳ)
1 (1)∀y∃x(愛xy) A
1 (2) ∃x(愛xb) 1UE
3(3) 愛ab A
3(4) ∀y(愛ay) 3UI(は、反則なので、無効である。)
3(5)∃x∀y(愛xy) 4EI
1 (6)∃x∀y(愛xy) 135EE
従って、
(09)により、
(10)
③ ∃x∀y(愛xy)
④ ∀y∃x(愛xy)
に於いて、
③ ならば、④ であるが、
④ ならば、③ であるとは、限らない。
従って、
(10)により、
(11)
③ ある人は、すべての人を愛す。
④ すべての人は、ある人によって愛される。
に於いて、
③ ならば、④ であるが、
④ ならば、③ であるとは、限らない。
従って、
(06)(11)により、
(12)
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
に於いては、
①=② であるが、
③ ∃x∀y(愛xy)
④ ∀y∃x(愛xy)
に於いては、
③=④ ではない。
令和03年08月05日、毛利太。
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
第3に、個体変数をつぎの符号のひとつとして定義する。
x,y,z,・・・・・
第4に、述語文字をつぎの符号のひとつとして定義する。
F,G,H,・・・・・
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、176頁)
従って、
(01)により、
(02)
{変域}を、{人間}とするならば、
xは、「誰か(someone)」であって、
yも、「誰か(someone)」であって、
zも、「誰か(someone)」である。
従って、
(02)により、
(03)
① 愛xy=xはyを愛す。
② 愛yx=yはxを愛す。
③ 誰かが誰かを愛す。
に於いて、
①=②=③ である。
然るに、
(04)
{変域}を、{人間}とするならば、
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
は、それぞれ、
① ある人は、ある人を愛す。
② ある人は、ある人によって愛される。
といふ「意味」である。
然るに、
(05)
(ⅰ)
1 (1)∃x∃y(愛xy) A
2 (2) ∃y(愛ay) A
3(3) 愛ab A
3(4) ∃x(愛xb) 3EI
2 (5) ∃x(愛xb) 234EE
2 (6)∃y∃x(愛xy) 5EI
1 (7)∃y∃x(愛xy) 126EE
(ⅱ)
1 (1)∃y∃x(愛xy) A
2 (2) ∃x(愛xb) A
3(3) (愛ab) A
3(4) ∃y(愛ay) 3EI
2 (5) ∃y(愛ay) 234EE
2 (6)∃x∃y(愛xy) 5EI
1 (7)∃x∃y(愛xy) 126EE
従って、
(05)により、
(06)
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
に於いて、
①=② である。
従って、
(04)(05)(06)により、
(07)
① ある人は、ある人を愛す。
② ある人は、ある人によって愛される。
に於いて、
①=② である。
従って、
(07)により、
(08)
「論理的」には、
① Somebody loves somebody.
② Somebody is loved by somebody.
に於いて、「(能動態・受動態の)区別」は、無い。
然るに、
(09)
(ⅲ)
1 (1)∃x∀y(愛xy) A
2(2) ∀y(愛ay) A
2(3) 愛ab 2UE
2(4) ∃x(愛xb) 3EI
2(5)∀y∃x(愛xy) 4UI
1 (6)∀y∃x(愛xy) 125EE
(ⅳ)
1 (1)∀y∃x(愛xy) A
1 (2) ∃x(愛xb) 1UE
3(3) 愛ab A
3(4) ∀y(愛ay) 3UI(は、反則なので、無効である。)
3(5)∃x∀y(愛xy) 4EI
1 (6)∃x∀y(愛xy) 135EE
従って、
(09)により、
(10)
③ ∃x∀y(愛xy)
④ ∀y∃x(愛xy)
に於いて、
③ ならば、④ であるが、
④ ならば、③ であるとは、限らない。
従って、
(10)により、
(11)
③ ある人は、すべての人を愛す。
④ すべての人は、ある人によって愛される。
に於いて、
③ ならば、④ であるが、
④ ならば、③ であるとは、限らない。
従って、
(06)(11)により、
(12)
① ∃x∃y(愛xy)
② ∃y∃x(愛xy)
に於いては、
①=② であるが、
③ ∃x∀y(愛xy)
④ ∀y∃x(愛xy)
に於いては、
③=④ ではない。
令和03年08月05日、毛利太。
2021年8月2日月曜日
述語論理、固有名、任意の名前。
(01)
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
第3に、個体変数をつぎの符号のひとつとして定義する。
x,y,z,・・・・・
第4に、述語文字をつぎの符号のひとつとして定義する。
F,G,H,・・・・・
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、176頁)
然るに、
(02)
100 Fm,∀x(Fx→Gx)├ Gm
1 (1) Fm A
2(2)∀x(Fx→Gx) A
2(3) Fm→Gm 2UE
12(4) Gm 13MPP
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、134頁)
然るに、
(03)
たとえば、100の証明はまたつぎの連式の証明であると考えてよい。
Fa,∀y(Fy→Gy)├ Ga
ここでは「m」は「a」によって、「x」は「y」によって置き換えられている。
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、198頁)
従って、
(02)(03)により、
(04)
① Fm,∀x(Fx→Gx)├ Gm
② Fa,∀y(Fy→Gy)├ Ga
に於いて、
①=② である。
従って、
(01)(04)により、
(05)
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
でいふ所の、「固有名詞」と、「任意の名前」の「区別」は、「曖昧で、分かりにくい。」
然るに、
(06)
練習問題
1 次の連式の妥当性を証明せよ。
(a)Fa ┤├ ∀x(x=a→Fx)
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、214頁)
然るに、
(07)
(ⅰ)
1 (1) Fa A
2 (2) ~∀x(x=a→ Fx) A
2 (3) ∃x~(x=a→ Fx) 2量化子の関係
4(4) ~(a=a→ Fa) A
4(5) ~(a≠a∨ Fa) 4含意の定義
4(6) a=a&~Fa 5ド・モルガンの法則
4(7) ~Fa 6&E
2 (8) ~Fa 247EE
12 (9) Fa&~Fa 18&I
1 (ア) ~~∀x(x=a→Fx) 29RAA
1 (イ) ∀x(x=a→Fx) 1DN
(ウ)Fa→∀x(x=a→Fx) 1イCP
(ⅱ)
1(1)∀x(x=a→Fx) A
1(2) a=a→Fa 1UE
1(3) a=a =I
1(4) Fa 23MPP
(5)∀x(x=a→Fx)→Fa 14CP
従って、
(06)(07)により、
(08)
① Fa→∀x(x=a→Fx)
② ∀x(x=a→Fx)→Fa
に於いて、
①=② である。
従って、
(06)(07)(08)により、
(09)
①「任意のaが、Fである。」といふことは、
②「いかなるxであっても、xがaであるならば、xはFである。」といふことに、「等しい」。
然るに、
(10)
①「任意のaが、Fである。」といふことは、
②「いかなるxであっても、xがaであるならば、xはFである。」といふことに、「等しい」。
といふことであるならば、「曖昧で、分かりにくい。」といふことは、無い。
令和03年08月02日、毛利太。
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
第3に、個体変数をつぎの符号のひとつとして定義する。
x,y,z,・・・・・
第4に、述語文字をつぎの符号のひとつとして定義する。
F,G,H,・・・・・
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、176頁)
然るに、
(02)
100 Fm,∀x(Fx→Gx)├ Gm
1 (1) Fm A
2(2)∀x(Fx→Gx) A
2(3) Fm→Gm 2UE
12(4) Gm 13MPP
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、134頁)
然るに、
(03)
たとえば、100の証明はまたつぎの連式の証明であると考えてよい。
Fa,∀y(Fy→Gy)├ Ga
ここでは「m」は「a」によって、「x」は「y」によって置き換えられている。
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、198頁)
従って、
(02)(03)により、
(04)
① Fm,∀x(Fx→Gx)├ Gm
② Fa,∀y(Fy→Gy)├ Ga
に於いて、
①=② である。
従って、
(01)(04)により、
(05)
第1に、固有名をつぎの符号のひとつとして定義する。
m,n,・・・・・
第2に、任意の名前をつぎの符号のひとつとして定義する。
a,b,c,・・・・・
でいふ所の、「固有名詞」と、「任意の名前」の「区別」は、「曖昧で、分かりにくい。」
然るに、
(06)
練習問題
1 次の連式の妥当性を証明せよ。
(a)Fa ┤├ ∀x(x=a→Fx)
(論理学初歩、E.J.レモン 著、竹尾治一郎 ・浅野 楢英 訳、1973年、214頁)
然るに、
(07)
(ⅰ)
1 (1) Fa A
2 (2) ~∀x(x=a→ Fx) A
2 (3) ∃x~(x=a→ Fx) 2量化子の関係
4(4) ~(a=a→ Fa) A
4(5) ~(a≠a∨ Fa) 4含意の定義
4(6) a=a&~Fa 5ド・モルガンの法則
4(7) ~Fa 6&E
2 (8) ~Fa 247EE
12 (9) Fa&~Fa 18&I
1 (ア) ~~∀x(x=a→Fx) 29RAA
1 (イ) ∀x(x=a→Fx) 1DN
(ウ)Fa→∀x(x=a→Fx) 1イCP
(ⅱ)
1(1)∀x(x=a→Fx) A
1(2) a=a→Fa 1UE
1(3) a=a =I
1(4) Fa 23MPP
(5)∀x(x=a→Fx)→Fa 14CP
従って、
(06)(07)により、
(08)
① Fa→∀x(x=a→Fx)
② ∀x(x=a→Fx)→Fa
に於いて、
①=② である。
従って、
(06)(07)(08)により、
(09)
①「任意のaが、Fである。」といふことは、
②「いかなるxであっても、xがaであるならば、xはFである。」といふことに、「等しい」。
然るに、
(10)
①「任意のaが、Fである。」といふことは、
②「いかなるxであっても、xがaであるならば、xはFである。」といふことに、「等しい」。
といふことであるならば、「曖昧で、分かりにくい。」といふことは、無い。
令和03年08月02日、毛利太。
登録:
投稿 (Atom)