离散数学第1章集合及其运算.pptxVIP

离 散 数 学第1篇 集 合 论第1章 集合及其运算第一页，共二十二页。1.1集合的概念与表示 一、集合的概念 一些确定的、可以区别于其它个体的对象的总和称为集合。 集合中的个体对象称为集合的元素，常用a、b等小写字母表示。 集合通常用A、B等大写字母表示。一些特定的字母表示特定的集合，如 N、Z、Q、R、C。 元素与集合的关系称为属于关系。元素a是集合A中的元素，记作 ，元素a不是集合A中的元素，记作 。第二页，共二十二页。在集合的概念中需要强调指出三点： 1。集合中相同的元素，不论出现多少次，都被看作为一个元素。 2。集合中的元素是没有排列顺序的。例如集合A中的元素是a、b、c，集合B中的元素是c、a、b，那么，它们表示的是同一个集合。 3。集合中的元素可以是数、点、事物，还可以是集合。 根据集合中元素的个数，集合可分为有限集合和无限集合。 有限集合A中所包含的元素的个数以|A|表示。第三页，共二十二页。二、集合的表示方法1．列举法 列出集合中的所有元素，用大括号括起来。例如，A={a,b,c,d},N={0,1,2,3,…}。2。描述法 在大括号中，先说明元素怎样表示，再描述元素具有的共同属性，例如，N={x|x是非负整数},D={(x,y)| }3。图示法——文氏图 用一