原创力文档- 1、本文档共39页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
§4.1 等 势;证明“～”是一个等价关系;有限与无限;无限多的自然数 ;抽屉原理（鸽巢原理）;正实数和全体实数一样多;例3：A=[0, 1）, B=[0, 1] , A,B?R.显然 A ?B.构造一A到B的双射,说明A～B.;§4.2 集合的基数;如何比较集合的大小;集合大小是可比的 ;基数之间的相等关系是等价关系;基数间的≤是偏序关系;几个关于基数的问题;山外青山楼外楼 ;山外青山楼外楼;无限集也分大小，且无最大者;§4.3 可数集与不可数集;整数集是可数集;定理4.3.1 A是可数无限集当且仅当A的所有元素可以如下编号排出：
a1 , a2 , a3 , ? , an , ?
此定理告诉我们，任何集合只要它的元素可以排序，就是可数的。;可数集的子集仍是可数的;有理数集Q是可数集。;三角形方法;符号串的集合是可数的;不是所有的集合都能排序;实数集是不可数的;对角线方法;连续统问题;新春晓 信息时代到，处处有电脑。 夜来打字声，程序知多少？;集合论总结;集合;关系;关系的性质;关系的运算;关系的闭包;用关系矩阵实现关系的运算;等价、划分和商集;序关系;映射;有限与无限
文档评论（0）