集合浅说.pptVIP

* 第一章 集合浅说 第1节 集合 一、集合的基本概念 集合(set) 把一些确切的对象汇集在一起而 当作一个单一的总体。这个总体（集合） 中的对象通常称为集合的元素(element)。 集合的属性 概括原则 任给性质P，可以而且只能由具有 性质P的对象组成一个集合 集合中的元素用小写字母 a，b，c，…，x，y，z，…表示 逻辑记号 ， ， 集合的记号 大写字母A，B，C，…，X，Y，Z，… 所讨论的全空间称为论域，通常用U表示。 空集用 表示 集合的表示 （1）列举法 —— 把所有元素列出，写在花括号内 对有限集适用 e.g. A={-1，1} （2）描述法 —— 描述出集合中元素满足的性质 更体现数学的抽象性 幂集 集合A的所有子集组成的集合称为A的幂集(power set) 记成： esp. 若 中有 个元素，则 中元素的个数 所以，幂集有时也记为 二、集合的运算 1．基本运算 —— A的补集 2．运算的性质 幂等律 交换律 结合律 吸收律 分配律 0-1律 还原律 对偶律 排中律 三、邻域 ● （ ） （ ） 作 业 2. 用概括原则表示：由4的平方根组成的集合。 3. 设 ，试写出 的幂集 。 4. 设 ， ，求 。 给定集合 及元素 ，试指出下列关系中正确的表述： （A） (B) (C) 第2节 集合论悖论 一、何为悖论 “悖论”（paradox）主要有三种形式 ◆ 论断看起来好象是错的， 但实际上却是对的 —— 似非而是的论断（佯谬） ◆ 论断看起来好象是对了， 但实际上却是错的 —— 似是而非的论断 ◆ 导致逻辑上自相矛盾的论断 Arrow（阿洛）选举悖论 假定有张、王、李三个同学竞选学生会主席。民意测验表明，两两比较，选举人中有 2/3 愿意选张不愿选王，有 2/3 愿意选王不愿选李。问：关于张和李我们应该得出什么结论？是不是愿选张而不愿选李的人多呢？ 答案 未必！ ? 1 2 3 张 王 李 王 李 张 李 张 王 1/3 1/3 1/3 张有两次排在王的前面，而王只有一次排在张的前面 张说：选民中有 2/3 人更喜欢我 王 李 王有两次排在李的前面，而李只有一次排在王的前面 王说：选民中有 2/3 人更喜欢我 张 王 李 张 李有两次排在张的前面，而张只有一次排在李的前面 李说：选民中有 2/3 人更喜欢我 悖论 张优于王，王优于李，李优于张 选举结果不可传递 Remark ● 进行两两比较时，往往就会出现上述矛盾 ● 悖论说明：不存在公平合理的选举系统 —— 天下竟然无公 Arrow在其它成果中应用了此结果，因此分享了1972年的Nobel经济学奖 二、说谎者悖论（liar paradox) 古希腊克里特人伊壁孟德提出 (P1) “克里特人是说谎者” 假设（A） “说谎者总是说谎，不说谎者总是讲真话” 上述命题矛盾 改造过的“说谎者悖论” （P2） “这句话是错的” or “我是说谎者” 分析 它假定了一个总体，而自己又作为这个总体的一个元素，即所谈论的问题包含了“自身”。用集合语言即：一个集合又以该集合本身作为自己的元素 —— 犯了逻辑上“反身自指”的毛病 思考 根据以上原则，自己说出几个悖论 三、Russel(罗素)悖论 1．Russel悖论 由“概括原则”： 任给性质P，能由且只能由具有性质P的所有对象组成一个集合 从“不属于自身条件”出发构造一个新的集合 ——（元素 是集合） 是否属于自身 ？ 若 若 —— Russel 悖论 2．理发师悖论(barber paradox) 一理发店门口招牌上写道：本理发师“给所有不给自己刮脸的人刮脸”(1919年) 问：理发师的脸由谁刮？ 设此理发师的顾客组成集合 问题 理发师自己是否属于B ？ 矛盾！ 给不为自己刮脸的