1. 比较下列集合的基数大小并给出证明:A×A,P(A),2→A,A→2.
解答与评分标准:
|A×A| = |2→A| = |A|2(2 分),
|P(A)| = |A→2| = 2|A|(2 分)。
分情况讨论:
(1) A 为空集:注意A→2={空关系},
|A×A| = |2→A| = 0 < |P(A)| = |A→2| = 1。(1 分)
(2) A 为有限集且|A|=1:
|A×A| = |2→A| = |A|2 = 1 < 2 = 2|A| = |P(A)| = |A→2| 。(1 分)
(3) A 为有限集且|A|=2:
|A×A| = |2→A| = |A|2 = 4 = 2|A| = |P(A)| = |A→2| 。(1 分)
(4) A 为有限集且|A|=3:
|A×A| = |2→A| = |A|2 =9 > 8 = 2|A| = |P(A)| = | A→2| 。(1 分)
(5) A 为有限集且|A|>4:
|A×A| = |2→A| = |A|2 < 2|A| = |P(A)| = |A→2| 。(1 分)
(6) A 为无限集:
|A×A| = |2→A| = |A|2 = |A| < 2|A|(康托定理)= |P(A)| = | A→2| (1 分)。
注(1)(2)(5)(6)结果相同,可合并。
本文选自新东方在线论坛。
本文关键字: 2015年同等学力计算机 同等学力
推荐阅读
更多>>第一,分析考纲: 很多时候你对比今年的考纲和去年的考纲,你会发现内容完全相同,但还是要求考生对基本知识要熟练掌握,强调对系统
2017同等学力申硕计算机类专业冲刺复习技巧
2017同等学力申硕计算机基础模拟试题(1)
2016同等学力申硕计算机复习进行中,新东方在线分享相关习题训练,帮助考生更好的复习! 2016同等学力申硕计算机基础练习题汇总序号...
2016同等学力申硕计算机复习进行中,新东方在线分享相关练习题,赶快来练习吧! 2016同等学力申硕计算机基础练习题(4) 1. 证明...
阅读排行榜
相关内容