- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Countability
Countability B.1 Countable and Uncountable Sets B.2 Losets and Q B.3 Some More Advanced Set Theory B.3.1 The Cardinality Ordering B.3.2 The Well-Ordering Principle B.4 Application : Ordinal Utility Theory B.4.1 Preference Relation B.4.2 Utility Representation of Complete Preference Relations B.4.3 Utility Representation of Incomplete Preference Relations B.1 Countable and Uncountable Sets Proposition 1. Every subset of a countable set is countable. Proposition 2. A countable union of countable sets is countable Corollary 1. (Cantor) Q is countable. Proposition 3. Let I be a set of nondegenerate intervals in R such that |I ∩ J| ≤ 1for any I, J ∈ I. Then I is countable. Proposition 4. (Cantor) R is uncountable. B.2 Losets and Q B.3 Some More Advanced Set Theory B.3.1 The Cardinality Ordering B.3.2 The Well-Ordering Principle B.4 Application : Ordinal Utility Theory B.4.1 Preference Relation * * DEFINATIONA set X is called countably infinite if there exists a bijection f that maps X onto the set N of natural numbers. X is called countable if it is either finite or countably infinite. X is called uncountable if it is not countable.So, quite intuitively, we can “count” the members of a countable set just like we could count the natural numbers. An infinite set like X = {x1, x2, ...} is thuscountable, for we can put the members of X into one-to-one correspondence with thenatural numbers:x1 ←→ 1 x2 ←→ 2 · · · xm ←→ m · ·· Proof: Let X be a countable set, and take any subset S of X. If S is finite, there is nothing to prove, so say |S| = ∞. Then X must be countably infinite, and thus we can enumerate it as X = {x1, x2, ...}. Now define the self-map f on N inductively as follows: f(1) = min{i ∈ N : xi ∈ S}f(2) = min{i ∈ N : i f(1) and xi ∈ S}f(3) = min{i ∈ N : i f(2) and xi ∈ S}............(So xf(1) is the first term of the sequence (x1, x2, ...) that belongs to S, xf(2) is the second, an
您可能关注的文档
- 2012上海学业考发言.ppt
- 2012昌平区二模英语试题及答案.doc
- 2012栖霞英语答案.doc
- 2012高一定语从句.ppt
- 2012新课标同步导学高一英语课件:5.4.ppt
- 2013-2014学年高二英语课件: Unit 5 The power of nature-Language points (新人教版选修6).ppt
- 2013-新版unit5-Do-you-have-a-soccer-ball?Section-B.ppt
- 2012级模拟试卷(第三册).doc
- 2013年安徽省初中毕业学业考试英语试题.doc
- 2013版八上Unit8 How do you make a banana shake Section A1a-2d.ppt
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)