Russelのパラドックス
「自分自身は要素として含まない集合」
の集合
$ R
を考えると破綻が起きる
という
素朴な集合論
上の
パラドックス
形式的に書けばこう
$ R = \{ x \mid x \notin x\}
このとき集合
$ R
は
$ R \in R
なら
$ R
の定義
$ R \notin R
から矛盾する
$ R \notin R
なら
$ R
に含まれる(
$ R \in R
)ので矛盾する
公理的集合論
では考えない(考えてはいけない)ことになっている