Sign inSign in

Bijection

One word, taught differently in 2 fields. Each use is given apart.

In Mathematics

A function that is both injective (one-to-one) and surjective (onto).
as Casey Rodriguez defines itMITThe wording closest to all 4 definitions

In Theory & Algos

A one-to-one mapping between two sets where every element of one set is paired with exactly one element of the other set.

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.

In Mathematics

4

Each in their own terms, from the easiest level.

  • Francis Su

    Harvey Mudd College · Undergraduate

    A function is a bijection when it is both one-to-one and onto.
    • 12:30Countable and Uncountable Sets
  • Ankur Moitra

    MIT · Undergraduate

    A one-to-one correspondence between two sets.
    • 27:59Pigeonhole Principle
  • Peter Shor

    MIT · Undergraduate

    A function that is both injective and surjective.

In Theory & Algos

1

    Lectures that assume it

    16

    The first 12 are shown.

    Connections

    30

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

    Concepts9

    Show 3 more

    Lectures21

    Show 15 more

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