存在汎化

演繹推論規則
命題計算

モーダスポネンス
モーダストレンス
モーダスポネンストレンス(英語版)
連言導入
簡単化
選言導入
選言除去
選言三段論法
仮言三段論法
構成的ジレンマ(英語版)
破壊的ジレンマ(英語版)
二条件導入(英語版)

二条件除去(英語版)
述語計算

普遍汎化
普遍例化
存在汎化

存在例化
カテゴリ カテゴリ:推論規則

存在汎化(そんざいはんか、: Existential generalization[1][2], existential introduction, ∃I)は特定の言明もしくは1つの事例から、汎化的に量化された言明または存在命題に移行することを可能にする、妥当な推論規則のひとつである。一階述語論理では、形式的証明における存在記号(∃)の規則としてしばしば使用される。

例: 「ローバーは尻尾を振るのが大好きだ。したがって、何かは尻尾を振るのが大好きである。」

フィッチ表記では次のように書く。

Q ( a )   x Q ( x ) {\displaystyle Q(a)\to \ \exists {x}\,Q(x)}

ここで、aQ(x)内のxのすべての束縛されていない事例を置き換える。[3]

クワイン

クワインによれば、普遍例化と存在汎化は、「∀x x=x」が「ソクラテス=ソクラテス」を意味するという代わりに、その否定の「ソクラテス≠ソクラテス」が「∃x xx」を意味すると言うこともできるという、単一の原則における2つの側面である。しかしそれは形式上の原則でもある。これは、用語名がある場合、そしてまた指示がある場合にのみ成り立つ[4]

関連項目

脚注

  1. ^ Copi, Irving M.; Cohen, Carl (2005). Introduction to Logic. Prentice Hall 
  2. ^ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing 
  3. ^ pg. 347. Jon Barwise and John Etchemendy, Language proof and logic Second Ed., CSLI Publications, 2008.
  4. ^ Willard Van Orman Quine; Roger F. Gibson (2008). “V.24. Reference and Modality”. Quintessence. Cambridge, Massachusetts: Belknap Press of Harvard University Press. http://www.worldcat.org/title/quintessence-basic-readings-from-the-philosophy-of-wv-quine/oclc/728954096  Here: p.366.