离散数学及其应用 本科 何中胜02 集合论.pptVIP

  • 22
  • 0
  • 约3.43万字
  • 约 127页
  • 2019-07-03 发布于未知
  • 举报

离散数学及其应用 本科 何中胜02 集合论.ppt

第4章 函数->4.4 集合的势与无限集合 定义4.4.2 凡与自然数集合N等势的集合称为可数集(Countable Set)。 由例4.4.1知Ne={0,2,4,???}是可数集,通常也把有限集和可数集通称为至多可数集。 第4章 函数->4.4 集合的势与无限集合 定理4.4.3 集合A为可数集的充要条件是A的元素可以排列成一个序列的形式: A={a1,a2,a3,…,an,…} 证明 如果A可以排列成上述序列的形式,那么将A的元素an与n对应,显然这是一个由A到自然数集N的双射,故A是可数集。 反之,若A是可数集,那么在A和N之间存在着一个双射f,由f得到N的对应元素an,即A可写为{a1,a2,a3,…,an,…}的形式。 第4章 函数->4.4 集合的势与无限集合 定理4.4.4任何无限集合都含有可数子集。 证明 设A为无限集合,从A中取出一个元素a1,因为A是无限的,不会因为取出a1而变为有限集,所以可以从A-{a1}中取元素a2,则A-{a1,a2}也是无限集,所以又可以从A-{a1,a2}中取元素a3,┅,如此继续下去必然可以得到A的可数子集。 定理4.4.5 可数集的任何无限子集也是可数集。 证明 设A为可数集合,B为A的一个无限子集,如果把A的元素排列为a1,a2,a3,a4,a5,…,an,…,从a1开始检查序列中的元素,不断地删去不属于集合B的元

文档评论(0)

1亿VIP精品文档

相关文档