存在記号
[Wikipedia|▼Menu]
.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom:1px solid #a2a9b1;font-size:90%}

ラテン文字の「?」とは異なります。
.mw-parser-output .Unicode{font-family:"TITUS Cyberbit Basic","Code2000","Chrysanthi Unicode","Doulos SIL","Bitstream Cyberbit","Bitstream CyberBase","Bitstream Vera","Thryomanes","Gentium","GentiumAlt","Visual Geez Unicode","Lucida Grande","Arial Unicode MS","Microsoft Sans Serif","Lucida Sans Unicode",sans-serif}∃

存在記号(そんざいきごう、existential quantifier)とは、数理論理学(特に述語論理)において、少なくとも1つのメンバーが述語の特性や関係を満たすことを表す記号である。通常「∃」と表記され、存在量化子(そんざいりょうかし)、存在限量子(そんざいげんりょうし)、存在限定子(そんざいげんていし)などとも呼ばれる。この記号(∃)は1897年ジュゼッペ・ペアノによって導入された[1][2]

これとは対照的に全称記号は、全てのメンバーについての量化である。
概要

例として、「ある自然数の平方が25である」を表す式を考える。最も素朴な方法として、次のように式を書いていく:0・0 = 25, または 1・1 = 25, または 2・2 = 25, または 3・3 = 25, などなど

これは 「または」を繰り返しているので、一種の論理和となっている。しかし、「などなど」があるため形式論理の論理和であるとは言えない。その代わりに以下のような文を書く:ある自然数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である。

これは存在量化(existential quantification)を用いた、形式論理として妥当な単一の文である。

この文は前者の書き方よりも正確である点に注意されたい。前者は「などなど」が全ての自然数を指し、それ以外を含まないことを汲み取れはするが、明確には述べられていない。そのため、形式的表現に変換できない。一方、後者の量化された文では、自然数について明確に言及しているため、解釈の誤りは通常の場合生じない。

5 は自然数のもとで、5 を n {\displaystyle n} に代入すると "5・5 = 25" となり、式は真となる。" n ⋅ n = 25 {\displaystyle n\cdot n=25} " が5以外の自然数 n {\displaystyle n} で偽となることは関係がない。少なくとも1つの解が存在すれば、存在量化で真となるに十分である。

一方、「ある偶数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である」という文は、偶数の解が存在しないため偽となる。また、「ある奇数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である」という文は、5 が奇数であるため真となる。この事実は変数 n {\displaystyle n} が取りうる値の範囲を示す「議論領域(domain of discourse)」が重要であることを示している。何らかの述語を満たす値だけを議論領域としたい場合、存在量化では論理積を使用すればよい。例として、「ある奇数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である」という文は「ある自然数 n {\displaystyle n} について、 n {\displaystyle n} は奇数であり、かつ n ⋅ n = 25 {\displaystyle n\cdot n=25} である」という文と論理的に同値である。この場合、「かつ」は論理積を表している。

数理論理学で存在量化を表す存在記号は " ∃ {\displaystyle \exists } "(サンセリフ体の "E" を裏返した字)で表される。なお、これは英語で存在を意味するexistに由来する[要検証ノート]。故に、 P ( a , b , c ) {\displaystyle P(a,b,c)} が " a ⋅ b = c {\displaystyle a\cdot b=c} " を表す述語で、 N {\displaystyle \mathbf {N} } が自然数の集合であるとすると、 ∃ n ∈ N P ( n , n , 25 ) {\displaystyle \exists {n}\in \mathbf {N} \,P(n,n,25)}

という論理式が以下の文を表すことになる[4]。ある自然数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である。

同様に、 Q ( n ) {\displaystyle Q(n)} が 「 n {\displaystyle n} は偶数である」を表す述語とすると ∃ n ∈ N ( Q ( n ) ∧ P ( n , n , 25 ) ) {\displaystyle \exists {n}\in \mathbf {N} \,{\big (}Q(n)\;\!\;\!{\wedge }\;\!\;\!P(n,n,25){\big )}}

という論理式が以下の文を表すことになる。ある偶数 n {\displaystyle n} について、 n ⋅ n = 25 {\displaystyle n\cdot n=25} である。

存在記号の各種記号法は全称記号の項目に参照されたし。
符号位置

記号UnicodeJIS X 0213文字参照名称
∃U+22031-2-48∃
∃
∃存在限定子

^ Cajori, F. (1993). A History of Mathematical Notations. 689: Dover. .mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 0-486-67766-4. https://books.google.co.jp/books?id=_byqAAAAQBAJ 


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:36 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef