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

Section 2.1: Sets, Subsets, and Venn Diagrams

2.1 Outline

  1. Denoting sets
    1. undefined term; set
    2. circular definition
    3. specifying sets
      1. description method
      2. roster method
    4. well-defined set
    5. terms
      1. members
      2. elements
      3. belong to
      4. contained in
    6. Sets of numbers
      1. natural numbers
      2. counting numbers
      3. integers
      4. rational numbers
    7. set-builder notation
  2. Equal and equivalent sets
See the whole entry