离散数学第13讲教材课程.pptVIP

* 第二部分 集合论 对于从事计算机科学工作的人们来说，集合论是必不可少的基础知识。例如有限状态机、形式语言等都离不开子集、幂集、集合的分类等概念。集合成员表和范式在逻辑设计、定理证明中也都有重要应用。 本部分从集合的直观概念出发，介绍了集合论中的一些基本概念和基本理论，其中包括集合、关系、函数等。 离散数学 第13讲 本讲基本知识点： 1、集合的基本概念 2、集合的运算 3、集合基本恒等式 第六章 集合代数 6.1 集合的基本概念 直观定义： 一些事物汇集到一起组成的一个整体称为集合，而这些事物就是这个集合的元素或成员。 集合通常用大写字母来标记，如N、Z、Q、R、C。 集合表示方法： 列元素法 A={1,2,3,4,5} 谓词表示法 B={x | x∈N ∧1≤x≤5 } 第六章 集合代数 集合的特征 互异性 {1,2,3,2,4}= {1,2,3,4} 无序性 {4,2,1,3 }= {1,2,3,4} 元素和集合之间的关系 属于（∈）或 不属于（ ? ） 如：对于A={ 1,{2,3},{{4}}}， 1 ∈ A, {2,3} ∈ A, 3 ? A. 可以用树形图表示这种关系。 考虑：4, {4}, {{4}}呢 ? 第六章 集合代数 如：