《离散数学》杨争锋ch02-4幻灯片资料.pptVIP

§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 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