IdempotènciaIdempotència en matemàtiques és una propietat d'alguns elements d'un conjunt respecte d'una operació, de mantenir la invariabilitat del resultat quan s'aplica l'operació repetidament. El terme va ser introduït per Benjamin Peirce[1] en el context d'elements d'àlgebres que romanien invariants després d'aplicar-los l'operació d'elevar a la potència d'un enter positiu, d'aquí la denominació idem+potència on ídem vol dir el mateix.[2] DefinicióIdempotència en valorsUn element x d'un magma (M, •) es diu que és idempotent si:[3][4]
llavors se'n dedueix que, x • x • x = x, tant si • és associatiu per la dreta, com per l'esquerra. Si tots els elements són idempotents en •, llavors es diu que • és idempotent en el conjunt M. La fórmula ∀x, x • x = x s'anomena llei de la idempotència per a •.[5][6] Idempotència en funcionsUna funció d'un conjunt en si mateix s'anomena idempotent si es compleix que per la composició de funcions: , és a dir, . ExemplesEl nombre natural 1 és idempotent respecte del producte (1 * 1 = 1). També ho és el 0 (0 * 0 = 0). Però cap altre nombre natural ho és; per ex.: no es dona el cas que (2 * 2 = 2), per això el producte no és una operació idempotent en el conjunt dels Naturals Idempotència en anellsUna estructura d'anell on el producte sigui idempotent s'anomena Anell de Boole. Referències
|
Portal di Ensiklopedia Dunia