Idempotent
Origin
Latin roots, idem("same") + potent("having power") – literally, “having the same powerâ€.
Coined 1870 by American mathematician Benjamin Peirce in context of algebra.
Polcino & Sehgal (2002), p. 127
Adjective
idempotent
- (mathematics, computing) Describing an action which, when performed multiple times, has no further effect on its subject after the first time it is performed.A projection operator is
- Every finite semigroup has an
- (mathematics) Said of an element of an algebraic structure (such as a group or semigroup) with a binary operation: that when the element operates on itself, the result is equal to itself.Every group has a unique idempotent element: namely, its identity element.
- (mathematics) Said of a binary operation: that all of the distinct elements it can operate on are idempotent (in the sense given just above).Since the AND logical operator is commutative, associative, and idempotent, then it distributes with respect to itself. (This is useful for understanding one of the conjunction rules of simplification to Prenex Normal Form, if the universal quantifier is thought of as a "big AND".)
Usage notes
Contrast with nullipotent, meaning has no side effects – doing it multiple times is the same as doing it zero times, rather than once, as in idempotent.
Related terms
Coordinate terms
Full definition of idempotent
Noun
idempotent
(plural idempotents)- An idempotent ring or other structure