Definition:Idempotence/Element

From ProofWiki
Jump to navigation Jump to search

Definition

Let $S$ be a set.

Let $\circ: S \times S \to S$ be a binary operation on $S$.


Let $x \in S$ have the property that $x \circ x = x$.


Then $x \in S$ is described as idempotent under the operation $\circ$.


Examples

Zero is Idempotent for Addition

$0$ is idempotent under the operation of addition in the set of integers $\Z$, but no other element of $\Z$ is so.


One is Idempotent for Multiplication

$1$ is idempotent under the operation of multiplication in the set of real numbers $\R$.


Unit Matrix

Let $\mathbf I_n$ be the unit matrix of order $n$.

Then $\mathbf I_n$ is idempotent under the operation of (conventional) matrix multiplication.


Also known as

The concept of idempotence can also be referred to as idempotency.


Also see

  • Results about idempotence can be found here.


Sources