爱问知识人 爱问教育 医院库

无限集合的等势问题

首页

无限集合的等势问题

可列个无限集A的笛卡儿积与A等势吗?
无限不可列个无限集A的笛卡儿集与A等势吗?

提交回答
好评回答
  • 2007-10-22 10:24:34
      1。N为自然数集合,R为实数集合。
    反例:Card(N^N)>Card(N)。
    证明:{0,1}^N={ 数列{U(n)},U(n)=0,1},
    {0,1}^N是N^N={ 数列{U(n)},U(n)∈N}的子集,
    所以Card({0,1}^N)≤Card(N^N)。
       而Card(N){0,1}^N, F(x)={U(n)},x=U(0)/2+U(1)/2^2+。。+U(n)/2(n+1)+。。 显然F是个单射,所以 Card(N)CardR。 反证法:设CardR^R=CardR,即有个 F为从R到R^R的一一对应。
       现定义一个从R到R的函数g,即R^R的一个元素。 g(x)=F(x)(x)+1,任意x∈R。 显然g∈R^R,所以有y∈R,使g=F(y)。 而g(y)=F(y)(y)+1≠F(y)(y)。 矛盾,所以CardR^R≠CardR。
       ==> CardR^R>CardR。 。

    1***

    2007-10-22 10:24:34

类似问题

换一换
  • 数学 相关知识

  • 教育培训
  • 教育考试

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):