Nothing Special   »   [go: up one dir, main page]

Idempotencia

propiedad de ciertas operaciones en matemáticas y lógica, que se pueden aplicar múltiples veces sin cambiar el resultado después de la primera aplicación
(Redirigido desde «Idempotente»)

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

editar

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

editar

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

editar

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

editar

Enlaces externos

editar