离散数学课件：第3篇 章.ppt

3.1 集合的基本概念与表示 3.2 集合的基本运算 3.3 集合元素的计数 3.4 例题选解 习题三;　　一些不同对象的全体称为集合，通常用大写的英文字母A，B，C…表示。 　 严格地说这不是集合的定义，因为“全体”只是“集合”一词的同义反复。 在集合论中，集合是一个不能严格定义的原始概念(就像几何学中的点、线、面等概念)。　　组成集合的元素称为对象， 一般可用小写英文字母a，b，c…表示。 　　注意这里“对象”的概念是相当普遍的，可以是任何具体的东西或抽象的概念，还可以是集合，因为人们有时以集合为其讨论的对象，而又需要涉及它们的一个总体——以集合为其元素的集合。 　　如果a是A的元素，则记为 a∈A，读作“a属于A”或“a在集合A之中”。 ;　　如果a不是A的元素，则记为a ∈ A或 (a∈A)，读作“a不属于A”或“a不在集合A之中”。 　　其中“∈”表示一种关系。 　　在我们所研究的集合论(古典集合论)中，对任何对象a和任何集合A，或者a∈A或者a ∈ A，两者必居其一且仅居其一。 这正是集合对其元素的“确定性”要求。 随着科学的发展，由控制论的研究所引起的当代数学的一个新领域——模糊集合论，所研究的不清晰的对象构成的集合，不在我们讨论的范围内。 　　集合有三个特性：确定性、互异性和无序性。 ; 　　(1) 确定性：a∈A或a ∈ A，二者必居其一并仅居其一。 　　(2) 互异性：{1，2，3，2} 与{1，2，3}视作一个集合。 　　(3) 无序性：{1，2，3}、{2，3，1} 与{3，1，2} 视为一个集合。 　　集合 A 中的不同的元素的数目，可称为集合 A 的基数或者势，记为|A|。　　基数有限的集合称为有穷集合，否则称为无穷集合。 ;　　表示一个集合的方法通常有两种。 　　(1) 列举法：将集合的元素列举出来并写在一个花括号里，元素之间用逗号分开。 例如，设A是由a，b，c，d元素构成的集合，B是由a，{b}，{{c，d}}为元素构成的集合，则A={a，b，c，d}， B={a，{b}，{{c，d}}} ，集合B说明集合也可用作元素，因此，尽管集合与其元素是两个截然不同的概念，但一个集合完全可以成为另一个集??的元素。 ;　　【例3.1.1】　　(1) 设P(x)：x 是英文字母，则S={x|P(x)} 表示26个英文字母的集合。 　　(2) N={0，1，2，3，…}={x|x是自然数}　　(3) I+={1，2，3，…}={x|x是正整数}　　(4) I＝ {…，-3，-2，-1，0，1，2，3，…}=｛x|x是整数｝　　 (5) Im＝{0，1，2，…，m-1}＝{ x|x∈ N ∧0≤x＜m} 　　(6) E ={…，-4，-2，0，2，4，…}＝{x|x是偶数}={x|x∈ I ∧2|x} (2|x表示2整除x)　　(7) 前n个自然数集合的集合={{0}，{0 ， 1}，{0，1，　　　　　　　　 2}，…}={x|x= In∧n∈I+}={ In|n∈I+};　　由此可见，表示一个集合的方法是很灵活多变的，必须注意准确性和简洁性。 　　为方便起见，本书中指定下列常见数集符号：　　N(Natural)表示自然数集合(含0)　　Z 表示整数集合，本书中我们也常用I(Integer) 表示整数　　集合　　Q(Quotient) 表示有理数集合　　R(Real) 表示实数集合　　C(Complex) 表示复数集合　　P(Proton) 表示素数集合　　下面讨论集合之间的关系(以下　表示术语“当且仅当”)。 ;　　定义3.1.1　设A、B为任意两个集合，如果A的每一个元素都是B的元素，则称集合A为集合B的子集合(或子集，subsets)，表示为AB(或BA)，读作“A包含于B”(或“B包含A”)。 其符号化形式为 ABx(x∈A→x∈B)若A不是B的子集，则记作AB，其符号化形式为 ABx(x∈A∧x ∈ B ) 集合之间的子集关系或包含关系是集合之间最重要的关系之一。 读者必须彻底弄清子集关系和包含关系这两个完全不同的概念。 ;　　集合的包含具有下列性质：　　(1) 自反性：AA;　　(2) 传递性：AB且 BC，则AC;　　(3) AB且AC，则BC。 　　【例3.1.2】　{a，b} {a，c，b，d}，{a，b，c} {a，b，c}，{a}{a，b}，但a{a，b}，只有a∈{a，b}。不过存在这样两个