2021年4月6日火曜日

「移出律と移入律」と「ルカジェヴィッツの公理(Ⅰ)」。

(01)
―「含意の定義」の証明。―
(ⅰ)
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
12 (8)      Q  17MPP
12 (9)   ~P∨Q  8∨I
12 (ア) ~(~P∨Q)&
        (~P∨Q) 29&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)  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である。
② ~P∨Q≡Pでないか、または、Qである。
に於いて、
①=② である(含意の定義)。
(03)
―「ド・モルガンの法則」の証明。―
(ⅰ)
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  (ウ)       Q   イDN
 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)  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
(03)により、
(04)
① ~(P& Q)≡(Pであって、その上、Qである)といふことはない。
②  ~P∨~Q ≡ Pでないか、または、Qでない。
に於いて、
①=② である(ド・モルガンの法則)。
従って、
(04)により、
(05)
「二重否定律(DN)」により、
①    P&  Q ≡ Pであって、その上、Qである。
② ~(~P∨~Q)≡(Pでないか、または、Qでない。)といふことはない。
に於いて、
①=② である(ド・モルガンの法則)。
然るに、
(06)
(ⅰ)
1(1)~{ (P&Q)→ R} A
1(2)~{~(P&Q)∨ R} 1含意の定義
1(3)   (P&Q)&~R  2ド・モルガンの法則
(ⅲ)
1(1)   (P&Q)&~R  A
1(2)~{~(P&Q)∨ R} 1ド・モルガンの法則
1(3)~{ (P&Q)→ R} 2含意の定義
(07)
(ⅱ)
1(1)~{ (P&Q&R)→ S} 
1(2)~{~(P&Q&R)∨ S} 1含意の定義
1(3)   (P&Q&R)&~S  2ド・モルガンの法則
(ⅳ)
1(1)   (P&Q&R)&~S  A
1(2)~{~(P&Q&R)∨ S} 1ド・モルガンの法則
1(3)~{ (P&Q&R)→ S} 2含意の定義
従って、
(06)(07)により、
(08)
①(P&Q)→R
②(P&Q&R)→S
の「否定」は、それぞれ、
③(P&Q)&~R
④(P&Q&R)&~S
である。
従って、
(08)により、
(09)
R=P
S=P
といふ「代入(Substitution)」を行ふと、
①(P&Q)→P
②(P&Q&R)→P
の「否定」は、それぞれ、
③(P&Q)&~P
④(P&Q&R)&~P
である。
従って、
(09)により、
(10)
「交換法則・結合法則」により、
①(P&Q)→P
②(P&Q&R)→P
の「否定」は、それぞれ、
③(P&~P)&Q
④(P&~P)&Q&R
である。
従って、
(10)により、
(11)
①(P&Q)→P
②(P&Q&R)→P
の「否定」は、それぞれ、
③(矛盾)&Q
④(矛盾)&Q&R
である。
然るに、
(12)
③(矛盾)&Q
④(矛盾)&Q&R
は、両方とも、「」である。
然るに、
(13)
否定」をした「結果」が「」である。
といふことは、
否定」をしなければ、 「」である。
といふことに、他ならない。
従って、
(11)(12)(13)により、
(14)
①(P&Q)→P
②(P&Q&R)→P
は、「」でなければ、ならない。
然るに、
(15)
①(P&Q)→P
②(P&Q&R)→P
といふことは、「日本語」で言ふと、
①(であってQである)ならばである。
②(であってQであってRである)ならばである。
といふことである。
然るに、
(16)
①(であってQである)ならばである。
②(であってQであってRである)ならばである。
は、明らかに、「」である。
然るに、
(17)
(ⅰ)
1  (1)(P&Q)→R A
 2 (2) P      A
  3(3)   Q    A
 23(4)(P&Q)   23&I
123(5)     R  14CP
12 (6)   Q→R  35CP
1  (7)P→(Q→R) 26CP
(ⅱ)
1  (1) P→(Q→R) A
 2 (2) P& Q    A
 2 (3) P       2&E
12 (4)    Q→R  13MPP
 2 (5)    Q    2&E
12 (6)      R  45MPP
1  (7)(P&Q)→R  26CP
(18)
(ⅲ)
1   (1)(P&Q&R)→S   A
 2  (2) P          A
  3 (3)   Q        A
   4(4)     R      A
 23 (5) P&Q        23&I
 234(6) P&Q&R      45&I
1234(7)        S   16CP
123 (8)      R→S   47CP
12  (9)   Q→(R→S)  38CP
1   (ア)P→(Q→(R→S)) 29CP
(ⅳ)
1   (1)P→(Q→(R→S)) A
 2  (2)P& Q& R     A
 2  (3)P           2&E
12  (4)   Q→(R→S)  13MPP
 2  (5)   Q        2&E
12  (6)      R→S   45MPP
 2  (7)      R     2&E
12  (8)        S   67MPP
1   (9)(P&Q&R)→S   28CP
従って、
(17)(18)により、
(19)
①(P&Q)→R
②  P→(Q→R)
③(P&Q&R)→S
④  P→(Q→(R→S))
に於いて、
①=② である(移出律移入律)。
③=④ である(移出律移入律)。
従って、
(19)により、
(20)
R=P
S=P
といふ「代入(Substitution)」を行ひ、「番号」を付け直すと、
①(P&Q)→P
②(P&Q&R)→P
③  P→(Q→P)
④  P→(Q→(R→P))
に於いて、
①=③ であって、
②=④ であって、尚且つ、因みに、
③ は、「ルカジェヴィッツの公理)」である。
従って、
(20)により、
(21)
①(であってQである)ならばである。
②(であってQであってRである)ならばである。
③  ならば(Qならばである)。
④  ならば(Qならば(Rならばである))。
に於いて、
①=③ であって、
②=④ である。
然るに、
(22)
(ⅲ)
1(1)P       A
1(2)  ~Q∨P  1∨I
1(3)   Q→P  2含意の定義
 (4)P→(Q→P) 13CP
(ⅳ)
1(1)P           A
1(2)     ~R∨P   1∨I
1(3) ~Q∨(~R∨P)  2∨I
1(4)  Q→(~R∨P)  3含意の定義
1(5)   Q→(R→P)  4含意の定義
 (6)P→(Q→(R→P)) 15CP
(ⅴ)
1(1)P               A
1(2)        ~S∨P    1∨I
1(3)    ~R∨(~S∨P)   2∨I
1(4)~Q∨(~R∨(~S∨P))  3∨I
1(5) Q→(~R∨(~S∨P))  4含意の定義
1(6)  Q→(R→(~S∨P))  5含意の定義
1(7)   Q→(R→(S→P))  6含意の定義
 (8)P→(Q→(R→(S→P))) 17CP
従って、
(21)(22)により、
(23)
「番号」を付け直すと、
①(であってQである)ならばである。
②(であってQであってRである)ならばである。
③(であってQであってRであってSである)ならばである。
④  ならば(Qならばである)。
⑤  ならば(Qならば(Rならばである))。
⑥ ならば(Qならば(Rならば(Sならばである)))。
に於いて、
①=④ であって、
②=⑤ であって、
③=④ である。
従って、
(24)
①(P& Q)→P≡(であってQである)ならば、である
とは言ふものの、
①(P&~Q)→P≡(であってQない)としてもである
従って、
(20)(24)により、
(25)
①(P&Q)→P
④  P→(Q→P)
に於いて、
①=④ である以上、
①(P&Q)→P ≡(であってQであるか、Qでない)ならば、である。
④  P→(Q→P)≡(ならば、QであらうとQでなからうと)、である。
といふ、ことになって、
④ は、「ルカジェヴィッツの公理)」である。
令和03年04月06日、毛利太。

「象鼻文」と「述語論理」と「京都大学文学部・矢田部俊介・論理学、第一回(YouTube)」。

―「昨日の記事(令和03年04月05日)」を書き直します。―
(01)
京都大学文学部・矢田部俊介先生、曰く、
(1)「歩く」といふ「人間の行為」を「理解」するためには、「歩行が可能な、ロボット」を作ってみればよく、同様に、
(2)「推論」といふ「人間の行為」を「理解」するためには、「推論が可能な、コンピュータのプログラム」を書いてみればよい。然るに、
(3)「推論をシュミレートするコンピュータのプログラム」は、ゲンツェンに由来する所の、「述語計算(自然演繹)」に基づいて、書かれることになる。
(cf.京都大学文学部・矢田部俊介・論理学、前期第01回授業(YouTube)、開始から約51分後から64分後)
然るに、
(02)
命題計算の規則は、本質的にゲンツェン(G.Gentzen)」に由来するものである。― 中略 ―、述語計算の規則もゲンツェンに由来するものである。
(E.J.レモン 著、論理学初歩、竹尾治一郎・浅野 楢英 訳、1973年、序ⅲ改)
然るに、
(03)
次の「述語計算」は、「E.J.レモン 著、論理学初歩、竹尾治一郎・浅野 楢英 訳」を学習した人間(私)によって、書かれてゐる。
1     (1)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx~長z)} A
 2    (2)∀x{兎x→∃y(長y耳yx)&∀z(耳zx~鼻zx)} A
  3   (3)∃x(兎x&象x)                      A
1     (4)   象a→∃y(鼻ya&長y)&∀z(~鼻za→~長z)  1UE
 2    (5)   兎a→∃y(長y&耳ya)&∀z(耳za→~鼻za)  2UE
   6  (6)   兎a&象a                       A
   6  (7)      象a                       6&E
   6  (8)   兎a                          6&E
1  6  (9)      ∃y(鼻ya&長y)&∀z(~鼻za→~長z)  48MPP
 2 6  (ア)      ∃y(長y&耳ya)&∀z(耳za→~鼻za)  57MPP
1  6  (イ)      ∃y(鼻ya&長y)               9&E
    ウ (ウ)         鼻ba&長b                A
 2 6  (エ)      ∃y(長y&耳ya)               ア&E
     オ(オ)         長b耳ba                A
     オ(カ)            耳ba                オ&E
 2 6  (キ)                 ∀z(耳za→~鼻za)  ア&E
 2 6  (ク)                    耳ba~鼻ba   キUE
 2 6 オ(ケ)                        ~鼻ba   カクMPP
1  6  (コ)                 ∀z(~鼻za→~長z)  ア&E
1  6  (サ)                    ~鼻ba~長b   コUE
12 6 オ(シ)                         ~長b   ケサMPP
     オ(ス)         長b                    オ&E
12 6 オ(セ)         長b&~長b                シス&I
12 6  (ソ)         長b&~長b                エオセEE
123   (タ)         長b&~長b                36ソEE
12    (チ)~∃x(兎x&象x)                     3タRAA
12    (ツ)∀x~(兎x&象x)                     チ量化子の関係
12    (テ)  ~(兎a&象a)                     ツUE
12    (ト)  ~兎a∨~象a                      テ、ド・モルガンの法則
12    (ナ)   兎a→~象a                      ト含意の定義
12    (ニ)∀x(兎x→~象x)                     ナUI
従って、
(03)により、
(04)
(ⅰ)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx~長z)}。然るに、
(ⅱ)∀x{兎x→∃y(長y耳yx)&∀z(耳zx~鼻zx)}。従って、
(ⅲ)∀x(兎x→~象x)。
といふ「推論(三段論法)」、すなはち、
(ⅰ)すべてのxについて{xが象であるならば、あるyはxの鼻であって、長く、すべてのzについて、zがxの鼻でないならば、zは長くない}。   然るに、
(ⅱ)すべてのxについて{xが兎であるならば、あるyは長くて、xの耳であり、すべてのzについて、zがxの耳であるならば、zはxの鼻ではない}。従って、
(ⅲ)すべてのxについて(xが兎であるならば、xは象ではない)。
といふ「推論(三段論法)」は、「述語論理」として、「妥当」である。
然るに、
(05)
(ⅰ)象は鼻長い。然るに、
(ⅱ)兎の耳は長いが、耳は鼻ではない。従って、
(ⅲ)兎は象ではない。
といふ「推論(三段論法)」は、「妥当」である。
従って、
(01)~(05)により、
(06)
(ⅰ)象は鼻長い。然るに、
(ⅱ)兎の耳は長いが、耳は鼻ではない。従って、
(ⅲ)兎は象ではない。
といふ「推論(三段論法)」は、「妥当」である。と、「人間」が「思ひ」、
(ⅰ)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}。然るに、
(ⅱ)∀x{兎x→∃y(長y&耳yx)&∀z(耳zx→~鼻zx)}。従って、
(ⅲ)∀x(兎x→~象x)。
といふ「推論(三段論法)」を、「コンピュータ」が「計算」するのであれば、
① 象は鼻長い。⇔
① 象は鼻は長く、鼻以外は長くない。⇔
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}⇔
① すべてのxについて{xが象であるならば、あるyはxの鼻であって、長く、すべてのzについて、zがxの鼻でないならば、zは長くない}。
といふ「等式」が、成立する。
然るに、
(07)
(ⅰ)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}。
ではなく、
(ⅰ)∀x{象x→∃y(鼻yx&長y)}。
とするならば、
(ⅰ)∀x{象x→∃y(鼻yx&長y)}。然るに、
(ⅱ)∀x{兎x→∃y(長y&耳yx)&∀z(耳zx→~鼻zx)}。従って、
(ⅲ)∀x(兎x→~象x)。
といふ「推論」は、成立しない。
然るに、
(08)
次(09)に示す通り、沢田充茂 先生が、所謂、
(ⅰ)象は鼻長い。
といふ「それ」は、
(ⅰ)∀x{象x→∃y(鼻yx&長y)}⇔
(〃)すべてのxについて{xが象であるならば、あるyはxの鼻であって、長い}。
であって、
(ⅰ)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}⇔
(〃)すべてのxについて{xが象であるならば、あるyはxの鼻であって、長く、すべてのzについて、zがxの鼻でないならば、zは長くない}。
ではない。
(09)
沢田充茂の『現代論理学入門』(一九六ニ年)には楽しい解説が載っています。
・・・・・・たとえば「象は鼻が長い」というような表現は、象が主語なのか、鼻が主語なのかはっきりしないから、このままではその論理的構造が明示されていない。いわば非論理的な文章である、というひともある。しかしこの文の論理的な構造をはっきりと文章にあらわして「すべてのxについて、もしそのxが象であるならば、yなるものが存在し、そのyは鼻であり、xはyを所有しており、このyは長い」といえば・・・・・・たとえば動物園で象をはじめて見た小学生が、父親にむかってこのような文章で話しかけたとすれば、その子供は論理的であるといって感心されるまえに社会人としての常識をうたがわれるにきまっている。常識(すなはち共通にもっている情報)でわかっているものはいちいち言明の中にいれないで、いわば暗黙の了解事項として、省略し、できるだけ短い記号の組み合せで、できるだけ多くの情報を伝えることが日常言語の合理性の一つである。・・・・・・
(山崎紀美子、日本語基礎講座―三上文法入門、2003年、214頁)
従って、
(08)(09)により、
(10)
山崎紀美子 先生も、
① 象は鼻長い。⇔
① 象は鼻は長く、鼻以外は長くない。⇔
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}⇔
① すべてのxについて{xが象であるならば、あるyはxの鼻であって、長く、すべてのzについて、zがxの鼻でないならば、zは長くない}。
といふ「等式」を、「是認」しない。
然るに、
(11)
つまり沢田氏によれば、「象は鼻長い」というのは合理的な省略を行った言語表現であり、そこには明確な論理構造がある、ということです。三上はこれを文型として登録すべきであると、主張しています。
象をAに、鼻をBに、長いをCに変え、文型の公式として、
 Aは、BCだ。
を作っておきます。すると、この公式に当てはまる文は、たいてい機械的にパラフレーズできます。
 二辺の平方の和が第三辺の平方の和に等しい三角形は、第三辺に対する角直角である。
(山崎紀美子、日本語基礎講座―三上文法入門、2003年、215頁)
然るに、
(12)
② 二辺の平方の和が第三辺の平方の和に等しい三角形は、第三辺に対する角直角である。
といふことは、
② 二辺の平方の和が第三辺の平方の和に等しい三角形は、第三辺に対する角は直角であり、その角以外の角は、直角ではない
といふことに、他ならない。
cf.
「直角三角形に於ける、直角は、一つしか無い。」
従って、
(10)(11)(12)により、
(13)
「象鼻文」の生みの親である、三上章先生 自身も、
① 象は鼻長い。⇔
① 象は鼻は長く、鼻以外は長くない。⇔
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}⇔
① すべてのxについて{xが象であるならば、あるyはxの鼻であって、長く、すべてのzについて、zがxの鼻でないならば、zは長くない}。
といふ「等式」を、「是認」しない。
従って、
(06)~(13)により、
(14)
(ⅰ)∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}。
(ⅱ)∀x{兎x→∃y(長y&耳yx)&∀z(耳zx→~鼻zx)}。
ではなく、
(ⅰ)∀x{象x→∃y(鼻yx&長y)}。
(ⅱ)∀x{兎x→∃y(長y&耳yx)&∀z(耳zx→~鼻zx)}。
であるならば、
(ⅲ)∀x(兎x→~象x)。
といふ「結論」にはならない、が故に、
「三上章 先生」が所謂、「象は鼻が長い(象鼻文)。」を「是認」する限り、
(ⅰ)象は鼻長い。然るに、
(ⅱ)兎の耳は長いが、耳は鼻ではない。従って、
(ⅲ)兎は象ではない。
といふ「推論」を、「コンピュータ」で、「シュミレート」することは、出来ない
従って、
(01)(14)により、
(15)
(1)「歩く」といふ「人間の行為」を「理解」するためには、「歩行が可能な、ロボット」を作ってみればよく、同様に、
(2)「推論」といふ「人間の行為」を「理解」するためには、「推論が可能な、コンピュータのプログラム」を書いてみればよい。
といふ「立場」からすると、「三上文法」の「象鼻文」は、「正しくはない」。
令和03年04月06日、毛利太。

2021年4月3日土曜日

「恒真式(トートロジー)」の「2つの定義」について(Ⅱ)。

(01)
 ―「先程の記事(令和03年04月03日)」でも書いた通り、―
(α)「Aから、Bが、導出される」のであれば、「A→B(AならばBである。)」は、「恒真式(トートロジー)」である。
(β)「Aを否定すると、矛盾が生じる」のであれば、「A(Aである。)」は、    「恒真式(トートロジー)」である。
然るに、
(02)
(α)
1(1)     P  A
1(2)  ~Q∨P  1∨I
1(3)   Q→P  2含意の定義
 (4)P→(Q→P) 13CP
(β)
1(1)~( P→( Q→P)) A
1(2)~(~P∨( Q→P)) 1含意の定義
1(3)~(~P∨(~Q∨P)) 1含意の定義
1(4)  P&~(~Q∨P)  3ド・モルガンの法則
1(5)  P          4&E
1(6)    ~(~Q∨P)  4&E
1(7)      Q&~P   6&I
1(8)        ~P   7&E
1(9)  P&~P       58&I
従って、
(01)(02)により、
(03)
(α)(β)により、
① P→(Q→P):ルカジェヴィッツの公理(Ⅰ)
は、「恒真式(トートロジー)」である。
(04)
(α)
1  (1) P→(Q→R)                A
 2 (2) P→ Q                   A
  3(3) P                      A
1 3(4)    Q→R                 13MPP
 23(5)    Q                   23MPP
123(6)      R                 45MPP
12 (7)    P→R                 36CP
1  (8)(P→Q)→(P→R)             27CP
   (9)(P→(Q→R))→((P→Q)→(P→R)) 18CP
(β)
1(1)~( (P→(Q→R))→ ((P→Q)→ (P→ R))) A
1(2)~(~(P→(Q→R))∨ ((P→Q)→ (P→ R))) 1含意の定義
1(3)   (P→(Q→R))&~((P→Q)→ (P→ R))  2ド・モルガンの法則
1(4)    P→(Q→R)                    3&E
1(5)             ~((P→Q)→ (P→ R))  3&E
1(6)            ~(~(P→Q)∨ (P→ R)   5含意の定義
1(7)               (P→Q)&~(P→ R)   6ド・モルガンの法則
1(8)               (P→Q)           7&E
1(9)                     ~(P→ R)   7&E
1(ア)                    ~(~P∨ R)   9含意の定義
1(イ)                       P&~R    ア、ド・モルガンの法則
1(ウ)                       P       イ&E
1(エ)                         ~R    イ&E
1(オ)       Q→R                     4ウMPP
1(カ)                  Q            8ウMPP
1(キ)         R                     オカMPP
1(ク)         R&~R                  エキ&I
従って、
(01)(04)により、
(05)
(α)(β)により、
②(P→(Q→R))→((P→Q)→(P→R)):ルカジェヴィッツの公理(Ⅱ)
は、「恒真式(トートロジー)」である。
(06)
(α)
1  (1) ~P→~Q        A
 2 (2)     Q        A
  3(3) ~P           A
1 3(4)    ~Q        13MPP
123(5)  Q&~Q        24&I
12 (6)~~P           35RAA
12 (7)  P           6DN
1  (8)  Q→ P        27CP
   (9)(~P→~Q)→(Q→P) 18CP
(β)
1(1)~( (~P→~Q)→ (Q→ P)) A
1(2)~(~(~P→~Q)∨ (Q→ P)) 1含意の定義
1(3)   (~P→~Q)&~(Q→ P)  2ド・モルガンの法則
1(4)    ~P→~Q           3&E
1(5)           ~(Q→ P)  3&E
1(6)          ~(~Q∨ P)  5含意の定義
1(7)             Q&~P   6ド・モルガンの法則
1(8)             Q      7&E
1(9)               ~P   7&E
1(ア)       ~Q           49MPP
1(イ)       ~Q&Q         8ア&I
従って、
(01)(06)により、
(07)
  (α)(β)により、
③(~P→~Q)→(Q→P):ルカジェヴィッツの公理(Ⅲ)
は、「恒真式(トートロジー)」である。
従って、
(03)(05)(07)により、
(08)
①   P→(Q→P)
② (P→(Q→R))→((P→Q)→(P→R))
③(~P→~Q)→(Q→P)
である所の、「ルカジェヴィッツの公理(Ⅰ・Ⅱ・Ⅲ)」は、当然ではあるが、「恒真式(トートロジー)」である。
(09)
(α)「Aから、Bが、導出される」のであれば、「A→B(AならばBである。)」は、「恒真式(トートロジー)」である。
(β)「Aを否定すると、矛盾が生じる」のであれば、「A(Aである。)」は、    「恒真式(トートロジー)」である。
といふのは、
(α)
1(1)     P  A
1(2)  ~Q∨P  1∨I
1(3)   Q→P  2含意の定義
 (4)P→(Q→P) 13CP
(β)
1(1)~( P→( Q→P)) A
1(2)~(~P∨( Q→P)) 1含意の定義
1(3)~(~P∨(~Q∨P)) 1含意の定義
1(4)  P&~(~Q∨P)  3ド・モルガンの法則
1(5)  P          4&E
1(6)    ~(~Q∨P)  4&E
1(7)      Q&~P   6&I
1(8)        ~P   7&E
1(9)  P&~P       58&I
であれば、
(α)「Pから、Q→Pが、導出される」ので、             「P→(Q→P)」は、「恒真式(トートロジー)」である。
(β)「P→(Q→P)を否定すると、矛盾P&~P)が生じる」ので、「P→(Q→P)」は、「恒真式(トートロジー)」である。
といふ、ことである。
令和03年04月03日、毛利太。

「恒真式(トートロジー)」の「2つの定義」について。

(01)
①(土曜なので、休日である。)
といふことは、
② 土曜ならば、休日である。(土曜である。故に、休日である。)
といふことに、他ならない。
従って、
(01)により、
(02)
①(PなのでQである。)
といふことは、
② PならばQである。(Pである。故に、Qである。)
といふことに、他ならない。
従って、
(02)により、
(03)
「記号」で書くと、
①     P├ Q
といふことは、
② P→Q,P├ Q
に於ける、
② P→Q
が「省略」されてゐる。
といふことに、他ならない。
従って、
(03)により、
(04)
①       P&Q├ Q
といふことは、
② P&Q→Q,P&Q├ Q
に於ける、
② P&Q→Q
が「省略」されてゐる。
といふことに、他ならない。
然るに、
(05)
1(1)P&Q A
1(2)  Q 1&E
といふ「計算」は、
 (3)P&Q→Q 12CP
といふ「行」を、加へることが出来る
従って、
(04)(05)により、
(06)
1(1)P&Q   A
1(2)  Q   1&E
 (3)P&Q→Q 12CP
に於ける、
 (3)P&Q→Q 12CP
といふ「行」は、「」であって、この場合は、特に、「恒真式(トートロジー)」である。
従って、
(06)により、
(07)
1(1)P   A
 (2)P→P 11CP
に於ける、
 (2)P→P 11CP
といふ行は、「」であるものの、これこそ、「恒真式(同一律)」そのものである。
従って、、
(06)(07)により、
(08)
① P→P(同一律)
② P&Q→Q(連言除去)
は、2つとも、「恒真式(トートロジー)」である。
然るに、
(09)
(ⅰ)
1(1)P   A
 (2)P→P 11CP
(ⅱ)
1(1)P&Q   A
1(2)P     1&E
 (3)P&Q→P 12CP
(ⅲ)
1(1) (P→Q)&P    A
1(2)  P→Q       1&E
1(3)  P         1&E
1(4)    Q       23MPP
 (5)((P→Q)&P)→Q 14CP
(ⅳ)
1   (1) (P→Q)→P    A
 2  (2) ~P∨Q       A
 2  (3)  P→Q       3含意の定義
12  (4)        P   13MPP
1   (5) (~P∨Q)→P   24CP
1   (6)~(~P∨Q)∨P   5含意の定義
1   (7) (P&~Q)∨P   6ド・モルガンの法則
  8 (8) (P&~Q)     A
  8 (9)  P         8&E
   ア(ア)        P   A
1   (イ)  P         789アア
    (ウ)((P→Q)→P)→P 1イCP
従って、
(08)(09)により、
(10)
① P→P(同一律)
② P&Q→Q(連言除去)
③((P→Q)&P)→Q(肯定肯定式)
④((P→Q)→P)→P(パースの法則)
は、4つとも、「恒真式(トートロジー)」である。
従って、
(09)(10)により、
(11)
① P→P(同一律)
② P&Q→Q(連言除去)
③((P→Q)&P)→Q(肯定肯定式)
④((P→Q)→P)→P(パースの法則)
は、4つとも、「恒真式(トートロジー)」である。が、
これらが、さうであるやうに、
から、が、導出される」のであれば、
A→B(AならばBである。)」は、「恒真式(トートロジー)」である。
然るに、
(12)
⑤ ~(P&~P)
⑤(Pであって、Pでない)といふことはない。
といふ「命題」、すなはち、「矛盾律」も、「恒真式(トートロジー)」である。
然るに、
(13)
⑤ ~(P&~P)
⑤(Pであって、Pでない)といふことはない
の「否定」は、「二重否定律(DN)」により、
⑤(P&~P)
⑤(Pであって、Pでない。)
である。
従って、
(12)(13)により、
(14)
「Aを否定すると、矛盾が生じる」のであれば、
「A(Aである。)」は、「恒真式(トートロジー)」である。
従って、
(11)~(14)により、
(15)
① P→P(同一律)
② P&Q→Q(連言除去)
③((P→Q)&P)→Q(肯定肯定式)
④((P→Q)→P)→P(パースの法則)
は、4つとも、「恒真式(トートロジー)」である。が故に、それらの「否定」である、
①   ~(P→P)
②   ~(P&Q→Q)
③ ~(((P→Q)&P)→Q)
④ ~(((P→Q)→P)→P)
は、4つとも、「矛盾(Contradiction)」でなければ、ならない。
然るに、
(16)
(ⅰ)
1(1)~( P→P) A
1(2)~(~P∨P) 1含意の定義
1(3)  P&~P  2ド・モルガンの法則
(ⅱ)
1(1)  ~(P&Q → Q) A
1(2)~(~(P&Q)∨ Q) 1含意の定義
1(3)   (P&Q)&~Q  2ド・モルガンの法則
1(4)    P&(Q&~Q) 3結合法則
1(5)       Q&~Q  4&E
(ⅲ)
1(1) ~(((P→Q)&P)→ Q) A
1(2)~(~((P→Q)&P)∨ Q) 1含意の定義
1(3)   ((P→Q)&P)&~Q  2ド・モルガンの法則
1(4)    (P→Q)&P      3&E
1(5)     P→Q         4&E
1(6)          P      4&E
1(7)       Q         56MPP
1(8)             ~Q  3&E
1(9)       Q&~Q      78&I
(ⅳ)
1  (1)~( ( ( P→Q)→P)→ P) A
1  (2)~(~( ( P→Q)→P)∨ P) 1含意の定義
1  (3)~(~(~( P→Q)∨P)∨ P) 1含意の定義
1  (4)~(~(~(~P∨Q)∨P)∨ P) 1含意の定義
1  (5) ( (~(~P∨Q)∨P)&~P) 4ド・モルガンの法則
1  (6) ( ( (P&~Q)∨P)&~P) 5ド・モルガンの法則
1  (7)     (P&~Q)∨P      6&E
 8 (8)      P&~Q         A
 8 (9)      P            8&E
1  (ア)               ~P  6&E
18 (イ)      P&~P         9ア&I
  9(ウ)            P      A
1 9(エ)            P&~P   アウ&I
1  (オ)      P&~P         78イ9エ∨E
従って、
(15)(16)により、
(17)
果たして、
①   ~(P→P)
②   ~(P&Q→Q)
③ ~(((P→Q)&P)→Q)
④ ~(((P→Q)→P)→P)
は、4つとも、「矛盾」である。
従って、
(01)~(17)により、
(18)
「結論」として、
(ⅰ)「Aから、Bが、導出される」のであれば、「A→B(AならばBである。)」は、「恒真式(トートロジー)」である。
(ⅱ)「Aを否定すると、矛盾が生じる」のであれば、「A(Aである。)」は、    「恒真式(トートロジー)」である。
といふことになって、この「2つ」が、「恒真式(トートロジー)の定義」である。
然るに、
(19)
goo辞書
トートロジー【tautology】 の解説
1 同語反復。
2 命題論理で、要素となる命題の真偽がいかなるものであっても、常に真となるような論理式。恒真式。
ウィキペディア
トートロジー(英語:tautology, ギリシャ語:ταυτολογία, 語源はギリシャ語で「同じ」を意味するταυτοから)とは、ある事柄を述べるのに、同義語[1]または類語[2]または同語[3]を反復させる修辞技法のこと。同義語反復、類語反復、同語反復等と訳される。関連した概念に冗語があり、しばしば同じ意味で使われることもある。また、撞着語法はトートロジーの反対の技法である。
従って、
(18)(19)により、
(20)
(ⅰ)「Aから、Bが、導出される」のであれば、「A→B(AならばBである。)」は、「恒真式(トートロジー)」である。
(ⅱ)「Aを否定すると、矛盾が生じる」のであれば、「A(Aである。)」は、    「恒真式(トートロジー)」である。
といふ「定義」は、「一般的」ではないため、「goo辞書」等には載ってゐないし、恐らくは、「論理学の教科書」にも、このやうに、「ハッキリ」とは、書かれてゐない。
令和03年04月03日、毛利太。

2021年3月31日水曜日

「論理式」と「漢文訓読」と「括弧(管到)は有ります!」。

(01)
①  P→(Q  →R)
③(P→ Q)→R
に於いて、
P=偽
Q=偽
R=偽
であるとすると、
①  偽→(偽  →偽)≡ 偽→(真)≡真
③(偽→ 偽)→偽 ≡(真)→偽 ≡偽
であるため、
① は「真」であるが、
③ は「偽」である。
従って、
(01)により、
(02)
①  P→(Q  →R)
③(P→ Q)→R
に於いて、
①=③ ではない。
従って、
(02)により、
(03)
それぞれの「意味」が変はってしまふため、
①  P→(Q→R)
③(P→Q)→R
から、「括弧」を除くことは、出来ない
然るに、
(04)
(ⅰ)
1 (1) P→(Q→R) A
 2(2) P& Q    A
 2(3) P       2&E
12(4)    Q→R  13MPP
 2(5)    Q    2&E
12(6)      R  45MPP
1 (7)(P&Q)→R  26CP
(ⅱ)
1  (1)(P&Q)→R  A
 2 (2) P       A
  3(3)   Q     A
 23(4) P&Q     23&I
123(5)      R  14MPP
12 (6)   Q→ R  35CP
1  (7) P→(Q→R) 26CP
(ⅲ)
1   (1) (P→ Q)→R 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  (ア)        R 19MPP
1   (イ)~(P&~Q)→R 2ア
(ⅳ)
1   (1)~(P&~Q)→R A
 2  (2)  P→ Q    A
  3 (3)  P&~Q    A
  3 (4)  P       3&E
 23 (5)     Q    24MPP
  3 (6)    ~Q    3&E
 23 (7)  Q&~Q    56&I
 2  (8)~(P&~Q)   37RAA
12  (9)        R 18MPP
1   (ア) (P→ Q)→R 29CP
従って、
(04)により、
(05)
①    P→(Q  →R)
②   (P&  Q)→R
③   (P→  Q)→R
④ ~(P&~Q)→R
に於いて、
①=② であって、
③=④ であるが、
①=③ ではなく、それ故、
②=④ ではない。
従って、
(05)により、
(06)
②  (P&  Q)→R
④ ~(P&~Q)→R
といふ「論理式」に於いて、
②=④ ではない。
然るに、
(07)
「日本語の語順」に従ふのであれば、
②(P&Q )→ R
④(P&Q~)~→R
といふ「論理式」に於いて、
②=④ ではない。
然るに、
(08)
②(P&Q )→ R
④(P&Q~)~→R
といふ「論理式」は、
②(Pであって、Qである)ならばRである。
④(Pであって、Qでない)ではないならばRである。
といふ「日本語」に、相当する。
従って、
(06)(07)(08)により、
(09)
②(P&Q )→ R
④(P&Q~)~→R
といふ「論理式」と、
②(Pであって、Qである)ならばRである。
④(Pであって、Qでない)ではないならばRである。
といふ「日本語」に於いて、
②=④ ではない。
然るに、
(10)
④(Pであって、Qでない)ではないならばRである。
ではなくて、
④  Pであって(Qでない、ではない)ならばRである。
であると、する。
然るに、
(11)
④(Qでない、ではない)
といふことは、「二重否定律(DN)」により、
④(Qである)
に、他ならない。
従って、
(10)(11)により、
(12)
④(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である。
といふ「日本語」に於いて、
②=④ ではない
にも拘はらず、その一方で、
②(Pであって、Qである)ならばRである。
④  Pであって(Qである)ならばRである。
に於いて、
②=④ である
従って、
(14)により、
(15)
④(P&Q~)~→R
④(Pであって、Qでない)ではないならばRである。
といふ「論理式」と「日本語」から、「括弧」を除くことは、出来ない
然るに、
(16)
任意の表述の否定は、その表述を、~( )という空所にいれて書くことにしよう。:しかし丸括弧はその内部が連言でないかぎり削除しよう(W.O.クワイン 著、杖下隆英 訳、現代論理入門、1972年、15頁)。
従って、
(06)(16)により、
(17)
任意の表述の否定は、必ず、~( )という空所、または、~{ }という空所にいれて書くことにするならば、
④ ~(P&~Q)→R
といふ「論理式」は、
④ ~{P&~(Q)}→R
といふ風に、書くことになる。
然るに、
(18)
④ ~{P&~(Q)}→R
に於いて、
~{ }→{ }~
~( )→( )~
といふ「移動」を行ふと、
④ ~{P&~(Q)}→R⇒
④{P&(Q)~} ~→R=
④{Pであって(Qで)でない}ではないならばRである。
といふ「命題論理訓読」が、成立する。
然るに、
(19)
④ 無生而不一レ知則聖人也=
④ 無{生而不(知)}則聖人也。
に於いて、
無{ }→{ }無
不( )→( )不
といふ「移動」を行ふと、
④ 無{生而不(知)}則聖人也⇒
④ {生而(知)不}無則聖人也=
④ {生れながらにして(知ら)不ること}無くんば則ち聖人なり。
といふ「漢文訓読(は作例)」が、成立する。
然るに、
(20)
しかし、正確さに欠けることはあるにしても、われわれの直観は健全であった。つまり。むやみに括弧が多くなることは我慢できないのである。
採用してもよい自然で実際的な規則は、最も外側の括弧を省略することである。そしていまひとつ、括弧を減らす有効で実際的な方法がある。
結合記号に一定のランクをつけることにしよう(E.J.レモン 著、竹尾治一郎・浅野 楢英 訳、1973年、59頁)。
従って、
(20)により、
(21)
論理式」であっても、「理論上、あるべき括弧」の、そのすべてを、「省略せずに書いてゐる。といふわけではない。
従って、
(18)~(21)により、
(22)
例へば、
④ 無生而不知則聖人也。
といふ「漢文」に対して、
④ 無生而不知則聖人也。
といふ「返り点」を、加へることは、
例へば、
④ ~P&~Q→R
といふ「論理式」に対して、
④ ~{P&~(Q)}→R
といふ「括弧」を付けることに、相当する。
然るに、
(23)
「論理式」には、予め、「必要最低限の括弧」が付いてゐるが、「漢文の原文(白文)」には、「返り点括弧)」が「全く付いてゐない」。
然るに、
(24)
博士課程後期に六年間在学して訓読が達者になった中国の某君があるとき言った。「自分たちは古典を中国音で音読することができる。しかし、往々にして自ら欺くことがあり、助詞などいいかげんに飛ばして読むことがある。しかし日本式の訓読では、「欲」「将」「当」「謂」などの字が、どこまで管到して(かかって)いるか、どの字から上に返って読むか、一字もいいかげんにできず正確に読まなければならない」と、訓読が一字もいやしくしないことに感心していた。これによれば倉石武四郎氏が、訓読は助詞の類を正確に読まないと非難していたが、それは誤りで、訓読こそ中国音で音読するよりも正確な読み方なのである(原田種成、私の漢文 講義、1995年、27頁)。
従って、
(23)(24)により、
(25)
「漢文の原文(白文)」には、「返り点(括弧)」が「全く付いてゐない」からと言って、「漢文の原文(白文)」に、「管到括弧)」が無い。
といふことには、ならない。
然るに、
(26)
しばしばとりあげられる〈語順〉の問題、元来はまっすぐに書かれた漢文に返り点をつけた、転倒しながら読むのは不自然だという考え方、などは、むしろ些少なことにすぎないかもしれない。かえって、語と語との修飾や支配の関係を、まったく構造を異にする日本語という言語と対比させることによって、はっきりとうかびあがらせる効用があるというべきである。
是以、大学始教、必使学者即凡天下之物、 莫上レ其已知之理、而益々極之、以求上レ乎其極
そこで大学での始めの教えは、学習者が天下の物すべてについて、彼がすでに知っている理を手がかりとしてますますこれをきわめ、そしてその極点にまで到達することを求めるようにせしめる(原文では、「求めないことはいっさいないように、ぜともせしめる」)のである。
このよう複雑な文章でも、返り点があることによって、簡明直截に文字のかかり方を知ることができる。
(平凡社、日本語の歴史2、2007年、155・156頁改)
(27)
例へば、
是以大学始教必使学者即凡天下之物莫不因其已知之理而益極之以求至乎其極。
といふ「漢文」を、
是以、大学始教、必使〈学者即(凡天下之物)、莫{不[因(其已知之理)、而益極(之)、以求〔至(乎其極)〕]}〉⇒
是以、大学始教、必〈学者(凡天下之物)即、{[(其已知之理)因、而益(之)極、以〔(乎其極)至〕求]不}莫〉使=
是を以て、大学の始教は、必ず〈学者をして(凡そ天下の物に)即きて、{[(其の已に知るの理に)因って、益々(之を)極め、以て〔(其の極に)至るを〕求め]不るを}莫から〉使む。
といふ風に、「訓読」したとしても、
是以、大学始教、必使〈学者即(凡天下之物)、莫{不[因(其已知之理)、而益極(之)、以求〔至(乎其極)〕]}〉。
是以、大学始教、必〈学者(凡天下之物)即、{[(其已知之理)因、而益(之)極、以〔(乎其極)至〕求]不}莫〉使。
に於ける、
〈 ( ){ [ ( )( )〔 ( ) 〕 ] } 〉
〈 ( ){ [ ( )( )〔 ( ) 〕 ] } 〉
といふ「補足構造」は、「不変」であって、尚且つ、「括弧返り点」があることによって、
是以大学始教必使学者即凡天下之物莫不因其已知之理而益極之以求至乎其極。
のやうな「複雑な文章」でも、
是以、大学始教、必使〈学者即(凡天下之物)、莫{不[因(其已知之理)、而益極(之)、以求〔至(乎其極)〕]}〉。
のやうに「簡明直截」に「文字のかかり方」を知ることができるが故に、「転倒しながら読む」のは不自然だという考え方、などは、むしろ「些少なこと」にすぎない。
令和03年03月31日、毛利太。

2021年3月30日火曜日

「二項述語における、量記号の変換規則」。

(01)
1(1)∀x(Fx) A
1(2)   Fa  1UE
1(3)∃x(Fx) 1UI
といふ「計算」は、
 (1)すべてのxがFである。 ならば、
 (2)任意のaは、Fであり、
 (〃)任意のaが、Fである。 ならば、
 (3) あるxは、Fである。
といふ「意味」であって、この「計算」は「正しい」。
然るに、
(02)
1 (1)∃x(Fx) A
 (2)   F  A
 2(3)∀x(Fx) UI
1 (4)∀x(Fx) 123EE
といふ「計算」は、
  (1)あるxが、Fである。 ならば、
  (2)あるaは、Fであり、
  (〃)あるaが、Fである。 ならば、
  (3)すべてのxがFである。
といふ「意味」であって、この「計算」は、明らかに、「間違ひ」である。
従って、
(01)(02)により、
(03)
(ⅰ)x(Fx)⇒ ∃x(Fx)
(ⅱ)∃x(Fx)⇒ x(Fx)
といふ「量記号の変換」に於いて、 に於いて、
(ⅰ)は、「正しく」、
(ⅱ)は、「間違ひ」である。
然るに、
(04)
① ∀x∀y(Fxy)
② ∃y∀x(Fxy)
といふ、「二項述語」は、「括弧」を「省略しない場合は、
① ∀x{∀y(Fxy)}
② ∃y{∀x(Fxy)}
といふ「形」をしてゐる。
従って、
(03)(04)により、
(05)
(ⅰ)∀x(Fx)⇒ ∃x(Fx)
といふ「量記号の変換」が「正しい」のであれば、
(ⅰ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}
(ⅱ)∃x{∀y(Fxy)}⇒ ∃x{∃y(Fxy)}
といふ「量記号の変換」も、当然、「正しい」。
従って、
(05)により、
(06)
(ⅰ)
1(1)∀x{∀y(Fxy)} A
1(2)   ∀y(Fay)  1UE
1(3)∃x{∀y(Fxy)} 2EI
といふ「述語計算」は、「正しく」、
(ⅱ)
1 (1)∃x{∀y(Fxy)} A
 2(2)   ∀y(Fay)  A(代表的選言項)
 2(3)      Fab   2UE
 2(4)   ∃y(Fay)  3EI
 2(5)∃x{∃y(Fxy)} 5EI
1 (6)∃x{∃y(Fxy)} 125EE
といふ「述語計算」も、「正しい」。
従って、
(05)(06)により、
(07)
(ⅰ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}
(ⅱ)∃x{∀y(Fxy)}⇒ ∃x{∃y(Fxy)}
であるため、「推移律」により、
(ⅲ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}⇒ ∃x{∃y(Fxy)}
といふ「量記号の変換」は、「正しい」。
然るに、
(08)
1  (1)∀x{∀y(Fxy)} A
1  (2)   ∀y(Fay)  1UE
1  (3)∃x{∀y(Fxy)} 2EI
 4 (4)   ∀y(Fa)  A(3の代表的選言項で、それ自体は連言。Faであって、Fxではない点に、注意せよ。)
 4 (5)      Fab   4UE(4を&E)
 4 (6)   ∃x(Fxb)  5EI(5に∨I)
 4 (7)∀y{∃x(Fx)} 6UI
1  (8)∀y{∃x(Fxy)} 347EE
1  (9)   ∃x(Fxb)} 8UE
  ア(ア)      Fab   A
  ア(イ)   ∃y(Fay)  アEI
1  (ウ)   ∃y(Fay)  9アイEE
1  (エ)∃x{∃y(Fxy)} ウEI
従って、
(08)により、
(09)
1  (1)∀x{∀y(Fxy)} A
1  (3)∃x{∀y(Fxy)} 2EI
1  (8)∀y{∃x(Fxy)} 347EE
1  (エ)∃x{∃y(Fxy)} ウEI
であって、それ故、
(ⅳ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}⇒ ∀y{∃x(Fxy)}⇒ ∃x{∃y(Fxy)}
といふ「量記号の変換」は、「正しい」。
従って、
(07)(09)により、
(10)
すぐに、思ひ付くところの、
(ⅲ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}⇒              ∃x{∃y(Fxy)}
といふ「量記号の変換」に加へて、
(ⅳ)∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}⇒ ∀y{∃x(Fxy)}⇒ ∃x{∃y(Fxy)}
といふ「量記号の変換」も、「正しい」。
然るに、
(11)
「沢田允、現代論理学入門、1962年、146頁」によると、
① ∀x{∀y(Fxy)}
② ∀y{∀x(Fxy)}
③ ∃x{∃y(Fxy)}
④ ∃y{∃x(Fxy)}
に於いて、
①=② であって、
③=④ である。
然るに、
(12)
① ∀x{∀y(愛xy)}
② ∀y{∀x(愛xy)}
③ ∃x{∃y(愛xy)}
④ ∃y{∃x(愛xy)}
であるならば、例へば、
① ∀x{∀y(愛xy)}≡すべての人は、すべての人を愛す。
② ∀y{∀x(愛xy)}≡すべての人は、すべての人に愛される。
③ ∃x{∃y(愛xy)}≡ある人は、ある人を愛す。
④ ∃y{∃x(愛xy)}≡ある人は、ある人に愛される。
である。
然るに、
(13)
① すべての人は、すべての人を愛す
といふことは、
② すべての人は、すべての人に愛される
といふことに、他ならない。
従って、
(12)(13)により、
(14)
① ∀x{∀y(愛xy)}≡すべての人は、すべての人を愛す。
② ∀y{∀x(愛xy)}≡すべての人は、すべての人に愛される。
③ ∃x{∃y(愛xy)}≡ある人は、ある人を愛す。
④ ∃y{∃x(愛xy)}≡ある人は、ある人に愛される。
であるならば、確かに、「命題」としては、
①=② であって、
③=④ である。
従って、
(10)~(14)により、
(15)
二項述語における、量記号変換規則」とは、
∀x{∀y(Fxy)}⇒ ∃x{∀y(Fxy)}⇒ ∀y{∃x(Fxy)}⇒ ∃x{∃y(Fxy)}
∀y{∀x(Fxy)}⇒ ∃x{∀y(Fxy)}⇒ ∀y{∃x(Fxy)}⇒ ∃y{∃x(Fxy)}
といふ「規則」を、いふ。
令和03年03月30日、毛利太。

2021年3月26日金曜日

122 ∃x∀y(Fxy)├ ∀y∃x(Fxy)

(01)
122 ∃x∀y(Fxy) ∀y∃x(Fxy)
1 (1)∃x∀y(Fxy) A
 2(2)  ∀y(Fay) A
 2(3)     Fab  1UE
 2(4)  ∃x(Fxb) 3EI
 2(5)∀y∃x(Fxy) 4UI
1 (6)∀y∃x(Fxy) 125EE
(E.J.レモン 著、竹尾治一郎・浅野 楢英 訳、1973年、165頁)
従って、
(01)により、
(02)
① ∃x∀y(Fxy)
② ∀y∃x(Fxy)
に於いて、
① ならば、② であるが、
② ならば、① ではない
然るに、
(03)
{xとy}は{人間}であって、
{人間}は、{a、b、c}の{3人}であるとする。
従って、
(03)により、
(04)
(ⅰ)愛aa≡aはa自身を愛す。
(ⅱ)愛ab≡aはb  を愛す。
(ⅲ)愛ac≡aはc  を愛す。
とするならば、
① ある人()は、すべての人(a、b、c)を愛す。
然るに、
(05)
(ⅰ)愛aa≡aはa自身を愛す。
(ⅱ)愛ab≡aはb  を愛す。
(ⅲ)愛ac≡aはc  を愛す。
とするならば、
(ⅰ)aは、a自身によって、愛され、
(ⅱ)bは、aによって、  愛され、
(ⅲ)cは、aによって、  愛される。
然るに、
(06)
(ⅰ)aは、a自身によって、愛され、
(ⅱ)bは、aによって、  愛され、
(ⅲ)cは、aによって、  愛される。
といふのであれば、
② すべての人(a、b、c)は、ある人()に愛される。
従って、
(03)~(06)により、
(07)
① ある人()は、すべての人(a、b、c)を愛す。
すべての人(a、b、c)は、ある人()に愛される。
に於いて、
① ならば、② である。
然るに、
(08)
(ⅰ)愛ca≡cが、aを愛し、
(ⅱ)愛bb≡bが、bを愛し、
(ⅲ)愛ac≡aが、cを愛す。
といふのであれば、
すべての人(a、b、c)は、別々の、ある人(c、b、a)に愛される。
といふことになるものの、この場合は、
① ある人(a)は、 ある人(だけを愛し、
② ある人(b)は、自分自身(だけを愛し、
③ ある人(c)は、 ある人(だけを愛す。
といふことに、過ぎない
従って、
(07)(08)により、
(09)
① ∃x∀y(愛xy)≡ある人はすべての人を愛す。
② ∀y∃x(愛xy)≡すべての人はある人に愛される。
に於いて、
① ならば、② であるが、
② ならば、① ではない
従って、
(01)(02)(09)
(10)
① ∃x∀y(Fxy)
② ∀y∃x(Fxy)
に於いて、
① ならば、② であるが、
② ならば、① ではない
然るに、
(11)
{a,b,c}が{変域}であるとして、
1(1)∀x(Fx) A
1(2)   F  1UE
1(3)∃x(Fx) 2EI
といふ「計算」は、
1(1)Fa&Fb&Fc A
1(2)Fa       1&E
1(3)Fa∨Fb    2∨I
1(4)Fa∨Fb∨Fc 3∨I
といふ「計算」と「同じ」であって、この「計算」は、「正しい」。
然るに、
(12)
{a,b,c}が{変域}であるとして、
1 (1)∃x(Fx) A
 2(2)   F  A
 2(3)∀x(Fx) 2UI
1 (4)∀x(Fx) 123EE
といふ「計算」は、
1 (1)Fa∨Fb∨Fc A
 2(2)F       A
 2(3)Fa&Fb    2#&I (はデタラメである。)
 2(4)Fa&Fb&Fc 3#&I (はデタラメである。)
1 (5)Fa&Fb&Fc 124EE(はマチガイである。)
といふ「計算」と「同じ」であって、この「計算」は、「マチガイ」である。
(13)
(ⅰ)すべてのx∀x)がFであるならば、 あるx∃x)はFであるが、
(ⅱ)あるx∃x)がFであるとしても、すべてのx∀x)はFである。といふわけではない。
といふことから、
1 (1)∃x(Fx) A
 2(2)   F  A
 2(3)∀x(Fx) 2UI
1 (4)∀x(Fx) 123EE
といふ「計算」は、「マチガイ」であるものの、
1 (1)∀y∃x(Fxy) A
1 (2)  ∃x(Fxa) 1UE
 3(3)     Fb  A
 3(4)  ∀y(Fby) 3UI?
 3(5)∃x∀y(Fxy) 4EI
1 (6)∃x∀y(Fxy) 235EE
といふ「計算」も、
1 (2)  ∃x(Fxa) 1UE
 3(3)     Fb  A
 3(4)  ∀y(Fby) 3UI
に於いて、「同じマチガイ」を犯してゐる。
すなはち、
(14)
1 (1)∀y∃x(Fxy) A
1 (2)  ∃x(Fxa) 1UE
 (3)     Fb  A
 )  ∀y(Fby) UI
 3(5)∃x∀y(Fxy) 4EI
1 (6)∃x∀y(Fxy) 235EE
に於ける、ただひとつの誤った段階は()のそれである。―()は「」を含み、その結果UI制限eigenvariable 条件)が破られる点に誤りがある。
(E.J.レモン 著、竹尾治一郎・浅野 楢英 訳、1973年、165頁改)
従って、
(01)(09)(14)により、
(15)
① ∃x∀y(愛xy)≡ある人はすべての人を愛す。
② ∀y∃x(愛xy)≡すべての人はある人に愛される。
に於いて、
① ならば、② であるが、
② ならば、① ではない
といふ、ことになる。
令和03年03月26日、毛利太。

2021年3月25日木曜日

「UIに対する制限(eigenvariable 条件)」の「例外」。

(01)
12.∀x(Fx∨Gx)├ ∀x(Fx)∨∃x(Gx)
(沢田允、現代論理学入門、1962年、139頁)
従って、
(01)により、
(02)
沢田允先生が書いてゐることが、「本当」であるならば、
① ∀x(Fx∨Gx)
② ∀x(Fx)∨∃x(Gx)
に於いて、
① ならば、② であるが、
② ならば、① ではない
然るに、
(03)
(ⅰ)
1  (1)∀x(Fx∨Gx)     A
1  (2)   Fa∨Ga      1UE
 3 (3)   F         A(2の選言項・左)
 3 (4)∀x(Fx)        3UI(は、マチガイ?)
 3 (5)∀x(Fx)∨∃x(Gx) 4∨I
  6(6)          G  A(2の選言項・右)
  6(7)       ∃x(Gx) 6EI(であって、UIではないので、正しい。)
  6(8)∀x(Fx)∨∃x(Gx) 7∨I
1  (9)∀x(Fx)∨∃x(Gx) 23568∨E
(ⅱ)
1   (1)∀x(Fx)∨∃x(Gx) A
 2  (2)∀x(Fx)        A
 2  (3)   Fa         2UE
 2  (4)   Fa∨Ga      3∨I
 2  (5)∀x(Fx∨Gx)     4UI
  6 (6)       ∃x(Gx) A
   7(7)          G  A
   7(8)       F∨G  7∨I
   7(9)    ∀x(Fx∨Gx) 8UI(は、完全なマチガイ。)
1   (ア)∀x(Fx∨Gx)     12579∨E
従って、
(03)により、
(04)
1  (9)∀x(Fx)∨∃x(Gx) 23568∨E
といふ「∨Eによる結論」を得る際の、
 3 (3)   Fa         A(2の選言項・左)
 3 (4)∀x(Fx)        3UI(は、マチガイ?)
といふ、「(2度ではなく)1度だけ」の「UI」であっても、「eigenvariable 条件」を「満たしてゐない」するならば、
沢田允先生が書いてゐることは、「本当」ではなく
① ∀x(Fx∨Gx)
② ∀x(Fx)∨∃x(Gx)
に於いて、
① ならば、② ではないし、
② ならば、① でもない。
といふことに、ならざるを得ない。
然るに、
(05)
{すべてのx}={a,b,c}
であるとして、
② Ga
が「真」であるならば、それだけで、
② ∃x(Gx)≡Ga∨Gb∨Gc
は、「真」である。
然るに、
(06)
② ∃x(Gx)
が「真」であるならば、それだけで、
② ∀x(Fx)∨∃x(Gx)
は、「真」である。
然るに、
(07)
① Ga
が「真」であるとしても、その上、
① Gb&Gc
が「真」であることによって、
① Ga&Gb&Gc
が「真」であるか、または、
① Fa&Fb&Fc
が「真」でなければ、
① ∀x(Fx∨Gx)
は、「真」であるとは、限りない
従って、
(05)(06)(07)により、
(08)
沢田允先生が書いてゐる通り、確かに、
① ∀x(Fx∨Gx)
② ∀x(Fx)∨∃x(Gx)
に於いて、
② ならば、① ではない
といふことは、「正しい」。
然るに、
 ― 以下の説明は、述語論理に慣れてゐない方にとっては、いくぶん、ややこしくなります。―
(09)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Fa&Fb&Fc
が「真」であれば、
① ∀x(Fx∨Gx)
に加へて、
② ∀x(Fx)
は「真」であり、
② ∀x(Fx)
が「真」であれば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(10)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Fa&Fb
が「真」であれば、
① Gc
が「真」になり、このとき、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Gx)
が「真」であるならば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(11)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Fa
が「真」であれば、
① Gb&Gc
が「真」になり、このとき、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Gx)
が「真」であるならば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(12)
① ∀x(Fx∨Gx)
が「真」であるとして、
① F#
が「3つ」とも「偽」であれば、
① Fa&Fb&Fc
は「偽」であるとしても、
① Ga&Gb&Gc
が「真」になり、このとき、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Gx)
が「真」であるならば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
然るに、
(13)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Ga&Gb&Gc
が「真」であれば、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Fx)
が「真」であれば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(14)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Ga&Gb
が「真」であれば、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Fx)
が「真」であれば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(15)
① ∀x(Fx∨Gx)
が「真」であるとして、
① Ga
が「真」であれば、
① ∀x(Fx∨Gx)
に加へて、
② ∃x(Gx)
は「真」であり、
② ∃x(Fx)
が「真」であれば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
(16)
① ∀x(Fx∨Gx)
が「真」であるとして、
① G#
が「3つ」とも「偽」であれば、
① Ga&Gb&Gc
は「偽」であるとしても、
① Fa&Fb&Fc
が「真」になり、このとき、
① ∀x(Fx∨Gx)
に加へて、
② ∀x(Fx)
は「真」であり、
② ∀x(Fx)
が「真」であるならば、
② ∀x(Fx)∨∃x(Gx)
は「真」である。
従って、
(05)(09)~(16)により、
(17)
{すべてのx}={a,b,c}
であるとして、沢田允先生が書いてゐる通り、確かに、
① ∀x(Fx∨Gx)
② ∀x(Fx)∨∃x(Gx)
に於いて、
① ならば、② である。
といふことは、「正しい」。
従って、
(01)(08)(17)により、
(18)
沢田允先生が書いてゐる通り、確かに、
① ∀x(Fx∨Gx)
② ∀x(Fx)∨∃x(Gx)
に於いて、
① ならば、② であるが、
② ならば、① ではない。
従って、
(18)により、
(19)
(ⅰ)
1  (1)∀x(Fx∨Gx)     A
1  (2)   Fa∨Ga      1UE
 3 (3)   Fa         A(2の選言項・左)
 3 (4)∀x(Fx)        3UI(は、1回目であるため、マチガイではない。)
 3 (5)∀x(Fx)∨∃x(Gx) 4∨I
  6(6)          Ga  A(2の選言項・右)
  6(7)       ∃x(Gx) 6EI(であって、UIではないので、正しい。)
  6(8)∀x(Fx)∨∃x(Gx) 7∨I
1  (9)∀x(Fx)∨∃x(Gx) 23568∨E
といふ「計算」は、「正しい」と、せざるを得ない。
令和03年03月25日、毛利太。