Countability - 2

Our objective for this lecture is to develop a rigorous way to discuss sizes of sets. How can we tell if a set is finite or infinite? Are all infinite sets the same size? In order to do this, we first need to establish a mathematical framework for counting.

Reading: Rudin Chapter 2: Finite, Countable and Uncountable Sets (pgs. 24–30)

Pre-Lecture Materials

Countable sets: Pre-lecture video A

Uncountable sets: Pre-lecture video B

In-Class Activities

Open the following Overleaf link and make a copy for yourself. Remember to include the names of everyone who worked together in the document.

Lecture 2 In-Class Activity: Countability

Assignments

  • Submit your Overleaf proof 02: Countability
  • Homework 1

Lecture Notes