Math 2.0

General algebraic systems Definition

Involution

Builds on FunctionFunction compositionIdentity function

Definition

Let XX be a set. An involution on XX is a function f ⁣:X→Xf \colon X \to X such that f(f(x))=xf(f(x)) = x for all x∈Xx \in X. Equivalently, f∘f=id⁡Xf \circ f = \id_X, where ∘\circ is composition and id⁡X\id_X is the identity function of XX.

Remarks

Example: complex conjugation z↦zˉz \mapsto \bar{z} on ℂ\C is an involution, because a+bi‾‾=a−bi‾=a+bi\overline{\overline{a + bi}} = \overline{a - bi} = a + bi.

Non-example: the map x↦x+1x \mapsto x + 1 on ℤ\Z is not an involution, because applying it twice gives x+2≠xx + 2 \ne x.

Every involution is a bijection, and it is its own inverse. The identity map is an involution. On a finite set, the number of points not fixed by an involution is even, since they come in pairs {x,f(x)}\set{x, f(x)}. In a group, the map x↦x−1x \mapsto x^{-1} is an involution, because (x−1)−1=x(x^{-1})^{-1} = x.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Function concept
  2. Function composition concept
  3. Identity function concept
  4. Involution definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Involution_(mathematics)
About this page
TagY0EZW47S8M
URIm2://Y0EZW47S8M
Kinddefinition
WritingW0 stub
MSC08A02, 16W10
DefinesInvolution
UsesFunction, Function composition, Identity function
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.