3-1 集合的基本概念与运算 离散数学 教学课件.pptVIP

例题 例： 已知: A?B = A?C 证明: B=C 证: A?B = A?C A? (A?B) = A?(A?C) (A?A)? B= (A?A)?C ? ? B= ? ? C B=C 只有一、二年级的学生才爱好体育运动 F: 一年级大学生的集合 S：二年级大学生的集合R：计算机系学生的集合 M：数学系学生的集合T：选修离散数学的学生集合L：爱好文学学生的集合 P：爱好体育运动学生的集合 T?(M?R)?S R?S ?T (M?F)?T=? M?L?P P?F?S 除去数学和计算机系二年级学生外都不选修离散数学 例题1 所有计算机系二年级学生都选修离散数学 数学系一年级的学生都没有选修离散数学 数学系学生或爱好文学或爱好体育运动 例题2 分别对条件(1)到(5)，确定 X 集合与下述那些集合相等。 S1 ={ 1, 2, 3, 4, 5, 6, 7 8, 9 }, S2= { 2, 4, 6, 8 }, S3= { 1, 3, 5, 7, 9 }, S4 ={ 3, 4, 5 }, S5= { 3, 5 } 若 X?S1 ，X?S3=?, 则 X 若 X?S4, X?S2=?, 则 X 若 X?S1，X S3, 则 X 若 X?S3=?, 则 X 若 X?S3，X S1, 则 X = S2 = S5 = S1,S2,S4 = S3, S5 不存在 例题3 写出下图阴影部分的集合表示 (~A ? B) ? C (B ? A) ? C (B ? C) ? A 作业 7 P74: 9 P75: 11(1)(2) P75: 12(2)(4) P75: 13(1)(4) P75: 14(4)(5) * 集合论起源于16世纪末期。是数学各分支、自然科学及社会科学各领域的最普遍采用的描述工具。 * 集合论起源于16世纪末期。是数学各分支、自然科学及社会科学各领域的最普遍采用的描述工具。 * 集合：一些离散个体组成的全体 * 作业讲评1 除非天下大雨,否则他不乘公共汽车上班 p q “如果 p ，则 q ”( p?q)的不同表述法很多: 若 p，就 q 只要 p，就 q p 仅当 q 只有 q 才 p 除非 q, 才 p 除非 q, 否则非 p P33. 5(7) q ? p 第二部分 集合论 引例 有10名学生参加一个Party，一共要了8瓶饮料和6个雪糕，已知有1人什么也没要，其他人每种至多要1份，问：最后有多少人既要了饮料又要了雪糕？ 集合论的功能 ——是现代数学的重要基础，集合不仅可用来表示数及运算，更可用于非数值信息的表示和处理，如： 数据的维护 数据间关系的描述 有些很难用传统的数值计算来处理，但可用集合运算来处理 第二部分 集合论 集合论的地位 ——它在计算机科学领域中是不可或缺的数学工具，在 形式语言 自动机 人工智能 数据库 等领域中都卓有成效地应用了集合论。 第二部分主要介绍集合论的基础知识，如 集合的基本概念 集合的运算 集合的性质 集合的关系 集合的函数等。 第3章 集合的基本概念和运算 3.1 集合的基本概念 3.2 集合的基本运算 3.3 集合中元素的计数 3.1 集合的基本概念 集合是不能精确定义的基本的数学概念。 一个集合一般指的是一些可确定的、可分辨的事物构成的整体。 集合的元素——集合中的对象或个体。 集合可以由各种类型的事物构成。例如： 26个英文字母的集合； C++语言中保留字的集合； 坐标平面上所有点的集合； 方程x2－1＝0的实数解集合； 集合的表示法 通常用大写的英文字母来标记一些集合。 例如， 　　N ——代表自然数集合， 　　Z ——代表整数集合， 　 Q ——代表有理数集合， 　　R ——代表实数集合， 　　C ——代表复数集合。 集合的表示法——列举法 列举法 列出集合的所有元素，元素之间用逗号隔开，并把它们用花括号括起来。 例如，A={1,2,3,4,5}　 其中1是A的元素，记作1?A。 同样有2?A , 4?A …..。 但6不是A的元素，可记作6?A。 注意： 对于任何集合 A 和元素 x (可以是集合)， x?A和 x?A 两者成立其一，且仅成立其一. 元素与集合的关系 ——隶属关系 属 于 ? 不属于 ? 集合的表示法——描述法 描述法——用谓词概括集合中元素的属性。 例如: 集合 B={x|P(x)}，