idempotent

Etymology

Latin roots, idem (“same”) + potent (“having power”) – literally, “having the same power”. Coined in 1870 by American mathematician Benjamin Peirce in the context of algebra.

adj

  1. (mathematics, computing) (said of a function) Such that, when performed multiple times on the same subject, it has no further effect on its subject after the first time it is performed.
    A projection operator is idempotent.
  2. (mathematics) (said of an element of an algebraic structure with a binary operation, such as a group or semigroup) Such that, when it operates on itself, the result is equal to itself.
    Every finite semigroup has an idempotent element.
    Every group has a unique idempotent element: namely, its identity element.
  3. (mathematics) (said of a binary operation) Such 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, it distributes with respect to itself.
  4. (mathematics) (said of an algebraic structure) Having an idempotent operation (in the sense given above).

noun

  1. (mathematics) An idempotent element.
  2. (mathematics) An idempotent structure.

Attribution / Disclaimer All definitions come directly from Wiktionary using the Wiktextract library. We do not edit or curate the definitions for any words, if you feel the definition listed is incorrect or offensive please suggest modifications directly to the source (wiktionary/idempotent), any changes made to the source will update on this page periodically.