Sign inSign in

One-to-one correspondence

A mapping between two sets of points where each point in one set is paired with exactly one point in the other set.
as Edsger W. Dijkstra defines itUT AustinThe wording closest to all 3 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.

Bijection1Euclidean plane1Function1Set1Set theory1Sets1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

3

Each in their own terms, from the easiest level.

  • Francis Su

    Harvey Mudd College · Undergraduate

    Sets A and B are in one-to-one correspondence when there exists a bijection between them.
    • 14:38Countable and Uncountable Sets
  • Michael Sipser

    MIT · Graduate

    A mapping between two sets that pairs up each element of one set with a unique element of the other set with no collisions.

Lectures that assume it

2

Connections

11

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

Concepts6

Lectures5

3 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.