Section 2.4: Finite and Infinite Sets

2.4 Outline

  1. Infinite sets
    1. finite
    2. infinite
    3. one-to-one
    4. correspondence
    5. countable/uncountable
      1. rational numbers are countable
      2. real numbers are uncountable
  2. Cartesian product of sets
    1. definition
    2. cardinality of a Cartesian product
    3. fundamental counting principle

2.4 Essential Ideas

One-to-one Correspondence

Two sets A and BSee the whole entry