欢迎来到微传网! | 帮助中心 分享文档,创造价值!
微传网
全部分类
  • 办公文档 >
    办公文档
    往来文书 招标投标 传真信函 解决方案 事务文书 活动策划 股份制文书 调研文书 规章制度 统计图表 PPT模板素材 工作计划 工作总结 会议纪要 产品手册 课程设计 求职简历 通知/申请 演讲致辞 说明文书 词典 简明教程 办公软件应用 教育范文
  • 中学教育 >
    中学教育
    中学课件 中考 高考 中学作文 职业教育 试题 教学研究 竞赛题 高考英语 初中教育 高中教育 体育理论与教学 中学实验 音乐美术
  • 幼儿/小学教育 >
    幼儿/小学教育
    幼儿教育 小学课件 学习方法 课外知识 爱心教育 教育管理 小学教育
  • 高等教育 >
    高等教育
    研究生课件 大学课件 理学 工学 哲学 历史学 教育学 农学 思想政治 专业基础教材 生物学 语言学 微积分 统计学 实验设计 科普读物
  • 论文 >
    论文
    期刊/会议论文 开题报告 经济论文 管理论文 社科论文 文学论文 医学论文 哲学论文 艺术论文 法律论文 自然科学论文 通讯论文 论文指导/设计 毕业论文 大学论文
  • 管理/人力资源 >
    管理/人力资源
    经营企划 销售管理 代理连锁 工程管理 信息管理 资本运营 企业信息化 市场营销 广告经营 项目管理 营销创新 招聘面试 人事档案 员工关系 企业文化 宣传企划 企业文档 公司方案 商业合同 财务报表 励志书籍工具 咨询培训 劳动就业 商务礼仪 地方省市劳动合同 管理学资料 创业
  • 经济/贸易/财会 >
    经济/贸易/财会
    经济学 财政/国家财政 商品学 市场分析 进出口许可 贸易 网络营销/经济 税收 稽查与征管/审计 资产评估/会计
  • IT计算机 >
    IT计算机
    计算机原理 PHP资料 linux/Unix相关 C/C++资料 Java .NET windows相关 开发文档 管理信息系统 软件工程 网络信息安全 网络与通信 图形图像 行业软件 人工智能 计算机辅助设计 多媒体 软件测试 计算机硬件与维护 网站策划/UE 网页设计/UI 网吧管理 电子支付 搜索引擎优化 服务器 电子商务 Visual Basic 数据挖掘与模式识别 数据库 Web服务 网络资源 Delphi/Perl Python CSS/Script Flash/Flex 手机开发 UML理论/建模 并行计算/云计算 嵌入式开发 计算机应用/办公自 数据结构与算法 SEO
  • 资格/认证考试 >
    资格/认证考试
    全国翻译资格认证 自考 成考 专升本考试 公务员考试 思科认证 微软认证 司法考试 教师资格考试 物流师考试 计算机等级考试 注册税务师 人力资源管理师 会计职称考试 出国培训 质量管理体系认证 医师/药师资格考试
  • 行业资料 >
    行业资料
    社会学 纺织服装 食品饮料 家电行业 造纸印刷 酒店餐饮 物流与供应链 交通运输 旅游娱乐 文化创意 航空/航天 船工业技术 矿业工程 石油、天然气 工业冶金工业 金属学与金属工艺 武器工业 能源与动力工程 原子能技术 化学工业 轻工业/手工业 水利工程 农业工程 农作物 园艺 林业 畜牧 水产/渔业 展会 生活用品 航海/船舶 家居行业 实验 工业设计 室内设计 系统集成 国内外标准规范 新闻/广播 公共安全/安全评价
  • 金融/证券 >
    金融/证券
    股票中长线技巧 股票短线技巧 股票经典资料 股票技术指标学习 金融资料 财经资料 投融资/租赁
  • 研究报告 >
    研究报告
    信息产业 金融 教育 农林牧渔 冶金 石油化工 煤炭 交通 新能源 轻工 产业政策 商业贸易 国防军事 技术指导 安防行业 制药行业 统计年鉴/数据分析
  • 换一换
    首页 微传网 > 资源分类 > PPT文档下载
     

    无穷集合的比较.ppt

    • 资源ID:11342193       资源大小:566.67KB        全文页数:27页
    • 资源格式: PPT        下载权限:游客/注册会员/VIP会员    下载费用:10金币 【人民币10元】
    快捷注册下载 游客一键下载
    会员登录下载
    三方登录下载: 微信登录 微信开放平台登录 QQ登录  
    下载资源需要10金币 【人民币10元】   |   1元文档测试下载
    邮箱/手机:
    温馨提示:
    支付成功后,系统会自动生成账号(用户名和密码都是您填写的邮箱或者手机号),方便下次登录下载和查询订单;
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

    无穷集合的比较.ppt

    无穷集合的大小比较,伽利略悖论,1638年意大利的天文学家伽利略发现了下面 的问题,N{ 1, 2, 3,, n,}N2{1, 4, 9,, n2,},我们怎么比较集合的大小,“数得清”的我们就数元素个数。 “无穷”的怎么办,部分 整体,双射概念,双射概念(一一对应法则)对于集合A中的每一个元素在集合B中都有唯一的元素与之对应,反之集合B中的每一个元素在集合A中都有唯一的一个元素与之对应,则称集合A、B之间存在一个双射,即一一对应法则。,集合的等势关系,等势关系的定义 如果存在从集合A到集合B的双射,则称集合A与B等势。 集合A与B等势记为AB, 否则A≉B AB意味着A,B中的元素可以“一一对应”。 要证明AB,找出任意一个从A到B的双射即可。,,,,,,,,,所有的正整数与正有理数一一对应,, , , , , , , ,,,所有的正整数与正有理数一一对应,, , , , , , , ,,,,,,,有穷与无穷差别不仅是数量,伽利略悖论 传统公理“整体大于部分” 伽利略发现{1,2,3,}与{12,22,32,}一一对应。,有限集与无限集,S是有限集合,iff. 存在自然数n,使得S与{1,2,n}等势 S不是有限集合即无限集,iff. 存在S的真子集S’,使得S与S’等势  S一定包含一个与自然数集合等势的子集M {a1,a2,a3,} 这实际上意味着自然数集是“最小的”无限集令S’S-{a1},可以定义ƒSS’如下对于任意xM, ƒai ai1; 对于任意xS-M, ƒx x显然这是双射,即S与其真子集S’等势  假设S是有限集,令|S|n, 则给S任意的真子集S’, 若|S’|m,必有mn, 因此从S ’到S的任一单射不可能是满射。,“宇宙旅馆”,啊客满啦 没关系,我让现在住在 k 号房间的客人移到 k1号。你就住进第1号房间吧,客 满,证明无限集等势的例子,0,1与整个实数集等势 双射f 0,1R f x tgx- 对任意不相等的实数a,bab, [0,1]与[a,b]等势 双射 f [0,1][a,b] f x b-axa 这实际上意味着任意长的线段与任意短的线段等势,实数集不是可列集,注意0,1与实数集合等势 0,1不是可列集 “对角线证明法” 假设0,1中的元素可以线性排列 0.b11b12b13b14 0.b21b22b23b24 0.b31b32b33b34 0.b41b42b43b44 ⋮ 则0. b1b2b3b4(bi≠bii)不含在上述序列中,直线上的点集与平面上的点集等势,,,,0.a1b1a2b2a3b3.,,0.a1a2a3. 0.b1b2b3,,,,这实际上意味着直线上的点与任意有限维空间的点“一样多”,康托尔定理,任何集合与其幂集不等势即A≉A证明要点 设g是从A到A的函数,构造集合B如下 B{x| xA, 但xgx} 则BA,但不可能存在xA,能满足gxB,因为,如果有这样的x, 则xB iff. xB。 因此,g不可能是满射。 康托尔悖论不存在“一切集合的集合”。,,,集合的“大小”,,,有限,我们能感觉到的世界,,可列,N0,,N1,点,,N2,曲线,我们能想象到的世界,,还有什么,,,“家家有本难念的经”,康托尔,他有许多许多的数,但才用了3个, 就没有东西可以数了。,大脚,他有许多许多的儿子,但他最多只能数到3。,数学史上的“三次危机”,第一次危机 芝诺悖论关于运动的四个悖论,如“飞箭不动”,导致数学真正严谨性的开始公理化 第二次危机 微积分悖论无穷小量等于零吗“那逝去的量的鬼魂”,导致极限论的诞生 第三次危机 有关一切集合的集合的悖论,导致集合论公理化。,集合的优势关系,如果存在从集合A到集合B的单射,则称“集合B优势于集合A” 集合B优势于集合A 记为 A≼B 如果集合B优势于集合A,且B与A不等势,则称“集合B真优势于集合A”,记为A≺B实数集合真优势于自然数集 例子对任意集合A,A的幂集真优势于集合A,集合优势关系的性质,自反性恒等函数 若A≼B,且B≼A,则AB Cantor-Bernstein定理 传递性单射的复合仍然是单射因此,集合优势关系是偏序关系 其实,优势关系是全序,优势关系的反对称性用于证明等势,有时候找双射不太容易 证明实数集的两个子集0,1和[0,1]。,关键是如何安排在[0,1]中但不在0,1中的0和1。 想象那个“宇宙旅馆”。我们可以取0,1的一个与自然数集合等势的子集一定有{a1,a2 ,a3 ,.}, “腾出”前两个位置安排0和1,,,优势关系的反对称性用于证明等势 续,证明实数集的两个子集0,1和[0,1]。 分别找两个一对一的映射往往比找一个双射容易,康托尔Georg Cantor 1845-1918,“无限再没有其它问题如此深刻地打动过人类的心灵。” - 戴维。希尔伯特“由康托尔在1874-1895年创造地集合论的引起争论的题目,象征着19世纪有先见之明的预言家们认为是从物理科学到民主政府的一切事物中,极其合理的原则的总崩溃,这些预言家们预见到了一切,只是没有预见到这场大崩溃。”“悖论和自相矛盾开始同时出现,这些可能最终是康托尔的理论注定要对数学做出的最大贡献,因为它们就在围绕无穷的逻辑和数学推理的基础中意想不到地存在,是现在整个演绎推论中批判运动地直接启迪。我们希望从这里能得出一个更丰富、更“真实”摆脱了不一致的数学。上述两段摘自 E.T.贝尔数学精英,

    注意事项

    本文(无穷集合的比较.ppt)为本站会员(精品资料)主动上传,微传网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知微传网(发送邮件至changjinlai@126.com或直接QQ联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    微传网是一个办公文档、学习资料下载的在线文档分享平台!

    网站资源均来自网络,如有侵权,请联系客服删除!

     网站客服QQ:80879498  会员QQ群:727456886

    copyright@ 2018-2028 微传网络工作室版权所有

         经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

    收起
    展开