Sign inSign in
ConceptMathematics

Countable set

A set is countable if it is finite or it has the same size as the natural numbers.
as Michael Sipser defines itMITThe wording closest to all 7 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

6

Each in their own terms, from the easiest level.

  • Francis Su

    Harvey Mudd College · Undergraduate

    A set A is countable if A can be put into one-to-one correspondence with the natural numbers.
    • 2:31Cantor Diagonalization and Metric Spaces
    • 23:09Countable and Uncountable Sets
  • Casey Rodriguez

    MIT · Undergraduate

    A set is countable if it is either finite or countably infinite.
    • 31:26Cantor's Theory of Cardinality (Size)
  • Vicky Neale

    University of Oxford · Undergraduate

    Anything that has the same cardinality as the natural numbers is called a countable set.
    • 51:46Algebra of Sets, Truth Tables, and Cardinality
  • Walter B. Rudin

    University of Wisconsin-Milwaukee · Undergraduate

    A set whose terms can be put into a one-to-one correspondence with the positive integers.
    • 47:46Set Theory: An Offspring of Analysis
  • Arindam Kumar Chatterjee

    Harvard University · Graduate

    A set whose elements can be mapped to the natural numbers and counted.
    • 48:03Mathematical Methods for Physics: Lecture 16

Lectures that assume it

1

Connections

16

The lectures that define it or assume it, and the concepts next to it.

6 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.