第六章 与集合的基数.pptVIP

第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 第6章 集合的基数 * 本章学习目标 集合的基数是指集合的元素个数的多少，对有限集合来说， 基数就是集合所包含元素的个数，两个有限集的“大小”相等是指 它们包含的元素个数相同。对于无限集合，用等势来表示两个无 限集的“大小”相等。通过本章学习，读者应该掌握以下内容： （1）函数的基本概念 （2）单射、满射和双射函数 （3）函数的复合运算 （4）函数的逆运算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 6.2 可数集和不可数集 6.3 基数的比较 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 定义6.1 设A、B为两个集合，如果存在从A到B的双射函数， 则称A与B是等势的，记作A≈B。 例6.1 验证自然数集N与非负奇数集合M是等势的。 证明 因为N与M的元素之间可以作一双射函数，即 f（n）=2n+1 所以，N≈M。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 定理6.1 设A、B和C为任意的集合，则 （1）A≈A； （2）若A≈B，则B≈A； （3）若A≈B，B≈C，则A≈C。 定义6.2 如果有一个从集合{0，1，…，n}到A的双射函数，则称 集合A是有限的；如果集合A不是有限的，则称它是无限的。 定理6.2 自然数集合N是无限的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 定义6.3 （1）对于有限集合A，称与A等势的那个唯一的自然数为A的基 数，记作card A，即 card A=n ? A?n （2）自然数集合的基数记作?0（读作阿列夫零），即 card N = ?0 （3）实数集合的基数记作?（读作阿列夫），即 card R = ?0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 定义6.3 例6.3 证明区间[0，1]与（0，1）基数相同。 证明 设集合 A={0，1，，…，，…}，A?[0，1] 定义f：[0，1] ?（0，1）使得： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.1 基数的概念 则，f是双射函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.2 可数集和不可数集 定义6.4 与自然数集合等势的任何集合称为可数的。可数集合的 基数也用?0（读作阿列夫零）表示。 例如，{2，4，6，8，…，2n，…} {-1，-3，-7，-9，…，-2n +1，…} {x为素数