Directory

Encyclopedia

NodeWorks
                              ENCYCLOPEDIA

Link Checker

Home
Encyclopedia : I : IM : IMA :

Image (mathematics)

 

Image (mathematics)

In mathematics, the image of an element x in a set X under the function f : XY, denoted by f(x), is the unique y in Y that is associated with x. The image of a subset AX under f is the subset of Y defined by
:f(A) = {yY | y = f(x) for some xA}
Notice that the range of f is the image f(X) of its domain X.

With this definition, the image f becomes a function whose domain is the set of all subsets of X (also known as the power set of X) and whose codomain is the power set of Y. Note that the same notation is used for the original function f and its image. This is a common convention; the intended usage must be inferred by context.

The preimage or inverse image of a set BY under f is the subset of X defined by
:f −1(B) = {xX | f(x) ∈ B}

Note that f −1 should not be confused with the inverse function. The two only coincide if f is bijective. f −1 is a new function whose domain is the power set of Y and whose codomain is the power set of X.

Example


1. f: {1,2,3} → {a,b,c,d} defined by

In this example, the image of {2,3} under f is f({2, 3}) = {d, c} and the range of f is {a, d, c}. The preimage of {a, c} is f −1({a, c}) = {1,3}.

2. f: RR defined by f(x)=x2.

In this example, the image of {-2,3} under f is f({-2,3})={4,9} and the range of f is the set of nonnegative real numbers. The preimage of {4,9} under f is f −1({4,9})={-2,2,-3,3}.

Consequences


Some consequences that follow immediately from these definitions are:
  • f(A1 ∪ A2) = f(A1) ∪ f(A2)
  • f(A1 ∩ A2) ⊆ f(A1) ∩ f(A2)
  • f −1(B1 ∪ B2) = f −1(B1) ∪ f −1(B2)
  • f −1(B1 ∩ B2) = f −1(B1) ∩ f −1(B2)
  • f(f −1(B)) ⊆ B
  • f −1(f(A)) ⊇ A
  • A1A2 implies f(A1) ⊆ f(A2)
  • B1B2 implies f −1(B1) ⊆ f −1(B2)

    These are valid for arbitrary subsets A, A1 and A2 of the domain and arbitrary subsets B, B1 and B2 of the codomain.
    The results relating images and preimages to the algebra of intersection and union work for any collections of subsets, not just for pairs of subsets.

    See also

  • Image (category theory)
  • Kernel of a function

  • NodeWorks boosts web surfing!
    Page Returned in 0.381 seconds - HTML Compressed 72.3%

    This article is from Wikipedia. All text is available
    under the terms of the GNU Free Documentation License.
     GNU Free Documentation License
    © 2008 Chamas Enterprises Inc.