集合論(しゅうごうろん、set theory)とは、集合とよばれる数学的対象をあつかう数学理論である。通常集合はいろいろな数学的対象の集まりを表していると見なされる。これは日常的な意味でのものの集まりやその要素、特定のものが入っているかいないか、という概念を包摂している。現代数学の定式化においては集合論がさまざまな数学的対象を描写する言葉をあたえている。(論理や述語論理とともに)集合論は数学の公理的な基礎付けをあたえ、数学的な対象を形式的に(無定義語の)「集合」と「帰属関係」によって構成することが可能になる。また、集合論の公理として何を仮定するとどんな体系が得られるか、といった集合それ自体の研究も活発に行われている。
集合論における基本的な操作には、あたえられた集合のべき集合や直積集合をとる、などがある。また二つの集合の元同士の関係(二項関係)を通じて定義される順序関係や写像などの概念が集合の分類に重要な役割を果たす。集合論では二つの集合はそれぞれの元の間に一対一の対応がつく(全単射とよばれる写像が存在する、と定式化できる)とき同等なものと見なされる。選択公理とよばれる公理を仮定すると基数とよばれる一系列の「めやす」によってすべての集合を全単射の限りで完全に分類できることが導かれる。
素朴集合論では、集合は「普通の意味での」ものの集まりとして導入され考察される。これは集合を理解する上で最もわかりやすい考え方であるが、べき集合などの強力な操作によってパラドックスとも言える状況が現れてしまうため、集合の理論を記号的・公理的に整備してパラドックスをまねかないような体系を作る必要が認識された。
公理的集合論では集合や帰属関係の概念はそれらの性質を取り出した記号論理学的な公理系によって間接的に定義される。この捉え方においては集合と帰属関係はユークリッド幾何学の点や線のような根源的な概念で、それ自体は他のものを用いて定義されることはない。
一方で、さまざまな数学の問題に対応した構造を理解するときには、個々の対象が具体的にどんな集合として定義されたかということよりも、類似の構造を持つほかの数学的対象との関係性の方がしばしば重要になる。この関係性は対象間の写像のうちで「構造を保つ」ようなもの(しばしば準同型と呼ばれる)によって定式化される。このような考え方を扱うために圏論が発達した。集合論の著しい特徴は集合間の写像たちまでが再び集合のとして実現できることだが、こういった性質を圏論的に定式化することで集合論の圏論化・幾何化ともいうべきトポスの概念がえられる。
そこでは実数についてもこれが成り立つかという問題に取り組んでいること、どうやらそうではないらしいことが述べられている。それからわずか数週間で、彼は実数が可算でないということについての証明を得る(カントールの対角線論法)。その後、彼は数直線 R と平面 R2の間に全単射があるかという問題に取り組んで、3年にわたる研究の結果、それらの集合の間に全単射が存在することを示した。彼はその証明を伝えたデーデキントへの(ドイツ語の)書簡の中で、有名な"Je le vois, mais je ne le crois pas"「私にはそれが見えるが、しかし信じることができない」という(フランス語の)言葉を書き残している。
実数集合の持つ超越的な性格は同時代の数学者の一部のあいだに揺籃期の集合論そのものに対する拒否反応を巻き起こした。カントールの師レオポルト・クロネッカーによる嫌悪(カントールの人格までも否定したほどだった)はカントールに不幸な影響を与えることになった。
ツェルメロによって選択公理とその帰結としてすべての集合上に整列順序関係が入るということがはっきりさせられた。選択公理の意味するところやその妥当性についてはルベーグとボレル、ベールの間の議論などに代表されるように数学者たちによる活発な議論の的となった。
一方で、カントールが頭を悩まつづけた連続体仮説:「実数集合(自然数集合のベキ集合との間に全単射がある)は自然数集合の次に大きい集合であるか?」はクルト・ゲーデルとポール・コーエンの業績によって(ZFCそれ自体が矛盾を含まない限り)ZFC公理系からは証明も反証もできないことがわかった。
Mengenlehre | Set_theory | Arteorio | Théorie_des_ensembles | תורת_הקבוצות_האקסיומטית | Verzamelingenleer | Teoria_mnogości | Теория_множеств | Mängdlära | Kümeler_Kuramı | 集合论