Image (mathematics) - Inverse Image

Inverse Image

"Preimage" redirects here. For the cryptographic attack on hash functions, see preimage attack.

Let f be a function from X to Y. The preimage or inverse image of a set BY under f is the subset of X defined by

The inverse image of a singleton, denoted by f −1 or by f −1, is also called the fiber over y or the level set of y. The set of all the fibers over the elements of Y is a family of sets indexed by Y.

Again, if there is no risk of confusion, we may denote f −1 by f −1(B), and think of f −1 as a function from the power set of Y to the power set of X. The notation f −1 should not be confused with that for inverse function. The two coincide only if f is a bijection.

Read more about this topic:  Image (mathematics)

Famous quotes containing the words inverse and/or image:

    Yet time and space are but inverse measures of the force of the soul. The spirit sports with time.
    Ralph Waldo Emerson (1803–1882)

    In this choice of inheritance we have given to our frame of polity the image of a relation in blood; binding up the constitution of our country with our dearest domestic ties; adopting our fundamental laws into the bosom of our family affections; keeping inseparable and cherishing with the warmth of all their combined and mutually reflected charities, our state, our hearths, our sepulchres, and our altars.
    Edmund Burke (1729–1797)