In mathematics, an involution, involutory function, or self-inverse function is a function f that is its own inverse,
f(f(x)) = x
for all x in the domain of f. Equivalently, applying f twice produces the original value.
Any involution is a bijection.
The identity map is a trivial example of an involution. Examples of nontrivial involutions include negation (), reciprocation (), and complex conjugation () in arithmetic; reflection, half-turn rotation, and circle inversion in geometry; complementation in set theory; and reciprocal ciphers such as the ROT13 transformation and the Beaufort polyalphabetic cipher.
The composition g ∘ f of two involutions f and g is an involution if and only if they commute: g ∘ f = f ∘ g.
The number of involutions, including the identity involution, on a set with n = 0, 1, 2, ... elements is given by a recurrence relation found by Heinrich August Rothe in 1800:
and for
The first few terms of this sequence are 1, 1, 2, 4, 10, 26, 76, 232 ; these numbers are called the telephone numbers, and they also count the number of Young tableaux with a given number of cells.
The number can also be expressed by non-recursive formulas, such as the sum
The number of fixed points of an involution on a finite set and its number of elements have the same parity. Thus the number of fixed points of all the involutions on a given finite set have the same parity. In particular, every involution on an odd number of elements has at least one fixed point. This can be used to prove Fermat's two squares theorem.
Some basic examples of involutions include the functions
the composition
and more generally the function
is an involution for constants and that satisfy
These are not the only pre-calculus involutions. Another one within the positive reals is
The graph of an involution (on the real numbers) is symmetric across the line . This is due to the fact that the inverse of any general function will be its reflection over the line . This can be seen by "swapping" with . If, in particular, the function is an involution, then its graph is its own reflection.