第3课时集合[2009_2010_02].pptVIP

离 散 数 学 戎 玫 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第3章 集合 3.1 集合的基本概念 3.2 集合的运算 3.3 集合恒等式 3.4 集合的覆盖与划分 3.5 笛卡尔积 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1集合的基本概念 一些确定的、能区分的对象的全体是集合，通常用大写的英文字母表示。 组成集合的对象叫做集合的元素或成员，常用小写的英文字母表示。 集合的元素必须是确定的。所谓确定的，是指任何一个对象是不是集合的元素是明确的、确定的，不能模棱两可。 集合的元素又是能区分的，能区分的是指集合中的元素是互不相同的。如果一个集合中有几个元素相同，算做一个。例如集合?1,2,3,3?和?1,2,3?是同一集合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1.1集合的表示法 集合有三种表示法。 第一种表示法是列举法：在花括号“??”中列举出该集合的元素，元素之间用逗号隔开。例如： I5=?1,2,3,4,5? S=?T,F? 第二种表示法是描述法：用谓词界定集合的元素。例如： Q=?x | x是有理数? A=?x | x ?I∧0＜x∧x＜5?若用P(x)表示x是有理数，那么Q又可表示为： Q=?x | P(x) ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1.1集合的表示法 一般地说，集合可用描述法表示为： S=?x | A(x) ? 其中，A(x)是谓词 在离散数学中，认为自然数是由0 开始的，即 N=?0,1,2,3, …? 我们把这种由0 开始的自然数集叫做扩展的自然数集。离散数学中使用扩展的自然数集。 具有有限个元素的集合叫有限集，否则叫无限集。有限集元素的个数称为该集合的基数，也叫集合的势。有限集A的基数记为|A|。如：设 A=?a,b,c?，A 是有限集，A的基数|A|=3。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-201