华科离散数学第一章PPT课件.pptxVIP

离散数学;课 程 说 明 ;二、离散数学课程的特点 ;?三、如何学好离散数学 ;第四部分 数理逻辑。包括命题逻辑和谓词逻辑。（教材的第九、十章 ;五、 教材及参考书;第一章 集 合 ;又例如 所有的正整数组成一个集合，每一个正整数均是这个集 合的元素。;几个常见的集合的表示符号： N：所有正整数的集合。 Q：所有有理数的集合。 Z：所有非负整数的集合。 R：所有实数的集合。 I：所有整数的集合。 Nm：从1到m，这m个正整数的集合。 P：所有素数的集合。 Zm：从0到m-1，这m个非负整??的集合。 ;二、集合的表示方法;三、集合的基数;练习1-1 ; 1.2集合间的关系 集合的包含和相等是集合间的两个基本关系。;集合的包含关系具有如下几条性质： ;二、集合的相等;例如 设A={0，1}，B={0，1，2}，C={0};五、幂集;定理1-2 设A是有限集，则#(2A)= 2#A ;例2 设 , 求2A和2B ;答案：;3 设 , ，判断下列论断是否正确，并将“Y”或“N”填入相应论断后面的括号中。 ; 1.3集合的运算和运算定律;三、集合的运算;2.交运算 ;3.相对补运算 ;2.绝对补运算 ;四、集合运算的定律;互补律;1.集合恒等式的几种证明方法;例 2 证明;（2）利用已有的集合恒等式证明新的恒等式;D 若 ，则 A=B ;2 设U={1，2，3，4，5}，A={2，4}，B={4，3，5}，C={2，5，3}，确定下列集合的元素，将其填入相应的花括号内。 ;3 设U表示刘平拥有的所有书的集合，，其中A是离散数学参考书的集合，B是操作系统参考书的集合，C是今年出版的新书的集合，D是从图书馆借来的书的集合。现知道如下情形： （1）所有离散数学参考书都是今年出版的新书。（ ） （2）所有操作系统参考书都是从图书馆借来的。（ ） （3）今年出版的新书不是从图书馆借来的。（ ） （4）没有一本操作系统的参考书是今年出版的。（ ） ;4 判断下列论断是否正确，对正确的论断在相应题后的括号中标入“Y”，对错误的论断在相应题后的括号中标入“N”。 1） 若 ，则 （ ） 2） 若 ，则 （ ） 3） 若 ，则 （ ） 4） 若 ，则 （ ） 5） 若 ，则 ( ) 6） 若 ，则 ( ) 7） 若 ，则 ( ) 8） 若 ，则 ( ); 1.4集合成员表;设A是全集合U的子集，根据补集的定义，全集合U中的元素可分为两种情形， （1）若 ，则 （2）若 ，则;二、由集合A1、A2、…、Ar所产生的集合的成员表。 ;例 1 构造 T= 的成员表 ;例 2 构造 S 的成员表 ;三、利用集合成员表证明集合恒等式; 1.5 集合的分划与覆盖;例 2 设A={2，3，4，8，9，10，15}  定义A的如下子集： ;二、集合的覆盖;练习1-5 ;例题一 1 给定正整数集N的下列子集 求集合 ;2 设A、B、C和D是集合，下述论断哪些正确？哪些错误？对正确的论断给出证明，对错误的论断举出反例。 （1）若 ， ，则;（2）若 ，