版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四节可数集第一章集合注:A可数当且仅当
A可以写成无穷序列的形式{a1,a2,a3,…}1,2,3,4,5,6,…a1,a2,a3,a4,a5,a6,…例:1)Z={0,1,-1,2,-2,3,-3,…}
与自然数集N对等的集合称为可数集或可列集,其基数记为1可数集的定义2)[0,1]中的有理数全体
={0,1,1/2,1/3,2/3,1/4,3/4,1/5,2/5,…}假设这是一个无限集M我们可以取出其中一个点a1显然M\{a1}还是无限集在M\{a1}中可以取出一点a2显然M\{a1,a2}还是无限集我们可以取出一个可数子集{a1,a2,a3,...}
任何无限集合均含有可数子集(即可数集是无限集中具有最小基数的集合)2可数集的性质(子集)可数集的子集或为有限集或为可数集推论
可数集的性质(并集)有限集与可数集的并仍为可数集A={a1,a2,a3,a4,a5,a6,…}当集合有公共元素时,不重复排。假设A,B,C两两不交,则A∪B={b1,b2,b3,…,bn
,a1,a2,a3,…}可数个可数集的并仍为可数集有限个可数集的并仍为可数集C={c1,c2,c3,c4,c5,c6,…}B={b1,b2,b3,…,bn}A∪C={c1,a1,c2,a2,c3,a3,…}当Ai互不相交时,按箭头所示,我们得到一个无穷序列;当Ai有公共元时,在排列的过程中除去公共元素;A1A2A3A4可数个可数集的并
仍为可数集的证明首先[0,1]中的有理数全体={0,1,1/2,1/3,2/3,1/4,3/4,1/5,2/5,…}是可数集,例全体有理数之集Q是可数集[][][][][][]-2-101234所以Q是可数集(可数个可数集的并)说明:有理数集在直线上稠密,但仍与稀疏分布在直线上的整数集有相同多的点(对等意义下).有限个可数集的卡氏积是可数集设A,B是可数集,则A×B也是可数集从而A×B也是可数集(可数个可数集的并)利用数学归纳法即得有限个乘积的情形3可数集的性质(卡氏积)x固定,y在变例平面上以有理点为圆心,有理数为半径的圆全体A为可数集证明:平面上的圆由其圆心(x,y)和半径r唯一决定,从而r(x,y)例有限集与可数集的并仍为可数集可数集并可数集仍为可数集AA\MMB对上例的说明特殊情形:
[0,1]~(0,1)R~R-Q假设这是集合A从中可以取出可数子集M很容易将M一分为二M1,M2,使得两个都是可数集A\MM={a1,a2,a3,a4,a5,a6,…}M1
={a1,a3,a5,…}M2={a2,a4,a6,…}取A*=(A\M)∪M1=A-M2即可例说明:由此我们可得任一无限集一定存在它的一个真子集与它有相同多的元素个数问:为什么不直接令A*=A\M?7.集合论中的例子
Hilbert旅馆问题1,2,3,4,5,6,…a1,a2,a3,a4,a5,a6,…问下列情况是否能把新来的人安排下:1又来了有限个人{b1,b2,b3,…
,bn}3每个人带无限多个亲戚(亲戚可排个队)4又来了[0,1]个人2每个人带一个亲戚{b1,b2,b3,…,bn,…}Hilbert旅馆问题解答1b1,b2,b3,
…,bn
,a1,a2,a3,…1,2,3,4,5,6,…a1,a2,a3,a4,a5,a6,…4不能安排进去([0,1]是不可数集)2b1,a1,b2,a2,b3,a3,…3a1,a2,a3,a4,…
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025浙江长兴空域产业发展有限公司招聘职业经理人1人参考笔试题库附答案解析
- 2025内蒙古鄂尔多斯羊绒服装集团绒纺事业部招聘20人备考笔试试题及答案解析
- 2025广东广州市越秀区人民街道办事处招聘辅助人员2人备考笔试试题及答案解析
- 2025重庆市大足区国衡商贸有限责任公司招聘派遣制人员1人考试备考题库及答案解析
- 重庆医科大学附属北碚医院招聘护理10人考试备考题库及答案解析
- 2025福建省国银保安服务有限公司招聘教官2人模拟笔试试题及答案解析
- 2025黑龙江哈尔滨启航劳务派遣有限公司派遣到哈尔滨工业大学航天学院空间控制与惯性技术研究中心招聘参考考试题库及答案解析
- 2025湖北智新半导体有限公司招聘备考笔试试题及答案解析
- 重庆医科大学附属北碚医院招聘护理10人参考笔试题库附答案解析
- 网店合伙合同协议
- 仿古建筑概念方案设计说明
- DB32-T 1086-2022 高速公路建设项目档案管理规范
- 核心员工留任与薪酬激励方案
- 代码开发安全培训课件
- (2025年标准)科研资助经费协议书
- 知识产权侵权培训课件
- 2025年四川省事业单位招聘考试综合类公共基础知识真题模拟试卷
- 肿瘤常见急症及处理
- 阑尾炎健康宣教课件
- 2025年辅助考试员考试题库
- 供应链协同策略-洞察及研究
评论
0/150
提交评论