第四章集合论.pptVIP

* 第四章 集合 集合的概念与表示 集合的运算 Venn氏图及容斥原理 集合的划分 4.1 集合的概念与表示 将一个确定的，可以区分的事物的全体称为集合，而这些事物称为集合的元素。 若a是A的元素 称a属于A，记作a?A。 若a不是A的元素 称a不属于A，记作a?A。 集合用大写字母A，B,…来表示，而集合的元素一般用小写字母表示 元素个数有限的集合称为有限集。元素 个数无限的集合称为无限集。有限集的元 素的个数记作?A?或#A，称为A的基数。 4.1 集合的概念与表示 关于集合，有两点特别注意： 1）集合元素的无序性 2）集合中的元素不计重度 集合的表示方法： 列举法 例如：A={a,b,c,d} N={0,1,2…} Zm={0,1,2…,m-1} 4.1 集合的概念与表示 集合的表示方法： 谓词描述法： A={ x ?x具有某种性质} 例如： B= {x ?1≤x≤5,x∈R} C={ x ?x2-1=0, x∈R} D={(x,y)?x2+y2≤1，x,y∈R} 4.1 集合的概念与表示 集合的表示方法： 递归法： (1)基本项 (2)递归项 (3)极小化 例如：集合Ck={0,k,2