《离散数学》杨争锋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
电脑版