目录
48 关系: 势，基数，基数 (数学)，可计算函数，后继序数，布拉利-福尔蒂悖论，序同构，序理论，序类型，序数主义，序數算術，传递集合，和，冪等，全序关系，公理化集合论，共尾性，皮亚诺公理，策梅洛-弗兰克尔集合论，等价关系，等价类，类 (数学)，类型论，约翰·冯·诺伊曼，超限归纳法，超限数，阿隆佐·邱奇，闭集，自然数，自然数的集合论定义，良序定理，良序关系，艾普塞朗數，集合，选择公理，极限序数，极限点，格奥尔格·康托尔，正规公理，有限集合，最大元，最小上界，斯蒂芬·科尔·克莱尼，新基础集合论，无穷降链，无限集合，数学原理，拓扑空间。
- 良基性
势
勢可以指以下意涵的名詞：.
查看 序数和势
基数
基数或量數可以指：.
查看 序数和基数
基数 (数学)
在日常交流中，基數或量數是對應量詞的數，例如「一顆蘋果」中的「一」。與序數相對，序數是對應排列的數，例如「第一名」中的「一」及「二年級」中的「二」。 在數學上，基數或势，即集合中包含的元素的「个数」（參見势的比较），是日常交流中基數的概念在數學上的精確化（並使之不再受限於有限情形）。有限集合的基數，其意義與日常用語中的「基數」相同，例如\的基數是3。無限集合的基數，其意義在於比較兩個集的大小，例如整數集和有理數集的基數相同；整數集的基數比實數集的小。.
查看 序数和基数 (数学)
可计算函数
在可计算性理论中，可计算函数（computable function）或图灵可计算函数是研究的基本对象。它们使我们直觉上的算法概念更加精确。使用可计算函数来讨论可计算性而不提及任何具体的计算模型，如图灵机或寄存器机。但是它们的定义必须提及某种特殊的计算模型。 在可计算函数的精确定义之前，数学家经常使用非正式术语可有效计算的。这个术语因此可以被认同为可计算函数。尽管这些函数被叫做有效的，它们可能极其困难。可行可计算性和计算复杂性研究可有效计算的函数。 依据邱奇-图灵论题，可计算函数精确的是使用给出无限数量的时间和存储空间的机器计算设备来计算的函数。等价的说，这个论题声称有算法的任何函数都是可计算的。 可以使用Blum公理来在可计算函数的集合上定义抽象计算复杂性理论。在计算复杂性理论中，确定一个可计算函数的复杂性的问题叫做功能性问题。.
查看 序数和可计算函数
后继序数
定义序数时，後繼函數S是取得下一个序数的数學工具。如果使用冯·诺伊曼序数（用于集合论的标准序数）表示，对于任何一个序数我们可以得到： 因为在序数上的排序\alpha > \beta当且仅当\alpha \in \beta，立即得出没有序数在\alpha和S(\alpha)之间，而\alpha 也是明显的。是某个序数\beta的S(\beta)的序数叫做后继序数。不是其它哪个序数的后继的序数，我们把它们叫做极限序数。严格地按照超限归纳法，我们可以用这样的运算定义序数如下： 对于极限序数\lambda： 在特殊情况下，S(\alpha).
查看 序数和后继序数
布拉利-福尔蒂悖论
在集合論此一數學領域裡，布拉利-福爾蒂悖論斷言，樸素建構「所有序數的集合」會導致矛盾，因此每個允許此一構造的系統都會顯得自相矛盾。此一悖論是以切薩雷·布拉利-福爾蒂來命名的，他在1897年發現了此一悖論。.
查看 序数和布拉利-福尔蒂悖论
序同构
在数学领域序理论中，序同构是特殊种类的单调函数，构造了一个适合偏序集合的同构概念。当两个偏序集合是序同构的时候，它们可以被认为是“本质上相同”的，在一个次序可以通过重命名元素而从另一个次序获得。有关于序同构的两个严格更弱的概念是序嵌入和伽罗瓦连接。.
查看 序数和序同构
序理论
序理论是研究捕获数学排序的直觉概念的各种二元关系的数学分支。.
查看 序数和序理论
序类型
在数学中，特别是集合论中，序数可以用来标记(label)任何给定良序集合的元素(最小元素标记为 0，次小标记为 1，再次是 2，以此类推)，并通过未用来标记这个集合的元素的最小的序数来测量整个集合的“长度”。这个集合的“长度”叫做序类型。 序数表示良序集合的等价类，这里的等价关系是序同构。这样的序数是在等价类中任何集合的序类型。 更加形式的说，良序集合的序类型是唯一的序数，对于它有在序数和良序集合之间的一个序保持双射。 例如，考虑小于 ω·2+7 的偶序数的集合: 它的序类型是 ω·2+4，也就是.
查看 序数和序类型
序数主义
序数主义是指个人偏好只能用来表示，只在序数方面具有意义。也就是说，个人只关心不同社会状态之间的优劣顺序，而并不关心其他的差别。序数效用是新福利经济学的基础，是帕累托标准的特点。.
查看 序数和序数主义
序數算術
我們可在序數上定義--算術運算，這是對自然數運算的推廣。.
查看 序数和序數算術
传递集合
傳遞集合、即在ZF或ZFC集合论中，一个集合(或类) X 是传递的，如果.
查看 序数和传递集合
和
和可以指：.
查看 序数和和
冪等
在數學裡，冪等有兩種主要的定義。.
查看 序数和冪等
全序关系
全序关系即集合X上的反对称的、传递的和完全的二元关系（一般称其为\leq）。 若X满足全序关系，则下列陈述对于X中的所有a,b和c成立：.
查看 序数和全序关系
公理化集合论
在數學中，公理化集合论是集合論透過建立一階邏輯的嚴謹重整，以解決樸素集合論中出現的悖論。集合論的基礎主要由德國數學家格奧爾格·康托爾在19世紀末建立。.
查看 序数和公理化集合论
共尾性
在數學裡，尤其是在序理論裡，一个偏序集合 A 的共尾性 cf(A) 是指 A 的共尾子集的勢中的最小者。 共尾性的定義依賴於選擇公理，因为它利用了所有非空的基數集合都有一个最小成员的事实。偏序集合 A 的共尾性亦可定義成最小的序数 x，使得有着值域共尾于陪域的一个从 x 到 A 的函数。第二個定義不需要選擇公理也可以有意義。若假設有選擇公理（此條目接下來的部分亦將如此假設），這兩種定義將是等價的。 共尾性也可類似地被定義在有向集合上，并且用來廣義化网中的子序列概念。.
查看 序数和共尾性
皮亚诺公理
亚诺公理（Peano axioms），也称皮亚诺公设，是意大利数学家皮亚诺提出的关于自然数的五条公理系统。根据这五条公理可以建立起一阶算术系统，也称皮亚诺算术系统。.
查看 序数和皮亚诺公理
策梅洛-弗兰克尔集合论
梅洛-弗兰克尔集合论（Zermelo-Fraenkel Set Theory），含选择公理時常简写为ZFC，是在数学基础中最常用形式的公理化集合论，不含選擇公理的則簡寫為ZF。.
等价关系
等價關係（equivalence relation）即设R是某個集合A上的一个二元关系。若R满足以下條件：.
查看 序数和等价关系
等价类
在数学中，假設在一个集合X上定義一个等价关系（用 \sim來表示），则X中的某個元素a的等价类就是在X中等价于a的所有元素所形成的子集: 等价类的概念有助于从已经构造了的集合构造新集合。在X中的给定等价关系 \sim的所有等价类的集合表示为X/ \sim并叫做X除以\sim的商集。这种运算可以（实际上非常不正式的）被认为是输入集合除以等价关系的活动，所以名字“商”和这种记法都是模仿的除法。商集类似于除法的一个方面是，如果X是有限的并且等价类都是等势的，则X/ \sim的序是X的序除以一个等价类的序的商。商集被认为是带有所有等价点都识别出来的集合X。 对于任何等价关系，都有从X到X/ \sim的一个规范投影映射\pi，给出为\pi(x).
查看 序数和等价类
类 (数学)
在集合論及其數學應用中，類是由集合（或其他數學物件）的搜集（collection），可以依所有成員所共享的性質被無歧定義。有些類是集合（例如由所有偶數構成的類），但有些則不是（如所有序數所構成的類或所有集合所構成的類）。一個不是集合的類被稱之為真類。一个是集合的类被称为“小类”。 在數學裡，有許多物件對集合而言太大，而必須以類來描述，像是大的範疇和超實數的類體之類等。要證明一給定「事物」為一真類，一般的做法是證明此一「事物」至少有著如序數一般多的元素。有關此一證明的例子，請參見。 真類不能是一個集合或者是一個類的元素，而且不受ZF集合論中的公理所限制；因此避免掉了許多樸素集合論中的悖論。反而，這些悖論成了證明某一個類是否為真類的方法之一。例如，羅素悖論可以證明由所有不包含集合自身的集合所構成的類是一個真類，而布拉利-福尔蒂悖论則可證明所有序數所構成的類是一個真類。 標準的ZF集合論公理不會論及到類；而在元語言中，類只作為邏輯公式的等價類而存在。馮諾伊曼-博內斯-哥德爾集合論則採取了另一種方式；類在此一理論中是基礎的物件，而集合則被定義為可以是其他某些類的元素的類。真類，則為不可以是其他任何類的元素的類。 在其他集合論如新基础集合论或半集合的理論中，「真類」的概念依然是有意義的（不是任一堆事物都會是集合），但對集合特質的認定並非依據其大小。例如，所有包含全集的集合論都會有個是集合的子類的真類。 「類」這一詞有時會和「集合」同義，最為人知的是「等價類」這一術語。這種用法是因為從前對類和集合不如現今一樣地區別的緣故。許多19世紀之前對「類」的討論提及的實際上是集合，又或者會是個更為模糊的概念。.
查看 序数和类 (数学)
类型论
在最广泛的层面上，类型论是关注把实体分类到叫做类型的搜集中的数学和逻辑分支。在这种意义上，它与类型的形而上学概念有关。现代类型论在部分上是响应罗素悖论而发明的，并在伯特兰·罗素和阿弗烈·诺夫·怀海德的《数学原理》中起到重要作用。 在计算机科学分支中的编程语言理论中，类型论提供了设计分析和研究类型系统的形式基础。实际上，很多计算机科学家使用术语“类型论”来称呼对编程语言的类型语言的形式研究，尽管有些人把它限制于对更加抽象的形式化如有类型lambda演算的研究。.
查看 序数和类型论
约翰·冯·诺伊曼
约翰·冯·诺伊曼（John von Neumann，，，），原名诺依曼·雅诺士·拉约士（Neumann János Lajos，），出生於匈牙利的美國籍猶太人数学家，现代電子計算機与博弈论的重要创始人，在泛函分析、遍历理论、几何学、拓扑学和数值分析等众多数学领域及計算機學、量子力學和经济学中都有重大貢獻。 冯·诺伊曼从小就以过人的智力与记忆力而闻名。冯·诺伊曼一生中发表了大约150篇论文，其中有60篇纯数学论文，20篇物理学以及60篇应用数学论文。他最后的作品是一个在医院未完成的手稿，后来以书名《》发布，表现了他生命最后时光的兴趣方向。 “诺依曼”和“诺伊曼”2种同音不同字的德音汉语译名写法都比较常见。另外也有资料采用其英音汉语译名“冯纽曼”。.
查看 序数和约翰·冯·诺伊曼
超限归纳法
超限归纳法（transfinite induction）是数学归纳法向（大）良序集合比如基数或序数的集合的扩展。.
查看 序数和超限归纳法
超限数
超限数是大于所有有限数（但不必為绝对无限）的基数或序数，分別叫做超穷基数（transfinite cardinal number）和超穷序数（transfinite ordinal number）。术语「超限」（transfinite）是康托尔提出的，他希望避免词语无限（infinite）和那些只不过不是有限（finite）的那些对象有关的某些暗含。當時其他的作者少有这些疑惑；现在被接受的用法是称超限基数或序数为无限的。但是术语「超限」仍在使用。 超穷序数可以確定超穷基数，並導出阿列夫数序列。 对于有限数，有两种方式考虑超限数，作为基数和作为序数。不像有限基数和序数，超限基数和超限序数定义了不同类别的数。.
查看 序数和超限数
阿隆佐·邱奇
阿隆佐·邱奇（Alonzo Church，）是美国数学家，1936年发表可计算函数的第一份精确定义，对算法理论的系统发展做出巨大贡献。邱奇在普林斯顿大学受教并工作四十年，曾任数学与哲学教授。1967年迁往加利福尼亚大学洛杉矶分校。 解决算法问题包括构造一个能解决某一指定集及其他相关集的算法，如果该算法无法构建，则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破，邱奇的算法即为该类算法的首例。邱奇证明了基本几何问题的算法不可解性。同时证明了一阶逻辑中真命题全集的解法问题是不可解的。.
查看 序数和阿隆佐·邱奇
闭集
在拓扑空间中，闭集是指其补集为开集的集合。在一个拓扑空间内，闭集可以定义为一个包含所有其极限点的集合。在完备度量空间中，一个闭集的极限运算是闭合的。.
查看 序数和闭集
自然数
数学中，自然数指用于计数（如「桌子上有三个苹果」）和定序（如「国内第三大城市」）的数字。用于计数时称之为基数，用于定序时称之为序数。 自然数的定义不一，可以指正整数 (1, 2, 3, 4, \ldots)，亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用，后者多在集合论和计算机科学中使用，也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的，無上界的無窮集合。.
查看 序数和自然数
自然数的集合论定义
已经提出了多种使用集合论定义自然数的方式。.
查看 序数和自然数的集合论定义
良序定理
在數學中，良序定理（Well-ordering theorem）表示「所有集合都可以被良序排序」。这是非常重要的，因为它使所有集合均适用於超限归纳法。.
查看 序数和良序定理
良序关系
在数学中，集合S上的良序关系（或良序）需要满足：1.是在S上的全序关系2.
查看 序数和良序关系
艾普塞朗數
艾普塞朗數ε乃是數學集合論中一系列的超限序數，其為指數映射的某些固定點。因此，它並不能透過較小序數有限次數的加法及乘法運算而獲得。康托爾原來引進的艾普塞朗數，乃以以下的方式定義:- ε乃是一個滿足以下式的序數，當中ω乃是最小的無限序數。 滿足上式的所有ε當中，最小的記為ε0。它可以透過以下的超限遞歸法獲得:- 其後如此類推， 更大的艾普塞朗數為\varepsilon_1, \varepsilon_2,\ldots,\varepsilon_\omega, \varepsilon_, \ldots, \varepsilon_, \ldots, \varepsilon_, \ldots, \varepsilon_,\ldots。值得留意的是，ε0的基數，仍然為可數的。實際上，所有指標為可數的ε，其基數也是可數的。不可數的ε（意指滿足定義式\varepsilon.
查看 序数和艾普塞朗數
集合
集合可以指：.
查看 序数和集合
选择公理
选择公理（Axiom of Choice，縮寫AC）是数学中的一条集合论公理。这条公理声明，对所有非空指标集族 (S_i)_，总存在一个索引族 (x_i)_，对每一个 i \in I，均有 x_i \in S_i。选择公理最早于1904年，由恩斯特·策梅洛为证明良序定理而公式化完成。 非正式地說，选择公理声明：給定一些盒子（可以是無限個），每个盒子中都含有至少一个小球，那么可以作出这样一种选择，使得可从每个盒子中恰好选出一个小球。在很多情况下这样的选择可不借助选择公理；尤其是在“盒子个数有限”和“存在具體的選擇規則”（當每個盒子都恰好只有一个小球具有某項特征）这两种情况下。再举一个例子，假设有许多（甚至是无限）双鞋子，则我们可以选取每双鞋左边的鞋子构成一个具体的选择。然而，假设有无限双袜子（假设每双袜子都没有可区分的特征），在这种情况下，有效的选择只能通过选择公理得到。 尽管曾具有争议性，选择公理現在已被大多数数学家毫无保留地使用着，例如带有选择公理的策梅洛-弗兰克尔集合论（ZFC）。数学家们使用选择公理的原因是，有许多被普遍接受的数学定理，比如是吉洪诺夫定理，都需要选择公理来证明。現代的集合论学家也研究与选择公理相矛盾的公理，例如。 在一些構造性數學的理論中會避免选择公理的使用，不過也有的將选择公理包括在內。.
查看 序数和选择公理
极限序数
极限序数是非零非后继序数的序数。直觉的说，有不能通过后继运算 S 触及的序数。使用严格的术语，我们称 λ 是极限序数，当且仅当存在 α Thomas Jech 的《Set Theory》Third Millennium edition.
查看 序数和极限序数
极限点
在数学中，非正式的说在拓扑空间 X 中的一个集合 S 的极限点（limit point），就是可以被 S 中的点（不包含 x 本身）随意“逼近”的點。这个概念有益的推广了极限的概念，并且是諸如闭集和拓扑闭包等概念的基础。实际上，一个集合是闭合的当且仅当他包含所有它的极限点，而拓扑闭包运算可以被认为是通过增加它的极限点来扩充一个集合。 一个有关的概念是序列的聚集点（cluster point）或会聚点（accumulation point）。.
查看 序数和极限点
格奥尔格·康托尔
格奥尔格·费迪南德·路德维希·菲利普·康托尔（Georg Ferdinand Ludwig Philipp Cantor，），出生于俄国的德国数学家（波羅的海德國人）。他创立了现代集合论，是實數系以至整个微积分理论体系的基础，還提出了势和良序概念的定義；康托爾確定了在兩個集合中的成員，其間一對一關係的重要性，定義了無限且有序的集合，並證明了實數比自然數更多。康托爾對這個定理所使用的證明方法，事實上暗示了“無限的無窮” 的存在。他定義了基數和序數及其算術。康托爾很清楚地自知自覺他的成果，富有極濃厚的哲學興趣。康托爾提出的超越數，最初被當時數學界同儕認為如此反直覺-甚至令人震驚-因而拒絕接受他的理論，且以利奥波德·克罗内克为首的众多数学家长期攻击。克羅內克反對代數數為可數的，而超越數為不可數的證明。 康托爾本身是一位虔誠的路德派，相信這個理論是經由上帝傳達給他；但一些基督教神學家認為康托爾的理論，是在挑戰神學中只有上帝才具有絕對而唯一的無限性質。康托爾自 1869年任職於德國哈勒大學直到 1918年在哈勒大學附屬精神病院逝世；他的抑鬱症一直再發的病因，被歸咎於當代學界的敵對態度，儘管有人將這些事件解釋為，是他本人所患有的情感雙極障礙的病徵。他所受到的嚴厲攻擊，與後來的讚譽相匹配：在 1904年倫敦皇家學會授予他西爾維斯特獎章，這是皇家學會可授予數學研究者的最高榮譽。 在康托死後數十年，維特根斯坦撰文哀悼昔時學術界指責「集合論是假借通過數學而有害處的方言」的氛圍，他認為那是「可笑」和「錯誤」的「完全無稽之談」。当代数学家绝大多数接受康托尔的理论，并认为这是数学史上一次重要的变革。大卫·希尔伯特說：「沒有人能夠把我們從康托爾建立的樂園中趕出去。」（原文另譯：我們屏息敬畏地自知在康托所鋪展的天堂裡，不會遭逢被驅逐出境的。）.
查看 序数和格奥尔格·康托尔
正规公理
#重定向 正则性公理.
查看 序数和正规公理
有限集合
数学中，一个集合被称为有限集合，簡單來說就是元素個數有限，嚴格而言則是指有一个自然数n使该集合与集合之间存在双射。例如 -15到3之间的整数组成的集合，这个集合有19个元素，它跟集合存在雙射，所以它是有限的。不是有限的集合称为无限集合。 也就是说如果一个集合的基数是自然数，那这个集合就是有限的。所有的有限集合都是可数的，但并不是所有的可数集都是有限的，例如所有素数的集合。 有一个定理（戴德金定理）是：一个集合是有限的当且仅当不存在一个该集合与它的任何一个真子集之间的双射。 I I.
查看 序数和有限集合
最大元
设(A, \leq)是偏序集，B \subseteq A，y \in B，若对于所有的x，x \in B~\implies~x \leq y，则称y为B的最大元。 请注意最大元和极大元的区别。最大元是B中最大的元素，它与B中其它元素都可比；而极大元不一定与B中其它元素都可比，只要没有比它大的元素，它就是极大元。对于有穷集合B，极大元一定存在，但最大元不一定存在。最大元如果存在一定是唯一的，但极大元可能有多个。.
查看 序数和最大元
最小上界
在数学中，最小上界（supremum，亦称上确界，记为sup E）是序理论的重要概念，在格论和数学分析等领域有广泛应用。.
查看 序数和最小上界
斯蒂芬·科尔·克莱尼
斯蒂芬·科尔·克莱尼（Stephen Cole Kleene，）美國數學家、逻辑學家，主要从事對可計算函數的研究，而他的遞歸理論研究有助於奠定理論電腦科學的基礎。他為數學直覺主義的基礎做出了重要貢獻，克莱尼層次結構、克莱尼代数、克莱尼星号（克莱尼閉包）、克莱尼遞歸定理和克莱尼不動點定理數學概念以他的名字命名。他也是正規表示法的發明者。.
新基础集合论
在数理逻辑中，新基础集合論（NF）是公理化集合論的一種，由蒯因构想出來作为对《数学原理》中类型论的简化。蒯因1937年於《数理逻辑的新基础》一文中首次提及NF（此即其名稱的由來）。請注意，此条目大多是在談论NFU，這是Jensen於1969年所提出，並由Holmes於1998年闡述的一重要变体。.
查看 序数和新基础集合论
无穷降链
给定带有偏序≤的一个集合S，无穷降链是链V，就是说在其上≤定义了全序的S的子集，使得V没有最小元素，也就是元素m它使得对于在V中所有元素n有着m ≤ n。 作为例子，在整数的集合中，链−1, −2, −3,...是无穷降链，但是在自然数上没有无穷降链，所有自然数的链都有一个极小元素。 如果偏序集合不包含任何无穷降链，则称它为良基的。没有无穷降链的全序集合是良序的。.
查看 序数和无穷降链
无限集合
无限集合是由无限个元素组成的集合，也称无穷集合。集合論中，集合主要分為有限集合與無限集合，有限集合很多的性質也是顯而易見的，反之，因為無限集合的非有限性，即使無限集合的一些基本性質也變得並不顯而易見，個別的數學家甚至質疑諸如选择公理等基本公設使用在無限集合身上是否仍然正確。罗素悖论提出以後，一些激進的數學哲學家提倡禁止在數學中使用無限集合以挽救第三次數學危機。 無限集合在數學中無處不在，一般常見的例子有整數集、有理集等。一般來說，無限集合還分為可數集和不可數集。.
查看 序数和无限集合
数学原理
《数学原理》（Principia Mathematica）是由伯特兰·罗素与他的老师阿尔弗雷德·诺思·怀特黑德合著的一本数学书籍，书籍共分三卷，分别出版于1910年，1912年，1913年。 它通常缩写為PM (Principia Mathematica)，企图表述所有数学真理在一组数理逻辑內的公理和推理规则下，原则上都是可以证明的。因此这一雄心勃勃的项目對於数学史和哲学史都是非常重要的，然而在1931年，哥德尔不完备性定理证明對於数学原理或其他任何類似的尝试，这个崇高的目标皆永远无法达到; 也就是说，任何尝试以一组公理和推理规则來建立的数学系統，若非不一致，便是不完備 (即存在一些数学真理不能由此系統推导出來)。 数学原理的一个主要的灵感和动机来自于逻辑学家戈特洛布·弗雷格的工作,但伯特兰·罗素发现其允许建设有矛盾的集合（罗素悖论）。数学原理排除无限制创建任意的集合來试图避免这个问题,它以不同“类型”的集合來取代一般的集合,一组特定类型的集合只能包含套較低的类型。然而在当代数学,會使用如Zermelo-Fraenkel的集合理论体系,來避免如罗素的笨拙方式,。 现代图书馆它排在二十世纪英文非小说书籍中的第23名。.
查看 序数和数学原理
拓扑空间
拓扑空间是一种数学结构，可以在上頭形式化地定義出如收敛、连通、连续等概念。拓扑空间在现代数学的各个分支都有应用，是一个居于中心地位的、统一性的概念。拓扑空间有独立研究的价值，研究拓扑空间的数学分支称为拓扑学。.
查看 序数和拓扑空间
另见
良基性
亦称为 序 (集合论)，序数词，冯·诺伊曼序数。