自考离散数学第3章.pptVIP

离散数学 第三章 集合与函数 主要内容 3.1集合的基本概念 3.2集合的运算 3.3笛卡尔积与关系 3.4关系的表示与关系的性质 3.5关系运算与闭包 3.6相容关系与覆盖 3.7等价关系与划分 3.8序关系 3.9函数的概念 3.10复合函数与逆函数 3.1 集合的基本概念 集合：把一些事物汇集到一起组成一个整体 例：教室内的桌椅，图书馆全部藏书，直线上的点的集合，中国的全部县市的集合 集合常用的表示方法： （1）列举法：将集合的元素列举出来 例：A={a,b,c,d}， B={桌子，灯泡，老虎，自然数，地球}， E={2，4，6，...,2n，...}， S={a,{1,2},q,{a}} 集合的元素可以是一个集合。以集合作为元素组成的集称为集合簇 3.1 集合的基本概念 集合常用的表示方法： （2）叙述法：集合的元素，用谓词概括其所属特性 例：A={X|是中国的高等学校}， B={x|x是实数?x2-1=0}， C={x|x为小于500的质数}， 叙述法实际可用谓词描述属性，实际上上述各例可描述为B={x|P(x)}，如果P(b)为真，即b是B的元素，记作b B，否则b B 3.1 集合的基本概念 集合常用的表示方法： （3）特定字母集：有些数集用特定字母表示 N-自然数集 Z-整数集 Q-有理数集