idempotent

English

Etymology

From Latin roots idem (“same”) +‎ potent (“having power”), thus “having the same power”. Coined in 1870 by American mathematician Benjamin Peirce in the context of algebra,[1] later generalized to computer science.

Pronunciation

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

Adjective

idempotent (not comparable)(mathematics)

  1. (also 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.
    An HTTP request using the PUT method should be idempotent, so that it can be sent to the server any number of times and still yield the same outcome.
  2. (said of an element of a binary-operational algebraic structure) Such that, when it operates on itself, the result is equal to the element itself.
    Every finite semigroup has an idempotent element.
    Every group has a unique idempotent element: its identity element.
  3. (of a binary operation) Such that all of the distinct elements it can operate on are idempotent (sense 2).
    Since the AND logical operator is commutative, associative, and idempotent, it distributes with respect to itself.
  4. (said of an algebraic structure) Having an idempotent operation (sense 3).

Usage notes

Coordinate terms

Derived 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

Adjective

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

  1. idempotent

German

Pronunciation

Adjective

idempotent (strong nominative masculine singular idempotenter, not comparable)

  1. idempotent

Declension

Positive forms of idempotent (uncomparable)
number & gender singular plural
masculine feminine neuter
predicative er ist idempotent sie ist idempotent es ist idempotent sie sind idempotent
strong declension
(without article)
nominative idempotenter idempotente idempotentes idempotente
genitive idempotenten idempotenter idempotenten idempotenter
dative idempotentem idempotenter idempotentem idempotenten
accusative idempotenten idempotente idempotentes idempotente
weak declension
(with definite article)
nominative der idempotente die idempotente das idempotente die idempotenten
genitive des idempotenten der idempotenten des idempotenten der idempotenten
dative dem idempotenten der idempotenten dem idempotenten den idempotenten
accusative den idempotenten die idempotente das idempotente die idempotenten
mixed declension
(with indefinite article)
nominative ein idempotenter eine idempotente ein idempotentes (keine) idempotenten
genitive eines idempotenten einer idempotenten eines idempotenten (keiner) idempotenten
dative einem idempotenten einer idempotenten einem idempotenten (keinen) idempotenten
accusative einen idempotenten eine idempotente ein idempotentes (keine) idempotenten

Swedish

Adjective

idempotent

  1. idempotent

Turkish

Adjective

idempotent

  1. idempotent