Definition:Idempotence/Operation

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$.

If all the elements of $S$ are idempotent under $\circ$, then the term can be applied to the operation itself:

The binary operation $\circ$ is idempotent if and only if:

$\forall x \in S: x \circ x = x$


Also known as

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


Also see

  • Results about idempotence can be found here.


Sources