LESSWRONG
LW

Wikitags

Image (of a function)

Edited by So8res last updated 10th Jun 2016

The image im(f) of a f:X→Y is the set of all possible outputs of f, which is a subset of Y. Using , im(f)={f(x)∣x∈X}.

Visualizing a function as a map that takes every point in an input set to one point in an output set, the image is the set of all places where f-arrows land (pictured as the yellow subset of Y in the image below).

Domain, Codomain, and Image

The image of a function is not to be confused with the , which is the type of output that the function produces. For example, consider the , which is a very fast-growing (and difficult to compute) function. When someone asks what sort of thing the Ackermann function produces, the natural answer is not "something from a sparse and hard-to-calculate set of numbers that I can't tell you off the top of my head"; the natural answer is "it outputs a number." In this case, the codomain is "number", while the image is the sparse and hard-to-calculate subset of numbers. For more on this distinction, see the page on .

Parents:
Children:
1
1
codomain
Ackermann function
set builder notation
function
Discussion1
Discussion1
codomain vs image
Codomain vs image
Function