Tool to calculate preimage(s) (antecedents) by a function for given value from the function expression.
Preimage of a Function - dCode
Tag(s) : Functions, Geometry
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
The preimage of a value $ z $ by the function $ f $ are all the values for which the function $ f(x) = z $.
From the definition of the function (without graph)
Finding the preimage(s) of a value $ a $ by a function $ f $ is equivalent to solving equation $ f(x) = a $.
Example: Calculating the preimage of $ 1 $ by the function affine $ f(x) = 2x + 1 $ is to solve $ 2x + 1 = 1 \iff x = 0 $. So the fiber of $ 1 $ by $ f $ is $ 0 $
Example: Find the preimage of $ 4 $ by the 2nd degree polynomial function $ g(x) = x^2 $. Solve the equation $ x^2 = 4 \iff x \pm 2 $. So the preimages of $ 4 $ by $ g $ are $ -2 $ and $ 2 $
From the curve of the function
Finding the preimage(s) of a value $ a $ by a function $ f $, which has a known curve, is equivalent to find the abscissae of the intersection(s) of the curve with the ordinate line $ y = a $.
If a function $ f $ is such that $ f(x) = a $, the image of $ x $ by the function $ f $ is $ a $, and the preimage of $ a $ by the function $ f $ is $ x $.
Hash functions are combinations of nonlinear functions specifically created so that their antecedents are not easily computable. It is generally faster to calculate from the function f all the pairs (x, a) (or as much as possible, where the most probable) and to compare with the value of the antecedent sought.
dCode retains ownership of the "Preimage of a Function" source code. Any algorithm for the "Preimage of a Function" algorithm, applet or snippet or script (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or any "Preimage of a Function" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) or any database download or API access for "Preimage of a Function" or any other element are not public (except explicit open source licence like Creative Commons). Same with the download for offline use on PC, mobile, tablet, iPhone or Android app.
Reminder: dCode is an educational and teaching resource, accessible online for free and for everyone.
The content of the page "Preimage of a Function" and its results may be freely copied and reused, including for commercial purposes, provided that dCode.fr is cited as the source.
Exporting the results is free and can be done simply by clicking on the export icons ⤓ (.csv or .txt format) or ⧉ (copy and paste).
To cite dCode.fr on another website, use the link:
In a scientific article or book, the recommended bibliographic citation is: Preimage of a Function on dCode.fr [online website], retrieved on 2025-04-16,