Skip to content

Injective Function

Definition

A function f ⁣:X→Yf\colon X\to Y is injective if different elements map to different elements, i.e., for any x,y∈X,x,y\in X\text{,}

x≠y    ⟹    f(x)≠f(y).x\neq y \;\implies\; f(x)\neq f(y).

Interpretation

An injective function never merges inputs: different inputs always give different outputs. Equivalently, each output comes from at most one input, so the value f(x)f(x) is enough to recover xx.

Two arrow diagrams: an injective function, where different inputs go to different outputs, and a non-injective one, where two inputs go to the same output.

In the left diagram the three inputs go to three different points of YY, so the function is injective; one point of YY is not reached at all, which injectivity allows. In the right diagram the inputs x2≠x3x_2\neq x_3 share an output, f(x2)=f(x3)f(x_2)=f(x_3), and this single collision is enough to make the function not injective.

In proofs the definition is mostly used in its contrapositive form: ff is injective if and only if, for all x,y∈Xx,y\in X,

f(x)=f(y)  ⟹  x=y.f(x)=f(y)\implies x=y.

So to prove injectivity, assume two outputs are equal and show that the inputs are equal; to disprove it, one pair suffices, as (−1)2=12(-1)^2=1^2 shows for x2x^2 on R\mathbb{R}. For a function on a subset of R\mathbb{R}, injectivity means that every horizontal line meets the graph at most once.

Injectivity depends on the domain: x2x^2 is not injective on R\mathbb{R}, but it is injective on [0,+∞)[0,+\infty), and there its inverse is x\sqrt{x}. Every strictly monotone function is injective, which gives a quick sufficient test. Together with surjectivity, injectivity makes ff a bijection with an inverse.

A common slip is to check the wrong implication. The statement x=y  ⟹  f(x)=f(y)x=y\implies f(x)=f(y) holds for every function and says nothing about injectivity.


Key Results

  • Injectivity depends on both formula and domain.

Examples

  • f(x)=x3f(x)=x^3 is injective on R.\mathbb{R}\text{.}
  • f(x)=x2f(x)=x^2 is not injective on R.\mathbb{R}\text{.}

Prerequisites

Sources

Aliases: one-to-one function, injection, injective Symbols: element of, infinity, real numbers, square root

Last updated: 20 October 2026 03:02