第12章-集合的基数.pptVIP

  • 9
  • 0
  • 约5.52千字
  • 约 30页
  • 2021-03-17 发布于广东
  • 举报
2021/3/13 * 连续统假设 已知的基数按从小到大的次序排列为: 0,1,…,n,…,?0,?1,2?1 ,… 连续统假设断言:不存在基数k,使得 ?0k?1=2?0 该假设至今未得到证明. 但是,据证,根据现有的公理系统,既不能证明它是对的,也不能证明它是错的 2021/3/13 * 第12章集合的基数 集合的等势 基数的定义 基数的运算 基数的比较 2021/3/13 * 12.2 集合的等势 定义12.2.1 对集合A和B,如果存在从A到B的双射函数,就称A和B等势,记作A≈B 如果不存在从A到B的双射函数,就称A和B不等势,记作? A ≈B 注意:证明等势即构造双射 ??等势是等价关系,可以用来分类 ??自反性:A≈A IA:A→A双射 ??对称性:若A≈B,则B≈A f:A→B双射?f-1:B→A双射 ??传递性:若A≈B且B≈C,则A≈C f:A→B, g:B→C双射?gof:A→C双射 2021/3/13 * 集合的等势 例1 N ≈N偶,N ≈N奇 f: N→ N偶, f(n)=2n;g: N→ N奇, g(n)=2n+1 例2 Z≈N. f: Z→

文档评论(0)

1亿VIP精品文档

相关文档