Idempotência

Em matemática e ciência da computação, a idempotência é a propriedade que algumas operações têm de poderem ser aplicadas várias vezes sem que o valor do resultado se altere após a aplicação inicial.

Definição

Operação unária

Uma operação unária f, isto é, uma função de um conjunto S em si mesmo, é idempotente se para todo x em S,

f(f(x)) = f(x).

Em particular, a função identidade idS, definida por idS(x) = x, é idempotente, bem como a função constante Kc, em que c é um elemento de S, definida por Kc(x) = c.

Operação binária

Em um conjunto S com uma operação binária * (ou seja, (S,*) é um grupóide), um elemento a é idempotente quando a * a = a.

Exemplos

Ver também

Notas

  1. ↑ CHEN, Mei Yuan (2003)

Referências

Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.