A one-to-one function, also called an injective function, never assigns the same output to two different inputs. It can be tested using the horizontal line test on its graph: every horizontal line must intersect the graph at most once. An onto function, also called a surjective function, has a range equal to its codomain. This means every element of the codomain is produced by at least one input. A function that is both one-to-one and onto is called bijective. Bijective functions have inverse functions under the specified domain and codomain.
One-to-One and Onto Functions
A one-to-one function maps different inputs to different outputs, while an onto function produces every element of its codomain.
One-to-one: f(a) = f(b) ⇒ a = b; Onto: Range = Codomain
Explanation
Variables
| Symbol | Meaning | Unit |
|---|---|---|
a, b | Two inputs in the domain | Depends on the context |
f(a), f(b) | Outputs corresponding to the inputs | Depends on the context |
A | Domain | Not applicable |
B | Codomain | Not applicable |
Example or application
For f(x) = 2x with domain and codomain equal to the real numbers, every real output has exactly one real input. Therefore, the function is both one-to-one and onto.
Key Properties
One-to-one means different inputs produce different outputs.
The horizontal line test checks one-to-one behavior.
Onto means every element of the codomain is reached.
A function is bijective when it is both one-to-one and onto.
A bijective function has an inverse function.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- SCIENEXY Mathematics Reference