Idempotent
High school
Consider an operation that you can apply again to its own result, like rounding a number. The operation is idempotent if doing it twice gives the same result as doing it once.
Undergraduate
Consider an element $x$ of a set with a binary operation $\ast$, or a function $f$ from a set to itself. The element $x$ is idempotent if $x \ast x = x$. The function $f$ is idempotent if applying it twice is the same as applying it once:
\[f \circ f = f.\]Examples
Examples
-
$x \mapsto \abs{x}$ is idempotent, because $\abs{\abs{x}} = \abs{x}$.
-
$x \mapsto 5$ is idempotent, because applying it twice still gives $5$.
-
$x \mapsto x$ is idempotent, because composing it with itself gives itself.
-
The first time a value is rounded, it produces an integer. But if an integer is rounded, then it is unchanged.
Properties
- A square matrix $P$ is idempotent if $P^2 = P$, which means that the linear map $\vect{x} \mapsto P \vect{x}$ is idempotent.
- Every orthogonal projection is idempotent, because projecting a vector that is already in the subspace does not change the vector.
- Every eigenvalue of an idempotent matrix is $0$ or $1$.
All definitions · All distinctions · All examples · Notation