目录
可數集
在数学上,可数集,或称可列集、可数无穷集合,是与自然数集的某个子集具有相同基數(等势)的集合。在这个意义下不是可数集的集合称为不可数集。这个术语是康托尔创造的。可数集的元素,正如其名,是“可以计数”的:尽管计数永远无法终止,集合中每一个特定的元素都将对应一个自然数。 “可数集”这个术语也可以代表能和自然数集本身一一对应的集合。例子参见两个定义的差别在于有限集合在前者中算作可数集,而在后者中不算作可数集。 为了避免歧义,前一种意义上的可数有时称为至多可数,参见.
查看 选择函数和可數集
并集
在集合论和数学的其他分支中,一组集合的并集(台湾叫做聯--集、港澳叫做--、大陆叫做--)是这些集合的所有元素构成的集合,而不包含其他元素。.
查看 选择函数和并集
函数
函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).
查看 选择函数和函数
良序定理
在數學中,良序定理(Well-ordering theorem)表示「所有集合都可以被良序排序」。这是非常重要的,因为它使所有集合均适用於超限归纳法。.
查看 选择函数和良序定理
良序关系
在数学中,集合S上的良序关系(或良序)需要满足:1.是在S上的全序关系2.
查看 选择函数和良序关系
逆命题
逆命题:一个命题的条件与结论分别是另一个命题的结论与条件时,这两个命题互逆,也就是说其中任一个命题是另一个命题的逆命题。 两个互为逆命题的命题。在命题的四种形式中,原命题与逆命题,否命题与逆否命题是两对互逆命题。比如说有“假如事件A为真,则事件B也为真”,那么它的逆命题就是“假如事件B为真,则事件A也为真”。当然,我们是无法通过原命题的真假性来判断逆命题的真假性的。 Category:数学术语.
查看 选择函数和逆命题
选择公理
选择公理(Axiom of Choice,縮寫AC)是数学中的一条集合论公理。这条公理声明,对所有非空指标集族 (S_i)_,总存在一个索引族 (x_i)_,对每一个 i \in I,均有 x_i \in S_i。选择公理最早于1904年,由恩斯特·策梅洛为证明良序定理而公式化完成。 非正式地說,选择公理声明:給定一些盒子(可以是無限個),每个盒子中都含有至少一个小球,那么可以作出这样一种选择,使得可从每个盒子中恰好选出一个小球。在很多情况下这样的选择可不借助选择公理;尤其是在“盒子个数有限”和“存在具體的選擇規則”(當每個盒子都恰好只有一个小球具有某項特征)这两种情况下。再举一个例子,假设有许多(甚至是无限)双鞋子,则我们可以选取每双鞋左边的鞋子构成一个具体的选择。然而,假设有无限双袜子(假设每双袜子都没有可区分的特征),在这种情况下,有效的选择只能通过选择公理得到。 尽管曾具有争议性,选择公理現在已被大多数数学家毫无保留地使用着,例如带有选择公理的策梅洛-弗兰克尔集合论(ZFC)。数学家们使用选择公理的原因是,有许多被普遍接受的数学定理,比如是吉洪诺夫定理,都需要选择公理来证明。現代的集合论学家也研究与选择公理相矛盾的公理,例如。 在一些構造性數學的理論中會避免选择公理的使用,不過也有的將选择公理包括在內。.
查看 选择函数和选择公理
有限集合
数学中,一个集合被称为有限集合,簡單來說就是元素個數有限,嚴格而言則是指有一个自然数n使该集合与集合之间存在双射。例如 -15到3之间的整数组成的集合,这个集合有19个元素,它跟集合存在雙射,所以它是有限的。不是有限的集合称为无限集合。 也就是说如果一个集合的基数是自然数,那这个集合就是有限的。所有的有限集合都是可数的,但并不是所有的可数集都是有限的,例如所有素数的集合。 有一个定理(戴德金定理)是:一个集合是有限的当且仅当不存在一个该集合与它的任何一个真子集之间的双射。 I I.
查看 选择函数和有限集合