离散数学:第10讲 基数.pptVIP

  • 54
  • 0
  • 约4.1千字
  • 约 35页
  • 2020-12-30 发布于安徽
  • 举报
* 基数 * Zermelo定理 Zermelo定理:设A、B为任意两个集合,则以下三条中恰有一条成立:   a).card[A]card[B]   b).card[B]card[A]   c).card[A]=card[B] * 基数 * C-S-B定理 Cantor-Schr?der-Bernstein定理: card[A] ? card[B] ? card[B] ? card[A] ? A?B 在两个集合间构造双射,较复杂。 构造单射较简单。 * 基数 * 相同基数的判定 eg1.[0,1]与(0,1)有相同基数    f:(0,1)→[0,1]      x |→x     g:[0,1]→(0,1)     x |→(x/2)+(1/4) eg2.A=N,B=(0,1),则card[A?B]= ?  f: A? B→R+ fn,x |→n+x card[A?B]≤?  g:(0,1) →A?B x |→0,x  ?≤card[A?B] * 基数 * n ?0 ? 定理:设A是有穷集合,则card[A] ?0 ? 证:由”自然数集合N是无穷集.”及” N与 R不等势 ” 知只需证明“≤”即可。   设card[A]=n,A?{0,1,2,...,n-1}        f:{0,1,...,n-1}→N            x |→x       

文档评论(0)

1亿VIP精品文档

相关文档