《离散数学》杨争锋ch02-4_图文

§2.4 Cardinality(基数) (1) Definition 1 (page 158) The sets A and B have the same cardinality if and only if there is a one-to-one correspondence from A to B. (2) A set that is either finite or has the same cardinality as the set of positive integers is called countable. A set that is not countable is called uncountable.

Examples Example 18: Show that the set of odd positive integers is a countable set.

Examples Example 19: Show that the set of all integers is countable.

Examples Example 20: Show that the set of positive rational numbers is countable.

Examples The set of rational numbers is countable?

Theorem: If the set Ai (i=1,2,….)is countable, then A= ∪i=1∞ Ai Is a countable set.

Examples Example 21: Show that the set of real numbers is an uncountable set.

Assignments
36, 37 40


相关文档

《离散数学》杨争锋ch01-4
《离散数学》杨争锋ch04-4
《离散数学》杨争锋ch06-4
《离散数学》杨争锋ch07-4
《离散数学》杨争锋ch04-2
《离散数学》杨争锋ch04-3
《离散数学》杨争锋ch04-1
《离散数学》杨争锋ch06-2
《离散数学》杨争锋ch06-6
《离散数学》杨争锋ch07-5
学霸百科
72811889文学网 728118891php网站 728118892jsp网站 728118893小说站 728118894算命网 728118895占卜网 728118896星座网 电脑版 | 学霸百科