- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
Cantor’sDefinition(1874)Twosetsaredefinedtohavethesame(size)cardinality(基数)ifandonlyifTheycanbeplacedinto1-1ontocorrespondence.12024/5/21CollegeofComputerScienceTechnology,BUPT
Samecardinality?DoNandEhavethesamecardinality?N={0,1,2,3,4,5,6,7,….}E=Theeven,naturalnumbers.22024/5/21CollegeofComputerScienceTechnology,BUPT
Samecardinality?EandNdonothavethesamecardinality!EisapropersubsetofNwithplentyleftover.Theattemptedcorrespondencef(x)=xdoesnottakeEontoN.32024/5/21CollegeofComputerScienceTechnology,BUPT
Samecardinality?ButthereisabijectionffromNtoE,theevennonnegativeintegers,definedbyf(x)=2x.Hence,thesetofevenintegershasthesamecardinalityasthesetofnaturalnumbers.42024/5/21CollegeofComputerScienceTechnology,BUPT
LessonCantor’sdefinitiononlyrequiresthatsome1-1correspondencebetweenthetwosetsisonto,notthatall1-1correspondencesareonto.Thisdistinctionneverariseswhenthesetsarefinite.52024/5/21CollegeofComputerScienceTechnology,BUPT
2024/5/21CollegeofComputerScienceTechnology,BUPT--?CopyrightYangJuanCardinality:FormalDefinitionForanytwo(possiblyinfinite)setsAandB,wesaythatAandBhavethesamecardinality(written|A|=|B|)iffthereexistsabijection(bijectivefunction)fromAtoB.WhenAandBarefinite,itiseasytoseethatsuchafunctionexistsiffAandBhavethesamenumberofelementsn?N.
2024/5/21CollegeofComputerScienceTechnology,BUPT--?CopyrightYangJuanCountableversusUncountableForanysetS,ifSisfiniteorif|S|=|N|,wesaySiscountable.Else,Sisuncountable.Intuitionbehind“countable:”wecanenumerate(sequentiallylist)elementsofSinsuchawaythatanyindividualelementofSwilleventuallybecountedintheenumeration.Examples:N,Z.Uncountablemeans:NoseriesofelementsofS(evenaninfiniteseries)canincludeallof
您可能关注的文档
- 剑桥国际英语教程a-day-in-your-life.ppt
- 纸质桥梁承重设计竞赛文件解读及交流.ppt
- 非编码RNA调控方式-案例-2011年hepatology(2012第五讲上).pptx
- 2冻土地基处理.pptx
- 西方艺术史鉴赏---意大利巴洛克艺术.ppt
- 篮球规则改动部分2018年—王东.pptx
- 七年级仁爱版第二单元第二话题sectionC.ppt
- 旅游主题地产案例.pptx
- 七年级政治下册第五课第一框.ppt
- 人教四年级英语下unit3-WeatherLet's-talk-&let's-play.pptx
- [北海]广西北海市合浦县委政法委招聘98人笔试历年高频考点(难、易错点)附带答案详解.docx
- [北海]2023年广西北海市公安局招聘辅警70人笔试历年高频考点(难、易错点)附带答案详解.docx
- [中央]2024年中国地震台网中心招聘应届生笔试历年高频考点(难、易错点)附带答案详解.docx
- [南通]江苏南通市海门区招聘城市管理辅助人员12人笔试历年高频考点(难、易错点)附带答案详解.docx
- [台州]浙江台州市总商会招聘工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [嘉兴]浙江嘉兴市公路与运输管理中心招聘工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [中央]2024年中国民用航空局清算中心招聘应届生笔试历年高频考点(难、易错点)附带答案详解.docx
- DB61_T 5013-2021 再生骨料混凝土复合自保温砌块墙体应用技术规程.docx
- DB33T 1012-2021 挤扩支盘混凝土灌注桩技术规程.docx
- DB34_T 2233-2021 预制混凝土砌块护坡工程技术规程.docx
文档评论(0)