2019年11月22日金曜日

「AとBの積集合が空集合である」場合の「述語論理」の「謎」。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
(ⅰ)
1      (1)∃x{(Ax&~Bx)∨(~Ax& Bx)} A
 2     (2)   (Aa&~Ba)∨(~Aa& Ba)  A
  3    (3) ∀x(Ax→ Bx & ~Ax→~Bx)  A
  3    (4)    Aa→ Ba & ~Aa→~Ba   3UE
  3    (5)    Aa→ Ba             4&E
   6   (6)    Aa&~Ba             A
   6   (7)    Aa                 6&E
  36   (8)        Ba             57MPP
   6   (9)       ~Ba             6&E
  36   (ア)    Ba&~Ba             89&I
   6   (イ)~∀x(Ax→ Bx & ~Ax→~Bx)  3アRAA
  3    (ウ)             ~Aa→~Ba   4&E
    エ  (エ)             ~Aa& Ba   A
    エ  (オ)             ~Aa       エ&E
  3 エ  (カ)                 ~Ba   ウオMPP
    エ  (キ)                  Ba   オ&E
  3 エ  (ク)              ~Ba&Ba   カキ&I
    エ  (ケ)~∀x(Ax→ Bx & ~Ax→~Bx)  37RAA
 2     (コ)~∀x(Ax→ Bx & ~Ax→~Bx)  26イエケEE
1      (サ)~∀x(Ax→ Bx & ~Ax→~Bx)  12コEE
(ⅱ)
1      (1)~∀x(Ax→Bx &  ~Ax→~Bx)  A
1      (2)∃x~(Ax→Bx &  ~Ax→~Bx)  1量化子の関係
 3     (3)  ~(Aa→Ba &  ~Aa→~Ba)  A
 3     (4)  ~(Aa→Ba)∨~(~Aa→~Ba)  3ド・モルガンの法則
 3     (5)   (Aa→Ba)→~(~Aa→~Ba)  4含意の定義
  6    (6)   (Aa→Ba)             A
 36    (7)           ~(~Aa→~Ba)  56MPP
   8   (8)              Aa∨~Ba   A
   8   (9)             ~Aa→~Ba   8含意の定義
 368   (ア)           ~(~Aa→~Ba)&
                      (~Aa→~Ba)  79&I
 36    (イ)            ~(Aa∨~Ba)  8アRAA
 36    (ウ)             ~Aa& Ba   イ、ド・モルガンの法則
 3     (エ)    (Aa→Ba)→(~Aa& Ba)  6ウCP
 3     (オ)   ~(Aa→Ba)∨(~Aa& Ba)  エ、含意の定義
    カ  (カ)   ~(Aa→Ba)            A
     キ (キ)    ~Aa∨Ba             A
     キ (ク)     Aa→Ba             キ含意の定義
    カキ (ケ)   ~(Aa→Ba)&
              (Aa→Ba)            カク&I
    カ  (コ)  ~(~Aa∨Ba)            キケRAA
    カ  (サ)    Aa&~Ba             コ、ド・モルガンの法則
    カ  (シ)   (Aa&~Ba)∨(~Aa& Ba)  サ∨I
      ス(ス)            (~Aa& Ba)  A
      ス(セ)   (Aa&~Ba)∨(~Aa& Ba)  ス∨I
 3     (ソ)   (Aa&~Ba)∨(~Aa& Ba)  オカシスセ∨E
 3     (タ)∃x{(Ax&~Bx)∨(~Ax& Bx)} ソEI
1      (チ)∃x{(Ax&~Bx)∨(~Ax& Bx)} 23タEE
従って、
(01)により、
(02)
① ∃x{(Ax&~Bx)∨(~Ax& Bx)}
② ~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
従って、
(02)により、
(03)
① あるxは、AであってBでないか、Aでなくて、Bであるかの、いづれかである。
② ~∀x(Ax→Bx&~Ax→~Bx)
に於いて、
①=② である。
然るに、
(04)
① あるxは、AであってBでないか、Aでなくて、Bであるかの、いづれかである。
といふことは、
① あるxが、Aであって、尚且つ、Bである。といふことはない。
といふことである。
然るに、
(05)
① あるxが、Aであって、尚且つ、Bである。といふことはない。
といふことは、
①「集合Aと、集合Bの集合」が「集合」である。
といふ、ことである。
従って、
(03)(04)(05)により、
(06)
①「集合Aと、集合Bの積集合」が「空集合」である。
② ~∀x(Ax→Bx&~Ax→~Bx)
に於いて、
①=② である。
といふことになるものの、「本当に、さうなのだらうか
(07)
「対偶」により、
② ~Ax→~Bx
③   Bx→ Ax
従って、
(06)(07)に於いて、
(08)
② ~∀x(Ax→Bx&~Ax→~Bx)
③ ~∀x(Ax→Bx&  Bx→ Ax)
に於いて、
②=③ である。
然るに、
(09)
③  ∀x(Ax→Bx&  Bx→ Ax)
といふことは、
③「集合Aと集合Bは、等しい。」
といふことである。
従って、
(08)(09)により、
(10)
② ~∀x(Ax→Bx&~Ax→~Bx)
といふことは、
③「集合Aと集合Bは、等しくない。」
といふことである。
従って、
(06)(10)により、
(11)
①「集合Aと、集合Bの集合」が「集合」である。
②「集合Aと、集合Bは、等しくない。」
に於いて、
①=② である。
といふことになる。
然るに、
(12)
③「集合Aが、集合Bの、真部分集合」であっても、
②「集合Aと、集合Bは、等しくない。」
然るに、
(13)
③「集合Aが、集合Bの、真部分集合である」ならば、
①「集合Aと、集合Bの集合」は「集合」ではない。
従って、
(11)(12)(13)により、
(14)
①「集合Aと、集合Bの集合」が「集合」ない。としても、
②「集合Aと、集合Bは、等しくない。」
といふことに、なるものの、「その辺のところが、数学が苦手な私には、ナゾである。」
然るに、
(15)
① ∃x{(Ax&~Bx)∨(~Ax& Bx)}
②  ∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
① と ② が「矛盾」することは、「明白」である。
従って、
(16)
① ∃x{(Ax&~Bx)∨(~Ax& Bx)}
② ~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② であることは、「明白」である。
従って、
(16)により、
(17)
① ~∃x{(Ax&~Bx)∨(~Ax& Bx)}
② ~~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
従って、
(17)により、
(18)
二重否定(~~)」により、
① ~∃x{(Ax&~Bx)∨(~Ax& Bx)}
②   ∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
然るに、
(19)
(ⅰ)
1    (1)~∃x{(Ax&~Bx)∨ (~Ax&Bx)} A
1    (2)∀x~{(Ax&~Bx)∨ (~Ax&Bx)} 1量化子の関係
1    (3)  ~{(Aa&~Ba)∨ (~Aa&Ba)} 1UE
1    (4)   ~(Aa&~Ba)&~(~Aa&Ba)  3ド・モルガンの法則
1    (5)   ~(Aa&~Ba)            4&E
 6   (6)     Aa                 A
  7  (7)        ~Ba             A
 67  (8)     Aa&~Ba             67&I
167  (9)   ~(Aa&~Ba)&
            (Aa&~Ba)            58&I
16   (ア)       ~~Ba             79RAA
16   (イ)         Ba             アDN
1    (ウ)     Aa→ Ba             6イCP
1    (エ)             ~(~Aa&Ba)  4&E
   オ (オ)               ~A       A
    カ(カ)                   Ba   A
   オカ(キ)               ~Aa&Ba   オカ&I
1  オカ(ク)             ~(~Aa&Ba)&
                      (~Aa&Ba)  エキ&I
1  オ (ケ)                  ~Ba   カクRAA
1    (コ)              ~Aa→~Ba   エケCP
1    (サ)     Aa→Ba&~Aa→~Ba      ウコ&I
1    (シ)  ∀x(Ax→Bx&~Ax→~Bx)     サUI
(ⅱ)
1    (1)  ∀x(Ax→ Bx & ~Ax→~Bx)  A
 2   (2) ∃x{(Ax&~Bx)∨(~Ax& Bx)} A
1    (3)     Aa→ Ba & ~Aa→~Ba   1UE
  4  (4)     Aa&~Ba ∨ ~Aa& Ba   A
1    (5)     Aa→ Ba             3&E
   6 (6)     Aa&~Ba             A
   6 (7)     Aa                 6&E
1  6 (8)         Ba             57MPP
   6 (9)        ~Ba             6&E
1  6 (ア)     Ba&~Ba             89&I
1    (イ)              ~Aa→~Ba   3&E
    ウ(ウ)              ~Aa& Ba   A
    ウ(エ)              ~Aa       ウ&E
1   ウ(オ)                  ~Ba   イエMPP
    ウ(カ)                   Ba   ウ&E
1   ウ(キ)               Ba&~Ba   カオ&E
1 4  (ク)     Ba&~Ba             46アウキ∨E
12   (ケ)     Ba&~Ba             24クEE
1    (コ)~∃x{(Ax&~Bx)∨(~Ax& Bx)} 2ケRAA
従って、
(19)により、
(20)
① ~∃x{(Ax&~Bx)∨(~Ax& Bx)}
②   ∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
従って、
(20)により、
(21)
① ~~∃x{(Ax&~Bx)∨(~Ax& Bx)}
②   ~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
従って、
(21)により、
(22)
二重否定(~~)」により、
① ∃x{(Ax&~Bx)∨(~Ax& Bx)}
② ~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
従って、
(02)(22)により、
(23)
① ∃x{(Ax&~Bx)∨(~Ax& Bx)}
② ~∀x(Ax→ Bx & ~Ax→~Bx)
に於いて、
①=② である。
令和元年11月22日、毛利太。

2019年11月21日木曜日

「述語論理」に於ける「主語(主辞)と述語(賓辞)」について。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
① ∀x(Sx→P)
② ∃x(Sx&P)
に於いて、例へば、
① ∀x(犬x→動物x)
② ∃x(動物x&犬x)
である。
従って、
(01)により、
(02)
① ∀x(犬x→動物x)
② ∃x(動物x&犬x)
① ∀x{少年x→∃y(少女y&愛xy)}
② ∃x{少女x&∀y(少年y→愛yx)}
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}
といふ「論理式(Well-formed formula)」は、
① ∀x(Sx→P)
② ∃x(Sx&P)
といふ「論理式」の、「S(Predicate letter)」と「P(Propositional function)」に対する「代入例(Substitution instances)」である。
然るに、
(03)
① ∀x(犬x→動物x)
② ∃x(動物x&犬x)
① ∀x{少年x→∃y(少女y&愛xy)}
② ∃x{少女x&∀y(少年y→愛yx)}
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}
といふ「論理式」は、それぞれ、
① すべてのxについて、xが犬であるならば、xは動物である。
② あるxは動物であって、犬である。
① すべてのxについて、xが少年であるならば、あるyは少女であって、xはyを愛す。
② あるxは少女であって、すべてのyについて、yが少年であるならば、yはxを愛す。
① すべてのxについて、xが象であるならば、あるyはxの鼻であって、yは長く、すべてのzについて、zがxの鼻でないならば、zは長くない。
② あるxは象であって、あるyがxの鼻であって長いならば、あるzはxの鼻ではなくて、長い。
といふ、「意味」である。
従って、
(03)により、
(04)
① ∀x(犬x→動物x)
② ∃x(動物x&犬x)
① ∀x{少年x→∃y(少女y&愛xy)}
② ∃x{少女x&∀y(少年y→愛yx)}
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}
といふ「論理式」は、
① 犬は動物である。
② ある動物は犬である。
① 少年、みな、その愛する所の少女有り。
② ある少女、すべての少年の愛する所となる。
① 象は鼻長い。
② ある象は鼻長い。
といふ「意味」である。
従って、
(01)~(04)により、
(05)
① 犬は動物である。
② ある動物は犬である。
① 少年、みな、その愛する所の少女有り。
② ある少女、すべての少年の愛する所となる。
① 象は鼻長い。
② ある象は鼻長い。
といふ「日本語」は、
① ∀x(犬x→動物x)
② ∃x(動物x&犬x)
① ∀x{少年x→∃y(少女y&愛xy)}
② ∃x{少女x&∀y(少年y→愛yx)}
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}
といふ「意味」であって、これらの「論理式」は、
① ∀x(Sx→P)
② ∃x(Sx&P)
といふ「論理式」の、「S(述語文字)」と「P(命題関数)」に対する「代入例」である。
然るに、
(06)
男女に分けて「柳は緑さ(男言葉)」とか「花は紅よ(女言葉)」とかいうふうに。そして、ハはむろん主辞の方に入れなければならない。
 主辞       賓辞
 The dog │ is an animal.
 犬は  │ 動物である。(動物さ、動物よ)
主辞どうしを比べると、定冠詞 the と助詞ハとに共通性がありそうに見える。これは全称(または周布)ということに関連する共通性であるが、ここでは深入りしない。
(三上章、日本語の論理、1963年、6頁)
(07)
かりに既成専門語をご破算にして、文法(英文法、日本文法)と論理学とが今新たにそれぞれの専門語をきめるものと仮定しよう。問題は subject という俗語を採用すべきか否かである。
 別掲は、かなり権威のある英和辞典の訳語表である。〔俗語〕というのは、下の専門語と区別するためわたしが入れたものであり、そこのアンダラインもわたしが引いた。これで、俗語としては題という意味をもっていることがわかる。
SUBJECT―n.
1〔俗語〕主題,題目,題(theme);教授科目,学科;演題,題目,議題,話題(topic);画題:
・・・・・・中略・・・・・・
7〔文法〕主題,主部(Cf.object)
8〔論理学〕主辞,主語(opp.attribute)
9〔哲学〕主体,主観,我,自我,実体;物体(thing in itself)
(三上章、日本語の論理、1963年、62・63頁)
従って、
(05)(06)(07)により、
(08)
① 犬は動物である。
② ある動物は犬である。
① 少年、みな、その愛する所の少女有り。
② ある少女、すべての少年の愛する所となる。
① 象は鼻長い。
② ある象は鼻長い。
といふ「日本語(命題)」は、
① ∀x(Sx→P)
② ∃x(Sx&P)
といふ「論理式」の、「S(述語文字)」と「P(命題関数)」に対する「代入例」であって、
S(述語文字)=主辞・主語(Subject)
P(命題関数)=述部・賓辞(Predicate)
といふ、ことになる。
従って、
(08)により、
(09)
「述語論理(Predicate logic)」といふ「観点」からすれば
「伝統的論理学(traditional logic)」でいふ「主辞・賓辞」とは、「述語文字命題関数」である。
といふ、ことになる。
令和元年11月21日、毛利太。

2019年11月20日水曜日

「象は(が・も)動物である」の「述語論理」。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
① ∀x{象x→動物x}
② ∀x{象x→動物x&~象x→~動物x}
③ ∀x(象x→動物x&~(~象x→~動物x)}
といふ「論理式」は、順番に、
① すべてのxについて、xが象であるならば、xは動物である。
② すべてのxについて、xが象であるならば、xは動物であり、 xが象でなければ、xは動物ではない。
③ すべてのxについて、xが象であるならば、xは動物であるが、xが象でなければ、xは動物ではない。といふわけではない。
といふ「意味」である。
然るに、
(02)
① すべてのxについて、xが象であるならば、xは動物である。
といふことは、
① 象は動物である。
といふ、ことである。
(03)
② すべてのxについて、xが象であるならば、xは動物であり、xが象でなければ、xは動物ではない。
といふことは、
② 象は動物であり、象以外は動物ではない
といふことであり、
② 象は動物であり、象以外は動物ではない
といふことは、例へば、
②(机と、パソコンと、象であれば、)象動物である。
といふ、ことである。
然るに、
(04)
(ⅲ)
1(1)∀x(象x→動物x&  ~(~象x→~動物x)} A
1(2)    象a→動物a&  ~(~象a→~動物a)  1UE
1(3)   象a→動物a                              1&E
1(4)             ~(~象a→~動物a)   1&E
1(5)            ~(~象a& 動物a)  A
1(6)             ~~象a∨~動物a   5ド・モルガンの法則
1(7)              ~象a→~動物a   6含意の定義
1(8)             ~(~象a→~動物a)&
                 (~象a→~動物a)  47&I
1(9)           ~~(~象a& 動物a)  5RAA
1(ア)             (~象a& 動物a)  9DN
1(イ)           ∃x(~象x& 動物x)  アEI
1(ウ)∀x(象x→動物x)               3UI
1(エ)∀x(象x→動物x)&∃x(~象x& 動物x)  イウ&I
(ⅲ)
1  (1)∀x(象x→動物x)&∃x(~象x&動物x)   A
1  (2)∀x(象x→動物x)               1&E
1  (3)   象a→動物a                1UE
1  (4)           ∃x(~象x& 動物x)  1&E
 5 (5)              ~象a& 動物a   A
  6(6)              ~象a→~動物a   A
 5 (7)              ~象a        5&E
 56(8)                  ~動物a   67MPP
 5 (9)                   動物a   5&E
 56(ア)              ~動物a&動物a   89&I
 5 (イ)            ~(~象a→~動物a)  6アRAA
1  (ウ)            ~(~象a→~動物a)  45イEE
1  (エ)   象a→動物a&  ~(~象a→~動物a)  3ウ&I
1  (オ)∀x(象x→動物x&  ~(~象x→~動物x)} エUI
従って、
(04)により、
(05)
③ ∀x(象x→動物x&~(~象x→~動物x)}
④ ∀x(象x→動物x)&∃x(~象x&動物x)
に於いて、
③=④ である。
従って、
(01)(05)により、
(06)
③ すべてのxについて、xが象であるならば、xは動物であるが、xが象でなければ、xは動物ではない。といふわけではない。
④ すべてのxについて、xが象であるならば、xは動物であるが、あるxは象ではないが、動物である。
に於いて、
③=④ である。
然るに、
(07)
③ すべてのxについて、xが象であるならば、xは動物であるが、xが象でなければ、xは動物ではない。といふわけではない。
④ すべてのxについて、xが象であるならば、xは動物であるが、あるxは象ではないが、動物である。
といふことは、「象以外にも動物はゐる。」といふことであり、「象以外にも動物はゐる。」といふことは、「象動物である。」といふことである。
従って、
(01)~(07)により、
(08)
① ∀x{象x→動物x}
② ∀x{象x→動物x&~象x→~動物x}
③ ∀x(象x→動物x&~(~象x→~動物x)}
といふ「論理式」は、
① 象は動物である。
② 象動物である。
③ 象も動物である。
といふ、「意味」である。
令和元年11月20日、毛利太。

2019年11月19日火曜日

∀xFx∨∀xGx├ ∀x(Fx∨Gx)

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

―「昨日(令和元年11月18日)の記事」の「続き」なので、(15)番から始めます。―
従って、
(14)により、
(15)
① ∀x(男性x)            ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
① ならば、② である。
としても、「逆に」、
② ならば、① である。
とは限らない
といふことは、「理屈」の上でも、「述語論理」としても、「正しい」。
従って、
(15)により、
(16)
① ∀x(男性x)
② ∀x(男性x∨中野区民x)
に於いて、
男性=中野区民
中野区民=男性
といふ「代入(Substitution)」を行ふと、
③ ∀x(中野区民x)        ≡すべての人は中野区民である。
④ ∀x(中野区民x∨男性x)≡すべての人は、中野区民である、男性である。
に於いて、
③ ならば、④ である。
としても、
④ ならば、③ である。
とは限らない
然るに、
(17)
交換法則(commutative law)」により、
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
④ ∀x(中野区民x∨男性x)≡すべての人は、中野区民である、男性である。
に於いて、
②=④ である。
従って、
(17)により、
(18)
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
④ ∀x(中野区民x∨男性x)≡すべての人は、中野区民である、男性である。
に於いて、
④ に関しては、「それ」を用ひず、
② だけを、用ひることにする。
従って、
(14)~(18)により、
(19)
① ∀x(男性x)            ≡すべての人は男性である。
③ ∀x(中野区民x)        ≡すべての人は中野区民である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
(Ⅰ)① ならば、② である。としても、② ならば、① である。とは限らない。
(Ⅱ)③ ならば、② である。としても、② ならば、③ である。とは限らない。
従って、
(19)により、
(20)
(Ⅲ)「① ③」ならば、② である。としても、② ならば、「① ③」である。とは限らない。
然るに、
(19)(20)により、
(21)
(Ⅲ)「① ③」ならば、② である。としても、② ならば、「① ③」である。とは限らない。
といふことは、
(Ⅲ)∀x(男性x)∀x(中野区民x)├ ∀x(男性x中野区民x)
といふ、ことである。
従って、
(19)(21)により、
(22)
F=男性
G=中野区民
とするならば、
(Ⅲ)「① ③」ならば、② である。としても、② ならば、「① ③」である。とは限らない。
といふことは、
(Ⅲ)  ∀xFx∀xGx├ ∀x(FxGx)
といふ、ことである。
然るに、
(23)
112 ∀xFx∀xGx├ ∀x(FxGx)
(E.J.レモン著、竹尾 治一郎・浅野楢英 訳、論理学初歩、1973年、155頁)
従って、
(01)~(23)により、
(24)
 ∀xFx∨∀xGx であるならば、  ∀x(Fx∨Gx) であるが、
 ∀x(Fx∨Gx) であるとしても、 ∀xFx∨∀xGx であるとは、限らない。
といふことは、「日本語で考へた理屈」としても、「述語論理」としても、「正しい」。
令和元年11月19日、毛利太。

2019年11月18日月曜日

∀xFx├ ∀x(Fx∨Gx)

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
{aさん、bさん、cさん}の{3人}が{変域(ドメイン)}であるとする。
従って、
(01)により、
(02)
aさんは男性であり、
bさんも男性であり、
cさんも男性である。
とすると、
∀x(男性x)≡すべての人は男性である。
然るに、
(03)
aさんは男性であり、
bさんも男性であり、
cさんも男性である。
とすると、
aさんは男性である、中野区民である。
bさんも男性である、中野区民である。
cさんも男性である、中野区民である。
といふことは、「本当(真)」である。
従って、
(02)(03)により、
(04)
aさんは男性である、中野区民である。
bさんも男性である、中野区民である。
cさんも男性である、中野区民である。
といふことは、
∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
といふ、ことである。
従って、
(01)~(04)により、
(05)
① ∀x(男性x)      ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
① ならば、② である。
然るに、
(06)
1(1) ∀x男性x      A
1(2)   男性a      A
1(3)   男性a∨中野a  2∨I
1(4)∀x(男性x∨中野x) 3UI
従って、
(05)(06)により、
(07)
① ∀x(男性x)      ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
① ならば、② である。
といふことは、「述語論理」としても、「妥当」である。
然るに、
(08)
例へば、
aさんは女性であるが、中野区民である。
bさんは男性であって、練馬区民である。
cさんは女性であるが、中野区民である。
としても、
aさんは男性であるか、中野区民である。
bさんも男性であるか、中野区民である。
cさんも男性であるか、中野区民である。
といふこと、すなはち、
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
といふことは、「本当(真)」である。
然るに、
(09)
aさんは女性であるが、中野区民である。
bさんは男性であって、練馬区民である。
cさんは女性であるが、中野区民である。
といふのであれば、
aさんは女性であり、
cさんも女性であるため、
① ∀x(男性x)≡すべての人は男性である。
といふことは、「ウソ(偽)」になる。
従って、
(05)(08)(09)により、
(10)
① ∀x(男性x)      ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
① ならば、② である。
としても、その「」である、
② ならば、① である。
といふことには、ならない
といふことは、「理屈」として、「正しい」。
然るに、
(11)
1  (1)∀x(男性x∨中野x) A
1  (2)   男性b∨中野b  1UE
 3 (3)   男性b      A
 3 (4) ∀x男性x      3UI
とするならば、
 3 (3)   男性b      A
は、       男性b の、
            が、「UI(普遍量記号導入の規則)」に「違反」する。
従って、
(12)
  5(5)       中野a  A
  5(6)     ∀x中野x  5UI
とする場合も、
  5(5)       中野a  A
                が、「UI(普遍量記号導入の規則)」に「違反」する。
従って、
(11)(12)により、
(13)
① ∀x(男性x)      ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
② ならば、① である。
といふことは、「述語論理」としても、「妥当」でない
従って、
(10)(13)により、
(14)
① ∀x(男性x)      ≡すべての人は男性である。
② ∀x(男性x∨中野区民x)≡すべての人は、男性である、中野区民である。
に於いて、
① ならば、② である。
としても、
② ならば、① である。
といふことには、ならない。
といふことは、「理屈」の上でも、「述語論理」としても、「正しい」。
令和元年11月18日、毛利太。

「述語論理の主語(普通名詞)と述語(普通名詞)」について。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
① ∀x(Sx→P)
② ∃x(Sx&P)
に於いて、
Sは「述語文字(Predicate letter)」であるが、
Pは「命題関数(Propositional function)」であるとする。
従って、
(01)により、
(02)
① ∀x(Sx→P)
② ∃x(Sx&P)
は、例へば、
① ∀x(象x→動物x)
② ∃x(動物x&象x)
① ∀x{少年x→∃y(少女y&愛xy)}
② ∃x{少女x&∀y(少年y→愛yx)}
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}
である。
従って、
(01)(02)により、
(03)
① ∀x(象x→動物x)=象は動物である。
② ∃x(動物x&象x)=ある動物は象である。
① ∀x{少年x→∃y(少女y&愛xy)}=少年、みな、その愛する所の少女有り。
② ∃x{少女x&∀y(少年y→愛yx)}=ある少女、すべての少年の愛する所となる。
① ∀x{象x→∃y(鼻yx&長y)&∀z(~鼻zx→~長z)}=象は鼻が長い。
② ∃x{象x&∃y(鼻yx&長y)→∃z(~鼻zx& 長z)}=ある象は鼻も長い。
は、それぞれ、
① ∀x(Sx→P)
② ∃x(Sx&P)
に於ける、「SとPに対する、代入例(Substitution instances)」である。
従って、
(01)(02)(03)により、
(04)
「述語論理(Predicate logic)」といふ「観点」からすると、
① 象は動物である。
② ある動物は象である。
① 少年、みな、その愛する所の少女有り。
② ある少女、すべての少年の愛する所となる。
① 象は鼻が長い。
② ある象は鼻も長い。
等に於ける「主語(Subject)」と「述語(Predicate)」は、
① ∀x(Sx→P)
② ∃x(Sx&P)
に於ける、「S(述語文字)」と「P(命題関数)」である。
といふ、ことになる。
令和元年11月18日、毛利太。

2019年11月17日日曜日

「象は鼻が長い」の「述語計算」。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

(01)
(ⅰ)
1   (1)~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} A
1   (2)∃x~{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} 1量化子の関係
 3  (3)  ~{象a→[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]} A
 3  (4) ~{~象a∨[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]} 3含意の定義
 3  (5)   象a&~[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]  4ド・モルガンの法則
 3  (6)   象a                             5&E
 3  (7)      ~[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]  5&E
 3  (8)      ~∃y(鼻ya&長y)∨~∀z(~鼻za→~長z)   7ド・モルガンの法則
 3  (9)       ∃y(鼻ya&長y)→~∀z(~鼻za→~長z)   8含意の定義
  ア (ア)       ∃y(鼻ya&長y)                 A
 3ア (イ)                  ~∀z(~鼻za→~長z)   9アMPP
 3ア (ウ)                  ∃z~(~鼻za→~長z)   イ量化子の関係
   エ(エ)                    ~(~鼻ba→~長b)   A
   エ(オ)                    ~( 鼻ba∨~長b)   エ含意の定義
   エ(カ)                      ~鼻ba& 長b    オ、ド・モルガンの法則
   エ(キ)                   ∃z(~鼻za& 長z)   カEI
 3ア (ク)                   ∃z(~鼻za& 長z)   ウエキEE
 3  (ケ)        ∃y(鼻ya&長y)→∃z(~鼻za& 長z)   アクCP
 3  (コ)    象a&[∃y(鼻ya&長y)→∃z(~鼻za& 長z)]  6ケ&I
 3  (サ) ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} コEI
1   (シ) ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} 13サEE
(ⅱ)
1   (1) ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} A
 2  (2)    象a&[∃y(鼻ya&長y)→∃z(~鼻za& 長z)]  A
 2  (3)    象a                            2&E
 2  (4)        ∃y(鼻ya&長y)→∃z(~鼻za& 長z)   2&E
  5 (5) ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} A<br>
  5 (6)    象a→[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]  5UE<br>
 25 (7)        ∃y(鼻ya&長y)&∀z(~鼻za→~長z)   36MPP
 25 (8)        ∃y(鼻ya&長y)                7&E
 25 (9)                   ∃z(~鼻za& 長z)   48MPP
 25 (ア)                   ∀z(~鼻za→~長z)   7&E
   イ(イ)                      ~鼻ba& 長b    A
 25 (ウ)                      ~鼻ba→~長b    アUE
   イ(エ)                      ~鼻ba        イ&E
 25イ(オ)                           ~長b    ウエMPP
   イ(カ)                            長b    イ&E
 25イ(キ)                        ~長b&長b    オカ&I
 25 (ク)                        ~長b&長b    9イキEE
 2  (ケ)~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} 5クRAA
1   (コ)~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} 12ケEE
従って、
(01)により、
(02)
① ~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
②  ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、すなはち、
① すべてのxについて、xが象であるならば、あるyはxの鼻であって長く、すべてのzについて、zがxの鼻でないならば、zは長くない。といふことはない。
②                 あるxが象であって、    あるyがxの鼻であって長いならば、       あるzはxの鼻でなくて、長い。
に於いて、
①=② である。
然るに、
(03)
「ある命題A」  と「ある命題B 」 が「等しい」のであれば、
「命題Aの否定」と「命題Bの否定」も「等しい」。
従って、
(02)(03)により、
(04)
①  ~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
②   ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、
①=② であるが故に、
③ ~~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
④  ~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いても、
③=④ でなければ、ならない。
然るに、
(05)
「二重否定(DN)」により、
③ ~~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
⑤     ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
に於いて、
③=⑤ である。
従って、
(04)(05)により、
(06)
③  ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
④ ~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いても、
③=④ でなければ、ならない。
然るに、
(07)
(ⅲ)
1   (1) ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} A
1   (2)    象a→[∃y(鼻ya&長y)&∀z(~鼻za→~長z)]  1UE
 3  (3)    象a&[∃y(鼻ya&長y)→∃z(~鼻za& 長z)]  A
 3  (4)    象a                            3&E
 3  (5)       [∃y(鼻ya&長y)→∃z(~鼻za& 長z)]  3&E
  6 (6)        ∃y(鼻ya&長y)                A 
 36 (7)                   ∃z(~鼻za& 長z)   56MPP
   8(8)                      ~鼻ba& 長b    A
   8(9)                   ~~(~鼻ba& 長b)   8DN
   8(ア)                   ~(~~鼻ba∨~長b)   9ド・モルガンの法則
   8(イ)                    ~(~鼻ba→~長b)   ア含意の定義
   8(ウ)                  ∃z~(~鼻za→~長z)   イEI
 36 (エ)                  ∃z~(~鼻za→~長z)   78ウEE
 36 (オ)                  ~∀z(~鼻za→~長z)   エ量化子の関係
13  (カ)        ∃y(鼻ya&長y)&∀z(~鼻za→~長z)   24MPP
13  (キ)                   ∀z(~鼻za→~長z)   カ&E
136 (ク)     ~∀z(~鼻za→~長z)&∀z(~鼻za→~長z)   オキ&I
13  (ケ)       ~∃y(鼻ya&長y)                6クRAA
13  (コ)        ∃y(鼻ya&長y)                カ&E
13  (サ)       ~∃y(鼻ya&長y)&∃y(鼻ya&長y)     ケコ&I
1   (シ)  ~{象a&[∃y(鼻ya&長y)→∃z(~鼻za& 長z)]} 3サRAA
1   (ス)∀x~{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} シUI
1   (セ)~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} ス量化子の関係
(ⅳ)
1   (1)~∃x{象x&[ ∃y(鼻yx&長y)→ ∃z(~鼻zx& 長z)]} A
1   (2)∀x~{象x&[ ∃y(鼻yx&長y)→ ∃z(~鼻zx& 長z)]} 1量化子の関係
1   (3)  ~{象a&[ ∃y(鼻ya&長y)→ ∃z(~鼻za& 長z)]} 2UE
1   (4)  ~{象a&[~∃y(鼻ya&長y)∨ ∃z(~鼻za& 長z)]} 3含意の定義
1   (5)  ~象a∨~[~∃y(鼻ya&長y)∨ ∃z(~鼻za& 長z)]  4ド・モルガンの法則
1   (6)   象a→~[~∃y(鼻ya&長y)∨ ∃z(~鼻za& 長z)]  5含意の定義
 7  (7)   象a                               A
17  (8)      ~[~∃y(鼻ya&長y)∨ ∃z(~鼻za& 長z)]  67MPP
17  (9)         ∃y(鼻ya&長y)&~∃z(~鼻za& 長z)   8ド・モルガンの法則
17  (ア)                    ~∃z(~鼻za& 長z)   9&E
17  (イ)                    ∀z~(~鼻za& 長z)   ア量化子の関係
17  (ウ)                      ~(~鼻ba& 長b)   イUE
17  (エ)                       ~~鼻ba∨~長b    ウ、ド・モルガンの法則
17  (オ)                        ~鼻ba→~長b    エ含意の定義
17  (カ)                     ∀z(~鼻za→~長z)   オUI
17  (キ)          ∃y(鼻ya&長y)                9&E
17  (ク)          ∃y(鼻ya&長y)&∀z(~鼻za→~長z)   カキ&I
1   (ケ)      象a→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} 7クCP
1   (コ)   ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} ケUI
従って、
(07)により、
(08)
果たして、
③  ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
④ ~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、
③=④ である。
(09)
例へば、
(ⅰ)
1   (1)~∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} A
1   (2)∃x~{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]} 1量化子の関係
(ⅳ)
1   (1)~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} A
1   (2)∀x~{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]} 1量化子の関係
で用ひた、「量化子の関係」の「証明」は、次(10、11)の通りである。
(10)
(a)~∀xFx├ ∃x~Fx
1  (1)  ~∀xFx  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)   ∀xFx  7UI
12 (9)  ~∀xFx&
         ∀xFx  28&I
1  (ア)~~∃x~Fx  29RAA
1  (イ)  ∃x~Fx  アDN
(b)∃x~Fx├ ~∀xFx
1  (1) ∃x~Fx A
 2 (2)   ~Fa A
  3(3)  ∀xFx A
  3(4)    Fa 3UE
 23(5)~Fa&Fa 24&I
 2 (6) ~∀xFx 35RAA
1  (7) ~∀xFx 126EE
(11)
(c)~∃xFx├ ∀x~Fx
1 (1)~∃xFx  A
 2(2) ∀xFx  A
 2(3)   Fa  2UE
 2(4) ∃xFx  3EI
12(5)~∃xFx&
      ∃xFx  14&I
1 (6)  ~Fa  35RAA
1 (7)∀x~Fx  6UI
(d)∀x~Fx├ ~∃xFx
1  (1) ∀x~Fx A
1  (2)   ~Fa A
 3 (3)  ∃xFx A
  4(4)    Fa A
1 4(5)~Fa&Fa 24&I
13 (6)~Fa&Fa 345EE
1  (7) ~∃xFx 26RAA
従って、
(10)(11)により、
(12)
「日本語(自然言語)」で言ふと、
① すべてのxがFである。といふわけではない。
② あるxは、 Fでない。
③ あるxが、 Fである。といふことはない。
④ すべてのxはFでない。
に於いて、
①=② であって、
③=④ である。
(13)
述語計算の方が(、アリストテレスの三段論法よりも、)習い覚えるのに骨が折れるということは確かにその通りである(unquestionably hard to learn)。
(E.J.レモン著、竹尾 治一郎・浅野楢英 訳、論理学初歩、1973年、216頁改)
しかしながら、
(14)
(d)∀x~Fx├ ~∃xFx
1  (1) ∀x~Fx A
1  (2)   ~Fa A
 3 (3)  ∃xFx A
  4(4)    Fa A
1 4(5)~Fa&Fa 24&I
13 (6)~Fa&Fa 345EE
1  (7) ~∃xFx 26RAA
に於ける「それ」は、「自然演繹(Natural deduction:自然な演繹法)」と言ふくらひなので、これとは別の、「公理的展開(axiomatic development)」の方が、「自然演繹」よりも「難しい」ものと、思はれる。
(15)
「漢文の文法」  と「述語論理の文法」を比べると、「難しさ」は「同じくらひ」であるが、
「ラテン語の文法」と「述語論理の文法」を比べると、「ラテン語の文法(を覚える)」の方が、遥かに、極端に、難しい。
令和元年01月17日、毛利太。

2019年11月16日土曜日

「象は鼻が長い」の「述語(命題関数)」について(Ⅱ)。

― しばらく、「返り点」に関する「記事」を書いてゐません。「返り点と括弧」に関しては、
(α)「返り点」と「括弧」に付いて。 :(https://kannbunn.blogspot.com/2017/12/blog-post_11.html
(β)「返り点」と「括弧」の条件。  :(https://kannbunn.blogspot.com/2017/12/blog-post_15.html
(γ)「返り点」と「括弧」の条件(Ⅱ):(https://kannbunn.blogspot.com/2017/12/blog-post_16.html
(δ)「返り点」は、下には戻らない。 :(https://kannbunn.blogspot.com/2017/12/blog-post_20.html
(ε)「下中上点」等が必要な「理由」。:(https://kannbunn.blogspot.com/2017/12/blog-post_22.html
(ζ)「返り点・モドキ」について。  :(https://kannbunn.blogspot.com/2017/12/blog-post_24.html)⇒
 Web上には存在しますが、何故か、アクセス出来ません。
(η)「一二点・上下点」に付いて。  :(https://kannbunn.blogspot.com/2017/12/blog-post_26.html
(θ)「括弧」の「順番」。      :(https://kannbunn.blogspot.com/2018/01/blog-post.html
(ι)「返り点」と「括弧」の関係   :(https://kannbunn.blogspot.com/2019/01/blog-post_21.html
等々、「その他」を、お読み下さい。―

―「昨日(令和元年11月15日)の記事」を補足します。―
(01)
(ⅰ)
1   (1) ∀x{Fx→[∃y(Gyx&Hy)&∀z(~Gzx→~Hz)]} A
1   (2)    Fa→[∃y(Gya&Hy)&∀z(~Gza→~Hz)]  1UE
 3  (3)    Fa&[∃y(Gya&Hy)→∃z(~Gza& Hz)]  A
 3  (4)    Fa                            3&E
 3  (5)       [∃y(Gya&Hy)→∃z(~Gza& Hz)]  3&E
  6 (6)        ∃y(Gya&Hy)                A 
 36 (7)                   ∃z(~Gza& Hz)   56MPP
   8(8)                      ~Gba& Hb    A
   8(9)                   ~~(~Gba& Hb)   8DN
   8(ア)                   ~(~~Gba∨~Hb)   9ド・モルガンの法則
   8(イ)                    ~(~Gba→~Hb)   ア含意の定義
   8(ウ)                  ∃z~(~Gza→~Hz)   イEI
 36 (エ)                  ∃z~(~Gza→~Hz)   78ウEE
 36 (オ)                  ~∀z(~Gza→~Hz)   エ量化子の関係
13  (カ)        ∃y(Gya&Hy)&∀z(~Gza→~Hz)   24MPP
13  (キ)                   ∀z(~Gza→~Hz)   カ&E
136 (ク)     ~∀z(~Gza→~Hz)&∀z(~Gza→~Hz)   オキ&I
13  (ケ)       ~∃y(Gya&Hy)                6クRAA
13  (コ)        ∃y(Gya&Hy)                カ&E
13  (サ)       ~∃y(Gya&Hy)&∃y(Gya&Hy)     ケコ&I
1   (シ)  ~{Fa&[∃y(Gya&Hy)→∃z(~Gza& Hz)]} 3サRAA
1   (ス)∀x~{Fx&[∃y(Gyx&Hy)→∃z(~Gzx& Hz)]} シUI
1   (セ)~∃x{Fx&[∃y(Gyx&Hy)→∃z(~Gzx& Hz)]} ス量化子の関係
(ⅱ)
1   (1)~∃x{Fx&[ ∃y(Gyx&Hy)→ ∃z(~Gzx& Hz)]} A
1   (2)∀x~{Fx&[ ∃y(Gyx&Hy)→ ∃z(~Gzx& Hz)]} 1量化子の関係
1   (3)  ~{Fa&[ ∃y(Gya&Hy)→ ∃z(~Gza& Hz)]} 2UE
1   (4)  ~{Fa&[~∃y(Gya&Hy)∨ ∃z(~Gza& Hz)]} 3含意の定義
1   (5)  ~Fa∨~[~∃y(Gya&Hy)∨ ∃z(~Gza& Hz)]  4ド・モルガンの法則
1   (6)   Fa→~[~∃y(Gya&Hy)∨ ∃z(~Gza& Hz)]  5含意の定義
 7  (7)   Fa                               A
17  (8)      ~[~∃y(Gya&Hy)∨ ∃z(~Gza& Hz)]  67MPP
17  (9)         ∃y(Gya&Hy)&~∃z(~Gza& Hz)   8ド・モルガンの法則
17  (ア)                    ~∃z(~Gza& Hz)   9&E
17  (イ)                    ∀z~(~Gza& Hz)   ア量化子の関係
17  (ウ)                      ~(~Gba& Hb)   イUE
17  (エ)                       ~~Gba∨~Hb    ウ、ド・モルガンの法則
17  (オ)                        ~Gba→~Hb    エ含意の定義
17  (カ)                     ∀z(~Gza→~Hz)   オUI
17  (キ)          ∃y(Gya&Hy)                9&E
17  (ク)          ∃y(Gya&Hy)&∀z(~Gza→~Hz)   カキ&I
1   (ケ)      Fa→[∃y(Gyx&Hy)&∀z(~Gzx→~Hz)]} 7クCP
1   (コ)   ∀x{Fx→[∃y(Gyx&Hy)&∀z(~Gzx→~Hz)]} ケUI
従って、
(01)により、
(02)
①  ∀x{Fx→[∃y(Gyx&Hy)&∀z(~Gzx→~Hz)]}
② ~∃x{Fx&[∃y(Gyx&Hy)→∃z(~Gzx& Hz)]}
に於いて、
①=② である
従って、
(02)により、
(03)
①  ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
② ~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、すなはち、
① すべてのxについて、xが象であるならば、あるyはxの鼻であって長く、すべてのzについて、zがxの鼻でないならば、zは長くない。
②                 あるxが象であって、    あるyがxの鼻であって長いならば、    あるzがxの鼻でなくて、長い。といふことはない。
に於いて、
①=② である。
然るに、
(04)
「二重否定(DN)」により、
② ~~∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
③   ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、
②=③ である。
従って、
(03)(04)により、
(05)
① ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}
② ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}
に於いて、すなはち、
① すべてのxについて、xが象であるならば、あるyはxの鼻であって長く、すべてのzについて、zがxの鼻でないならば、zは長くない。
②                 あるxが象であって、    あるyがxの鼻であって長いならば、    あるzはxの鼻でなくて、長い。
に於いて、
① の「否定」が ② であり、
② の「否定」が ① であるため、
①=② ではない。
従って、
(05)により、
(06)
①   象は鼻長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
に於いて、
①=② ではない。
然るに、
(07)
(ⅰ)論理式または命題関数において、量記号が現れる任意の箇所の作用範囲は、問題になっている変数が現れる少なくとも2つの箇所を含むであろう(その1つの箇所は量記号そのもののなかにある);
(ⅱ)論理式または命題関数において、量記号が現れる任意の箇所の作用範囲は、同じ変数を用いたいかなる他の量記号も含まないであろう。
(論理学初歩、E.J.レモン、竹尾 治一郎・浅野 楢英 訳、1973年、183頁)
従って、
(06)(07)により、
(08)
① ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}≡  象は鼻が長い。
② ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}≡ある象は鼻も長い。
に於いて、
① ∀x の「作用範囲(scope)」は、
① ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}の「全体」であって、
② ∃x の「作用範囲(scope)」は、
② ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}の「全体」である。
然るに、
(09)
ここで、「∀x(Fx→P)」における「普遍記号(∀x)」は「Fx→P」の全表現(whole expression)に作用を及ぼすのに対して、「∃x(Fx)→P」における「存在量記号(∃x)」は、全体の条件法の前件のみ作用を及ぼすことに注目することが大切である。
(E.J.レモン著、竹尾 治一郎・浅野楢英 訳、論理学初歩、1973年、161頁)
従って、
(08)(09)により、
(10)
① ∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}≡  象は鼻が長い。
② ∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}≡ある象は鼻も長い。
であるため、
①      P≡∃y(鼻yx&長y)&∀z(~鼻zx→~長z)
②      P≡∃y(鼻yx&長y)→∃z(~鼻zx& 長z)
であるとして、
①   象は鼻が長い≡∀x{象x→P}。
② ある象は鼻も長い≡∃x{象x&P}。
といふ「等式」が、成立する。
然るに、
(11)
簡単に言うと論理式(Wffs)からそのはじめにある量記号を除去した結果えられる式は命題関数である。
(E.J.レモン著、竹尾 治一郎・浅野楢英 訳、論理学初歩、1973年、182頁)
従って、
(11)により、
(12)
① P≡∃y(鼻yx&長y)&∀z(~鼻zx→~長z)
② P≡∃y(鼻yx&長y)→∃z(~鼻zx& 長z)
といふ「式」は、「命題関数(Propositional functions)」である。
従って、
(10)(12)により、
(13)
①   象は鼻が長い≡∀x{象x→P}。
② ある象は鼻も長い≡∃x{象x&P}。
といふ「等式」が、成立し、
① P≡∃y(鼻yx&長y)&∀z(~鼻zx→~長z)
② P≡∃y(鼻yx&長y)→∃z(~鼻zx& 長z)
は、「命題関数(Propositional functions)」である。
然るに、
(14)
③ 象は動物である≡∀x{象x→P}。

に於いて、
③ P≡動物x
は、「命題関数(Propositional function)」である。
従って、
(13)(14)により、
(15)
①     象は鼻長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
③  象は動物である≡∀x{象x→動物x}。
といふ「日本語」は、その「右辺」からすれば、飽く迄も、
① 主語(Subject)+命題関数(Propositional function)。
② 主語(Subject)+命題関数(Propositional function)。
③ 主語(Subject)+命題関数(Propositional function)。
であって、
① 主語(Subject)+述語(Predicate)。
② 主語(Subject)+述語(Predicate)。
③ 主語(Subject)+述語(Predicate)。
ではない
然るに、
(16)
③  象は動物である≡∀x{象x→動物x}。
といふ「タイプ」の、
③ 主語(Subject)+命題関数(Propositional function)。
であれば、「英語」にもあるものの、
①     象は鼻が長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻も長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
といふ「タイプ」の、
① 主語(Subject)+命題関数(Propositional function)。
② 主語(Subject)+命題関数(Propositional function)。
は、「英語」にはない
然るに、
(17)
学校文法は単純な英語文法からの輸入で、主語・述語関係を単純に当てはめたものだ。そのため、「象は、鼻長い」という単純な文でさえ、どれが主語だか指摘できず、複数主語だとか、主語の入れ子だとか、奇矯な技を使う(三上文法! : wrong, rogue and log)。
然るに、
(18)
①     象は鼻が長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻も長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
に於いて、
① x,y,z は「主語」であり、
② x,y,z は「主語」である。
(19)
①     象は鼻が長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻も長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
に於ける、
①{ [ ( )( ) ] }
②{ [ ( )( ) ] }
といふ「括弧」は、「入れ子」になってゐる。
従って、
(17)(18)(19)により、
(20)
複数主語だとか、主語の入れ子だとか、奇矯な技」とは言ふものの、
①     象は鼻が長い≡∀x{象x→[∃y(鼻yx&長y)&∀z(~鼻zx→~長z)]}。
② ある象は鼻も長い≡∃x{象x&[∃y(鼻yx&長y)→∃z(~鼻zx& 長z)]}。
といふ、「述語論理(Predicate logic)」からすれば、「複数主語と、主語の入れ子」は、「奇妙な技」であるとは、言へない
cf.
 一、總主トハ如何ナル者ゾ
動詞、形容詞ニ對シテ其主語アルト同ジク、主語ト説語(動詞或ハ形容詞)トヨリ成レル一ノ説話(即チ文)ニ對シテモ更ニソノ主語アルコト國語ニハ屡々アリ。例ヘバ「象は體大なり」ノ「象」、「熊は力強し」ノ「熊」、「鳥獸蟲魚皆性あり」ノ「鳥獸蟲魚」、「仁者は命長し」ノ「仁者」、「賣藥は效能薄し」ノ「賣藥」、「慾は限無し」ノ「慾」、「酒は養生に害あり」ノ「酒」、「支那は人口多し」ノ「支那」ノ如キハ、皆、「體大なり」「力強し」等ノ一説話ニ對シテ更ニソノ主語タル性格ヲ有ス。何トナレバ「象は體大なり」「熊は力強し」等ヨリ「象」「熊」等ノ再度ノ主語ヲ取去ル時ハ、殘餘ハ「體大なり」「力強し」等トナリテ、文法上ノ文ノ形ハ完全ニ之ヲ具フルニモ拘ラズ、意義ニ不足ヲ生ジ、其事ノ主トアルベキ「象」「熊」等ノ名詞ヲ竢ッテ始メテ意義ノ完全ナル一圓ノ説話ヲ成サントスル傾アルコト、ナホ普通ノ動詞、形容詞ノ名詞ヲ竢ッテ始メテ一ノ完全ナル説話ヲ成サントスル傾アルト同趣味ノモノアレバナリ。殊ニ「性有り」「限無し」等ノ一種ノ説話ニ對シテハ、實用ノ際ニ再度ノ主語ノ必要アル事ハ頗ル顯著ナルニアラズヤ。コレハ「うら(心)やまし(疚)」「て(質)がたし(堅)」ナドノ一説話ノ轉シテ一ノ形容詞トナリ、然ル上ハ實用ノ際ニ更ニソノ主語ヲ取ルト一般ナリ。サレバ「富貴は羨し」ノ「うらやまし」ニ對シテ「富貴」ヲ主語トイフヲ至當トセバ、「體大なり」「力強し」ニ對シテ「象」「熊」ヲソノ主語トイフモ亦不當ニハアラジ。斯カレバコノ類ノ再度ノ主ヲ予ハ別ニ「總主」ト名ヅケントス。
(草野淸民、國語の特有セル語法 ― 總主、『帝國文學』五卷五號、明治三十二年:大修館書店、日本の言語学 第3巻 文法Ⅰ、1978年、533頁)
令和元年11月16日、毛利太。