preimage

See also: préimage

English

Etymology

pre- + image.

Pronunciation

  • Rhymes: -ɪmɪdʒ

Noun

preimage (plural preimages)

  1. (mathematics) For a given function, the set of all elements of the domain that are mapped into a given subset of the codomain; (formally) given a function ƒ : X  Y and a subset B  Y, the set ƒ−1(B) = {x  X : ƒ(x)  B}.
    The preimage of under the function is the set .
    • 1967 [Academic Press], Francois Treves, Topological Vector Spaces, Distributions and Kernels, 2006, Dover, page 22,
      The preimage of a neighborhood U of 0 in E must be a neighborhood of (0,x), since (0,x) is mapped into 0.
    • 2003, Sergei K. Lando, Alexander K. Zvonkin, Graphs on Surfaces and Their Applications, Springer, page 56,
      Previously, maps and hypermaps were constructed as the preimages of a segment joining two of the three critical values.
    • 2005, Oded Goldreich, Foundations of Cryptography: A Primer, now Publishers, page 24,
      Loosely speaking, saying that a function f is one-way implies that given y (in the range of f) it is infeasible to find a preimage of y under f.

Synonyms

  • (set of all elements that map into a given subset of the codomain of a function): inverse image

Hyponyms

  • (set of all elements that map into a given subset of the codomain of a function): kernel

Derived terms

  • preimage attack

Translations

Further reading

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.