preimage

preimage
The set containing exactly every member of the domain of a function such that the member is mapped by the function onto an element of a given subset of the codomain of the function. Formally, of a subset B of the codomain Y under a function ƒ, the subset of the domain X defined by

For example, the preimage of 4, 9 under the squaring function is the set −3,−2,+2,+3.

See Also: image

Wikipedia foundation.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Preimage attack — In cryptography, a preimage attack on a cryptographic hash is an attempt to find a message that has a specific hash value. There are two types of preimage attacks:* First preimage attack : given a hash h , find a message m such that hash(m) = h …   Wikipedia

  • Preimage-Angriff — Urbild Angriffe (auch engl. preimage attack) sind Angriffe auf eine kryptologische Hashfunktion mit dem Ziel, zu einem gegebenen Hash einer unbekannten Nachricht (Erstes Urbild Angriff, auch engl. first preimage attack) oder zu einer gegebenen… …   Deutsch Wikipedia

  • Preimage theorem — In mathematics, particularly in differential topology, the preimage theorem is a theorem concerning the preimage of particular points in a manifold under the action of a smooth map.tatement of Theorem Definition. Let f: X o Y,! be a smooth map… …   Wikipedia

  • Préimage — Antécédent (mathématiques) Pour les articles homonymes, voir Antécédent. Sommaire 1 Définition 1.1 Exemples 2 …   Wikipédia en Français

  • preimage — n. * * * …   Universalium

  • preimage — n …   Useful english dictionary

  • One-way compression function — In cryptography, a one way compression function is a function that transforms two fixed length inputs to an output of the same size as one of the inputs. The transformation is one way , meaning that it is difficult given a particular output to… …   Wikipedia

  • Function (mathematics) — f(x) redirects here. For the band, see f(x) (band). Graph of example function, In mathematics, a function associates one quantity, the a …   Wikipedia

  • Implementation of mathematics in set theory — This article examines the implementation of mathematical concepts in set theory. The implementation of a number of basic mathematical concepts is carried out in parallel in ZFC (the dominant set theory) and in NFU, the version of Quine s New… …   Wikipedia

  • Image (mathematics) — In mathematics, the image of a preimage under a given function is the set of all possible function outputs when taking each element of the preimage, successively, as the function s argument. DefinitionIf f : X → Y is a function from set X to set… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”