双射函数与集合的基数课件.pptVIP

8.3 集合的基数 本章说明 本章内容 8.3.1 集合的等势与优势 8.3.2 集合的基数 本节小结 习题 作业 8.3.1 集合的等势与优势 定义8.8 设A, B是集合，如果存在着从A到B的双射函数，就称A和B是等势（same cardinality）的，记作A≈B。 如果A不与B等势，则记作A B。 等势集合的实例(1) （1）Z≈N。 等势集合的实例(2) （2） N×N≈N。 等势集合的实例(3) （3）N≈Q。 把所有形式为p/q (p,q为整数且q0) 的数排成一张表。 等势集合的实例(4) 等势集合的实例(5) （5）[0,1]≈(0,1)。 其中(0,1)和[0,1]分别为实数开区间和闭区间。 等势集合的实例(6) 例8.10 等势的性质 定理8.6 设A，B，C是任意集合， （1）A≈A。 （2）若A≈B，则B≈A。 （3）若A≈B，B≈C，则A≈C。 若干等势集合 N ≈ Z ≈ Q ≈ N×N R ≈ [0,1] ≈(0,1) 任何的实数区间（开区间、闭区间以及半开半闭的区间）都与实数集合R等势。 问题：N和R是否等势？ 康托定理 定理8.7 康托定理 （1）N R。 （2）对任意集合A都有A P(A)。 康托定理 （1）首先规定[0,1]中数的表示。 对任意的x∈[0,1]，令x =