Idempotence

From Citizendium
Revision as of 15:57, 12 December 2008 by imported>Richard Pinch (new entry, just a stub)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In mathematics idempotence is the property of an operation that repeated application has no effect.

A binary operation is idempotent if

for all x:

equivalently, every element is an idempotent element for .

Examples of idempotent binary operations include join and meet in a lattice.

A unary operation (function from a set to itself) π is idempotent if it is an idempotent element for function composition, π2 = π.