fbpx
Wikipedia

Correspondencia matemática

Correspondencia matemáticaCorrespondencia unívocaAplicación matemáticaCorrespondencia biunívocaAplicación sobreyectivaAplicación inyectivaAplicación biyectiva

Dados dos conjuntos: X e Y, y una función f, que determina alguna relación binaria entre algún elemento de X con algún elemento de Y, diremos que esa función: f, define una correspondencia[1]​ entre X e Y, que representaremos:

cuando al menos un elemento de X está relacionado con al menos un elemento de Y.

Un ejemplo

   
   

Si tenemos una serie de objetos, como los tubos de pintura y los pinceles, y diferenciamos por un lado los tubos y por otro los pinceles, y asociamos a cada tubo con el pincel que tiene el mismo color de pintura, tenemos una relación color de la pintura entre cada tubo y cada pincel que tenga el mismo color.

 
 
 
 
 
 

En este ejemplo, podemos definir un conjunto T de tubos de pintura y otro P de pinceles y asociar a cada tubo del conjunto T, el pincel del conjunto P que tenga su mismo color, esta asociación la representaremos con una flecha del tubo al pincel correspondiente.

Puede darse el caso que tengamos un tubo de un color pero no un pincel con el mismo color de pintura, como en el ejemplo hay un tubo de color rojo pero no hay ningún pincel con pintura de color rojo, por lo tanto del tubo rojo no sale ninguna flecha.

Puede que tengamos un tubo de un color y varios pinceles con pintura de ese mismo color, así en el ejemplo hay un tubo verde y dos pinceles con pintura verde, del tubo de color verde salen dos flechas una hasta cada pincel con pintura verde.

 

También puede ser que tengamos más de un tubo de un mismo color y un solo pincel con esa pintura, en este caso, como en el ejemplo, de los dos tubos azules salen las dos flechas hasta el único pincel con pintura azul, llegando dos flechas al pincel azul, una de cada uno de los tubos de color azul, como se ve en la figura.

En la figura del ejemplo se ve un pincel con pintura amarilla, pero no hay ningún tubo de pintura amarilla, por tanto a este pincel no llega ninguna flecha.

En resumen la correspondencia mismo color de la pintura entre un conjunto T de tubos de pintura, y otro conjunto P de pinceles, existe en tanto en cuanto al menos un tubo de pintura tiene el mismo color que uno de los pinceles, pudiendo ser esa relación tan sencilla o tan compleja como se quiera.

En una correspondencia matemática los conjuntos no tienen que ser necesariamente numéricos, ni la relación entre sus elementos operaciones aritméticas, sin que por ello deje de ser matemática.

Definiciones

 
 

En una correspondencia podemos distinguir distintos conjuntos:

  • Conjunto inicial: es el primero de la correspondencia, es este caso X, lo representaremos: in(f), según el ejemplo:
 

En el segundo ejemplo, tenemos una correspondencia entre un conjunto de pinceles P y un conjunto de caras C que hemos pintado con esos pinceles, la correspondencia asocia a cada pincel la cara del mismo color, en este ejemplo el conjunto inicial será:

   ,  ,  ,    
  • Conjunto final: es el segundo de la correspondencia en este caso Y, lo representaremos como fin(f), según el ejemplo:
 

En el ejemplo de los pinceles y las caras el conjunto final está formado por:

   ,  ,  ,    
  • Conjunto origen: es el formado por los elementos del conjunto inicial, que están relacionados con algún elemento del conjunto final, lo representaremos or(f), en el ejemplo será:
 

Los pinceles de los que hay una cara pintada es el conjunto origen, de la correspondencia mismo color:

   ,  ,    
  • Conjunto imagen: es el formado por los elementos del conjunto final con los que están relacionados los elementos del conjunto origen, lo representaremos Im(f), en el ejemplo:
 

Las caras para las que hay un pincel de su color es el conjunto imagen:

   ,  ,    
  • Elementos homólogos: dos elementos, uno del conjunto origen y otro del conjunto imagen, se dice que son homólogos, si están relacionados según la correspondencia f, en el ejemplo los siguientes pares ordenadas son homólogos:
 

Los pares ordenados formados por un pincel y una cara del mismo color son:

   ,      ,      ,    
  • Imagen de un elemento: dado un elemento x del conjunto origen, y otro elemento y del conjunto imagen, se dice que y es imagen de x y se representa:
 

si el elemento x está relacionado con el elemento y según la correspondencia f. en el ejemplo tenemos que:

 
 

La correspondencia color por la que a cada pincel se le asocia la cara pintada del mismo color es:

       
       
       

Correspondencia definida a partir del producto cartesiano

Dados los conjuntos X (conjunto inicial) e Y (conjunto final) y definido el producto cartesiano  , de estos dos conjuntos, como el conjunto de pares ordenados (x, y), donde   e  , dado el conjunto F que contiene a los pares homónimos de la correspondencia f, y   define esa correspondencia en su totalidad.

Por lo tanto podemos decir que una correspondencia entre dos conjuntos X e Y es un subconjunto F del producto cartesiano  , que recoge los pares ordenados (x, y), que forman la correspondencia.

Ejemplo 1

d (1,d) (2,d) (3,d) (4,d)
c (1,c) (2,c) (3,c) (4,c)
b (1,b) (2,b) (3,b) (4,b)
a (1,a) (2,a) (3,a) (4,a)
X×Y 1 2 3 4

en la diagrama anterior, tenemos los conjuntos:

 
 

el producto   es:

     
 
 
   

el conjunto F es el siguiente:

 

Se puede apreciar que   y que F define la correspondencia en su totalidad.

Ejemplo 2

 

Partiendo de la correspondencia entre los tubos de pintura T, y los pinceles P, asociando a cada tubo el pincel que tiene pintura del mismo color.

La correspondencia vendrá definida por los pares ordenados:

   ,      ,      ,    

Vemos que el conjunto inicial es:

   ,  ,  ,    

y el conjunto final:

   ,  ,  ,    
         
         
         
         
       

El producto cartesiano de T por P es el conjunto de pares ordenados de cada uno de los tubos de T con cada uno de los pinceles de P, en la cuadrícula podemos ver en la fila inferior cada uno de los tubos del conjunto T, y en la columna da la izquierda cada uno de los pinceles del conjunto P, donde se cortan una fila y una columna están el tubo y el pincel correspondientes, se ha destacado el fondo de las pares que forman parte de la correspondencia.

Correspondencia inversa

 
 

Dada una correspondencia entre los conjuntos A y B, representada:

 

se define como correspondencia inversa de f, que llamaremos  :

 

a la que asocia la imagen de la función f con su origen.

Definida una correspondencia F, como un subconjunto del producto cartesiano de  , donde los pares ordenados (a, b) son los asociados por la correspondencia, la correspondencia inversa  , es el subconjunto del producto cartesiano  , formado por los pares ordenados (b, a) obtenidos de cambiar el orden de la correspondencia F.

Así si tenemos un conjunto T de tubos de pintura y otro conjunto P de pinceles y asociamos por una relación f a cada tubo de T el pincel con pintura del mismo color:

 

y esta función está definida por los pares ordenados:

   ,      ,      ,    

La correspondencia inversa será la que partiendo del conjunto de pinceles P asocia a cada pincel el tubo del conjunto T de pintura del mismo color:

 

que estará definida por los pares ordenados:

   ,      ,      ,    

Tipos de correspondencias

 

Dado el conjunto de todas las correspondencias: C posibles entre dos conjuntos, se pueden distinguir:

Las correspondencias unívocas: U, si cumplen la unicidad de imagen.
Las correspondencias biunívocas: B, si cumplen la unicidad de origen y de imagen.
Las aplicaciones A, si cumplen la unicidad y la existencia de imagen.
Las aplicaciones sobreyectivas: S, si se cumple la unicidad y existencia de imagen y la existencia de origen.

Así como las intersecciones de esos conjuntos.

Clasificación según la unicidad

 

Partiendo de dos conjuntos, uno inicial X, y otro final Y, y todas las posibles correspondencias que se pueden hacer entre estos dos conjuntos, por su interés podemos diferenciar las correspondencias unívocas y biunívocas.

  • Una correspondencia es unívoca: U si cada elemento inicial solo tienen una imagen.
Informalmente: "si sólo sale una flecha de cada elemento del conjunto inicial que tenga imagen".
  • Una correspondencia es biunívoca: B si cada elemento inicial solo tienen una imagen, y cada elemento imagen solo tiene ese origen.
Informalmente: "si sólo sale una flecha del elemento del conjunto inicial que tenga imagen y tal elemento del conjunto final tenga solo esa flecha que llegue a un origen".

No es necesario en ninguno de los dos casos, que todos los elementos de X tengan una imagen, ni que todos los elementos de Y tengan un origen, claramente una correspondencia tiene que ser unívoca para poder ser biunívoca.

Si representamos con un rectángulo todas las posibles correspondencias entre los conjuntos X e Y, si el conjunto U es el de las correspondencias unívocas, y al B el de las biunívocas, en un Diagrama de Venn, se ve claramente que el conjunto de las correspondencias biunívocas es un subconjunto de las correspondencias unívocas.

Correspondencia no unívoca

 
  • Es la correspondencia en la que al menos uno de los elementos origen tiene dos o más imágenes. En el diagrama de Venn, son las correspondencias que no pertenecen a U: U’.

Si el conjunto inicial es el de los alumnos de un centro escolar, y el conjunto final el de las asignaturas que se imparten en ese centro, la correspondencia de alumnos con asignaturas, no será unívoca cuando al menos un alumno estudia dos o más asignaturas.

En el diagrama de la figura el elemento 3 tiene dos imágenes b y c, esto hace que la correspondencia no sea unívoca, independientemente de la relación que tengan el resto de los elementos. Esta doble imagen para un único origen da lugar a que podamos decir:

 
 

Siendo las dos expresiones ciertas.

Correspondencia unívoca

  • Es una correspondencia donde cada elemento del conjunto origen se corresponde con solo un elemento del conjunto imagen.

En el diagrama de Venn son las correspondencias que pertenecen a U.

Correspondencia unívoca, no biunívoca

 
  • Es la que a cada origen le corresponde una única imagen, pero no todas las imágenes tienen un único origen. En el diagrama de Venn, son las correspondencias que pertenecen a U pero no a B: U-B.

Si el conjunto inicial es el de las personas de una población, y el conjunto final el de los domicilios de esa población, la correspondencia de personas con domicilios, será unívoca pero no biunívoca cuando, cada persona viva en un único domicilio y en algún domicilio vivan varias personas.

La correspondencia representada en este diagrama es unívoca, pero no es biunívoca porque el elemento d, tiene dos orígenes: 1 y 2. Así tenemos que:

 
 

esto hace que no sea una correspondencia biunívoca, aunque por el resto de las relaciones si pueda serlo.

Correspondencia biunívoca

Es decir: cada elemento del conjunto origen se corresponde con solo un elemento del conjunto imagen, y cada elemento del conjunto imagen se corresponde con solo un elemento del conjunto origen.

En el diagrama de Venn son las correspondencias que pertenecen a B.

Ejemplos

 
  • En el diagrama de la figura se ve que:
 
 
 

siendo estas todas las relaciones de esta correspondencia. Los elementos origen tienen una única imagen, y los elementos imagen tienen un único origen, puede haber elementos sin imagen como el 1, y elementos sin origen como la c, pero esto no influye en la definición de biunicidad.

  • Si consideramos como conjunto origen el de personas, y por conjunto imagen el de automóviles, esta correspondencia será biunívoca cuando las personas que tienen automóvil tienen un solo automóvil, y cada automóvil tenga un solo propietario.
  • Se puede establecer una correspondencia biunívoca entre cada número natural con su cuadrado.
  • Otro ejemplo podría ser una correspondencia biunívoca entre cada estudiante con su número de matriculación.
  • Una relación biunívoca muy utilizada e independiente de otros valores es la existente entre el valor de la propiedad termométrica utilizada y el valor numérico de la temperatura asignada. Esto es que cada valor de temperatura se corresponde únicamente con un valor de la escala del termómetro y cada valor de la escala del termómetro se corresponde únicamente con un valor de temperatura.

Aplicación matemática

 

Dada una correspondencia matemática entre todos los elementos del conjunto X con los elementos del conjunto Y, diremos que esta correspondencia, f, es una aplicación[2][3][4][5]​ entre X e Y cuando cada elemento de X está relacionado con un único elemento de Y. Suele llamarse también función matemática[6]​ y se representa:

 

Vulgarmente: todos los elementos del conjunto origen tienen flecha y sólo una

Esto es: una correspondencia matemática es una aplicación, si todos los elementos del conjunto inicial tienen una imagen y solo una imagen.

En el diagrama se pueden ver los conjuntos X e Y:

d (1,d) (2,d) (3,d) (4,d)
c (1,c) (2,c) (3,c) (4,c)
b (1,b) (2,b) (3,b) (4,b)
a (1,a) (2,a) (3,a) (4,a)
X×Y 1 2 3 4
 
 

Como se puede ver, a cada uno de los elementos de X le corresponde un único elemento de Y. El elemento a de Y no tiene origen y el elemento b tiene dos orígenes (el 1 y el 4), pero esto no afecta a la definición de aplicación como tipo de correspondencia.

Tipos de Aplicación matemática

Dados dos conjuntos X, Y, y todas las posibles aplicaciones: A que pueden formarse entre estos dos conjuntos, se pueden diferenciar los siguientes casos:

 
  • Si a cada imagen le corresponde un único origen, inyectiva.
Vulgarmente: «a cada elemento del conjunto final que tenga origen, le llega sólo una flecha».
  • Si la aplicación es sobre todo el conjunto final, sobreyectiva: S.
Vulgarmente: «si a todos los elementos del conjunto final les llega una flecha, al menos».

Además de estos dos casos característicos, una aplicación puede ser inyectiva y sobreyectiva simultáneamente, que se denominan biyectiva, o ninguna de ellas en cuyo caso no tiene un nombre específico.

Vulgarmente: "en una aplicación biyectiva todos los elementos origen tienen una flecha y a todos los elementos imagen, les llega una sola flecha".

Vamos a representar los tipos de aplicaciones en un Diagrama de Venn, el conjunto universal U, representado por un rectángulo, es el de todas las posibles aplicaciones, el conjunto A es el de las aplicaciones inyectivas, y el conjunto B el de las sobreyectivas, esto nos permite ver los distintos tipos de aplicaciones de un modo gráfico.

Aplicación inyectiva y no sobreyectiva

 

En una aplicación inyectiva cada elemento imagen tendrá un único origen y una no sobreyectiva tendrá al menos un elemento del conjunto final que no tenga elemento origen.

En el diagrama de Venn corresponden a las aplicaciones que pertenecen a A y no pertenecen a B, esto es, las que pertenecen a la diferencia de A y B: A-B.

En estas aplicaciones la cardinalidad de X es siempre menor que la de Y, esto es, el conjunto Y tendrá mayor número de elementos que X cuando tratamos de compararlos.

Ejemplo

en el diagrama de la figura:

todos los elementos de Y, que tienen origen, tienen un único origen, esto hace que la aplicación sea inyectiva
el elemento d de Y, no tiene ningún origen por lo que esta aplicación no es sobreyectiva.
Segundo ejemplo
 

Partiendo del conjunto de pinceles con pintura de colores:

   ,  ,    

Sobre el conjunto de caras pintadas:

   ,  ,  ,    

Asociando cada pincel con la cara correspondiente:

 

Dado que cada pincel tiene una cara y solo una cara de su color esta correspondencia es una aplicación, como las caras que tiene pincel de su color, tienen un solo pincel de su color, la aplicación es inyectiva, y como la cara pintada de amarillo, no tiene ningún pincel de este color, la aplicación no es sobreyectiva.

Aplicación no inyectiva y sobreyectiva

 

Una aplicación no inyectiva tiene al menos un elemento imagen que tiene dos o más orígenes y una sobreyectiva todos los elementos del conjunto final tienen al menos un elemento origen.

En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y si pertenecen a B, esto es las que pertenecen a la diferencia de B y A: B-A.

Para esta aplicación el conjunto X ha de tener mayor número de elementos que Y, la cardinalidad de X ha de ser mayor que la de Y.

Ejemplo

en el diagrama de la figura:

el elemento c de Y, tiene dos orígenes: el 3 y el 4, por lo que esta aplicación no es inyectiva.
todos los elementos de Y, tienen origen, esto hace que la aplicación sea sobreyectiva.
Segundo ejemplo
 

Igual que en el ejemplo anterior partiremos del conjunto de pinceles con pintura de colores:

   ,  ,  ,    

En este caso hay dos pinceles con pintura azul, pero a pesar de tener el mismo color de pintura son dos pinceles distintos.

Como conjunto final tenemos el conjunto de caras pintadas:

   ,  ,    

Asociando cada pincel con la cara del mismo color, vemos que cada pincel tiene una cara pintada de su color y solo una, esto hace que la correspondencia sea una aplicación, la cara azul tiene dos pinceles de su mismo color, por lo que no es inyectiva, todas las caras tiene un pincel con su color, luego la aplicación es sobreyectiva.

Aplicación inyectiva y sobreyectiva (biyectiva)

 

Si una aplicación es inyectiva y sobreyectiva simultáneamente, se denomina biyectiva. Por ser inyectiva los elementos que tienen origen tienen un único origen y por ser sobreyectiva todos los elementos del conjunto final tienen origen.

En el diagrama de Venn el conjunto A es el de las aplicaciones inyectiva y el conjunto B el de las aplicaciones sobreyectiva, las aplicaciones biyectiva, que son inyectiva y sobreyectiva, será la intersección de A y B.

Estas dos circunstancias dan lugar a que el conjunto X e Y tengan el mismo número de elementos, la cardinalidad de X es la misma que la de Y, esto tiene una gran importancia cuando se pretende comparar dos conjuntos:

  • Si dados dos conjuntos podemos encontrar una aplicación biyectiva entre ellos, podemos afirmar, que los dos conjuntos tienen el mismo número de elementos. La cardinalidad de X es igual a la de Y.
Ejemplo
 

en el diagrama de la figura:

todos los elementos de Y, que tienen origen, tienen un único origen, esto hace que la aplicación sea inyectiva
todos los elementos de Y, tienen origen, esto hace que la aplicación sea sobreyectiva.

Si tomaremos por conjunto inicial el conjunto de los números naturales:

 

y por conjunto final el de los números naturales pares:

 

Podemos ver que la relación

 
 

Por el que a cada número natural x de X, le asociamos un número par 2x de Y, se cumple:

  1. f: es una aplicación, dado que a cada uno de los valores x de X le corresponde un único valor 2x de Y.
  2. esta aplicación es inyectiva dado que a cada número par 2x de Y le corresponde un único valor x de X.
  3. y es sobreyectiva porque todos los números pares tienen un origen.

Esto nos permite afirmar que hay el mismo número de números naturales que de números naturales pares, se da la paradoja de que los números naturales pares en un subconjunto propio de los números naturales, esta circunstancia solo se da con los conjuntos infinitos.

Segundo ejemplo
 

Tomando el conjunto de pinceles como conjunto inicial:

   ,  ,  ,    

y el de caras como conjunto final:

   ,  ,  ,    

La correspondencia que asocia cada pincel con la cara de su mismo color es una aplicación porque todos los pinceles tienen una cara con su color y solo una cara de ese color, la aplicación es inyectiva porque un pincel corresponde con una sola cara, y es sobreyectiva porque todas las caras tiene un pincel de su color, al ser inyectiva y sobreyectiva simultáneamente esta aplicación es biyectiva.

Una aplicación biyectiva hace corresponder los elementos del conjunto inicial con los del conjunto final uno a uno, pudiéndose decir que hay el mismo número de elementos en el conjunto inicial que en el final.

Aplicación no inyectiva y no sobreyectiva

 

Una aplicación no inyectiva tendrá al menos un elemento imagen que tenga dos o más orígenes y una no sobreyectiva tendrá al menos un elemento del conjunto final que no tenga elemento origen. Este tipo de aplicaciones no tiene un nombre específico y quizá sean las que presenten, desde el punto de vista matemático, un menor interés.

Para esta aplicación los conjuntos X e Y no son comparables, y no podemos plantear ningún supuesto sobre su cardinalidad, partiendo de su comparación, ni sobre su número de elementos.

En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y no pertenecen a B, esto es las que no pertenecen a la unión de A y B.

Ejemplo

en el diagrama de la figura:

el elemento b de Y, tiene dos orígenes: 1 y 2, esto hace que esta aplicación no sea inyectiva
el elemento a de Y, no tiene ningún origen por lo que esta aplicación no es sobreyectiva
Segundo ejemplo
 

Si tomamos como conjunto inicial el de pinceles de colores:

   ,  ,  ,    

y como conjunto final el de caras coloreadas:

   ,  ,  ,    

Vemos que todos los pinceles tiene una cara y solo una cara de su mismo color, luego esta correspondencia es una aplicación matemática.

Como la cara azul tiene dos pinceles de su color la aplicación no es inyectiva, y como la cara amarilla no tiene ningún pincel de ese color no es sobreyectiva, luego esta aplicación es no inyectiva y no sobreyectiva.

Véase también

Bibliografía

  1. Gutiérrez Gómez, Andrés; García Castro, Fernando (1981). Álgebra lineal (1 edición). Ediciones Pirámide, S.A. ISBN 978-84-368-0174-3. 

Referencias

  1. Hurtado, F. (febrero de 1997). Atlas de matemáticas (1 edición). Idea Books, S.A. p. 8. ISBN 978-84-8236-049-2. 
  2. Neila Campos (1 de 2003). «ÁLGEBRA LINEAL». pp. INTRODUCCIÓN: APLICACIONES ENTRE CONJUNTOS. Consultado el 2010. 
  3. F. Zotes (9 de 2009). «Cardinalidad de conjuntos». pp. I. Aplicaciones. Consultado el 2010. 
  4. Hurtado, F. (2 de 1997). Atlas de matemáticas (1 edición). Idea Books, S.A. p. 8. ISBN 978-84-8236-049-2. 
  5. Thomas Ara, Luis (9 de 1974). «Tema IV Aplicaciones». Álgebra Lineal. Mª E. Ríos García (2 edición). AUTOR-EDITOR 15. pp. 38-54. ISBN 978-84-400-7995-4. 
  6. Gutiérrez Gómez, Andrés; García Castro, Fernando (1981). «3.2. Aplicaciones o funciones». Álgebra lineal (1 edición). Ediciones Pirámide, S.A. p. 131. ISBN 978-84-368-0174-3. 

Enlaces externos

Correspondencia matemática
Aplicaciones matemáticas
  •   Datos: Q1322856

correspondencia, matemática, dados, conjuntos, función, determina, alguna, relación, binaria, entre, algún, elemento, algún, elemento, diremos, función, define, correspondencia, entre, representaremos, displaystyle, colon, rightarrow, cuando, menos, elemento, . Dados dos conjuntos X e Y y una funcion f que determina alguna relacion binaria entre algun elemento de X con algun elemento de Y diremos que esa funcion f define una correspondencia 1 entre X e Y que representaremos f X Y displaystyle f colon X rightarrow Y cuando al menos un elemento de X esta relacionado con al menos un elemento de Y Indice 1 Un ejemplo 2 Definiciones 3 Correspondencia definida a partir del producto cartesiano 3 1 Ejemplo 1 3 2 Ejemplo 2 4 Correspondencia inversa 5 Tipos de correspondencias 5 1 Clasificacion segun la unicidad 5 1 1 Correspondencia no univoca 5 1 2 Correspondencia univoca 5 1 3 Correspondencia univoca no biunivoca 5 1 4 Correspondencia biunivoca 6 Aplicacion matematica 6 1 Tipos de Aplicacion matematica 6 1 1 Aplicacion inyectiva y no sobreyectiva 6 1 1 1 Ejemplo 6 1 1 2 Segundo ejemplo 6 1 2 Aplicacion no inyectiva y sobreyectiva 6 1 2 1 Ejemplo 6 1 2 2 Segundo ejemplo 6 1 3 Aplicacion inyectiva y sobreyectiva biyectiva 6 1 3 1 Ejemplo 6 1 3 2 Segundo ejemplo 6 1 4 Aplicacion no inyectiva y no sobreyectiva 6 1 4 1 Ejemplo 6 1 4 2 Segundo ejemplo 7 Vease tambien 8 Bibliografia 9 Referencias 10 Enlaces externosUn ejemplo Editar Si tenemos una serie de objetos como los tubos de pintura y los pinceles y diferenciamos por un lado los tubos y por otro los pinceles y asociamos a cada tubo con el pincel que tiene el mismo color de pintura tenemos una relacion color de la pintura entre cada tubo y cada pincel que tenga el mismo color En este ejemplo podemos definir un conjunto T de tubos de pintura y otro P de pinceles y asociar a cada tubo del conjunto T el pincel del conjunto P que tenga su mismo color esta asociacion la representaremos con una flecha del tubo al pincel correspondiente Puede darse el caso que tengamos un tubo de un color pero no un pincel con el mismo color de pintura como en el ejemplo hay un tubo de color rojo pero no hay ningun pincel con pintura de color rojo por lo tanto del tubo rojo no sale ninguna flecha Puede que tengamos un tubo de un color y varios pinceles con pintura de ese mismo color asi en el ejemplo hay un tubo verde y dos pinceles con pintura verde del tubo de color verde salen dos flechas una hasta cada pincel con pintura verde Tambien puede ser que tengamos mas de un tubo de un mismo color y un solo pincel con esa pintura en este caso como en el ejemplo de los dos tubos azules salen las dos flechas hasta el unico pincel con pintura azul llegando dos flechas al pincel azul una de cada uno de los tubos de color azul como se ve en la figura En la figura del ejemplo se ve un pincel con pintura amarilla pero no hay ningun tubo de pintura amarilla por tanto a este pincel no llega ninguna flecha En resumen la correspondencia mismo color de la pintura entre un conjunto T de tubos de pintura y otro conjunto P de pinceles existe en tanto en cuanto al menos un tubo de pintura tiene el mismo color que uno de los pinceles pudiendo ser esa relacion tan sencilla o tan compleja como se quiera En una correspondencia matematica los conjuntos no tienen que ser necesariamente numericos ni la relacion entre sus elementos operaciones aritmeticas sin que por ello deje de ser matematica Definiciones Editar En una correspondencia podemos distinguir distintos conjuntos Conjunto inicial es el primero de la correspondencia es este caso X lo representaremos in f segun el ejemplo X i n f 1 2 3 4 displaystyle X rm in f 1 2 3 4 En el segundo ejemplo tenemos una correspondencia entre un conjunto de pinceles P y un conjunto de caras C que hemos pintado con esos pinceles la correspondencia asocia a cada pincel la cara del mismo color en este ejemplo el conjunto inicial sera P i n c o l o r displaystyle P rm in color displaystyle Conjunto final es el segundo de la correspondencia en este caso Y lo representaremos como fin f segun el ejemplo Y f i n f a b c d displaystyle Y rm fin f a b c d En el ejemplo de los pinceles y las caras el conjunto final esta formado por C f i n c o l o r displaystyle C rm fin color displaystyle Conjunto origen es el formado por los elementos del conjunto inicial que estan relacionados con algun elemento del conjunto final lo representaremos or f en el ejemplo sera o r f 2 3 displaystyle rm or f 2 3 Los pinceles de los que hay una cara pintada es el conjunto origen de la correspondencia mismo color o r c o l o r displaystyle rm or color displaystyle Conjunto imagen es el formado por los elementos del conjunto final con los que estan relacionados los elementos del conjunto origen lo representaremos Im f en el ejemplo I m f c d displaystyle rm Im f c d Las caras para las que hay un pincel de su color es el conjunto imagen I m c o l o r displaystyle rm Im color displaystyle Elementos homologos dos elementos uno del conjunto origen y otro del conjunto imagen se dice que son homologos si estan relacionados segun la correspondencia f en el ejemplo los siguientes pares ordenadas son homologos 2 d 3 c displaystyle 2 d 3 c Los pares ordenados formados por un pincel y una cara del mismo color son displaystyle displaystyle displaystyle displaystyle Imagen de un elemento dado un elemento x del conjunto origen y otro elemento y del conjunto imagen se dice que y es imagen de x y se representa f x y displaystyle f x y si el elemento x esta relacionado con el elemento y segun la correspondencia f en el ejemplo tenemos que f 2 d displaystyle f 2 d f 3 c displaystyle f 3 c La correspondencia color por la que a cada pincel se le asocia la cara pintada del mismo color es c o l o r displaystyle rm color displaystyle c o l o r displaystyle rm color displaystyle c o l o r displaystyle rm color displaystyle Correspondencia definida a partir del producto cartesiano EditarDados los conjuntos X conjunto inicial e Y conjunto final y definido el producto cartesiano X Y displaystyle X times Y de estos dos conjuntos como el conjunto de pares ordenados x y donde x X displaystyle x in X e y Y displaystyle y in Y dado el conjunto F que contiene a los pares homonimos de la correspondencia f y F X Y displaystyle F subset X times Y define esa correspondencia en su totalidad Por lo tanto podemos decir que una correspondencia entre dos conjuntos X e Y es un subconjunto F del producto cartesiano X Y displaystyle X times Y que recoge los pares ordenados x y que forman la correspondencia Ejemplo 1 Editar d 1 d 2 d 3 d 4 d c 1 c 2 c 3 c 4 c b 1 b 2 b 3 b 4 b a 1 a 2 a 3 a 4 a X Y 1 2 3 4en la diagrama anterior tenemos los conjuntos X 1 2 3 4 displaystyle X 1 2 3 4 Y a b c d displaystyle Y a b c d el producto X Y displaystyle X times Y es X Y displaystyle X times Y displaystyle 1 a 1 b 1 c 1 d displaystyle 1 a 1 b 1 c 1 d 2 a 2 b 2 c 2 d displaystyle 2 a 2 b 2 c 2 d 3 a 3 b 3 c 3 d displaystyle 3 a 3 b 3 c 3 d 4 a 4 b 4 c 4 d displaystyle 4 a 4 b 4 c 4 d displaystyle el conjunto F es el siguiente F 2 d 3 c displaystyle F 2 d 3 c Se puede apreciar que F X Y displaystyle F subset X times Y y que F define la correspondencia en su totalidad Ejemplo 2 Editar Partiendo de la correspondencia entre los tubos de pintura T y los pinceles P asociando a cada tubo el pincel que tiene pintura del mismo color La correspondencia vendra definida por los pares ordenados F displaystyle F displaystyle displaystyle displaystyle Vemos que el conjunto inicial es T displaystyle T displaystyle y el conjunto final P displaystyle P displaystyle El producto cartesiano de T por P es el conjunto de pares ordenados de cada uno de los tubos de T con cada uno de los pinceles de P en la cuadricula podemos ver en la fila inferior cada uno de los tubos del conjunto T y en la columna da la izquierda cada uno de los pinceles del conjunto P donde se cortan una fila y una columna estan el tubo y el pincel correspondientes se ha destacado el fondo de las pares que forman parte de la correspondencia Correspondencia inversa Editar Dada una correspondencia entre los conjuntos A y B representada f A B displaystyle f A rightarrow B se define como correspondencia inversa de f que llamaremos f 1 displaystyle f 1 f 1 B A displaystyle f 1 B rightarrow A a la que asocia la imagen de la funcion f con su origen Definida una correspondencia F como un subconjunto del producto cartesiano de A B displaystyle A times B donde los pares ordenados a b son los asociados por la correspondencia la correspondencia inversa F 1 displaystyle F 1 es el subconjunto del producto cartesiano B A displaystyle B times A formado por los pares ordenados b a obtenidos de cambiar el orden de la correspondencia F Asi si tenemos un conjunto T de tubos de pintura y otro conjunto P de pinceles y asociamos por una relacion f a cada tubo de T el pincel con pintura del mismo color f T P displaystyle f T rightarrow P y esta funcion esta definida por los pares ordenados displaystyle displaystyle displaystyle displaystyle La correspondencia inversa sera la que partiendo del conjunto de pinceles P asocia a cada pincel el tubo del conjunto T de pintura del mismo color f 1 P T displaystyle f 1 P rightarrow T que estara definida por los pares ordenados displaystyle displaystyle displaystyle displaystyle Tipos de correspondencias Editar Dado el conjunto de todas las correspondencias C posibles entre dos conjuntos se pueden distinguir Las correspondencias univocas U si cumplen la unicidad de imagen Las correspondencias biunivocas B si cumplen la unicidad de origen y de imagen Las aplicaciones A si cumplen la unicidad y la existencia de imagen Las aplicaciones sobreyectivas S si se cumple la unicidad y existencia de imagen y la existencia de origen Asi como las intersecciones de esos conjuntos Clasificacion segun la unicidad Editar Partiendo de dos conjuntos uno inicial X y otro final Y y todas las posibles correspondencias que se pueden hacer entre estos dos conjuntos por su interes podemos diferenciar las correspondencias univocas y biunivocas Una correspondencia es univoca U si cada elemento inicial solo tienen una imagen Informalmente si solo sale una flecha de cada elemento del conjunto inicial que tenga imagen dd Una correspondencia es biunivoca B si cada elemento inicial solo tienen una imagen y cada elemento imagen solo tiene ese origen Informalmente si solo sale una flecha del elemento del conjunto inicial que tenga imagen y tal elemento del conjunto final tenga solo esa flecha que llegue a un origen dd No es necesario en ninguno de los dos casos que todos los elementos de X tengan una imagen ni que todos los elementos de Y tengan un origen claramente una correspondencia tiene que ser univoca para poder ser biunivoca Si representamos con un rectangulo todas las posibles correspondencias entre los conjuntos X e Y si el conjunto U es el de las correspondencias univocas y al B el de las biunivocas en un Diagrama de Venn se ve claramente que el conjunto de las correspondencias biunivocas es un subconjunto de las correspondencias univocas Correspondencia no univoca Editar Es la correspondencia en la que al menos uno de los elementos origen tiene dos o mas imagenes En el diagrama de Venn son las correspondencias que no pertenecen a U U Si el conjunto inicial es el de los alumnos de un centro escolar y el conjunto final el de las asignaturas que se imparten en ese centro la correspondencia de alumnos con asignaturas no sera univoca cuando al menos un alumno estudia dos o mas asignaturas En el diagrama de la figura el elemento 3 tiene dos imagenes b y c esto hace que la correspondencia no sea univoca independientemente de la relacion que tengan el resto de los elementos Esta doble imagen para un unico origen da lugar a que podamos decir f 3 b displaystyle f 3 b f 3 c displaystyle f 3 c Siendo las dos expresiones ciertas Correspondencia univoca Editar Es una correspondencia donde cada elemento del conjunto origen se corresponde con solo un elemento del conjunto imagen En el diagrama de Venn son las correspondencias que pertenecen a U Correspondencia univoca no biunivoca Editar Es la que a cada origen le corresponde una unica imagen pero no todas las imagenes tienen un unico origen En el diagrama de Venn son las correspondencias que pertenecen a U pero no a B U B Si el conjunto inicial es el de las personas de una poblacion y el conjunto final el de los domicilios de esa poblacion la correspondencia de personas con domicilios sera univoca pero no biunivoca cuando cada persona viva en un unico domicilio y en algun domicilio vivan varias personas La correspondencia representada en este diagrama es univoca pero no es biunivoca porque el elemento d tiene dos origenes 1 y 2 Asi tenemos que f 1 d displaystyle f 1 d f 2 d displaystyle f 2 d esto hace que no sea una correspondencia biunivoca aunque por el resto de las relaciones si pueda serlo Correspondencia biunivoca Editar Es una correspondencia univoca cuya correspondencia inversa tambien es univoca Es decir cada elemento del conjunto origen se corresponde con solo un elemento del conjunto imagen y cada elemento del conjunto imagen se corresponde con solo un elemento del conjunto origen En el diagrama de Venn son las correspondencias que pertenecen a B Ejemplos En el diagrama de la figura se ve que f 2 a displaystyle f 2 a f 3 b displaystyle f 3 b f 4 d displaystyle f 4 d siendo estas todas las relaciones de esta correspondencia Los elementos origen tienen una unica imagen y los elementos imagen tienen un unico origen puede haber elementos sin imagen como el 1 y elementos sin origen como la c pero esto no influye en la definicion de biunicidad Si consideramos como conjunto origen el de personas y por conjunto imagen el de automoviles esta correspondencia sera biunivoca cuando las personas que tienen automovil tienen un solo automovil y cada automovil tenga un solo propietario Se puede establecer una correspondencia biunivoca entre cada numero natural con su cuadrado Otro ejemplo podria ser una correspondencia biunivoca entre cada estudiante con su numero de matriculacion Una relacion biunivoca muy utilizada e independiente de otros valores es la existente entre el valor de la propiedad termometrica utilizada y el valor numerico de la temperatura asignada Esto es que cada valor de temperatura se corresponde unicamente con un valor de la escala del termometro y cada valor de la escala del termometro se corresponde unicamente con un valor de temperatura Aplicacion matematica Editar Articulo principal Funcion matematica Dada una correspondencia matematica entre todos los elementos del conjunto X con los elementos del conjunto Y diremos que esta correspondencia f es una aplicacion 2 3 4 5 entre X e Y cuando cada elemento de X esta relacionado con un unico elemento de Y Suele llamarse tambien funcion matematica 6 y se representa f X Y displaystyle f X rightarrow Y Vulgarmente todos los elementos del conjunto origen tienen flecha y solo unaEsto es una correspondencia matematica es una aplicacion si todos los elementos del conjunto inicial tienen una imagen y solo una imagen En el diagrama se pueden ver los conjuntos X e Y d 1 d 2 d 3 d 4 d c 1 c 2 c 3 c 4 c b 1 b 2 b 3 b 4 b a 1 a 2 a 3 a 4 a X Y 1 2 3 4X 1 2 3 4 displaystyle X 1 2 3 4 Y a b c d displaystyle Y a b c d Como se puede ver a cada uno de los elementos de X le corresponde un unico elemento de Y El elemento a de Y no tiene origen y el elemento b tiene dos origenes el 1 y el 4 pero esto no afecta a la definicion de aplicacion como tipo de correspondencia Tipos de Aplicacion matematica Editar Dados dos conjuntos X Y y todas las posibles aplicaciones A que pueden formarse entre estos dos conjuntos se pueden diferenciar los siguientes casos Si a cada imagen le corresponde un unico origen inyectiva Vulgarmente a cada elemento del conjunto final que tenga origen le llega solo una flecha dd Si la aplicacion es sobre todo el conjunto final sobreyectiva S Vulgarmente si a todos los elementos del conjunto final les llega una flecha al menos dd Ademas de estos dos casos caracteristicos una aplicacion puede ser inyectiva y sobreyectiva simultaneamente que se denominan biyectiva o ninguna de ellas en cuyo caso no tiene un nombre especifico Vulgarmente en una aplicacion biyectiva todos los elementos origen tienen una flecha y a todos los elementos imagen les llega una sola flecha dd Vamos a representar los tipos de aplicaciones en un Diagrama de Venn el conjunto universal U representado por un rectangulo es el de todas las posibles aplicaciones el conjunto A es el de las aplicaciones inyectivas y el conjunto B el de las sobreyectivas esto nos permite ver los distintos tipos de aplicaciones de un modo grafico Aplicacion inyectiva y no sobreyectiva Editar En una aplicacion inyectiva cada elemento imagen tendra un unico origen y una no sobreyectiva tendra al menos un elemento del conjunto final que no tenga elemento origen En el diagrama de Venn corresponden a las aplicaciones que pertenecen a A y no pertenecen a B esto es las que pertenecen a la diferencia de A y B A B En estas aplicaciones la cardinalidad de X es siempre menor que la de Y esto es el conjunto Y tendra mayor numero de elementos que X cuando tratamos de compararlos Ejemplo Editar en el diagrama de la figura todos los elementos de Y que tienen origen tienen un unico origen esto hace que la aplicacion sea inyectiva el elemento d de Y no tiene ningun origen por lo que esta aplicacion no es sobreyectiva Segundo ejemplo Editar Partiendo del conjunto de pinceles con pintura de colores P displaystyle P displaystyle Sobre el conjunto de caras pintadas C displaystyle C displaystyle Asociando cada pincel con la cara correspondiente Dado que cada pincel tiene una cara y solo una cara de su color esta correspondencia es una aplicacion como las caras que tiene pincel de su color tienen un solo pincel de su color la aplicacion es inyectiva y como la cara pintada de amarillo no tiene ningun pincel de este color la aplicacion no es sobreyectiva Aplicacion no inyectiva y sobreyectiva Editar Una aplicacion no inyectiva tiene al menos un elemento imagen que tiene dos o mas origenes y una sobreyectiva todos los elementos del conjunto final tienen al menos un elemento origen En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y si pertenecen a B esto es las que pertenecen a la diferencia de B y A B A Para esta aplicacion el conjunto X ha de tener mayor numero de elementos que Y la cardinalidad de X ha de ser mayor que la de Y Ejemplo Editar en el diagrama de la figura el elemento c de Y tiene dos origenes el 3 y el 4 por lo que esta aplicacion no es inyectiva todos los elementos de Y tienen origen esto hace que la aplicacion sea sobreyectiva Segundo ejemplo Editar Igual que en el ejemplo anterior partiremos del conjunto de pinceles con pintura de colores P displaystyle P displaystyle En este caso hay dos pinceles con pintura azul pero a pesar de tener el mismo color de pintura son dos pinceles distintos Como conjunto final tenemos el conjunto de caras pintadas C displaystyle C displaystyle Asociando cada pincel con la cara del mismo color vemos que cada pincel tiene una cara pintada de su color y solo una esto hace que la correspondencia sea una aplicacion la cara azul tiene dos pinceles de su mismo color por lo que no es inyectiva todas las caras tiene un pincel con su color luego la aplicacion es sobreyectiva Aplicacion inyectiva y sobreyectiva biyectiva Editar Si una aplicacion es inyectiva y sobreyectiva simultaneamente se denomina biyectiva Por ser inyectiva los elementos que tienen origen tienen un unico origen y por ser sobreyectiva todos los elementos del conjunto final tienen origen En el diagrama de Venn el conjunto A es el de las aplicaciones inyectiva y el conjunto B el de las aplicaciones sobreyectiva las aplicaciones biyectiva que son inyectiva y sobreyectiva sera la interseccion de A y B Estas dos circunstancias dan lugar a que el conjunto X e Y tengan el mismo numero de elementos la cardinalidad de X es la misma que la de Y esto tiene una gran importancia cuando se pretende comparar dos conjuntos Si dados dos conjuntos podemos encontrar una aplicacion biyectiva entre ellos podemos afirmar que los dos conjuntos tienen el mismo numero de elementos La cardinalidad de X es igual a la de Y Ejemplo Editar en el diagrama de la figura todos los elementos de Y que tienen origen tienen un unico origen esto hace que la aplicacion sea inyectiva todos los elementos de Y tienen origen esto hace que la aplicacion sea sobreyectiva Si tomaremos por conjunto inicial el conjunto de los numeros naturales X 1 2 3 displaystyle X 1 2 3 y por conjunto final el de los numeros naturales pares Y 2 4 6 displaystyle Y 2 4 6 Podemos ver que la relacion f X Y displaystyle f X rightarrow Y f x 2 x displaystyle f x mapsto 2x Por el que a cada numero natural x de X le asociamos un numero par 2x de Y se cumple f es una aplicacion dado que a cada uno de los valores x de X le corresponde un unico valor 2x de Y esta aplicacion es inyectiva dado que a cada numero par 2x de Y le corresponde un unico valor x de X y es sobreyectiva porque todos los numeros pares tienen un origen Esto nos permite afirmar que hay el mismo numero de numeros naturales que de numeros naturales pares se da la paradoja de que los numeros naturales pares en un subconjunto propio de los numeros naturales esta circunstancia solo se da con los conjuntos infinitos Segundo ejemplo Editar Tomando el conjunto de pinceles como conjunto inicial P displaystyle P displaystyle y el de caras como conjunto final C displaystyle C displaystyle La correspondencia que asocia cada pincel con la cara de su mismo color es una aplicacion porque todos los pinceles tienen una cara con su color y solo una cara de ese color la aplicacion es inyectiva porque un pincel corresponde con una sola cara y es sobreyectiva porque todas las caras tiene un pincel de su color al ser inyectiva y sobreyectiva simultaneamente esta aplicacion es biyectiva Una aplicacion biyectiva hace corresponder los elementos del conjunto inicial con los del conjunto final uno a uno pudiendose decir que hay el mismo numero de elementos en el conjunto inicial que en el final Aplicacion no inyectiva y no sobreyectiva Editar Una aplicacion no inyectiva tendra al menos un elemento imagen que tenga dos o mas origenes y una no sobreyectiva tendra al menos un elemento del conjunto final que no tenga elemento origen Este tipo de aplicaciones no tiene un nombre especifico y quiza sean las que presenten desde el punto de vista matematico un menor interes Para esta aplicacion los conjuntos X e Y no son comparables y no podemos plantear ningun supuesto sobre su cardinalidad partiendo de su comparacion ni sobre su numero de elementos En el diagrama de Venn corresponden a las aplicaciones que no pertenecen a A y no pertenecen a B esto es las que no pertenecen a la union de A y B Ejemplo Editar en el diagrama de la figura el elemento b de Y tiene dos origenes 1 y 2 esto hace que esta aplicacion no sea inyectiva el elemento a de Y no tiene ningun origen por lo que esta aplicacion no es sobreyectivaSegundo ejemplo Editar Si tomamos como conjunto inicial el de pinceles de colores P displaystyle P displaystyle y como conjunto final el de caras coloreadas C displaystyle C displaystyle Vemos que todos los pinceles tiene una cara y solo una cara de su mismo color luego esta correspondencia es una aplicacion matematica Como la cara azul tiene dos pinceles de su color la aplicacion no es inyectiva y como la cara amarilla no tiene ningun pincel de ese color no es sobreyectiva luego esta aplicacion es no inyectiva y no sobreyectiva Vease tambien EditarRelacion matematica Relacion binaria Galeria de correspondencias matematicas Sucesion matematica Funcion matematica Funcion multivaluadaBibliografia EditarGutierrez Gomez Andres Garcia Castro Fernando 1981 Algebra lineal 1 edicion Ediciones Piramide S A ISBN 978 84 368 0174 3 La referencia utiliza el parametro obsoleto coautores ayuda Referencias Editar Hurtado F febrero de 1997 Atlas de matematicas 1 edicion Idea Books S A p 8 ISBN 978 84 8236 049 2 Neila Campos 1 de 2003 ALGEBRA LINEAL pp INTRODUCCIoN APLICACIONES ENTRE CONJUNTOS Consultado el 2010 La referencia utiliza el parametro obsoleto mes ayuda F Zotes 9 de 2009 Cardinalidad de conjuntos pp I Aplicaciones Consultado el 2010 La referencia utiliza el parametro obsoleto mes ayuda Hurtado F 2 de 1997 Atlas de matematicas 1 edicion Idea Books S A p 8 ISBN 978 84 8236 049 2 La referencia utiliza el parametro obsoleto mes ayuda Thomas Ara Luis 9 de 1974 Tema IV Aplicaciones Algebra Lineal Mª E Rios Garcia 2 edicion AUTOR EDITOR 15 pp 38 54 ISBN 978 84 400 7995 4 La referencia utiliza el parametro obsoleto mes ayuda Gutierrez Gomez Andres Garcia Castro Fernando 1981 3 2 Aplicaciones o funciones Algebra lineal 1 edicion Ediciones Piramide S A p 131 ISBN 978 84 368 0174 3 La referencia utiliza el parametro obsoleto coautores ayuda Enlaces externos EditarCorrespondencia matematica Conjuntos aplicaciones y relaciones binarias Aplicaciones matematicas Datos Q1322856 Obtenido de https es wikipedia org w index php title Correspondencia matematica amp oldid 147898866 Tipos de correspondencias, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos