idempotent

English

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.[1]

Pronunciation

  • (US) IPA(key): /aɪ.dəmˈpoʊ.tənt/, /ɪ.dəmˈpoʊ.tənt/, /aɪˈdɛm.pə.tənt/
  • (file)

Adjective

idempotent (not comparable)

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

Usage notes

See the Usage notes section of nullipotent.

Coordinate terms

Translations

See also

Noun

idempotent (plural idempotents)

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

References

  1. Polcino & Sehgal (2002), p. 127

French

Pronunciation

  • (file)

Adjective

idempotent (feminine idempotente, masculine plural idempotents, feminine plural idempotentes)

  1. idempotent

German

Pronunciation

  • (file)

Adjective

idempotent (strong nominative masculine singular idempotenter, not comparable)

  1. idempotent

Declension

Swedish

Adjective

idempotent

  1. idempotent

Turkish

Adjective

idempotent

  1. idempotent
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.