命題関数の真理集合としての集合
これまでは、すでに与えられた全体集合\(U\)に対して命題関数\(P\left( x\right) \)を用い、\begin{equation*} \left\{ x\in U\ |\ P\left( x\right) \right\}
\end{equation*}という形で集合を内包的に定義してきました。この方法は、全体集合\(U\)の要素の中から条件\(P\left( x\right) \)を満たすものを選び出すというものです。
全体集合が\(U\)である状況を想定します。変数\(x\in U\)に関する命題関数\(P\left( x\right) \)が与えられれば、その真理集合に相当する\(U\)の部分集合\begin{equation*} A=\left\{ x\in U\ |\ P\left( x\right) \right\}
\end{equation*}が得られます。このとき、以下の条件\begin{equation*}
\forall x\in U:\left[ x\in A\Leftrightarrow P\left( x\right) \right]
\end{equation*}が成り立ちます。つまり、\(x\)が集合\(A\)の要素であることと、命題\(P\left( x\right) \)が真であることは必要十分です。
逆に、全体集合\(U\)の部分集合\(A\)が与えられれば、以下の条件\begin{equation*} \forall x\in U:\left[ x\in A\Leftrightarrow P\left( x\right) \right]
\end{equation*}を満たす変数\(x\in U\)に関する命題関数\(P\left( x\right) \)が定義可能です。すると、集合の相等の定義より、以下の関係\begin{equation*} A=\left\{ x\in U\ |\ P\left( x\right) \right\}
\end{equation*}を得ます。つまり、任意の集合は何らかの命題関数の真理集合として表現できるということです。
改めて整理すると、全体集合\(U\)が与えられた場合、変数\(x\in U\)に関する命題関数\(P\left( x\right) \)が与えられれば真理集合に相当する\(U\)の部分集合\(A\)が得られるとともに、逆に、\(U\)の部分集合\(A\)が与えられれば、それは変数\(x\in U\)に関する何らかの命題関数\(P\left( x\right) \)の真理集合として表現されます。
ラッセルのパラドクス
ただし、この方法を用いるためには、変数\(x\)の範囲となる集合\(U \)があらかじめ正当に存在していなければなりません。どのような対象も含む全体集合を自由に仮定できるわけではありません。特に、「あらゆる集合を要素として持つ集合」が存在するものと仮定するとラッセルのパラドクス(Russell’s paradox)と呼ばれる問題を引き起こします。具体的には以下の通りです。
全体集合\(U\)が「あらゆる集合を要素として持つ集合」である状況を想定します。つまり、任意の対象\(A\)について、\begin{equation} A\in U\Leftrightarrow A\text{は集合} \quad \cdots (1)
\end{equation}を満たすものとして\(U\)を定義するということです。集合を命題関数と関連付ける先のアプローチのもとでは、\(A\)が集合であることとは、\(A\)が変数\(x\in U\)に関する何らかの命題関数\(P\left( x\right) \)の真理集合として表現されることを意味します。つまり、以下の関係\begin{equation} A\text{は集合}\Leftrightarrow \exists P\left( x\right)
:A=\left\{ x\in U\ |\ P\left( x\right) \right\} \quad \cdots (2)
\end{equation}が成り立つということです。\(\left( 1\right) ,\left( 2\right) \)より、\begin{equation} A\in U\Leftrightarrow \exists P\left( x\right) :A=\left\{ x\in U\ |\ P\left(
x\right) \right\} \quad \cdots (3)
\end{equation}を得ます。つまり、\(A\)が\(U\)の要素であることと、\(A\)が変数\(x\in U\)に関する何らかの命題関数\(P\left( x\right) \)の真理集合として表現されることは必要十分です。
変数\(x\in U\)に関する命題関数\begin{equation*} x\not\in x
\end{equation*}に注目した上で、この命題関数の真理集合である\(U\)の部分集合\begin{equation*} R=\left\{ x\in U\ |\ x\not\in x\right\}
\end{equation*}を定義します。このような集合をラッセル集合(Russell set)と呼びます。
ラッセル集合\(R\)の定義より、以下の命題\begin{equation} \forall x\in U:\left( x\in R\Leftrightarrow x\not\in x\right) \quad \cdots (4)
\end{equation}が成り立ちます。つまり、\(x\)がラッセル集合\(R\)の要素であることと、\(x\)が\(x\)自身の要素ではないことは必要十分です。このとき、両辺の否定をとった、\begin{equation} \forall x\in U:\left( x\not\in R\Leftrightarrow x\in x\right) \quad \cdots (5)
\end{equation}もまた成り立ちます。つまり、\(x\)がラッセル集合\(R\)の要素ではないことと、\(x\)が\(x\)自身の要素であることは必要十分です。
ラッセル集合\(R\)は変数\(x\in U\)に関する命題関数\(x\not\in x\)の真理集合として表現されているため、\(\left( 3\right) \)より、\begin{equation*} R\in U
\end{equation*}を得ます。つまり、\(R\)は\(U\)の要素です。その一方で、\(R\)は\(U\)の部分集合です。したがって排中律より、\(U\)の要素である\(R\)は、\(U\)の部分集合である\(R\)の要素であるか(\(R\in R\))、そうではないか(\(R\not\in R\))、どちらか一方が必ず成り立つはずです。
まず、\(R\in R\)と仮定した場合、これと\(R\in U\)および\(\left( 4\right) \)より\(R\not\in R\)を得ますが、これは\(R\in R\)と矛盾です。続いて、\(R\not\in R\)と仮定した場合、これと\(R\in U\)および\(\left( 5\right) \)より\(R\in R\)を得ますが、これは\(R\not\in R\)と矛盾です。したがって、\(R\in R\)と\(R\not\in R\)はともに成り立たず、これは排中律と矛盾です。
以上がラッセルのパラドクスの概要です。ラッセルのパラドクスは「どのような条件からでも自由に集合を作ることができる」という素朴な考え方には矛盾が潜んでいることを示しています。この矛盾の原因は、「あらゆる集合を要素として持つ集合」が存在すると仮定したことにあります。現代の公理的集合論では、そのような集合の存在を認めず、集合を構成するための公理を定めることにより、この矛盾を回避しています。
公理主義的集合論
ラッセルのパラドクスが示しているのは、命題関数を用いて集合を表現するという考え方そのものが誤っているということではありません。問題であるのは、任意の命題関数\(P\left( x\right) \)から集合を無条件に構成できると考えることにあります。実際、先の議論においても、以下の命題関数\begin{equation*} P\left( x\right) :x\not\in x
\end{equation*}からラッセル集合\begin{equation*}
R=\left\{ x\in U\ |\ x\not\in x\right\}
\end{equation*}を構成したことが矛盾を引き起こしました。したがって、命題関数から集合を構成するためには何らかの制限が必要です。
現代の集合論では、集合を自由に構成するのではなく、集合が満たすべき基本的な規則を公理として定め、その公理から存在が保証されるものだけを集合として扱います。このような立場を公理主義的集合論と呼びます。代表的な公理系がツェルメロ=フレンケル集合論(Zermelo-Fraenkel set theory)、すなわちZF集合論です。
ZF集合論では、命題関数を用いて集合を構成する方法そのものは認められています。ただし、\begin{equation*}
\left\{ x\ |\ P\left( x\right) \right\}
\end{equation*}のように、対象の範囲を限定せずに集合を構成することは認められていません。代わりに、すでに存在する集合\(A\)を出発点として、\begin{equation*} \left\{ x\in A\ |\ P\left( x\right) \right\}
\end{equation*}という形で、\(A\)の要素の中から命題関数\(P\left( x\right) \)が真になるものだけを選び出して新しい集合を構成します。つまり、任意の集合\(A\)と命題関数\(P\left( x\right) \)に対して、\begin{equation*} B=\left\{ x\in A\ |\ P\left( x\right) \right\}
\end{equation*}と定義される\(B\)は集合として認められます。この定義を論理式を用いて表現すると、\begin{equation*} \forall x:\left[ x\in B\Leftrightarrow \left( x\in A\wedge P\left( x\right)
\right) \right]
\end{equation*}となります。つまり、\(A\)に属し、なおかつ\(P\left( x\right) \)を満たす対象\(x\)だけが\(B\)の要素であり、それ以外は\(B\)の要素ではないということです。ちなみに、\(B\)を特徴づける論理式は、\begin{equation*} \forall x\in A:\left[ x\in B\Leftrightarrow P\left( x\right) \right]
\end{equation*}ではありません。なぜなら、この場合には\(x\not\in A\)である対象について何も述べておらず、したがって\(A\)の外側にある余計な要素が\(B\)に入ってしまう可能性を排除できないからです。いずれにせよ、既存の集合\(A\)と命題関数\(P\left( x\right) \)から、\begin{equation*} \left\{ x\in A\ |\ P\left( x\right) \right\}
\end{equation*}という形で新たな集合の存在を保証する公理を分出公理(Axiom schema of separation)と呼びます。この考え方では、命題関数から無制限に集合を作るのではなく、すでに存在する集合\(A\)の中から条件\(P\left( x\right) \)を満たす要素を分け出すことによって集合を作ります。したがって、命題関数と集合を関連付けるこれまでの考え方は維持されますが、その適用範囲が明確に制限されます。
この制限によりラッセルのパラドクスがどのように回避されるかを確認します。集合\(A\)を任意に選び、命題関数\begin{equation*} P\left( x\right) :x\not\in x
\end{equation*}を用いて、ラッセル集合に相当する集合\begin{equation*}
R_{A}=\left\{ x\in A\ |\ x\not\in x\right\}
\end{equation*}を定義します。分出公理より\(R_{A}\)は集合として認められます。定義より、\begin{equation} \forall x:\left[ x\in R_{A}\Leftrightarrow \left( x\in A\wedge x\not\in
x\right) \right] \quad \cdots (1)
\end{equation}が成り立ちます。ここで、\begin{equation*}
R_{A}\in A
\end{equation*}と仮定します。\(\left( 1\right) \)において\(x=R_{A}\)とおくと、\begin{equation} R_{A}\in R_{A}\Leftrightarrow \left( R_{A}\in A\wedge R_{A}\not\in
R_{A}\right) \quad \cdots (2)
\end{equation}を得ますが、\(R_{A}\in A\)が成り立つ状況では、\(\left( 2\right) \)より、\begin{equation*} R_{A}\in R_{A}\Leftrightarrow R_{A}\not\in R_{A}
\end{equation*}となるため矛盾です。したがって背理法より、\begin{equation*}
R_{A}\not\in A
\end{equation*}を得ます。\(R_{A}\not\in A\)が成り立つ状況では、\(\left( 2\right) \)の右辺中の\(R_{A}\in A\)は偽であるため、\(\left( 2\right) \)の右辺全体が偽になります。したがって\(\left( 2\right) \)の左辺も偽であるため、\begin{equation*} R_{A}\not\in R_{A}
\end{equation*}を得ます。以上より、\begin{equation*}
R_{A}\not\in A\wedge R_{A}\not\in R_{A}
\end{equation*}が導かれましたが、これは矛盾ではありません。つまり、ラッセルのパラドクスのような状況は起きていません。
さらに、以上の議論を踏まえると、「すべての集合を要素として持つ集合」が存在しないことも分かります。実際、そのような集合\(U\)が存在するならば、分出公理より、\begin{equation*} R_{U}=\left\{ x\in U\ |\ x\not\in x\right\}
\end{equation*}は集合として認められます。すると先と同様の議論より、\begin{equation*}
R_{U}\not\in U
\end{equation*}を得ます。その一方で、\(U\)はすべての集合を要素として持つという仮定から、\begin{equation*} R_{U}\in U
\end{equation*}が得られますが、これは矛盾です。したがって背理法より、「すべての集合を要素として持つ集合」は存在しません。
以上の一連の議論から明らかになったように、公理主義的集合論がラッセルのパラドクスを回避できる本質的な理由は、命題関数による集合生成を禁止したことではなく、既存の集合の内部から要素を選び出す操作に限定したことにあります。さらに、公理主義的集合論では、すべての集合を要素として持つ集合そのものも集合としては認められないことが明らかになりました。この制限には重要な意味があります。集合を作る際に、あらゆる対象を一度に包み込むような絶対的な集合を出発点として用いることができないため、ラッセル集合自身をその定義域の内部に必ず含めてしまうという自己言及的な構造が避けられます。分出公理によって作られる集合は、常に既存の集合\(A\)の部分集合として構成され、\begin{equation*} \left\{ x\in A\ |\ P\left( x\right) \right\}
\end{equation*}という範囲に限定されます。そのため、集合形成の操作を十分に広く保ちながら、無制限な集合形成によって生じる矛盾を防ぐことができます。
本書では、議論の対象となる全体集合をあらかじめ定め、その部分集合を命題関数によって定義する立場を採用します。この範囲ではラッセルのパラドクスは生じないため、以後もこの方法によって集合を定義していきます。
演習問題
A=\left\{ x\in \mathbb{N} \ |\ x\text{は偶数}\right\}
\end{equation*}について、ラッセルのパラドクスは生じるでしょうか。理由とともに答えてください。
A=\left\{ x\in \mathbb{R} \ |\ x>0\right\}
\end{equation*}について、ラッセルのパラドクスは生じるでしょうか。理由とともに答えてください。
