✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-FUNC-139

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

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.

Variables

SymbolMeaningUnit

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

Suggest a correction or source · More in Algebra