哈尔滨理工大喾啐斛生程 离 第9章集合的基数 算机系
第9章 集合的基数 离 散 数 学 哈尔滨理工大学本科生课程 计算机系
°本章说明 口本章的主要内容 集合的等势及其性质 重要的等势或不等势的结果 集合的优势及其性质 自然数与自然数集合 集合的基数 可数集
本章说明 q本章的主要内容 –集合的等势及其性质 –重要的等势或不等势的结果 –集合的优势及其性质 –自然数与自然数集合 –集合的基数 –可数集
°本章内啥 91集合的等势与优势 92集合的基数 本章小结 习题 作业
9.1 集合的等势与优势 9.2 集合的基数 本章小结 习题 作业 本章内容
9.1集合的等势与优势 口通俗的说,集合的势是量度集合所含元素多少的量。 口集合的势越大,所含的元素越多。 定义91设A,B是集合,如果存在着从A到B的双射函数,就 称A和B是等势( same cardinality)的,记作A≈B。 如果A不与B等势,则记作A≈B
定义9.1 设A, B是集合，如果存在着从A到B的双射函数，就 称A和B是等势（same cardinality）的，记作A≈B。 如果A不与B等势，则记作A B。 9.1 集合的等势与优势 ≈ q通俗的说，集合的势是量度集合所含元素多少的量。 q集合的势越大，所含的元素越多
等势集合的实例(1 (1)Z≈N。 x≥0 f∫:z→N,f(x) 2x-1x<0 则是Z到N的双射函数。从而证明了Z≈N
（1）Z≈N。 2 0 : , ( ) 2 1 0 x x f Z N f x x x 则f是Z到N的双射函数。 从而证明了Z≈N。 等势集合的实例(1)