Idempotencia

Idempotencia

En matemática, la idempotencia es la propiedad para realizar una acción determinada varias veces y aún así conseguir el mismo resultado que se obtendría si se realizase una sola vez. Un elemento que cumple esta propiedad es un elemento idempotente, o un idempotente. De esta manera, si un elemento al multiplicarse por sí mismo sucesivas veces da él mismo, este elemento es idempotente. Por ejemplo, los dos únicos números reales que son idempotentes, para la operación producto (·), son 0 y 1. (0·0=0,1·1=1).

Formalmente, si S es un magma, es decir, un conjunto con una operación binaria * , entonces un elemento s \in S se dice idempotente si s * s = s. Si todo s fuese idempotente bajo * , entonces la operación en sí se denominaría operación idempotente. En particular, cualquier elemento identidad es un idempotente bajo *.

En álgebra conjuntista, las operaciones de unión e intersección de conjuntos son idempotentes. En efecto, la unión o intersección de un conjunto consigo mismo, entregan como resultado el conjunto mismo.

Análogamente, en álgebra booleana, los operadores Y (and, \land) y O (or, \lor) son idempotentes. En efecto, si V=Verdadero, F=Falso: \mbox{V} \land \mbox{V} = \mbox{V},\;\;\mbox{V} \lor \mbox{V} = \mbox{V}. Análogamente para F.

En álgebra lineal, la proyección es idempotente. Es decir, cualquier matriz que proyecta todos los vectores sobre un subespacio V (no necesariamente ortogonalmente) es idempotente, si V mismo está fijo punto por punto.

Una función f de un conjunto M a sí mismo se llama idempotente si se cumple que para la composición de funciones, f \circ f = f, es decir: \forall x \in M,\; f(f(x)) = f(x), es decir: Esto es equivalente a decir que f(x) = x, también para todo x en f (M).
Ejemplos triviales de funciones idempotentes en S son la función identidad y las funciones constantes. Ejemplos menos triviales son el valor absoluto y la función que asigna a cada subconjunto U de un cierto espacio topológico X la clausura de U. La última es una función idempotente en el conjunto de partes de X. Es un ejemplo de operador de clausura; todos los operadores de clausura son funciones idempotentes.

Un anillo en el cual la multiplicación es idempotente (x\times x = x) se llama anillo de Boole. Puede ser demostrado que en cada tal anillo, la multiplicación es conmutativa, y cada elemento es su propio inverso aditivo.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • idempotencia — idempotencia. f. Cualidad de idempotente …   Enciclopedia Universal

  • idempotencia — f. Cualidad de idempotente …   Diccionario de la lengua española

  • Idempotencia (informática) — En Informática, el término idempotente se usa para describir una operación que produce los mismos resultados si se ejecuta una o varias veces. Esto puede tener diferentes significados, dependiendo del contexto en que se aplique. En el caso de… …   Wikipedia Español

  • Álgebra de Boole — (también llamada Retículas booleanas) en informática y matemática, es una estructura algebraica que esquematiza las operaciones lógicas Y, O , NO y Si (AND,OR,NOT,IF), así como el conjunto de operaciones unión, intersección y complemento. Se… …   Wikipedia Español

  • Retículo (orden) — Diagrama de Hasse del retículo de particiones del conjunto {1,2,3,4}. En matemática, un retículo es una determinada estructura algebraica con dos operaciones binarias, o bien un conjunto parcialmente ordenado con ciertas propiedades específicas… …   Wikipedia Español

  • Grafo mediano — El mediano de tres vértices en un grafo mediano. En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice… …   Wikipedia Español

  • Condicional material — El condicional material, también conocido como implicación material, condicional funcional de verdad o simplemente condicional, es una constante lógica que conecta dos proposiciones. El condicional material intenta ser la versión formal del… …   Wikipedia Español

  • Glosario de topología — Anexo:Glosario de topología Saltar a navegación, búsqueda Esto es un glosario de algunos términos que se usan en la rama de la matemática conocida como topología. Este glosario estará centrado fundamentalmente en lo que podemos llamar la… …   Wikipedia Español

  • Intersección de conjuntos — La intersección de A y B es otro conjunto A ∩ B que contiene sólo los elementos que pertenencen tanto a A como a B. En teoría de conjuntos, la intersección de dos (o más) conjuntos es una operación que resulta en otro conjunto que contiene los… …   Wikipedia Español

  • Maude — Este artículo o sección sobre informática necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 10 de septiembre de 2008. También… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”