La imagen de una función es el conjunto de todos los valores que da la función.
De manera más general, calcular el valor de una función dada para cada elemento de un subconjunto dado del dominio de la función produce un conjunto llamado " imagen de la función ". De manera similar, la imagen inversa (o preimagen ) de un subconjunto dado del codominio de una función es el conjunto de todos los elementos del dominio que se asignan a los elementos del conjunto .
La imagen y la imagen inversa también se pueden definir para relaciones binarias generales , no solo para funciones.
La palabra "imagen" se usa de tres maneras relacionadas. En estas definiciones , es una función conjunto a conjunto .
Si es un elemento del conjunto , entonces la imagen del elemento para la función , denotada por [1] , es el valor de la función para el argumento .
La imagen de un subconjunto para la función , denotada por , es un subconjunto del conjunto , que se puede definir usando la siguiente notación [2] :
Si no hay riesgo de confusión, se escribe simplemente como . Esta convención es generalmente aceptada. El significado pretendido debe determinarse a partir del contexto. Esto hace que f [.] sea una función cuyo dominio es el grado de X (el conjunto de todos los subconjuntos de X ), y cuyo codominio es el grado de Y. Ver sección § Notación .
La imagen de una función es la imagen de todo el dominio de definición , también conocido como el dominio de la función [3] .
Si es una relación binaria arbitraria en XY , entonces el conjunto se llama imagen de la relación . El conjunto se llama dominio de la relación .
Sea una función de a . La pre-imagen o imagen inversa de un conjunto para una función , denotada por, es un subconjunto definido como:
También son posibles otras designaciones, como: [4] y . [5]
El recíproco de un singleton , denotado por o , también se denomina capa para o conjunto de nivel de elemento . El conjunto de todas las capas de elementos es una familia de subconjuntos indexados por elementos .
Por ejemplo, para una función, lo contrario será . Nuevamente, si no hay riesgo de confusión, puede denotarse como , y puede considerarse como una función del conjunto de todos los subconjuntos (booleano) del conjunto en el booleano del conjunto . La notación no debe confundirse con el inverso de , aunque es coherente con el inverso habitual de las biyecciones en el sentido de que el retroceso de es la imagen de .
La notación tradicional utilizada en las secciones anteriores puede ser difícil de entender. Una alternativa [6] es especificar nombres explícitos para la imagen y preimagen de funciones entre booleanos:
Contraejemplos basados en mostrar que esta igualdad suele fallar para algunas leyes:
|
---|
Para cualquier función y todos los subconjuntos de y , se cumplen las siguientes propiedades:
Imagen | prototipo |
---|---|
(igual si , i.e. sobreyectiva) [9] [10] |
(igual si inyectiva) [9] [10] |
[9] | |
[once] | [once] |
[once] | [once] |
También:
Para funciones y con subconjuntos y , se cumplen las siguientes propiedades:
Las siguientes propiedades son válidas para la función y los subconjuntos y :
Imagen | prototipo |
---|---|
[11] [12] | |
[11] [12] (igual si inyectiva [13] ) |
|
[11] (igual si [13] es inyectivo) |
[once] |
(igual si es inyectivo) |
Los resultados para imágenes y preimágenes de la intersección ( booleana ) y el álgebra de unión funcionan para cualquier colección de subconjuntos, no solo para pares de subconjuntos:
(Aquí puede haber un conjunto infinito, incluso incontable .)
Con respecto al álgebra de subconjuntos descrita anteriormente, la función de mapeo inversa es un homomorfismo de celosía , mientras que la función de mapeo es solo un homomorfismo de semicelosía (es decir, no siempre conserva las intersecciones).