分出公理のソースを表示

主な[[公理的集合論]]の多くにおいて、'''分出公理'''（{{lang-en-short|axiom schema of specification}}）、'''部分集合公理'''、'''制限された内包公理'''とは、[[公理図式]]の一つである。本質的に、どの集合の定義可能な[[クラス_(集合論)|部分クラス]]も集合であることを主張する。

分出公理を'''内包公理'''（axiom schema of comprehension）と呼ぶ数学者もいるが、後述のように'''''無制限の''内包'''（''unrestricted'' complehension）と呼ぶ者もいる。

制限された内包公理は[[ラッセルのパラドックス]]を回避できるため、[[エルンスト・ツェルメロ|ツェルメロ]]、[[アドルフ・フレンケル|フレンケル]]、[[クルト・ゲーデル|ゲーデル]]といった数学者は、集合論の最重要な公理と考えた。<ref name="Ebbinghaus2007">{{Cite book |last=Heinz-Dieter Ebbinghaus |title=Ernst Zermelo: An Approach to His Life and Work |year=2007 |publisher=Springer Science & Business Media |isbn=978-3-540-49553-6 |page=88}}</ref>

== 主張 ==
''x'', ''w''<sub>1</sub>, ..., ''w''<sub>''n''</sub>, ''A'' を[[自由変数と束縛変数|自由変数]]とする集合論の言語における[[論理式 (数学)|論理式]] φ ごとに、公理図式のインスタンスが1つずつ含まれる（公理図式の中の1つの公理が含まれる）。ゆえに ''B'' は φ において自由変数でない。集合論の形式言語において、この公理図式は以下のように表される：

: <math>\forall w_1,\ldots,w_n \, \forall A \, \exists B \, \forall x \, ( x \in B \Leftrightarrow [ x \in A \land \varphi(x, w_1, \ldots, w_n , A) ] )</math>

すなわち：

: どの[[集合]] ''A'' に対しても、以下を満たす集合 ''B'' が（''A'' の部分集合として）[[存在記号|存在する]]：どの集合 ''x'' に対しても、''x'' が ''A'' の元で[[論理積|かつ]] &#x3C6; が ''x'' で成り立つ場合[[同値|かつそのときに限り]] ''x'' が ''B'' の元である。

そのような[[述語論理|述語]] φ それぞれに対して一つの公理が存在することに注意。つまり、これは[[公理図式]]である。

この公理図式を理解するために、集合 ''B'' は ''A'' の [[部分集合]]である必要があることに注意しよう。つまり、公理図式の実際の主張は、 集合 ''A'' と述語 ''P'' に対して、''A'' の部分集合であって、その元が ''P'' を満たす ''A'' の元となる集合 ''B'' が見つかる、ということである。[[外延性の公理]]より、この集合は唯一つ定まる。この集合はよく、 {''C'' ∈ ''A'' : ''P''(''C'')} といった[[集合の内包的記法|集合の内包表記]]を用いて表される。結局、この公理の本質はこういうことである：

: 述語で定義される集合のどの[[クラス_(集合論)|部分クラス]]も集合である。

分出公理は、一般的な集合論 [[ツェルメロ＝フレンケル集合論|ZFC]] に関連する[[公理的集合論]]のシステムに特徴的なものであるが、根本的に異なる[[代替集合論]]のシステムではほとんど見られない。例えば、[[新基礎集合論]]や [[:en:positive set theory]] では、[[素朴集合論]]の内包公理という、異なる制限が用いられる。Vopenka の代替集合論では、{{ill|準集合|en|semiset}}(semiset)と呼ばれる、集合の真部分クラスを認めることの正しさを主張する。 ZFC に関連したシステムにおいても、[[:en:Kripke-Platek set theory with urelements]]のように、分出公理は有界量化子の式で制限されることがある。

== 置換公理との関係 ==
分出公理はほとんど[[置換公理]]から導出することが可能である。

まず、置換公理を思い出そう：

: <math>\forall A \, \exists B \, \forall C \, ( C \in B \iff \exists D \, [ D \in A \land C = F(D) ] )</math>

上記命題が、''A'', ''B'', ''C'', ''D'' 以外のシンボルで表される1[[変数 (数学)|変数]]の任意の関数述語 ''F'' についても成り立つというものである。分出公理に適切な述語 ''P'' を考え、写像 ''F'' を ''P''(''D'') が真なら ''F''(''D'') = ''D'' 、偽なら ''F''(''D'') = ''E'' と定義する。ここで、 ''E'' は ''P''(''E'') が真となる ''A'' の任意の元である。すると、置換公理によって、集合 ''B'' がまさしく分出公理に必要な集合 ''B'' であるとみなせる。唯一の問題は、そのような ''E'' が存在しないときである。しかしそのような場合は、分出公理に必要な集合 ''B'' は[[空集合]]となり、分出公理は置換公理と[[空集合の公理]]から導かれる。

こうした理由で、分出公理はツェルメロ-フレンケル公理系の現代的なリストからはしばしば省かれる。しかし、歴史的経緯や、以下の節に示す集合論の代替的公理との比較を考えると、分出公理はやはり重要である。

== 無制限の内包公理 ==
'''無制限の内包公理'''とは、以下のものである：<math display="block">\forall w_1,\ldots,w_n \, \exists B \, \forall x \, ( x \in B \Leftrightarrow \varphi(x, w_1, \ldots, w_n) )</math>すなわち：
: 元がまさしく述語 ''φ'' を満たす対象すべてである（元と述語 ''φ'' を満たす対象が1対1対応する）集合 ''B'' が存在する。

この集合 {{Mvar|B}} はまた唯一定まり、ふつう {{Math|<nowiki>{</nowiki>{{var|x}} : {{var|φ}}({{var|x}}, {{mvar|w}}{{sub|1}}, ..., {{var|w}}{{sub|{{mvar|b}}}})<nowiki>}</nowiki>}} と表される。

この公理図式は、厳密な公理化がなされる前の初期の[[素朴集合論]]では暗黙のうちに使われていた。残念なことに、{{Math|{{var|φ}}({{var|x}})}} に {{Math|¬({{var|x}}&nbsp;∈&nbsp;{{var|x}})}} （集合 {{Mvar|x}} が自身の元ではないという属性）をとると、直接[[ラッセルのパラドックス]]が導かれてしまう。そのため、集合論において無制限の内包公理を扱える実用的な公理化は存在しない。ラッセルのパラドックスは直観主義論理でも成り立つため、[[古典論理]]から[[直観主義論理]]に切り替えたとしても同じ問題が生じる。

分出公理のみを許容することが公理的集合論の始まりであった。ほかのほとんどのツェルメロ-フレンケル公理（[[外延性の公理]]、[[正則性公理]]、[[選択公理]]を除く）は、内包公理を分出公理に置き換えるために失われる一部を補うために必要であった。これらの公理は特定の集合について、存在を主張するとともに、その元が満たすべき述語によって定義する。すなわち、これは内包公理の特別な場合である。

[[新基礎集合論]]（後述）の階層化された論理式のみの使用や [[:en:positive set theory]] の positive 式（論理積、論理和、量化、原子式のみからなる式）のみの使用というように、適用される式を制限することで、無制限の内包公理から矛盾を生じないようにすることもできる。しかし  positive formulae は、ほとんどの理論で表現できる特定の事柄を表現できない。例えば、positive set theory には[[差集合|補集合]]や相対的補集合が存在しない。

== NBGクラス理論において ==
[[フォン・ノイマン＝ベルナイス＝ゲーデル集合論]]においては、集合と[[クラス (集合論)|クラス]]が区別される。クラス {{Mvar|C}} は、あるクラス {{Mvar|E}} の元であるとき、またそのときに限り集合である。この理論においては、以下の[[定理]]スキーマが存在する。<math display="block">\exists D \forall C \, ( [ C \in D ] \iff [ P (C) \land \exists E \, ( C \in E ) ] ) \,,</math>すなわち、
: クラス ''C'' が ''P'' を満たす集合のとき、またそのときに限って、どのクラス ''C'' もクラス ''D'' の元であるようなクラス ''D'' が存在する 。

この定理スキーマによって、述語 {{Mvar|P}} の量化子は集合に制限される。

この定理スキーマ自体は内包公理の制限された形であり、{{Mvar|C}}  が集合という制限によってラッセルのパラドックスを防ぐ。すると、集合に対する分出公理は以下のように1つの公理で記述できる。<math display="block">\forall D \forall A \, ( \exists E \, [ A \in E ] \implies \exists B \, [ \exists E \, ( B \in E ) \land \forall C \, ( C \in B \iff [ C \in A \land C \in D ] ) ] ) \,,</math>すなわち、
: 任意のクラス ''D''  と任意の集合 ''A'' に対して、元がまさしく ''A'' と ''D'' の元である集合 ''B'' が存在する。

もしくはもっと簡潔に、
: クラス D と集合 A の[[共通部分 (数学)|共通部分]]は集合 ''B'' である。 

この公理では、述語 {{Mvar|P}} がクラス {{Mvar|D}} で置き換えられ、量化子の範囲をクラス {{Mvar|D}} にできる。同じ効果のより簡潔な公理としては<math display="block">\forall A \forall B \, ( [ \exists E \, ( A \in E ) \land \forall C \, ( C \in B \implies C \in A ) ] \implies \exists E \, [ B \in E ] ) \,,</math>すなわち、
: 集合の部分クラスは集合である。 

== 高階述語論理において ==
述語を量化できる[[型理論|型付き]]言語において、分出公理は簡潔な公理になる。これは前節のNBG公理系で使った、述語をクラスで置き換えてクラスを量化できるようにする手法とまさしく同じものである。

高階の意味論(semantics)を含む[[二階述語論理]]や[[高階述語論理]]において、分出公理は論理的に妥当であり、理論中に陽的に含まれている必要はない。

== クワインの新基礎集合論において ==
[[ウィラード・ヴァン・オーマン・クワイン|クワイン]]が始めた、集合論に対する[[新基礎集合論]]のアプローチでは、与えられた述語に対する内包公理は無制限の形となるが、この公理図式で使われうる述語は制限されている。述語 ({{Mvar|C}} は {{Mvar|C}} に含まれない) は、同じシンボル {{Mvar|C}} が所属関係シンボルの両辺に現れるために（異なる「相対型」についても同様に）禁止されている。つまり、ラッセルのパラドックスは回避される。しかし、{{Math|{{var|P}}({{var|C}})}} を {{Math|1=({{var|C}} = {{var|C}})}} とすると（これは許容されている）、すべての集合の集合を作れてしまう。詳細は階層化を参照。

== 参考文献 ==
{{Reflist}} {{集合論}}
{{デフォルトソート:ふんしゆつこうり}}
[[Category:集合論の公理]]
[[Category:数学に関する記事]]