Idempotencia

En matemática y lógica, la idempotencia es la propiedad para realizar una acción determinada varias veces y aun 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).

Definición

Formalmente, si es un magma, es decir, un conjunto con una operación binaria , entonces un elemento se dice idempotente si . Si todo 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, ) y O (or, ) son idempotentes. En efecto, si V=Verdadero, F=Falso: . 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.

Idempotencia en funciones

Una función de un conjunto a sí mismo se llama idempotente si se cumple que para la composición de funciones:

, es decir, .

Esto es equivalente a decir que:

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; pero no todos los operadores de clausura son funciones idempotentes.

Toda función constante es idempotente. Una función general es idempotente si satisface dos condiciones:

  1. Tiene puntos fijos, es decir, el conjunto de puntos fijos no es vacío:
  2. El conjunto imagen de la función está incluido en el conjunto de puntos fijos : .

Idempotencia en anillos

Un anillo en el cual la multiplicación es idempotente () 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.

Véase también

Enlaces externos

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.