Definition · applies to elements and functions

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

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