离散数学及其应用-傅彦-第1章 集合论.pptVIP

第一篇 预备知识 第一章 集合论 1.0 内容提要 1.1 本章学习要求 1.2 集合 一、集合的概念 二、集合的记法 通常用带(不带)标号的大写字母A、B、C、...、A1、 B1 、C1 、...、X、Y、Z、...表示集合； 通常用带（不带）标号的小写字母a、b、c、...、a1、 b1 、c1 、...、x、y、z、...表示元素。 固定的符号 1.2.1 集合的表示方法 集合是由它包含的元素完全确定的，为了表示一个集合，通常有： 枚举法 隐式法（叙述法） 归纳法 递归指定 文氏图 1、枚举法（显示法） --列出集合中全部元素或部分元素的方法叫枚举法 枚举法的优缺点 是一种显式表示法 优点：具有透明性 缺点：在表示具有某种特性的集合或集合中元素过多时受到了一定的局限，而且，从计算机的角度看，显式法是一种“静态”表示法，如果一下子将这么多的“数据”输入到计算机中去，那将占据大量的“内存”。 2、隐式法（叙述法） 通过刻画集合中元素所具备的某种特性来表示集合的方法称为叙述法（隐式法） 一般表示方法：P＝{x|P(x)} 适用场景： 一个集合含有很多或无穷多个元素； 一个集合的元素之间有容易刻画的共同特征 其突出优点是原则上不要求列出集合中全部元素，而只要给出该集合中元素的特性。 例1.2.2 （1）A = {x|x是“discrete mathematics”中