集合论

集合論（英語：Set theory）或稱集論，是研究集合（由一堆抽象物件構成的整體）的數學理論，包含集合和元素（或稱為成員）、關係等最基本數學概念。在大多數現代數學的公式化中，都是在集合論的語言下談論各種數學物件。集合論、命題邏輯與謂詞邏輯共同構成了數學的公理化基礎，以未定義的「集合」與「集合成員」等術語來形式化地建構數學物件。
現代集合論的研究是在1870年代由俄國數學家康托爾及德國數學家理察·戴德金的樸素集合論開始。在樸素集合論中，集合是當做一堆物件構成的整體之類的自證概念，沒有有關集合的形式化定義。在發現樸素集合論會產生一些悖論後，二十世紀初期提出了許多公理化集合論，其中最著名的是包括選擇公理的策梅洛-弗蘭克爾集合論，簡稱ZFC。公理化集合論不直接定義集合和集合成員，而是先規範可以描述其性質的一些公理。
集合論常被視為數學基礎之一，特別是 ZFC 集合論。除了其基礎的作用外，集合論也是數學理論中的一部份，當代的集合論研究有許多離散的主題，從實數線的結構到大基數的一致性等。

歷史

現代集合論的研究開始於1870年代由康托爾及理察·戴德金提出的樸素集合論。一般數學主題的出現及發展都是由多名研究者的互動中產生的，但樸素集合論的開始是1874年康托爾的一篇論文《On a Characteristic Property of All Real Algebraic Numbers》。而在稍早的1873年12月7日，康托爾寫信給戴德金，說他已能成功地證明實數的「集體」是不可數的了，這一天也因此成為了集合論的誕生日。
從西元前五世紀時，數學家們就在研究有關無窮的性質，最早期是希臘數學家芝諾和印度數學家，十九世紀時伯納德·波爾查諾在此領域有相當的進展。現在對於無限的了解是從1867–71年康托爾在數論上的研究開始，1872年康托爾和理察·戴德金的一次聚會影響了康托爾的理念，最後產生了1874年的論文。
當時的數學家對康托爾的研究有二種完全不同的反應：卡爾·魏爾斯特拉斯及理察·戴德金支持康托爾的研究，而像利奧波德·克羅內克等結構主義者則持反對態度。康托爾的研究後來廣為流傳，原因是當中概念的實效性，例如集合之間的雙射，康托爾對於實數較整數多的證明，以及由冪集所產生「無窮的無窮」的概念，等等。這些概念最後成為1898年《克萊因的百科全書》中的《Mengenlehre》（集合論）條目。
在1900年左右許多數學家發現樸素集合論會產生一些矛盾的情形，稱為二律背反或是悖論，伯特蘭·羅素和恩斯特·策梅洛均發現了最簡單的悖論，也就是現在所稱的羅素悖論：考慮「由所有不包含集合自身的集合所構成的集合」，記之為 S。不管假設 S 是或不是 S 自身的元素，按照 S 的定義都會導致矛盾。羅素悖論也造成了第三次數學危機。
1899年時康托爾自己也提出一個會產生悖論的問題「一個由所有集合形成的集合，其基數為何？」因而產生康托爾悖論。羅素在1903年他所著的《數學原理》中也用此悖論來評論當時的歐陸數學。
不過上述的爭論沒有使數學家放棄集合論，恩斯特·策梅洛及亞伯拉罕·弗蘭克爾分別在1908年和1922年的研究．最後產生了策梅洛-弗蘭克爾集合論的許多公理。昂利·勒貝格等人在實分析上的研究用到集合論中的許多數學工具，後來集合論也成為近代數學的一部份。集合論已被視為是數學的基礎理論，不過在一些領域中範疇論被認為是更適合的基礎理論。

集合的本體論

若一個集合的所有元素都是集合，所有元素的元素都是集合……，此集合稱為純集合，例如只包括空集合的集合是一個非空的純集合。在當代的集合論中，常常嚴格限制只考慮純集合的馮·諾伊曼全集，許多公理集合論的系統也是為了純集合的公理化。這様的限制有許多技術上的優點，因為基本上所有的數學概念都可以用純集合來表示，上述的限制不影響相關的應用。馮·諾伊曼全集中的集合可以以累積層次（cumulative hierarchy）的方式整理，也就會依元素的深度、元素的元素的深度……來分類。層次中的每一個集合都會以超限遞歸的方式指定一個序數，稱為集合的階。純集合X的階定義為所有集合元素的階的後繼序數的最小上界。例如空集的階定義為0，只包括空集的集合定義為1，針對每一個序數，集合按定義包含了所有階數小於的純集合，整個馮·諾伊曼全集用來表示。

應用

許多數學概念可以只用集合論的概念來準確定義。例如像圖、流形、環和向量空間等數學結構都可以用滿足特定公理性質的集合來定義。在數學領域中，等價關係及序關係無所不在，而數學關係的理論也可以用集合論來描述。
對許多數學理論而言，集合論也是很有發展性的基礎系統。從集合論刊在《數學原理》的第一捲起，許多數學家聲稱大部份甚至全部的數學定理都可以用恰當設計的一些集合論公理來證明，其中可能會配合許多定義的加強，可能使用一階邏輯或二階邏輯。例如有關自然數或是實數的性質就可以用集合論來推導，每個數系都等同為某個由等價類組成的集合（從在某個無限集上的等價關係所得）。
集合論在數學分析、拓撲學、抽象代數及離散數學中的基礎地位比較沒有爭議，數學家接受這些領域中的定理（或是比較基礎的定理）可以由集合論中的公理及適當的定義推導出來。因為用集合論證明複雜理論的推導過程比一般的推導過程長很多，只有少量這種的證明被正式驗證過。一個稱為Metamath的驗證計劃，以ZFC集合論為起點，使用一階邏輯來進行證明，包括了超過一萬個定理證明的推導。

研究領域

集合論是數學的主要研究領域之一，其中也有許多和其他領域相關的子領域。

組合集合論

組合集合論也稱為無限組合數學，將有限的組合數學延伸到無限集中。組合集合論包括基數算術的研究，以及拉姆齊定理的擴展，例如艾狄胥–拉多定理。

描述集合論

描述集合論是關於實直線或波蘭空間上子集的研究。描述集合論是從對波萊爾層次中點集研究開始，後來延伸到更複雜的層次，像是射影層次及魏吉層次。波萊爾集中的許多性質可以建立在包括選擇公理的策梅洛-弗蘭克爾集合論上，但要證明更複雜的集合也符合這些性質的話，就需要有其他和決定性和大基數有關的公理。
有效描述集合論介於集合論和遞歸論之間，包括對淺體點集的研究，和超算術理論緊密相關。許多情形下，描述集合論的結果也可以用有效描述集合論來表示。有時，會先利用有效描述集合論來證明，再將其延伸（相對化），使其應用範圍更廣。
描述集合論的當代研究包括波萊爾等價關係及一些更複雜的可定義等價關係。描述集合論在許多數學領域的不變量研究都很重要。

模糊集

在康托爾定義的樸素集合論及後來發展的ZFC集合論中，一個物件和一個集合的關係只有二種：是成員或者不是成員。盧菲特·澤德在模糊集中放寬上述的限制，物件有對於集合的歸屬度（degree of membership），是一個介於0到1之間的數字。例如有關一個人對於「身材高大的人」集合的歸屬度不是簡單的是或不是，而是一個數值，例如0.75。

力迫

保羅·寇恩的一些工作是尋找一個ZFC的模型，使得選擇公理或連續統假設失效，在這過程中他發明了力迫。力迫法是一種擴張模型的方法，在集合論的某模型中加入一些額外的集合，來產生一個較大的模型，這樣的模型會具有預期的性質（依賴於具體構造方式和原模型）。例如，在保羅·寇恩的構造中，他給原模型附加了額外的自然數子集，而沒有更改原模型的任何基數。力迫也是利用有窮方法（finitistic method）證明相對一致性的二種方法中的一種，另一個方法是布爾值模型。

對集合論的異議

一開始，有些數學家反對將集合論當做數學基礎，認為這只是一場含有「奇幻元素」的遊戲。對集合論最常見的反對意見來自數學結構主義者（像是利奧波德·克羅內克），他們認為數學多少都和計算有些關係的，但樸素集合論卻加入了非計算性的元素。
埃里特·比修普駁斥集合論是「上帝的數學，應該留給上帝」。而且，路德維希·維根斯坦特別對無限的操作有疑問，這也和策梅羅-弗蘭克爾集合論有關。維根斯坦對於數學基礎的觀點曾被保羅·貝奈斯所批評，且被克里斯平·賴特等人密切研究過。
拓撲斯理論曾被認為是傳統公理化集合論的另一種選擇。拓樸斯理論可以被用來解釋該集合論的各種替代方案，如數學結構主義、模糊集合論、有限集合論和可計算集合論等。