Skip to content
idempotence
EntityQ368988· pop 33· linked from 229 articles

idempotence

Sign in to save

Also known as idempotent

thumb|On/Off buttons of a train's destination sign control panel. Pressing the On button (green) is an idempotent operation, since it has the same effect whether done once or multiple times. Likewise, pressing Off is idempotent. Idempotence (, ) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of places in abstract algebra (in particular, in the theory of projectors and closure operators) and functional programming (in whi

Wikidata facts

Show 1 more fact
Sources (2)

via Wikidata · CC0

~12 min read

Article

12 sections
Contents
  • Definition
  • Examples
  • Idempotent functions
  • Idempotent morphisms
  • Computer science meaning
  • Computer science examples
  • Applied examples
  • See also
  • Notes
  • References
  • Further reading
  • External links

thumb|On/Off buttons of a train's destination sign control panel. Pressing the On button (green) is an idempotent operation, since it has the same effect whether done once or multiple times. Likewise, pressing Off is idempotent. Idempotence (, ) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of places in abstract algebra (in particular, in the theory of projectors and closure operators) and functional programming (in which it is connected to the property of referential transparency).

The term was introduced by American mathematician Benjamin Peirce in 1870 in the context of elements of algebras that remain invariant when raised to a positive integer power, and literally means "(the quality of having) the same power", from + potence (same + power).

Gallery (4)

Connections

Categories