设函数f: N®N, f(x)=2x+1,试求其单满双射性质。

那么f(x)是A到A的双射。
1、对于A中每个不同x,都能在A中找到不同的f(x)
2、对于A中每个f(x),都能找到A中的x与之对应。

下载百度知道APP,抢鲜体验

使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

}

· 关注我不会让你失望

基数是计算发展速度、增长速度时用的基期水平。
康托尔在1874年~1884年引入最原始的集合论(现称朴素集合论)时, 首次引入基数概念。 他最先考虑的是集合 {1,2,3} 和 {2,3,4},它们并非相同,但有相同的基数。骤眼看来,这是显而易见,但究竟可谓两个集合有相同数目的元素?
康托尔的答案,是所谓一一对应,即把两个集合的元素一对一的排起来——若能做到,两个集合的基数自然相同。这答案,容易理解但却是革命性的,因为用相同的方法即可比较任意集合,包括无穷集合的大小!
最先被考虑的无穷集合是自然数集 N = {1, 2, 3, ...} 及其无限子集。他把所有与 N 能一一对应的集为可数集。大出康托尔意外,原来 N 的所有无限子集都能与 N一一对应!他把的基数称为,是最少的超穷基数(transfinite cardinal numbers)。
康托尔发现,原来有理数集合与代数数集合也是可数的!于是乎在1874年初,他尝试证明是否所有无限集合均是可数,稍后他得出著名的对角论证法,实数集是不可数的!实数集的基数,记作c,代表连续统。
接着康托尔构作一个比一个大的集合,得出一个比一个大的基数,而这些巨大集合的元素已不可如实数般书写出来。因此关于基数的一般理论,需要一个新的语言描述,这就是康托尔发明集合论的主因。
康托尔随后提出连续统假设: c 就是第二个超穷数 , 即継 之后最小的基数。多年后,数学家发现这假设是不能证明的,即接受或否定它会得出两套不同但逻辑上可行的公理化集合论。
在非形式使用中,基数就是通常被称为计数的东西。它们同一于开始于 0 的自然数(就是 0, 1, 2, ...)。计数严格的是可形式定义为有限基数的东西。无限基数只出现在高级数学和逻辑中。
更加形式的说,非零数可以用于两个目的: 描述一个集合的大小,或描述一个元素在序列中位置。对于有限集合和序列,可以轻易的看出着两个概念是相符的,因为对于所有描述在序列中的一个位置的数,我们可以构造一个有精确的正好大小的集合,比如 3 描述 'c' 在序列 <'a','b','c','d',...> 中的位置,并且我们可以构造有三个元素的集合 {a,b,c}。但是在处理无限集合的时候,在这两个概念之间的区别是本质的 — 这两个概念对于无限集合实际上是不同的。考虑位置示象(aspect)导致序数,而大小示象被这里描述的基数所普遍化。
在基数形式定义背后的直觉是构造一个集合的相对大小的概念而不提及它有那些成员。对于有限集合这是容易的;你可以简单的计数一个集合的成员的数目。为了比较更大集合的大小,必须借助更加微妙的概念。
一个集合 Y 是至少等大小于或大于等于一个集合 X,如果有从 X 的元素到 Y 的元素的一个单射(一一映射)。一一映射对集合 X 的每个元素确定了一个唯一的集合 Y 的元素。这通过例子是最容易理解的;假设我们有集合 X = {1,2,3} 和 Y = {a,b,c,d},则使用这个大小概念我们可以观察到有一个映射:
这是一对一的,因此结论出 Y 有大于等于 X 的势。注意元素 d 没有元素映射到它,但这是允许的,因为我们只要求一一映射,而不必须是一对一并且完全的映射。这个概念的好处是它可以扩展到无限集合。
我们可以扩展这个概念到一个等式风格的关系。两个集合 X 和 Y 被称为有相同的势,如果存在 X 和 Y 之间的双射。通过 Schroeder-Bernstein定理,这等价于有从 X 到 Y 和从 Y 到 X 的两个一一映射。我们接着写为 | X | = | Y |。X 的基数自身经常被定义为有着 | a | = | X | 的最小序数 a。这叫做冯·诺伊曼基数指派;为使这个定义有意义,必须证明所有集合都有同某个序数一样的势;这个陈述就是良序原理。然而有可能讨论集合的相对的势而不用明确的指派名字给对象。
在无限旅馆悖论也叫做希尔伯特大旅馆悖论中使用的经典例子。假设你是有无限个房间的旅馆的主人。旅馆客满,而又来了一个新客人。有可能通过让在房间 1 的客人转移到房间 2,房间 2 的客人转移到房间 3 以此类推,腾空房间 1 的方式安置这个新客人。我们可以明确的写出这个映射的一个片段:
在这种方式下我们可以看出集合 {1,2,3,...} 和集合 {2,3,4,...} 有相同的势,因为已经展示了这两个集合之间的双射。这激发了定义无限集合是有着相同的势的真子集的任何集合;在这个情况下 {2,3,4,...} 是 {1,2,3,...} 的真子集。
当我们考虑这些大对象的时候,我们还想看看计数次序的概念是否符合上述为无限集合定义的基数。碰巧不符合;通过考虑上面的例子,我们可以看到“比无限大一”某个对象存在,它必须有同我们起初的无限集合有一样的势。有可能使用基于计数并依次考虑每个数的想法的叫做序数的不同的数的形式概念,而我们发现势和序(ordinality)的概念对于无限数是有分歧的。
可以证明实数的势大于刚才描述的自然数的势。这可以使用对角论证法来可视化;势的经典问题(比如连续统假设)关心发现在某一对无限基数之间是否有某个基数。最近数学家已经描述了更大更大基数的性质。
首先,给出集合 X 和 Y,我们称 X 的势比 Y 小,记作 | X | ≤ | Y |, 当且仅当存在由 X 到 Y 的单射。我们称 X 的势与 Y 相等,记作 | X | = | Y |, 当且仅当存在由 X 到 Y 的双射(即一一对应)。
假设选择公理,所有集合都可良序,且对于所有集合 X 与 Y, 有 | X | ≤ | Y | 或 | Y | ≤ | X |。因此,我们可以定义序数,而 集合 X 的基数则是与 X 等势的最小序数 α。
(若不接受选择公理,我们也可对非良序集 X 定义基数,就是所有与 X 等势的集的阶中最小者。)
以下是有限集的三个等价定义:它与某自然数等势;它只有一个等势的序数,就是它的基数;它没有等势的真子集。
最小的无限集合是自然数集。{1,2,3,4,…,n,…}与{2,4,6,8,…,2n,…}基数相同,因为可以让前一集合的 n 与后一集合的 2n 一一对应。从这个例子可以看出,对于一个无穷集合来说,它可以和它的一个真子集有相同的基数。
以下是无限集的四个等价定义:它不与任何自然数等势;它有超过一个等势的序数;它有至少一个真子集和它等势;存在由自然数集到它的单射。
我们可在基数上定义若干算术运算,这是对自然数运算的推广。
其中 XY 是所有由 Y 到 X 的函数的集合。
在有限集时,这些运算与自然数无异。一般地,它们亦有普通算术运算的等质:
无穷集合的加法及乘法(假设选择公理)非常简单。若 X 与 Y 皆非空而其中之一为无限集,则
注意 2| X | 是 X 的幂集之基数。由对角论证法可知 2| X | > | X |,是以并不存在最大的基数。事实上,基数的类是真类。
还有些关于指数的有趣性质:
对每一个基数,存在一个最小比它大的基数。这在自然数当然是对的。自然数集的基数是 ,康托尔称下一个是 ,相类似的,还定义了如下一个序列:,,…。
注意 。连续统假设猜想,就是 。
连续统假设是与一般集论公理(即Zermelo-Fraenkel 公理系统加上选择公理)是独立的。
更一般的假设,即 。广义连续统假设,就是对所有无穷基数 X,都不存在界乎 X 与 2X之间的基数。
作为一种信仰,康托尔相信存在一种绝对无限,比任何一个无限集的基数都要大。


· 超过12用户采纳过TA的回答

基数指集合论中刻画任意集合所含元素数量多少的一个概念 。有限集的基数也就是传统概念下的“个数”。 所以我认为是100
如果1到100作为一个集合无疑它的基数是100

下载百度知道APP,抢鲜体验

使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

}

推荐于 · 说的都是干货,快来关注

在数学上,基数(cardinal number)是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。例如3个人的集合和3匹马的集合可以建立一一对应,是两个对等的集合。

根据对等这种关系对集合进行分类,凡是互相对等的集合就划入同一类。这样,每一个集合都被划入了某一类。任意一个集合A所属的类就称为集合A的基数,记作|A|(或cardA)。这样,当A 与B同属一个类时,A与B 就有相同的基数,即|A|=|B|。而当 A与B不同属一个类时,它们的基数也不同。

如果把单元素集的基数记作1,两个元素的集合的基数记作2,等等,则任一个有限集的基数就与通常意义下的自然数一致 。空集的基数也记作0。于是有限集的基数也就是传统概念下的“个数”。但是,对于无穷集,传统概念没有个数,而按基数概念,无穷集也有基数,例如,任一可数集(也称可列集)与自然数集N有相同的基数,即所有可数集是等基数集。不但如此,还可以证明实数集R与可数集的基数不同。所以集合的基数是个数概念的推广。

基数可以比较大小。假设A,B的基数分别是a,β,即|A|=a,|B|=β,如果A与B的某个子集对等,就称 A 的基数不大于B的基数,记作a≤β,或β≥a。如果 a≤ β,但a≠β( 即A与B不对等 ),就称A的基数小于B的基数,记作a<β,或β>a。在承认选择公理的情况下,可以证明基数的三歧性定理——任何两个集合的基数都可以比较大小,即不存在集合A和B,使得A不能与B的任何子集对等,B也不能与A的任何子集对等。

在有限集时,这些运算与自然数无异。一般地,它们亦有普通算术运算的特质:

记 2 ^ | X | 是 X 的幂集之基数。由对角论证法可知 2 ^ | X | > | X |,是以并不存在最大的基数。事实上,基数的类是真类。

还有些关于指数的有趣性质:


推荐于 · TA获得超过1.3万个赞

1、用于表示事物个数的数。如一、二、三……一百、三千等普通整数,区别于第一、第二、第三……第一百、第三千等序数。

2、统计中计算“动态指标”时用作对比基础的数值。

1、地籍簿在获得税收基数方面得到重复利用。

2、巨大的人口基数和地区差异,造就了社会丰富的复杂性。

3、德能基数:德能基数是虚定基数的倍数.

4、采用“大O表示法”客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比。

5、拖到绘图页后,可以添加基数和属性.

基数是计算发展速度、增长速度时用的基期水平。
康托尔在1874年~1884年引入最原始的集合论(现称朴素集合论)时,
{2,3,4},它们并非相同,但有相同的基数。骤眼看来,这是显而易见,但究竟可谓两个集合有相同数目的元素?
康托尔的答案,是所谓一一对应,即把两个集合的元素一对一的排起来——若能做到,两个集合的基数自然相同。这答案,容易理解但却是革命性的,因为用相同的方法即可比较任意集合,包括无穷集合的大小!
最先被考虑的无穷集合是自然数集
及其无限子集。他把所有与
能一一对应的集为可数集。大出康托尔意外,原来
N一一对应!他把的基数称为,是最少的超穷基数(transfinite
康托尔发现,原来有理数集合与代数数集合也是可数的!于是乎在1874年初,他尝试证明是否所有无限集合均是可数,稍后他得出著名的对角论证法,实数集是不可数的!实数集的基数,记作c,代表连续统。
接着康托尔构作一个比一个大的集合,得出一个比一个大的基数,而这些巨大集合的元素已不可如实数般书写出来。因此关于基数的一般理论,需要一个新的语言描述,这就是康托尔发明集合论的主因。
康托尔随后提出连续统假设:
之后最小的基数。多年后,数学家发现这假设是不能证明的,即接受或否定它会得出两套不同但逻辑上可行的公理化集合论。
在非形式使用中,基数就是通常被称为计数的东西。它们同一于开始于
0
...)。计数严格的是可形式定义为有限基数的东西。无限基数只出现在高级数学和逻辑中。
更加形式的说,非零数可以用于两个目的:
描述一个集合的大小,或描述一个元素在序列中位置。对于有限集合和序列,可以轻易的看出着两个概念是相符的,因为对于所有描述在序列中的一个位置的数,我们可以构造一个有精确的正好大小的集合,比如
中的位置,并且我们可以构造有三个元素的集合
{a,b,c}。但是在处理无限集合的时候,在这两个概念之间的区别是本质的
这两个概念对于无限集合实际上是不同的。考虑位置示象(aspect)导致序数,而大小示象被这里描述的基数所普遍化。
在基数形式定义背后的直觉是构造一个集合的相对大小的概念而不提及它有那些成员。对于有限集合这是容易的;你可以简单的计数一个集合的成员的数目。为了比较更大集合的大小,必须借助更加微妙的概念。
是至少等大小于或大于等于一个集合
的元素的一个单射(一一映射)。一一映射对集合
的每个元素确定了一个唯一的集合
的元素。这通过例子是最容易理解的;假设我们有集合
{a,b,c,d},则使用这个大小概念我们可以观察到有一个映射:
这是一对一的,因此结论出
没有元素映射到它,但这是允许的,因为我们只要求一一映射,而不必须是一对一并且完全的映射。这个概念的好处是它可以扩展到无限集合。
我们可以扩展这个概念到一个等式风格的关系。两个集合
被称为有相同的势,如果存在
的两个一一映射。我们接着写为
的基数自身经常被定义为有着
a。这叫做冯·诺伊曼基数指派;为使这个定义有意义,必须证明所有集合都有同某个序数一样的势;这个陈述就是良序原理。然而有可能讨论集合的相对的势而不用明确的指派名字给对象。
在无限旅馆悖论也叫做希尔伯特大旅馆悖论中使用的经典例子。假设你是有无限个房间的旅馆的主人。旅馆客满,而又来了一个新客人。有可能通过让在房间
的方式安置这个新客人。我们可以明确的写出这个映射的一个片段:
在这种方式下我们可以看出集合
有相同的势,因为已经展示了这两个集合之间的双射。这激发了定义无限集合是有着相同的势的真子集的任何集合;在这个情况下
当我们考虑这些大对象的时候,我们还想看看计数次序的概念是否符合上述为无限集合定义的基数。碰巧不符合;通过考虑上面的例子,我们可以看到“比无限大一”某个对象存在,它必须有同我们起初的无限集合有一样的势。有可能使用基于计数并依次考虑每个数的想法的叫做序数的不同的数的形式概念,而我们发现势和序(ordinality)的概念对于无限数是有分歧的。
可以证明实数的势大于刚才描述的自然数的势。这可以使用对角论证法来可视化;势的经典问题(比如连续统假设)关心发现在某一对无限基数之间是否有某个基数。最近数学家已经描述了更大更大基数的性质。
因为基数是数学中如此常用的概念,使用了各种各样的名字。势相同有时叫做等势、均势或等多(equipotence,
的双射(即一一对应)。
假设选择公理,所有集合都可良序,且对于所有集合
|。因此,我们可以定义序数,而
(若不接受选择公理,我们也可对非良序集
等势的集的阶中最小者。)
个元素。如集合{2,3,5}的基数为3。
以下是有限集的三个等价定义:它与某自然数等势;它只有一个等势的序数,就是它的基数;它没有等势的真子集。
最小的无限集合是自然数集。{1,2,3,4,…,n,…}与{2,4,6,8,…,2n,…}基数相同,因为可以让前一集合的
一一对应。从这个例子可以看出,对于一个无穷集合来说,它可以和它的一个真子集有相同的基数。
以下是无限集的四个等价定义:它不与任何自然数等势;它有超过一个等势的序数;它有至少一个真子集和它等势;存在由自然数集到它的单射。
我们可在基数上定义若干算术运算,这是对自然数运算的推广。
在有限集时,这些运算与自然数无异。一般地,它们亦有普通算术运算的等质:
加法和乘法是可置换的,即
无穷集合的加法及乘法(假设选择公理)非常简单。若
皆非空而其中之一为无限集,则
的幂集之基数。由对角论证法可知
|,是以并不存在最大的基数。事实上,基数的类是真类。
还有些关于指数的有趣性质:
0
对每一个基数,存在一个最小比它大的基数。这在自然数当然是对的。自然数集的基数是
,相类似的,还定义了如下一个序列:,,…。
。连续统假设猜想,就是
公理系统加上选择公理)是独立的。
。广义连续统假设,就是对所有无穷基数
作为一种信仰,康托尔相信存在一种绝对无限,比任何一个无限集的基数都要大。

基数是单位和个人缴纳社会保险的一个底数,是根据员工上年平均工资或第一个月工资算出来的,但是基数不能低于社保的下限,也不可以高于社保的上限,一般单位都是行政给员工规定基数,反正我单位是这样的。

您好,您的问题由我来为您解答,我正在整理答案,请稍等一会儿哦 亲!
1、在数学上,基数(cardinal number)是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。例如3个人的集合和3匹马的集合可以建立一一对应,是两个对等的集合。

下载百度知道APP,抢鲜体验

使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。

}

我要回帖

更多关于 在主函数中输入N个人 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信