2021年8月13日金曜日

「量記号を一つにまとめたり、二つに分けたりするときの法則」の例(Ⅱ)。

(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月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日、毛利太。

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日、毛利太。

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日、毛利太。

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日、毛利太。

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日、毛利太。

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日、毛利太。

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日、毛利太。