2021-03-01から1ヶ月間の記事一覧

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

(01)① P→(Q →R)③(P→ Q)→Rに於いて、P=偽Q=偽R=偽であるとすると、① 偽→(偽 →偽)≡ 偽→(真)≡真③(偽→ 偽)→偽 ≡(真)→偽 ≡偽であるため、① は「真」であるが、③ は「偽」である。従って、(01)により、(02)① P→(Q →R)③(P→ Q…

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

(01)1(1)∀x(Fx) A1(2) Fa 1UE1(3)∃x(Fx) 1UIといふ「計算」は、 (1)すべてのxがFである。 ならば、 (2)任意のaは、Fであり、 (〃)任意のaが、Fである。 ならば、 (3) あるxは、Fである。といふ「意味」…

(852)「プロフィール写真」について。

― HSさんへ(写真について)。― (01) 原様、私のブログへの温かいコメント、大変、有り難うございます。 (02) 2018年3月に、gooブログを始めてから、3年が過ぎ、さき程、確認したところ、2021年3月28日までの、「観覧数は、7269…

(851)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) 4UI1 (6)∀y∃x(Fxy) 125EE(E.J.レモン 著、…

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

(01)12.∀x(Fx∨Gx)├ ∀x(Fx)∨∃x(Gx)(沢田允、現代論理学入門、1962年、139頁)従って、(01)により、(02)沢田允先生が書いてゐることが、「本当」であるならば、① ∀x(Fx∨Gx)② ∀x(Fx)∨∃x(Gx)に於いて、① ならば、…

(849)├ ∀x(Fx∨Gx)の「なるほど、分かったぞ!(エウレカ)」。

(01)112 ∀x(Fx)∨∀x(Gx)├ ∀x(Fx∨Gx)1 (1)∀x(Fx)∨∀x(Gx) A 2 (2)∀x(Fx) A 2 (3) Fa 1UE 2 (4) Fa∨Ga 3∨I 2 (5)∀x(Fx∨Gx) 4UI 6(6) ∀x(Gx) A 6(7) Ga 6UE…

(848)「述語論理の、最大の難所(eigenvariable 条件)」の具体例(Ⅱ)。

(01)112 ∀x(Fx)∨∀x(Gx)├ ∀x(Fx∨Gx)1 (1)∀x(Fx)∨∀x(Gx) A 2 (2)∀x(Fx) A 2 (3) Fa 1UE 2 (4) Fa∨Ga 3∨I 2 (5)∀x(Fx∨Gx) 4UI 6(6) ∀x(Gx) A 6(7) Ga 6UE…

(847)「述語論理の、最大の難所(eigenvariable 条件)」の具体例。

(01)矢田部俊介先生曰く:「UIに対する制限(eigenvariable 条件)」は、「述語論理最大の難所」であって、これ本当にねぇ、わけわかんないですよね。僕は、初めてこれを習ったとき、見たとき、何のことか、全く理解できなかったんですよ。然るに、(02…

(846)「述語論理」は「難解である」。

―「昨日(令和03年03月22日)の記事」を、書き直します。―(01)(ⅰ)「すべての数は偶数である。」か、または「すべての数は奇数である。」然るに、(ⅱ)「すべての数は偶数である。」ではない。従って、(ⅲ)「すべての数は奇数である。」といふ「推…

(845) 「幾らかのフランス人は寛大である」の「述語論理」(Ⅵ)。

(01)① ∃x(Fx)&∃x(Gx) ├ ∃x(Fx&Gx)② ∃x(Fx→Gx),∃x(Fx)├ ∃x(Fx&Gx)③ ∀x(Fx→Gx),∃x(Fx)├ ∃x(Fx&Gx)といふ「連式(Sequents)」を、見ていくことにする。(02)x=人F=フランス人である。G…

(845) 「幾らかのフランス人は寛大である」の「述語論理」(Ⅵ)。

(01)① ∃x(Fx)&∃x(Gx) ├ ∃x(Fx&Gx)② ∃x(Fx→Gx),∃x(Fx)├ ∃x(Fx&Gx)③ ∀x(Fx→Gx),∃x(Fx)├ ∃x(Fx&Gx)といふ「連式(Sequents)」を、見ていくことにする。(02)x=人F=フランス人である。G…

(844)∀x(偶数x)∨∀x(奇数x)├ ∀x(~偶数x→奇数x)

―「昨日(令和03年03月19日)の記事」を書き直します。―(01)(ⅰ)1 (1)∀x(~偶数x→奇数x) A1 (2) ~偶数a→奇数a 1UE1 (3) ~~偶数a∨奇数a 2含意の定義 4 (4) ~~偶数a A 4 (5) 偶数a 4DN 4 (6) 偶数…

(843)∃x(~偶数x)→∀x(奇数x)├ ∀x(~偶数x→奇数x)(Ⅱ)

―(14)以後に、「昨日(令和03年03月18日)の記事」の「続き」を書きます。―従って、(01)~(10)により、(11)果たして、① ∀x( Fx)∨∀x(Gx)├ ∀x( Fx∨Gx)② ∃x(~Fx)→∀x(Gx)├ ∀x(~Fx→Gx)に於いて、①=② である。…

(842)∃x(~偶数x)→∀x(奇数x)├ ∀x(~偶数x→奇数x)

(01)112 ∀x(Fx)∨∀x(Gx)├ ∀x(Fx∨Gx)1 (1)∀x(Fx)∨∀x(Gx) A 2 (2)∀x(Fx) A 2 (3) Fa 1UE 2 (4) Fa∨Ga 3∨I 2 (5)∀x(Fx∨Gx) 4UI 6(6) ∀x(Gx) A 6(7) Ga 6UE…

(841)「消去法」の「論理学」。

(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 3RAA 2 (7) P 6DN12 (8) Q 17…

(840)「矛盾・韓非子」の「述語論理」(Ⅷ)。

(01)楚人有鬻盾与矛者。誉之曰、吾盾之堅、莫能陥也。又誉其矛曰、吾矛之利、於物無不陥也。或曰、以子之矛、陥子之盾、何如。其人弗能応也=楚の国の人で盾と矛とを売る者がいた。その人が自分の盾を誉めて言った。 私のこの堅い盾を突き通すことが出来る…

(839)「矛盾・韓非子」の「述語論理」(Ⅶ)。

(01) ― 矛盾・韓非子 ―楚人有鬻盾与矛者。誉之曰、吾盾之堅、莫能陥也。又誉其矛曰、吾矛之利、於物無不陥也。或曰、以子之矛、陥子之盾、何如。其人弗能応也=楚人有[鬻〔盾与(矛)〕者]。誉(之)曰、吾盾之堅、莫(能陥)也。又誉(其矛)曰、吾矛之…

(838)「パースの法則」は、普通に「恒真式(トートロジー)」である。

(01)1(1)P 仮定 (2)P→P 11CPといふ「計算」は、P(1)の行で「P」 を「真」であると「仮定」したところ、P(1)の行で「P」 が得られたので、 (2)の行で「P→P」は「真」であるといふ「結論」を得た。といふ「意味」である。(02…

(837)「あるフランス人は寛大である。」の述語論理(Ⅴ)。

―「昨日(令和03年03月12日)の記事」を書き直します。―(01)① あるフランス人は寛大である。② フランス人であって、尚且つ、寛大な人がゐる。に於いて、①=② である。然るに、(02)x=人F=フランス人である。G=寛大である。として、② フランス…

(836)「述語計算(による推論)」の具体例×5。

(01)何故嫌われる? ∀ε>0, ∃δ>0 s.t. ∀x∈R, 0<|x-a|<δ ⇒ |f(x)-b|<ε高校数学ではこの様な述語論理を取り扱う機会は少ないので、大学数学まで手を出すド変態計算好きでもない限り意味が不明である。また、高校数学の問題は様々な公式や定理を駆使して…

(835)「論理学」と「常識」の「違ひ」。

(01)1 (1)∀x(象x→動物x) A1 (2) 象a→動物a 1UE 3 (3)∃x(象x) A 4(4) 象a A1 4(5) 動物a 24MPP1 4(6) ∃x(動物x) 5EI13 (7) ∃x(動物x) 346EE1 (8)∃x(象x)→∃x(動物x) 3…

(834)「幾らかのフランス人は寛大である。」の「述語論理」(Ⅳ)。

(01)(ⅰ)1 (1)∃x(Fx→Gx) A 2 (2) Fa→Ga A 3(3)∀x(Fx) A 3(4) Fa 3UE 23(5) Ga 24MPP 23(6) ∃x(Gx) 5EI1 3(7) ∃x(Gx) 126EE1 (8)∀x(Fx)→∃x(Gx) 37CP…

(834)「幾らかのフランス人は寛大である。」の「述語論理」(Ⅲ)。

(01)「幾らかのフランス人は寛大である」を、正しく、∃x(Fx&Gx)と記号化するかわりに、むしろ、∃x(Fx→Gx)とするのは、よくある間違いである。しかし、∃x(Fx→Gx)は、それがフランス人であるならば、寛大であるようなものが存在するこ…

(833)∀x(Fx)∨∀x(Gx)⇒∀x(Fx∨Gx)

(01){a、b、c}の3人がゐるとして、(ⅰ)aはフランス人であって、(ⅱ)bもフランス人であって、(ⅲ)cもフランス人である。か、または、(ⅰ)aは学生であって、(ⅱ)bも学生であって、(ⅲ)cも学生である。とするならば、① すべての人(主語)…

(832)少し意外な(somewhat surprising)恒真式。

(01)(1) (Fa&Fb&Fc)→(Ga∨Gb∨Gc) 仮定(2)~(Fa&Fb&Fc)∨(Ga∨Gb∨Gc) 含意の定義(3)(~Fa∨~Fb∨~Fc)∨(Ga∨Gb∨Gc) ド・モルガンの法則(4) ~Fa∨~Fb∨~Fc∨Ga∨Gb∨Gc 結合法則(5…