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).
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.
Cantor's theorem2Cardinality2Bijection between integers and natural numbers1Bijection rule1Bijection rule for counting1Cantor-Schröder-Bernstein theorem1Cantor's diagonal argument1Cardinality of a finite set1Cardinality of a finite set (with bijections)1Cardinals1Change of variables theorem1Countability of positive rational numbers1
In Mathematics
4Each in their own terms, from the easiest level.
Francis Su
A function is a bijection when it is both one-to-one and onto.Ankur Moitra
A one-to-one correspondence between two sets.Peter Shor
A function that is both injective and surjective.
In Theory & Algos
1Lectures that assume it
16The first 12 are shown.
- Cantor Diagonalization and Metric Spaces
- Functions
- Algebra of Sets, De Morgan's Laws, Truth Tables & Cardinality
- Counting Rules I
- Multiple Integrals in 2D; Change of Variables and Jacobians
- Complete Spaces
- Continuous Functions
- Geometry: Hyperbolic space - the upper half-space and Poincaré disk models. 2nd Year Student Lecture
- CSP Approximability: Optimization and Certification
- Real Analysis: Ordinal Numbers and Transfinite Induction
- Cantor’s Continuum Hypothesis in Set Theory
- Functions, Injections, Surjections, Bijections & Inverses
Connections
30The lectures that define it or assume it, and the concepts next to it.
Concepts9
Lectures21
- Cantor's Theory of Cardinality (Size)
- Countable and Uncountable Sets
- Counting Rules II
- Pigeonhole Principle
- Counting
- Cantor Diagonalization and Metric Spaces
Show 15 moreShow fewer
- Functions
- Algebra of Sets, De Morgan's Laws, Truth Tables & Cardinality
- Counting Rules I
- Multiple Integrals in 2D; Change of Variables and Jacobians
- Complete Spaces
- Continuous Functions
- Geometry: Hyperbolic space - the upper half-space and Poincaré disk models. 2nd Year Student Lecture
- CSP Approximability: Optimization and Certification
- Real Analysis: Ordinal Numbers and Transfinite Induction
- Cantor’s Continuum Hypothesis in Set Theory
- Functions, Injections, Surjections, Bijections & Inverses
- UG-Hardness Results from Dictator Tests
- The Continuum Hypothesis and Other Set-Theoretic Ideas for Non-Set-Theorists (Part 1)
- Infinity Structures, BV Formalism, and Discrete Models of Continuum Vector Calculus
- Formal Logical Notation, Quantifiers & Constructing Mathematical Proofs