离散数学6课件.pptVIP

第六章 集合代数;1.集合：将一些事物汇集到一起组成的整体，其中每个事物称为这个集合的元素。 注：如果x是集合A的元素，则记为x?A 。 集合的表示方法：列元素法和谓词表示法 列元素法：列出集合的所有元素或部分元素，可用于有限集和有一定规律的无限集。如： A={a，b，…，z} Z={0，-1，1，-2，2，…} D={a，{a}，{a，b}}集合中的元素还可以是集合。 谓词表示法：用谓词来描述集合中元素的性质。 如：B={x | x∈R ∧(x-1=0)} 描述法 ={x | F(x)∧G(x)} 谓词描述法 设F(x):x∈R ,G(x):x-1=0 . 集合的性质： （1）集合的元素是彼此不同的，相同的元素应该认为是同一个元素。 （2）集合的元素是无序的。如：{1，2，3}={2，3，1}; 注：元素与集合的关系是属于∈和不