83. 「全ての集合」の集合 U = A ∪ B
「⾃分⾃⾝を要素に持つ集合」
の全体 A
「⾃分⾃⾝を要素に持たない集合」
の全体 B
X 2 A ) X 2 X X 2 B ) X /2 X
ラッセルのパラドックス
84. 「全ての集合」の集合 U = A ∪ B
「⾃分⾃⾝を要素に持つ集合」
の全体 A
「⾃分⾃⾝を要素に持たない集合」
の全体 B
X 2 A ) X 2 X X 2 B ) X /2 X
B ⾃体も集合なので、 B ∈ U.
U = A ∪ B より、
1) B ∈ A または、
2) B ∈ B
のいずれか.
ラッセルのパラドックス
85. 「全ての集合」の集合 U = A ∪ B
「⾃分⾃⾝を要素に持つ集合」
の全体 A
「⾃分⾃⾝を要素に持たない集合」
の全体 B
X 2 A ) X 2 X X 2 B ) X /2 X
1) B ∈ A とすると、B ∈ B.
すると B の定義より B ∈ B
でなければいけない!
→ ⽭盾B?
ラッセルのパラドックス
86. 「全ての集合」の集合 U = A ∪ B
「⾃分⾃⾝を要素に持つ集合」
の全体 A
「⾃分⾃⾝を要素に持たない集合」
の全体 B
X 2 A ) X 2 X X 2 B ) X /2 X
2) ⼀⽅ B ∈ B とすると、
B の定義より B ∈ B
でなければいけない!
→ ⽭盾B?
ラッセルのパラドックス
87. U は「全ての集合の集合」のはずなのに、
集合 B は U に⼊れない!?
「全ての集合」の集合 U = A ∪ B
「⾃分⾃⾝を要素に持つ集合」
の全体 A
「⾃分⾃⾝を要素に持たない集合」
の全体 B
X 2 A ) X 2 X X 2 B ) X /2 X
B…!?
ラッセルのパラドックス