73单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级73单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 集合的基数在前面我们的基数简单的看作集合元素的个数这对于有限集来说没有问题但对于无限集而言元素的个数这个概念是没有意义的那么两个集合的大小相同的确切含义是什么呢形式的描述元素多少的概念数学工具是函数先讨论自然数集合有限集无限集第六章 集合的
#
#
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式第12章集合的基数集合的等势基数的定义基数的运算基数的比较12.2 集合的等势定义12.2.1 对集合A和B如果存在从A到B的双射函数就称A和B等势记作A≈B 如果不存在从A到B的双射函数就称A和B不等势记作? A ≈B 注意:证明等势即构造双射??等势是等价关系可以用来分类??自反性:A≈A
单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式第12章集合的基数集合的等势基数的定义基数的运算基数的比较12.2 集合的等势定义12.2.1 对集合A和B如果存在从A到B的双射函数就称A和B等势记作A≈B 如果不存在从A到B的双射函数就称A和B不等势记作? A ≈B 注意:证明等势即构造双射??等势是等价关系可以用来分类??自反性:A≈A
#
1集合与集合之间的关系:? = ? ? ? ?定义 A ? B ? ?x ( x?A ? x?B )定义 A = B ? A ? B ? B ? A定义 A ? B ? A ? B ? A ? B A ? B ? ?x ( x?A ? x?B ) 思考:? 和 ? 的定义 注意 ? 和 ? 是不同层次的问题AA–B14?(A?B)
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 集合与字典集合及其表示并查集与等价类字典散列1集合及其表示集合是成员(元素)的一个群集集合中的成员可以是原子(单元素)也可以是集合集合的成员必须互不相同在算法与数据结构中所遇到的集合其单元素通常是整数字符字符串或指针且同一集合中所有成员具有相同的数
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 集合与字典集合及其表示并查集与等价类字典散列1集合及其表示集合是成员(元素)的一个群集集合中的成员可以是原子(单元素)也可以是集合集合的成员必须互不相同在算法与数据结构中所遇到的集合其单元素通常是整数字符字符串或指针且同一集合中所有成员具有相同的数
违法有害信息,请在下方选择原因提交举报