- 1、本文档共29页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
无穷集合及基数(精品PPT)
可数集 不可数集 基数及其比较 康托-伯恩斯坦定理 悖论与公理化集合论 集合与图论 * 第4节 无穷集合及其基数 什么是无穷集合? 无穷集合之间能否比较大小? 无穷集合有什么特殊性质? 本部分内容主要是利用映射,尤其是利用双射为工具,建立可数集、不可数集,并研究它们的一些性质,从而得到无穷(限)集合的特征性质。然后将有穷集合元素的个数的概念推广到无穷集合,建立无穷集合的基数的概念。 引言 第4节 无穷集合及其基数 主要内容: 集合的基数亦称作集合的势。 粗略的说,就是一个集合的“规模”,它的“大 小”,或者更确切地说,它有多少个元素。 通俗的说,集合的势是量度集合所含元素多少的 量。集合的势越大,所含的元素越多。 很明显,如果集合中只有有限个元素,我们只要 数一数它有多少个可以了,这时集合的基数就是其中 所含元素的个数。 什么是集合的基数? 值得注意的是无限集,它所含的元素有无穷多 个, 这时怎样去数? 为了解决这个问题,我们首先从伽利略“悖论” 说起。 1638年意大利的天文学家伽利略发现了下面 的问题: N+={1,2,3,…,n,…}与N(2)={1,4,9,…,n2,…} 这两个集合,哪一个的元素更多一些? 伽利略“悖论” 一方面,凡是N(2)的元素都是N+的元素,也就 是说N(2)?N+,而且由于2,3,5等元素都不在N(2) 中,所以N(2)?N+。这样看来,N+中的元素要比 N(2)中的元素要多。 但另一方面,对于N+中的每个元素都可以在N(2)中找到一个元素与之对应,这样看来,N(2)中的元素不比N+中的元素要少。 那么到底N+与N(2)中所含元素的个数是否一样呢?如果是,那么就有 部分=整体? 然而按照传统,部分怎么能等于全体呢?这就是伽利略“悖论”,它不仅困惑了伽利略,还使许多数学家亦束手无策。 伽利略“悖论” 1874年,Cantor注意到伽利略”悖论”。 在1874年到1897年间完全解决了这个问题。 Cantor详细地分析了断定有限集合的元素多少的方法,即采用数数的方法。他认为“数数的过程”就是作“一一对应的过程”。 Cantor认为这种“一一对应”的方法不仅适用于有限集,也适用于无限集。 他牢牢地抓住这个原则,抛弃了部分必定小于全体的教条,经历了大约23年之后,他才冲破了传统观念的束缚,革命性的解决了伽利略“悖论”。 Cantor认为在N+与N(2)之间存在着一一对应(即双射),因此N+与N(2)的元素个数是相等的。 一一对应与可数集 定义4.1 设A,B是集合,若存在着从A到B的双射,就称A和B等势(或对等),记作A≈B。 Cantor把自然数集N+称为可数集(或可列集),这是因为它的元素可以一个一个的数出来。 凡是与自然数集N+等势的集合,它们的元素通过一一对应关系,也都可以一个一个的数出来,因此: 一一对应与可数集 定义4.2 凡是与自然数集N+等势的集合,称为可数集(或可列集)。 显然,N也是可数的。 Cantor以此为出发点,对无限集合进行考察,他发现下面的集合都是可数集: (1) ODD = {x| x?N,x是奇数}≈N F:N?ODD F(n)=2n+1 (F: N+?ODD F(n)=2n-1) (2) EVEN = {x| x?N,x是偶数}≈N F:N?EVEN F(n)=2n (F: N+?EVEN F(n)=2(n-1)) (3) N(n)={x|x=mn,m,n?N }≈N F:N?N(n) F(m)= mn 一一对应与可数集 (4) N×N≈N 一一对应与可数集 (6) Z×Z≈N F: Z?N F(n)=2n (n≥0)F(n)=2|n|-1 (n0) (5) Z≈N 一一对应与可数集 Cantor在解决了Z×Z≈N后,用类似的思想解 决了Zn≈N。 在这种想法之下,Cantor得到了一个令人惊异 的发现:Q≈N。 并且利用他独创的“折线法”,巧妙的建立了Q与 N的一一对应。 为建立N到Q的双射函数,先把所有形式为p/q (p,q为整数且q0)的数排成一张表。显然所有的有 理数都在这张表内。 一一对应与可数集 一一对应与可数集 注意:以0/1作为第一个数,按照箭头规定 的顺序可以“数
您可能关注的文档
- 新目标九年级unit3 SectionB 3a.ppt
- 新目标七年级下Unit4 What do you want to be课件.ppt
- 新目标九年级上册unit12 You are supposed to shake hands第一课时1.ppt
- 新目标七年级下 Unit8 I’d like some noodles课件5.ppt
- 新目标九年级英语U12 Life is full...A(1a-2c)课件.ppt
- 新目标九年级英语unit8讲课课件I'll help clean up the city parks.ppt
- 新目标八年级上:Unit 10 I’m going to be a basketball player【必威体育精装版】.ppt
- 新目标九年级unit7课件 Where would you like to visit.ppt
- 新目标八年级下unit8 why don′t you get her a scarf课件 Revision.ppt
- 新目标八年级下Unit7 Would you mind keeping your voice down课件23.ppt
- 2024年证券分析与咨询服务项目投资申请报告代可行性研究报告.docx
- 2024年铬酸酐项目资金申请报告代可行性研究报告.docx
- 2024年清洁胶项目资金申请报告代可行性研究报告.docx
- 2024年肉松饼项目投资申请报告代可行性研究报告.docx
- 2024年陆上泵项目资金需求报告代可行性研究报告.docx
- 2024年未硫化复合橡胶及其制品项目资金需求报告代可行性研究报告.docx
- 2024年精密温控节能设备项目资金筹措计划书代可行性研究报告.docx
- 2024年汽车覆盖件模具项目资金筹措计划书代可行性研究报告.docx
- 宋词行书钢笔字帖.pdf
- 我的暑假生活作文三年级300字10篇.pdf
最近下载
- 高血压脑病的护理诊断ppt.pptx
- 中国骨关节炎疼痛管理临床实践指南(2020版).pptx VIP
- 发酵工程原理与技术应用 教学课件 作者 余龙江 主编 课件 第十章 发酵经济学.ppt
- 新建肉牛全产业链开发项目供应链管理方案.docx
- AQ8003-2007《安全验收评价导则》.pdf
- 中国骨关节炎疼痛管理临床实践指南.pptx VIP
- 上海市长宁区2022年高考一模英语听力试题及原文带答案(文末附听力音频获取).doc VIP
- Unit 3 Amazing animals Part B(教案)-2024-2025学年人教PEP版英语三年级上册.docx
- 英雄故事剧场《狼牙山五壮士》剧本-来源:小学语文教学(人物)(第2019007期)-山西教育教辅传媒集团有限责任公司.pdf VIP
- (安全生产)安全员日常工作备忘录最全版.doc VIP
文档评论(0)