证明:任意无限集必包含一个可列子集
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 08:45:51
证明:任意无限集必包含一个可列子集
证明:任意无限集必包含一个可列子集
证明:任意无限集必包含一个可列子集
这是离散数学里的一个基本定理
无限集中必可取出一个元素,剩下的还是无限集
依次取出的元素便构成可列子集
空集就是啊
证明:
设T为一个无限集,取a1 ∈T。
因为T为无限集,所以必存在a2 ∈ T,并且a2 ≠ a1;
同理存在a3 ∈ T,并且a3 ≠ a2 ≠ a1;
以此类推,可得S = {a1,a2,a3,a4,...an} 为可列集,并且S 含于 T。
得证。
http://zhidao.baidu.com/question/160795332.html
================================================================
证明:
1.自然数集合N是一个无限可数集合,且N的势=阿列夫零。
2.任取一个无限集合G,则G的势 大于等于 阿列夫零。
由2可知:可...
全部展开
http://zhidao.baidu.com/question/160795332.html
================================================================
证明:
1.自然数集合N是一个无限可数集合,且N的势=阿列夫零。
2.任取一个无限集合G,则G的势 大于等于 阿列夫零。
由2可知:可以构造一个单射函数F|N->G。易知集合G'=F(N)是G的子集。
再次构造函数H=F^-1,即H|G'->N,显然H是一个双射函数。
又由1可知,集合N是可数的,即可枚举的(可列的)
因此G'是可数的,因此G'是可枚举的。(即可列的)
所以可得任意无限集都包含可列的子集。
收起