离散数x学chap1.pptVIP

* 离散数学 * 列举法的例： 10以内的素数集合M={2,3,5,7}; 某班学生的集合—用花名册的形式列出； 26个英文小写字母的集合M={a,b,c,d,…,x,y,z}; 所有整数的集合Z={… , –2,–1,0,1,2, ...}; 全体正偶数的集合E={2,4,6, ...} 注意：部分列举时，一般所列举出的元素要能反映出该集合元素的构造规律。 back * 离散数学 * 集合的分类 定义1.1.1 设A为集合，用 |A| 表示A中所含元素的数目： 若|A|=0 , 则称A为空集,用?表示; 若 |A|≠ 0 , 则称A为非空集; 若 |A|=? , 则称A为无限集; 若 |A|=n(自然数),则称A为有限集;. 本书中的一些约定：N—自然数集合；Z—整数集合；Q—有理数集合；R—实数集合。 back * 离散数学 * 描述法的例子 在直角坐标系平面内,坐标满足方程x2+y2=1的全部点组成的集合D可以表示为: D={(x,y) | x,y ∈ R 且 x2+y2=1}, 其中,(x,y)表示集合D的元素。“|”可读为一个连接词，如“而”。 E={x | x是正偶数} back * 离散数学 * 集合之间的关系 定义1.1.2 设A,B为任意两个集合: 若对每个x∈A均有x∈B,则称A为B的子集,或称A含于