From Wikipedia, the free encyclopedia
Idempotè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]
Un element x d'un magma (M, •) es diu que és idempotent si:[3][4]
x • x = x.
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]
Una funció d'un conjunt en si mateix s'anomena idempotent si es compleix que per la composició de funcions:
, és a dir, .
El 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
Una estructura d'anell on el producte sigui idempotent s'anomena Anell de Boole.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.