集合的概念和表示法.pptVIP

一、集合的基本概念 1、集合的定义 一、集合的基本概念 2、集合的元素 一、集合的基本概念 3、集合的分类 二、集合的表示法 1、符号表示法 二、集合的表示法 1、符号表示法 二、集合的表示法 2、描述集合中元素的方法 1) 列举法 a、全部列举法： 二、集合的表示法 2、描述集合中元素的方法 1) 列举法 b、部分列举法： 二、集合的表示法 2、描述集合中元素的方法 2) 描述法 二、集合的表示法 1、有些集合可以用两种方法表示， 三、元素和集合之间的关系 元素和集合之间的关系, 四、集合间的包含关系 1、子集 四、集合间的包含关系 2、集合相等 1)定义 四、集合间的包含关系 2、集合相等 2)判断 四、集合间的包含关系 3、真子集 四、集合间的包含关系 3、真子集 四、集合间的包含关系 4、隶属和包含关系的区别 五、特殊集合 1、空集 定义 五、特殊集合 1、空集 定理 五、特殊集合 1、空集 推理 五、特殊集合 1、空集 五、特殊集合 2、全集 定义 五、特殊集合 3、幂集 定义 五、特殊集合 3、幂集 例 ?的幂集： 五、特殊集合 3、幂集 一般地， 五、特殊集合 3、幂集 例 S={a、 b、c}，其幂集为 五、特殊集合 3、幂集 例 A={?}，B=?(?(A)) ，下列命题是否成立。 六、小结 1、集合 具有某种共同属性的事物的全体。 2、集合的元素 集合里含有的对象或客体。 3、集合的表示法 1) 符号表示法 2) 描述集合中元素的方法 a、列举法 b、描述法 六、小结 4、集合和元素间的关系 是隶属关系 5、集合和集合间的关系 子集、真子集、相等 6、特殊集合 空集、全集、幂集 理发师问题 在一个很僻静的孤岛上，住着一些人家，岛上只 有一位理发师，该理发师专给那些并且只给那些自己 不刮脸的人刮脸。那么，谁给这位理发师刮脸？ 理发师问题 在一个很僻静的孤岛上，住着一些人家，岛上只 有一位理发师，该理发师专给那些并且只给那些自己 不刮脸的人刮脸。那么，谁给这位理发师刮脸？ * * * * 首页 上页 返回 下页 结束 铃 离散数学 3.1 集合的概念及表示法 一 集合的概念 二 集合的表示法 三 元素和集合之间的关系 四 集合间的包含关系 五 特殊集合 六 小结 具有某种共同属性的事物的全体 称为 例如： 集合。 计算机网络是计算机之间以信息传输为主要 目的而连接起来的计算机系统的集合。 如今流行的WWW(World Wide Web)环球网。 计算机内存的全体单元构成一集合。 1、集合的元素表示的事物可以是具体的， 注： 也可 以是 抽象的。 2、集合的元素是任意的， 但必须是确定的 和可 以区分的。 集合里含有的对象或客体 称为集合的 元素。 1) 有限集合 集合的元素个数是有限的。 2) 无限集合 集合的元素个数是无限的。 通常用大写字母A, B, C, …代表集合; 用小写字母a, b, c, …代表元素。 1)如果a是集合A的一个元素, 则记为 a∈A, 读做“a属于A”, 或 “a在集合A中”。 2)如果a不是集合A的一个元素, 则记为 读做“a不属于A”, 或 “a不在集合A中”。 a∈A, 任一元素, 对某一集合而言, 或属于该集合, 或不属于该集合, 二者必居其一, 且只居其一。 注： 绝不容许界限不分明或含糊不清的情况存在。 注： 离散数学中，只讨论界限清楚、无二义性的描述， 不清晰的对象构成的集合 属于模糊论的研究范畴。 著名理发师问题就属于模糊论的研究范畴。 以任意顺序写出集合的所有元素, 隔开， 元素间用逗号 并将其放在花括号内。 例如“所有小于5的正整数”， 这个集合的元素为 1, 2, 3, 4, 再没有别的元素了。 如果把这个集合命名为A, A={1, 2, 3, 4} 就可记为 列举集合的部分元素， 素 其他元素可从列举的元 用省略号代替。 例如A表示“全体小写英文字母”的集合， A={a, b, … , y, z} 则 归纳出来 ， 列举法仅适用于描述元素个数有限的集合 注： 或 元素具有明显排列规律的集合。 把集合元素的共同属性描述出来。 集合中元素的属性。 P(x)表示任何谓词， 则 A={ x | P(x) } 即用谓词概括 表示所有使谓词P(x)成立的元素x所组成的集合。 例：{x | x2-3x+2=0}、 {x | x=2n-1∧n∈N} 如果P(a)为真，