离散数学高教版屈婉玲06.pptVIP

Discrete Math. , huang liujia 离散数学 Discrete Mathematics 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）集合的元素是彼此不同的，相同的元素应该认为是同一个元素。