Bifalgorithm post · Brisk · Chapter 1
What is a bijective function?
What is a bijective function? (Brisk · Chapter 1) — "A bijective function is simply one that is both injective and surjective. With an injective function, ever…
Ideas in this flowchart
- A bijective function is both injective and surjective.
- An injective function maps every y to at most one x.
- A surjective function maps every y to at least one x.
- Therefore, a bijective function maps every y to exactly one x.
- The domain and codomain must have the same cardinality.
- The employeeNumber function is a bijection.
- Every employee has an employee number.
- Every employee number corresponds to exactly one employee.
- There are the same number of employees as employee numbers.
- A bijective function is also called a bijection.
