Preimage

The set of inputs that a function sends into a specified subset of its codomain
Preimage

A preimage is the set of inputs that map into a given subset of the codomain: if f:ABf:A\to B is a and TBT\subseteq B, then

f1(T)={aA:f(a)T}A. f^{-1}(T)=\{a\in A: f(a)\in T\}\subseteq A.

Unlike an , the preimage f1(T)f^{-1}(T) is defined for every function and every TT of the codomain. Preimages interact well with set operations such as and .

Examples:

  • For f:RRf:\mathbb{R}\to\mathbb{R} given by f(x)=x2f(x)=x^2, the preimage of {1}\{1\} is f1({1})={1,1}f^{-1}(\{1\})=\{-1,1\}.
  • For p:Z{0,1}p:\mathbb{Z}\to\{0,1\} defined by parity, the preimage p1({0})p^{-1}(\{0\}) is the set {2k:kZ}\{2k:k\in\mathbb{Z}\} of even integers.