ConceptMathematics
Injective function
An injective function maps distinct elements of its domain to distinct elements of its codomain.
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.
Function11Domain3Codomain2Domain and codomain1Equality1Image of a function1Logical implication1Pre-image1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Vicky Neale
A function is injective if whenever , then , meaning each element of the image has a unique pre-image.Casey Rodriguez
A function is injective or 1-1 if taking two different inputs yields two different outputs.Marten van Dijk
A function is injective if every single element of the range Y is mapped to at most once.Bartosz Milewski
A function that does not collapse distinct inputs to the same output, mapping distinct domain elements to distinct codomain elements.Peter Shor
A function where distinct inputs map to distinct outputs.
Lectures that assume it
4Connections
23The lectures that define it or assume it, and the concepts next to it.
Concepts9
Show 3 moreShow fewer
Lectures14
- Cantor's Theory of Cardinality (Size)
- Constructing Statements and Proofs
- Functions
- Algebra of Sets, De Morgan's Laws, Truth Tables & Cardinality
- Counting Rules I
- The Uncountabality of the Real Numbers
Show 8 moreShow fewer
- Binary Relations, Partitions & Equivalence Relations
- Category Theory: Functions and Epimorphisms
- Counting
- Functions, Injections, Surjections, Bijections & Inverses
- Linear Algebra II: Inner Products, Orthonormality & Adjoint Operators
- Cantor's Remarkable Theorem and the Rationals' Lack of the Least Upper Bound Property
- Category Theory 6.1: Functors
- Category Theory 2.2: Monomorphisms, Simple Types