《离散集合论.pptVIP

* 解：1） 在O+与N之间建立1-1对应的关系 f：N→O+ 如下： N ０ １ ２ ３ ４ ... ｎ ... ｆ ↓ ↓ ↓ ↓ ↓ ... ↓ ... O+ １ ３ ５ ７ ９ ... 2n+1 ... 所以，O+是可数集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 2） 在P与N之间建立1-1对应的关系 f：N→P如下： N ０ １ ２ ３ ４ ... ｆ ↓ ↓ ↓ ↓ ↓ ... P ２ ３ ５ ７ 11 ... 所以，P是可数集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 5） …-3/1[18] -2/1[5] -1/1[4] 0/1[0] 1/1[1] 2/1[10] -3/1[11]… …-3/2[17] -2/2 -1/2[3] 0/2 1/2[2] 2/2 3/2[12]… … -3/3 -2/3[6] -1/3[7] 0/3 1/3[8] 2/3[9] 3/3… -3/4[16] -2/4 -1/4[15] 0/4 1/4[14] 2/4 3/4[13]… 所以，有理数集合必是可数集合。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? → ? ? ? ? ? ? ? ? ? ? ? ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 定理1.3.1 两个有限集合等势当且仅当它们有相同的元素个数； 有限集合不和其任何真子集等势； 可数集合可以和其可数的真子集等势。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 不可数集合 定义1.3.3 开区间(0,1)称为不可数集合，其基数设为?(读作阿列夫)； 凡是与开区间(0,1)等势的集合都是不可数集合。 例1.3.2 (1)闭区间[0,1] 是不可数集合； (2)实数集合R是不可数集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 罗素悖论 例 在一个很僻静的孤岛上，住着一些人家，岛上只有一位理发师，该理发师专给那些并且只给那些自己不刮脸的人刮脸。那么，谁给这位理发师刮脸？ 解：设C＝{x|x是不给自己刮脸的人} b是这位理发师 如 b?C，则 b?C； 如 b?C，则 b?C。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1.2.3 集合与集合的关系 1、互异性－集合中的元素都是不同的，凡是相同的 元素，均视为同一个元素； {1,1,2}与{1,2}是同一个集合。 2、确定性－能够明确加以“区分的”对象； 3、无序性－集合中的元素是没有顺序的。 {2,1}与{1,2}是同一个集合。 一、集合的三大特征 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 例1.2.5 设E = {x|(x - 1)(x - 2)(x - 3) = 0}, x∈R} F = {x|(x∈ Z+)且(x2＜12)}。 试指出集合E和F中的元素。 解 集合E = {1, 2, 3}，F =