Tipos

> = = > Dados dos conjuntos //X//, //Y//, consideremos a todas las posibles aplicaciones (funciones) que pueden formarse entre estos dos conjuntos. Podemos diferenciar los siguientes casos: > > Puede haber funciones que sean biyectivas, inyectivas pero no suprayectivas, supreyectiva pero no inyectiva o que no se cumple ninguna de esas condiciones, en cuyo caso no tiene un nombre específico. > > Puede haber funciones que sean biyectivas, inyectivas pero no suprayectivas, supreyectiva pero no inyectiva o que no se cumple ninguna de esas condiciones, en cuyo caso no tiene un nombre específico. > > '//Definiciones alternas//: sea dada y sea //b// un elemento cualquiera del codominio //Y//. Consideremos la ecuación > > . > = = > > Vamos a ilustrar esos diferentes tipos de funciones (aplicaciones) en un diagrama de venn
 * =CLASIFICACION DE FUNCIONES =
 * Si a cada imagen le corresponde una única preimagen, **inyectiva**.
 * Si la imagen de la función es igual al codominio, SOBREYECTIVA o SUPRAYECTIBA
 * Una función que sea inyectiva y sobreyectiva simultáneamente, se denomin BIYECTIBA
 * Una función que sea inyectiva y sobreyectiva simultáneamente, se denomin BIYECTIBA
 * Una función que sea inyectiva y sobreyectiva simultáneamente, se denomin BIYECTIBA
 * la función es suprayectiva o sobreyectiva si, y sólo si, la ecuación (*) siempre tiene al menos una solución.
 * la función es inyectiva si, y sólo si, la ecuación (*) tiene a lo más una solución.
 * la función es biyectiva cuando, y sólo cuando, es inyectiva y suprayectiva a la vez.

, el conjunto universal **U**, representado por un rectángulo, es el conjunto de todas las posibles aplicaciones, el conjunto **A** es aquel de las aplicaciones inyectivas, y el conjunto **B** aquel 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 función inyectiva, cada elemento imagen tiene única preimágen. Un función que no sea inyectiva, tendrá al menos dos elementos diferentes del dominio que tienen la misma imagen. > En una función suprayectiva (sobreyectiva) cada elemento del codominio es imagen de algún elemento del dominio. Una función no será suprayectiva, cuando al menos un elemento del codominio (conjunto final) no tenga una preimagen. > 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 inyectivael 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 pasar 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: > > ==== 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 inyectivatodos 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: > 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. > > === === > 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 inyectivael elemento **a** de **Y**, no tiene ningún origen por lo que esta aplicación no es sobreyectivael elemento se obtiene cuando dos funciones con el mismo numerador se conectan de forma biyectiva y no se utiliza en ningún momento la sobreyectiva por medidas de aseguracion la función se emplea de forma rotativa y no se representa en las gráficas > > ==== 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. > > === Resumen === > > Sobreyectiva, no inyectiva || > > Inyectiva, no sobreyectiva || > > Biyectiva || > > No sobreyectiva, no inyectiva ||
 * [[image:http://upload.wikimedia.org/math/8/e/b/8eb98ad279e977939ea1eda8d4f85284.png caption=" P = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Correspon_P0.svg/30px-Correspon_P0.svg.png width="30" height="27" caption="Correspon P0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Correspon_P2.svg/30px-Correspon_P2.svg.png width="30" height="27" caption="Correspon P2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/b/2/f/b2f2230b8d8d2b49c53253479038ecd8.png caption=" C = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Correspon_C0.svg/30px-Correspon_C0.svg.png width="30" height="27" caption="Correspon C0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Correspon_C2.svg/30px-Correspon_C2.svg.png width="30" height="27" caption="Correspon C2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Correspon_C4.svg/30px-Correspon_C4.svg.png width="30" height="27" caption="Correspon C4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/d/d9/Correspon_C1.svg/30px-Correspon_C1.svg.png width="30" height="27" caption="Correspon C1.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C1.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/8/e/b/8eb98ad279e977939ea1eda8d4f85284.png caption=" P = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Correspon_P0.svg/30px-Correspon_P0.svg.png width="30" height="27" caption="Correspon P0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Correspon_P2.svg/30px-Correspon_P2.svg.png width="30" height="27" caption="Correspon P2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/b/2/f/b2f2230b8d8d2b49c53253479038ecd8.png caption=" C = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Correspon_C0.svg/30px-Correspon_C0.svg.png width="30" height="27" caption="Correspon C0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Correspon_C2.svg/30px-Correspon_C2.svg.png width="30" height="27" caption="Correspon C2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Correspon_C4.svg/30px-Correspon_C4.svg.png width="30" height="27" caption="Correspon C4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C4.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * 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**.
 * 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
 * [[image:http://upload.wikimedia.org/math/8/e/b/8eb98ad279e977939ea1eda8d4f85284.png caption=" P = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Correspon_P0.svg/30px-Correspon_P0.svg.png width="30" height="27" caption="Correspon P0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Correspon_P2.svg/30px-Correspon_P2.svg.png width="30" height="27" caption="Correspon P2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/b/b2/Correspon_P1.svg/30px-Correspon_P1.svg.png width="30" height="27" caption="Correspon P1.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P1.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/b/2/f/b2f2230b8d8d2b49c53253479038ecd8.png caption=" C = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Correspon_C0.svg/30px-Correspon_C0.svg.png width="30" height="27" caption="Correspon C0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Correspon_C2.svg/30px-Correspon_C2.svg.png width="30" height="27" caption="Correspon C2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Correspon_C4.svg/30px-Correspon_C4.svg.png width="30" height="27" caption="Correspon C4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/d/d9/Correspon_C1.svg/30px-Correspon_C1.svg.png width="30" height="27" caption="Correspon C1.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C1.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/8/e/b/8eb98ad279e977939ea1eda8d4f85284.png caption=" P = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/b/bd/Correspon_P0.svg/30px-Correspon_P0.svg.png width="30" height="27" caption="Correspon P0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Correspon_P2.svg/30px-Correspon_P2.svg.png width="30" height="27" caption="Correspon P2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Correspon_P4.svg/30px-Correspon_P4.svg.png width="30" height="27" caption="Correspon P4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_P4.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/math/b/2/f/b2f2230b8d8d2b49c53253479038ecd8.png caption=" C = {, "]] || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Correspon_C0.svg/30px-Correspon_C0.svg.png width="30" height="27" caption="Correspon C0.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C0.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Correspon_C2.svg/30px-Correspon_C2.svg.png width="30" height="27" caption="Correspon C2.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C2.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/Correspon_C4.svg/30px-Correspon_C4.svg.png width="30" height="27" caption="Correspon C4.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C4.svg"]], || [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/d/d9/Correspon_C1.svg/30px-Correspon_C1.svg.png width="30" height="27" caption="Correspon C1.svg" link="http://es.wikipedia.org/wiki/Archivo:Correspon_C1.svg"]] || [[image:http://upload.wikimedia.org/math/b/7/5/b752132764734448b12a5a3dd2cda51c.png caption=" } , "]] ||
 * [[image:http://upload.wikimedia.org/wikipedia/commons/thumb/6/6c/Surjection.svg/200px-Surjection.svg.png width="200" height="200" align="center" caption="Surjection.svg" link="http://es.wikipedia.org/wiki/Archivo:Surjection.svg"]]