离散数学 2.5 Cardinality of Sets

目录

 

知识

DEFINITION 1 Have the Same Cardinality

DEFINITION 2 Cardinality is Less or he Same

DEFINITION 3 Countable Uncountable

​ How to Show a Set Is Countable

EXAMPLE 1 The Set of Odd Positive Integers 

EXAMPLE 1 Solution

FIGURE 1 A One-to-One Correspondence Between Z+ and the Set of Odd Positive

EXAMPLE 3 The Set of All Integers 

EXAMPLE 4 The Set of Positive Rational Numbers

EXAMPLE 4 Solution

FIGURE 3 The Positive Rational Numbers Are Countable

EXAMPLE 5 The Set of Real Numbers

EXAMPLE 5 Solution

Results About Cardinality

THEOREM 1 

THEOREM 1 Proof

THEOREM 2 SCHRÖDER-BERNSTEIN THEOREM

DEFINITION 4 Computable Uncomputable

EXERCISE 37

EXERCISE 38

EXERCISE 39

练习

15

16

17

27

28

参考答案

15

16

17

27

28


知识

DEFINITION 1 Have the Same Cardinality

DEFINITION 2 Cardinality is Less or he Same

DEFINITION 3 Countable Uncountable

 How to Show a Set Is Countable

EXAMPLE 1 The Set of Odd Positive Integers 

EXAMPLE 1 Solution

 

FIGURE 1 A One-to-One Correspondence Between Z+ and the Set of Odd Positive

EXAMPLE 3 The Set of All Integers 

EXAMPLE 4 The Set of Positive Rational Numbers

  

EXAMPLE 4 Solution

FIGURE 3 The Positive Rational Numbers Are Countable

EXAMPLE 5 The Set of Real Numbers

EXAMPLE 5 Solution

Results About Cardinality

THEOREM 1 

THEOREM 1 Proof

THEOREM 2 SCHRÖDER-BERNSTEIN THEOREM

DEFINITION 4 Computable Uncomputable

EXERCISE 37

EXERCISE 38

EXERCISE 39

练习

15

16

17

27

28

参考答案

15

16

17

27

28

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值