Mathematics · Glossary

What is Map, image, preimage?

Also known as: map · preimage

Definition 1.20 University Mathematics — Year 1 · Chapter 1 — Logic, Sets and Maps

A map (or function) f ⁣:EFf \colon E \to F assigns to every element xx of the set EE (the domain) exactly one element f(x)f(x) of the set FF (the codomain). For AEA \subseteq E and BFB \subseteq F:

f(A)={f(x):xA}F,f1(B)={xE:f(x)B}Ef(A) = \{f(x) : x \in A\} \subseteq F, \qquad f^{-1}(B) = \{x \in E : f(x) \in B\} \subseteq E

are the direct image of AA and the preimage of BB. The composition of f ⁣:EFf \colon E \to F and g ⁣:FGg \colon F \to G is gf ⁣:EGg \circ f \colon E \to G, xg(f(x))x \mapsto g(f(x)).

Examples

Example 1.22 (Computing images and preimages)

Let f ⁣:RRf \colon \R \to \R, xx2x \mapsto x^2. Then:

f([1,2])=[0,4],f1([1,4])=[2,1][1,2],f1({1})=.f\bigl(\intcc{-1}{2}\bigr) = \intcc04, \qquad f^{-1}\bigl(\intcc14\bigr) = \intcc{-2}{-1} \cup \intcc12, \qquad f^{-1}(\{-1\}) = \emptyset .

For the first: every x[1,2]x \in \intcc{-1}2 has x2[0,4]x^2 \in \intcc04, and every y[0,4]y \in \intcc04 is attained as y=(y)2y = (\sqrt y)^2 with y[0,2][1,2]\sqrt y \in \intcc02 \subseteq \intcc{-1}2 — note that the image is not [1,4]={(1)2,22}\intcc14 = \{(-1)^2, 2^2\}: images of intervals are not computed from endpoints alone. For the second: 1x24    1x21 \leq x^2 \leq 4 \iff 1 \leq \abs x \leq 2, which splits into two pieces. The third illustrates that a preimage may be empty — f1(B)f^{-1}(B) always makes sense, however small the intersection of BB with the image. Finally observe on this example the strictness phenomenon of the remark above: with A=[1,0]A = \intcc{-1}0 and A=[0,1]A' = \intcc01, one has f(AA)=f({0})={0}f(A \cap A') = f(\{0\}) = \{0\}, while f(A)f(A)=[0,1]f(A) \cap f(A') = \intcc01.

Example 1.27 (Point (2) is sharp)

In Proposition 1.26 (2), one cannot upgrade the conclusions: gfg \circ f bijective does not force ff surjective or gg injective. Take E=G={1}E = G = \{1\}, F={1,2}F = \{1, 2\}, with f(1)=1f(1) = 1 and g(1)=g(2)=1g(1) = g(2) = 1: then gf=idEg \circ f = \mathrm{id}_E is bijective, yet ff misses the element 22 and gg collapses both elements. The moral is a precise bookkeeping rule: composition information flows to the inner map for injectivity and to the outer map for surjectivity, never the other way. (Exercise 1.9 builds the same phenomenon with infinite sets, where it is the engine behind one-sided inverses.)

Example 1.28

f ⁣:RRf \colon \R \to \R, xx2x \mapsto x^2 is neither injective (f(1)=f(1)f(-1) = f(1)) nor surjective (1-1 has no preimage). Restricting the domain and codomain, f ⁣:R+R+f \colon \R_+ \to \R_+, xx2x \mapsto x^2 is bijective, with inverse yyy \mapsto \sqrt y. A map’s injectivity or surjectivity depends on the announced domain and codomain, not only on the formula.

Read in context →