World Library  
Flag as Inappropriate
Email this Article

Codomain

Article Id: WHEBN0000050264
Reproduction Date:

Title: Codomain  
Author: World Heritage Encyclopedia
Language: English
Subject: Range (mathematics), Surjective function, Image (mathematics), List of types of functions, Bijection
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Codomain

A function f from X to Y. The smaller oval inside Y is the image of f. Y is the codomain of f.

In mathematics, the codomain or target set of a function is the set Y into which all of the output of the function is constrained to fall. It is the set Y in the notation f: XY. The codomain is also sometimes referred to as the range but that term is ambiguous as it may also refer to the image.

The codomain is part of a function f if it is defined as described in 1954 by Nicolas Bourbaki,[1] namely a triple (X, Y, F), with F a functional subset[2] of the Cartesian product X × Y and X is the set of first components of the pairs in F (the domain). The set F is called the graph of the function. The set of all elements of the form f(x), where x ranges over the elements of the domain X, is called the image of f. In general, the image of a function is a subset of its codomain. Thus, it may not coincide with its codomain. Namely, a function that is not surjective has elements y in its codomain for which the equation f(x) = y does not have a solution.

An alternative definition of function by Bourbaki [Bourbaki, op. cit., p. 77], namely as just a functional graph, does not include a codomain and is also widely used.[3] For example in set theory it is desirable to permit the domain of a function to be a proper class X, in which case there is formally no such thing as a triple (X, Y, F). With such a definition functions do not have a codomain, although some authors still use it informally after introducing a function in the form f: XY.[4][5][6][7][8]

Examples

For a function

f\colon \mathbb{R}\rightarrow\mathbb{R}

defined by

f\colon\,x\mapsto x^2, or equivalently f(x)\ =\ x^2,

the codomain of f is \textstyle \mathbb R, but f does not map to any negative number. Thus the image of f is the set \textstyle \mathbb{R}^+_0; i.e., the interval [0, ∞).

An alternative function g is defined thus:

g\colon\mathbb{R}\rightarrow\mathbb{R}^+_0
g\colon\,x\mapsto x^2.

While f and g map a given x to the same number, they are not, in this view, the same function because they have different codomains. A third function h can be defined to demonstrate why:

h\colon\,x\mapsto \sqrt x.

The domain of h must be defined to be \textstyle \mathbb{R}^+_0:

h\colon\mathbb{R}^+_0\rightarrow\mathbb{R}.

The compositions are denoted

h \circ f,
h \circ g.

On inspection, hf is not useful. It is true, unless defined otherwise, that the image of f is not known; it is only known that it is a subset of \textstyle \mathbb R. For this reason, it is possible that h, when composed with f, might receive an argument for which no output is defined – negative numbers are not elements of the domain of h, which is the square root function.

Function composition therefore is a useful notion only when the codomain of the function on the right side of a composition (not its image, which is a consequence of the function and could be unknown at the level of the composition) is the same as the domain of the function on the left side.

The codomain affects whether a function is a surjection, in that the function is surjective if and only if its codomain equals its image. In the example, g is a surjection while f is not. The codomain does not affect whether a function is an injection.

A second example of the difference between codomain and image is demonstrated by the linear transformations between two vector spaces – in particular, all the linear transformations from \textstyle \mathbb{R}^2 to itself, which can be represented by the 2×2 matrices with real coefficients. Each matrix represents a map with the domain \textstyle \mathbb{R}^2 and codomain \textstyle \mathbb{R}^2. However, the image is uncertain. Some transformations may have image equal to the whole codomain (in this case the matrices with rank 2) but many do not, instead mapping into some smaller subspace (the matrices with rank 1 or 0). Take for example the matrix T given by

T = \begin{pmatrix} 1 & 0 \\ 1 & 0 \end{pmatrix}

which represents a linear transformation that maps the point (x, y) to (x, x). The point (2, 3) is not in the image of T, but is still in the codomain since linear transformations from \textstyle \mathbb{R}^2 to \textstyle \mathbb{R}^2 are of explicit relevance. Just like all 2×2 matrices, T represents a member of that set. Examining the differences between the image and codomain can often be useful for discovering properties of the function in question. For example, it can be concluded that T does not have full rank since its image is smaller than the whole codomain.

See also

Notes

  1. ^  
  2. ^ A set of pairs is functional iff no two distinct pairs have the same first component [Bourbaki, op. cit., p. 76]
  3. ^ Forster 2003, pages 10–11
  4. ^ Eccles 1997, quote 1, quote 2
  5. ^ Mac Lane 1998, page 8
  6. ^ Mac Lane, in Scott & Jech 1967, page 232
  7. ^ Sharma 2004, page 91
  8. ^ Stewart & Tall 1977, page 89

References

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from Hawaii eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.