Идемпотентность

Материал из Википедии — свободной энциклопедии

(Перенаправлено с Идемпотентный элемент)
Перейти к: навигация, поиск

Термин идемпотентность означает свойство чего либо (объекта) которое проявляется в том, что повторное действие над объектом не изменяет его. Примеры употребления этого термина:

[править] Элемент

Идемпотентный элемент — элемент e полугруппы или кольца, равный своему квадрату: e2 = e.

  • Идемпотентный элемент e содержит идемпотентный элемент f (обозначается e\geqslant f), если ef = e = fe.
    • Для ассоциативных колец и полугрупп отношение \geqslant является отношением частичного порядка в множестве E идемпотентных элементов и называется естественным частичным порядком на множестве E.
  • Два идемпотентных элемента u и v кольца называются ортогональными, если uv = 0 = vu.

[править] Операция

Идемпотентная операция в информатике — действие, многократное повторение которого не приводит к изменениям иным, нежели при однократном. Идемпотентная операция в математике — бинарная операция, относительно которой всякий элемент обладает идемпотентностью в вышеназванном смысле:

x \cdot x = x ; \quad  \forall x\!.