离散数学g集合.pptVIP

§3.1 集合的基本概念 一、集合：一些可确定的可分辨的事物构成的整体。用大写字母A,B,C,……标记。 如：(1) 26个英文字母的集合 ； (2) 坐标平面上所有点的集合。 规定：(i) 元素之间彼此相异 ； (ii) 没有次序关系 。 组成一个集合的每一个特定的事物，叫做集合的元素，用小写字母a,b,c,……标记。 常用集合记号： N：自然数集 (包括0) ； Z：代表整数集 ； Q：有理数集 ； R：实数集 ； C：复数集 ； ?：空集 (不含任何元素) ； U：全集 二、常用集合 三、集合的表示方法： (1) 列举法：A={a,b,c,d} 可以看出a?A，但e?A (2) 描述法：用谓词概括该集合中元素的属性， 即：A={x | P(x)} 如：A={x | x?Z?3x?6} 两个集合间的关系 (1) 子集：如果B中每个元素都是A中元素，则B?A。 (2) 相等集：如果A?B且B?A，则A=B。 符号化：B?A?(?x)(x?B?x?A) ，显然：(i)S?S， (ii) 对任意集合A， ??A 。 符号化： A=B? A?B?B?A 四、集合之间的关系 (3) 真子集：如果B ? A 且 B ? A，则 B?A。 (4) 幂 集：集合A的全体子集构成的集合，记作P(A)。 符号化： P(A) = {B | B ? A }，n元集A的幂集P(A)中