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)
- (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.
- (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.
- (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.
- (said of an algebraic structure) Having an idempotent operation (sense 3).
Usage notes
Coordinate terms
Derived terms
Related terms
Translations
mathematics: an action which, when performed multiple time, has no further effect on its subject after the first time it is performed
|
mathematics: Said of an element of an algebraic structure with a binary operation: that when the element operates on itself, the result is equal to itself
|
Said of a binary operation: that all of the distinct elements it can operate on are idempotent
|
See also
Noun
idempotent (plural idempotents)
- (mathematics) An idempotent element.
- (mathematics) An idempotent structure.
References
- ^ Polcino & Sehgal (2002), p. 127
- “idempotent” at FOLDOC
French
Pronunciation
- IPA(key): /i.dɛm.pɔ.tɑ̃/
Audio (France (Vosges)): (file) Audio (France (Brétigny-sur-Orge)): (file)
Adjective
idempotent (feminine idempotente, masculine plural idempotents, feminine plural idempotentes)
German
Pronunciation
Adjective
idempotent (strong nominative masculine singular idempotenter, not comparable)
Declension
| 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
Turkish
Adjective
idempotent
Categories:
- English terms derived from Latin
- English compound terms
- English 4-syllable words
- English terms with IPA pronunciation
- English terms with audio pronunciation
- Rhymes:English/əʊtənt
- Rhymes:English/əʊtənt/4 syllables
- English lemmas
- English adjectives
- English uncomparable adjectives
- en:Mathematics
- en:Computing
- English terms with usage examples
- English nouns
- English countable nouns
- French 4-syllable words
- French terms with IPA pronunciation
- French terms with audio pronunciation
- French lemmas
- French adjectives
- German terms with audio pronunciation
- German lemmas
- German adjectives
- German uncomparable adjectives
- Swedish lemmas
- Swedish adjectives
- Turkish lemmas
- Turkish adjectives