• 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

    1. (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
    idempotent.
    1. Every finite semigroup has an
    idempotent element.
    1. (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.
    2. (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.

    Coordinate terms

    Full definition of idempotent

    Noun

    idempotent

    (plural idempotents)
    1. An idempotent ring or other structure
    © Wiktionary