タグ

2011年7月22日のブックマーク (1件)

  • ラッセルのパラドックス - Wikipedia

    ラッセルのパラドックス(英: Russell's paradox)とは、素朴集合論において、自身を要素として持たない集合全体からなる集合の存在を認めると矛盾が導かれるというパラドックス。バートランド・ラッセルからゴットロープ・フレーゲへの1902年6月16日付けの書簡においてフレーゲの『算術の基法則』における矛盾を指摘する記述に現れ[1]、1903年出版のフレーゲの『算術の基法則』第II巻(独: Grundgesetze der Arithmetik II)の後書きに収録された[2]。なお、ラッセルに先立ってツェルメロも同じパラドックスを発見しており、ヒルベルトやフッサールなどゲッティンゲン大学の同僚に伝えた記録が残っている[3][4]。 ラッセルの型理論(階型理論)の目的のひとつは、このパラドックスを解消することにあった[5]。 「それ自身を要素として含まない集合」を「集合」とし、「