Академический Документы
Профессиональный Документы
Культура Документы
DeWikipedia,laenciclopedialibre
Dados dos conjuntos: X e Y, y una funcin f, que
determinaalgunarelacinbinariaentrealgnelementode
XconalgnelementodeY,diremosque esafuncin:f,
define una correspondencia1 entre X e Y, que
representaremos:
ndice
1Unejemplo
2Definiciones
3Correspondenciadefinidaapartirdelproducto
cartesiano
3.1ejemplo1
3.2ejemplo2
4Correspondenciainversa
5Tiposdecorrespondencias
5.1Clasificacinsegnlaunicidad
5.1.1Correspondencianounvoca
5.1.2Correspondenciaunvoca
5.1.3 Correspondencia unvoca, no
biunvoca
5.1.4Correspondenciabiunvoca
6Aplicacinmatemtica
6.1TiposdeAplicacinmatemtica
6.1.1 Aplicacin inyectiva y no
sobreyectiva
6.1.1.1Ejemplo
6.1.1.2Segundoejemplo
6.1.2 Aplicacin no inyectiva y
sobreyectiva
6.1.2.1Ejemplo
6.1.2.2Segundoejemplo
6.1.3 Aplicacin inyectiva y
sobreyectiva(biyectiva)
6.1.3.1Ejemplo
6.1.3.2Segundoejemplo
6.1.4 Aplicacin no inyectiva y no
sobreyectiva
6.1.4.1Ejemplo
6.1.4.1Ejemplo
6.1.4.2Segundoejemplo
7Vasetambin
8Bibliografa
9Referencia
10Enlacesexternos
Unejemplo
Si tenemos una serie de objetos, como los tubos de pintura y los pinceles, y
diferenciamosporunladolostubosyporotrolospinceles,yasociamosacada
tubo con el pincel que tiene el mismo color de pintura, tenemos una relacin
colordelapinturaentrecadatuboycadapincelquetengaelmismocolor.
En este ejemplo, podemos definir un conjunto T de
tubosdepintura y otroP de pinceles y asociar a cada
tubodelconjuntoT,elpinceldelconjuntoPquetenga
sumismocolor,estaasociacinlarepresentaremoscon
unaflechadeltuboalpincelcorrespondiente.
Puededarseelcasoquetengamosuntubodeuncolorperonounpincelconel
mismocolordepintura,comoenelejemplohayuntubodecolorrojoperonohay
ningnpincelconpinturadecolorrojo,porlotantodeltuborojonosaleninguna
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,deltubodecolorverdesalendosflechasunahastacadapincelconpintura
verde.
Tambin puede ser que tengamos ms
deuntubodeunmismocoloryunsolo
pincel con esa pintura, en este caso,
como en el ejemplo, de los dos tubos
azulessalenlasdosflechashastaelnicopincelconpinturaazul,
llegandodosflechasalpincelazul,unadecadaunodelostubos
decolorazul,comoseveenlafigura.
En la figura del ejemplo se ve un pincel con pintura amarilla,
pero no hay ningn tubo de pintura amarilla, por tanto a este
pincelnolleganingunaflecha.
Enresumenlacorrespondenciamismocolordelapinturaentre
unconjuntoTdetubosdepintura,yotroconjuntoPdepinceles,
existe en tanto en cuanto al menos un tubo de pintura tiene el
mismocolorqueunodelospinceles,pudiendoseresarelacintansencillaotancomplejacomosequiera.
En una correspondencia matemtica los conjuntos no tienen que ser necesariamente numricos, ni la
En una correspondencia matemtica los conjuntos no tienen que ser necesariamente numricos, ni la
relacinentresuselementosoperacionesaritmticas,sinqueporellodejedesermatemtica.
Definiciones
Enunacorrespondenciapodemosdistinguirdistintosconjuntos:
Conjuntoinicial: es el primero de la correspondencia, es
estecasoX,lorepresentaremos:in(f),segnelejemplo:
Conjuntoorigen: es el formado por los elementos del conjunto inicial, que estn relacionados con
algnelementodelconjuntofinal,lorepresentaremosor(f),enelejemploser:
Lospincelesdelosquehayunacarapintadaeselconjuntoorigen,delacorrespondenciamismocolor:
,
Conjuntoimagen:eselformadoporloselementosdelconjuntofinalconlosqueestnrelacionados
loselementosdelconjuntoorigen,lorepresentaremosIm(f),enelejemplo:
Lascarasparalasquehayunpinceldesucoloreselconjuntoimagen:
Elementoshomlogos:doselementos,unodelconjuntoorigenyotrodelconjuntoimagen,sedice
que son homlogos, si estn relacionados segn la correspondencia f, en el ejemplo los siguientes
paresordenadassonhomlogos:
Losparesordenadosformadosporunpincelyunacaradelmismocolorson:
,
Imagen de un elemento: dado un elemento x del conjunto origen, y otro elemento y del conjunto
imagen,sedicequeyesimagendexyserepresenta:
sielelementoxestrelacionadoconelelementoysegnlacorrespondenciaf.enelejemplotenemosque:
Lacorrespondenciacolorporlaqueacadapincelseleasocialacarapintadadelmismocolores:
Correspondenciadefinidaapartirdelproductocartesiano
DadoslosconjuntosX(Conjuntoinicial)eY(Conjuntofinal)ydefinidoelproductocartesiano
,
de estos dos conjuntos, como el conjunto de pares ordenados (x, y), donde
e
, dado el
conjunto F que contiene a los pares homnimos de la correspondencia f, y
define esa
correspondenciaensutotalidad.
PorlotantopodemosdecirqueunacorrespondenciaentredosconjuntosXeY,esunsubconjuntoF del
productocartesiano
,querecogelosparesordenados(x,y),queformanlacorrespondencia.
ejemplo1
enladiagramaanterior,tenemoslosconjuntos:
elproducto
es:
elconjuntoFeselsiguiente:
XY
sepuedeapreciarque
yqueFdefinelacorrespondenciaensutotalidad.
ejemplo2
Partiendo de la correspondencia entre los tubos de pintura T, y
lospincelesP,asociandoacadatuboelpincelquetienepintura
delmismocolor.
Lacorrespondenciavendrdefinidaporlosparesordenados:
,
Vemosqueelconjuntoiniciales:
,
yelconjuntofinal:
elproductocartesianodeTporPeselconjuntodeparesordenadosdecadaunodelostubosdeTconcada
unodelospincelesdeP,enlacuadrculapodemosverenlafilainferiorcadaunodelostubosdelconjunto
T,yenlacolumnadalaizquierdacadaunodelospincelesdelconjuntoP,dondesecortanunafilayuna
columnaestneltuboyelpincelcorrespondientes,sehadestacadoelfondodelasparesqueformanparte
delacorrespondencia.
Correspondenciainversa
DadaunacorrespondenciaentrelosconjuntosAyB,representada:
sedefinecomocorrespondenciainversadef,quellamaremos
alaqueasocialaimagendelafuncinfconsuorigen.
Definida una correspondencia F, como un subconjunto del producto
cartesianode
,dondelosparesordenados(a,b)sonlosasociados
por la correspondencia, la correspondencia inversa
, es el
subconjunto del producto cartesiano
, formado por los pares
ordenados(b,a)obtenidosdecambiarelordendelacorrespondenciaF.
Assi tenemosunconjuntoT de tubos de pintura y otro conjunto Pde
pinceles y asociamos por una relacin facada tubo de T el pincel con
pinturadelmismocolor:
yestafuncinestdefinidaporlosparesordenados:
LacorrespondenciainversaserlaquepartiendodelconjuntodepincelesPasociaacadapinceleltubodel
conjuntoTdepinturadelmismocolor:
queestardefinidaporlosparesordenados:
,
Tiposdecorrespondencias
Clasificacinsegnlaunicidad
Partiendodedosconjuntos,unoinicialX,yotrofinalY,
ytodaslasposiblescorrespondenciasquesepuedenhacer
entre estos dos conjuntos, por su inters podemos
diferenciarlascorrespondenciasunvocasybiunvocas.
Una correspondencia es unvoca si cada elemento
inicialsolotienenunaimagen.
Informalmente: "si slo sale una flecha de
cadaelementodelconjuntoinicialquetenga
imagen"
Una correspondencia es biunvoca si cada
elementoinicialsolotienenunaimagen,ycadaelementoimagensolotieneunorigen.
Informalmente:"sislosaleunaflechadecadaelementodelconjuntoinicialquetengaimagen
yacadaelementodelconjuntofinalconorigenslolellegueunaflecha"
Noesnecesarioenningunodelosdoscasos,quetodosloselementosdeXtenganunaimagen,niquetodos
loselementosdeYtenganunorigen,claramenteunacorrespondenciatienequeserunvocaparapoderser
biunvoca.
Si representamos con un rectngulo todas las posibles correspondencias entre los conjuntos X e Y, si el
conjuntoBeseldelascorrespondenciasunvocas,yalAeldelasbiunvocas,enunDiagramadeVenn,se
ve claramente que el conjunto de las correspondencias biunvocas es un subconjunto de las
correspondenciasunvocas.
Correspondencianounvoca
Eslacorrespondenciaenlaquealmenosunodeloselementosorigentienedosomsimgenes.En
eldiagramadeVenn,sonlascorrespondenciasquenopertenecenaB:B
Sielconjuntoinicialeseldelosalumnosdeuncentroescolar,y
el conjunto final el de las asignaturas que se imparten en ese
Siendolasdosexpresionesciertas.
Correspondenciaunvoca
Es una correspondencia donde cada elemento del conjunto origen se corresponde con solo un
elementodelconjuntoimagen.
EneldiagramadeVennsonlascorrespondenciasquepertenecenaB.
Correspondenciaunvoca,nobiunvoca
Es la que acadaorigenlecorrespondeunanicaimagen,
pero no todas las imgenes tienen un nico origen. En el
diagrama de Venn, son las correspondencias que
pertenecenaBperonoaA:BA.
Sielconjuntoinicialeseldelaspersonasdeunapoblacin,yel
conjunto final el de los domicilios de esa poblacin, la
correspondencia de personas con domicilios, ser unvoca pero
nobiunvocacuando,cadapersonavivaenunnicodomicilioy
enalgndomiciliovivanvariaspersonas.
La correspondencia representada en este diagrama es unvoca,
peronoesbiunvocaporqueelelementod,tienedosorgenes:1
y2.Astenemosque:
estohacequenoseaunacorrespondenciabiunvoca,aunqueporelrestodelasrelacionessipuedaserlo.
Correspondenciabiunvoca
Esunacorrespondenciaunvocacuyacorrespondenciainversatambinesunvoca.
Esdecir:cadaelementodelconjuntoorigensecorrespondeconsolounelementodelconjuntoimagen,y
cadaelementodelconjuntoimagensecorrespondeconsolounelementodelconjuntoorigen.
cadaelementodelconjuntoimagensecorrespondeconsolounelementodelconjuntoorigen.
EneldiagramadeVennsonlascorrespondenciasquepertenecenaA.
Ejemplos
Eneldiagramadelafiguraseveque:
Aplicacinmatemtica
Dadaunacorrespondenciamatemticaentretodosloselementos
del conjunto X con los elementos del conjunto Y, diremos que
estacorrespondencia:f,esunaAplicacin2345entreXeY,que
suelellamarsefuncinmatemtica6silosconjuntosinicialyfinal
sonnumricosyserepresente:
Cuando:
1. Todos los elementos de X estn relacionados con
elementosdeY.
2. Cada elemento de X, est relacionado con un nico
elementodeY.
Vulgarmente:todosloselementosdelconjuntoorigentienenflechayslouna
Estoes:unacorrespondenciamatemtica es una aplicacin, si todos los elementos del conjunto inicial
tienenunaimagenysolounaimagen.
tienenunaimagenysolounaimagen.
EneldiagramasepuedenverlosconjuntosXeY:
d
TiposdeAplicacinmatemtica
DadosdosconjuntosX,Y,ytodaslasposiblesaplicacionesquepuedenformarseentreestosdosconjuntos,
sepuedendiferenciarlossiguientescasos:
Si a cada imagen le corresponde un nico origen,
inyectiva.
Vulgarmente:acadaelementodelconjunto
final que tenga origen, le llega slo una
flecha.
Si la aplicacin es sobre todo el conjunto final,
sobreyectiva.
Vulgarmente: si a todos los elementos del
conjunto final les llega una flecha, al
menos.
Adems de estos dos casos caractersticos, una aplicacin puede ser inyectiva y sobreyectiva
simultneamente, que se denominan biyectiva, o ninguna de ellas en cuyo caso no tiene un nombre
especfico.
Vulgarmente: "en una aplicacin biyectiva todos los elementos origen tienen una flecha y a
todosloselementosimagen,lesllegaunasolaflecha"
Vamos a representar los tipos de aplicaciones en un Diagrama de Venn, el conjunto universal U,
representado por un rectngulo, es el de todas las posibles aplicaciones, el conjunto A es el de las
aplicacionesinyectivas,yelconjuntoBeldelassobreyectivas,estonospermiteverlosdistintostiposde
aplicacionesdeunmodogrfico.
Aplicacininyectivaynosobreyectiva
nicoorigenyunanosobreyectivatendralmenosunelemento
delconjuntofinalquenotengaelementoorigen.
En el diagrama de Venn corresponden a las aplicaciones que
pertenecenaAynopertenecenaB,estoes,lasquepertenecena
ladiferenciadeAyB:AB.
EnestasaplicacioneslacardinalidaddeXessiempremenorque
ladeY,estoes,elconjuntoYtendrmayornmerodeelementos
queXcuandotratamosdecompararlos.
Ejemplo
eneldiagramadelafigura:
todosloselementosdeY,quetienenorigen,tienenunnicoorigen,estohacequelaaplicacinsea
inyectiva
elelementoddeY,notieneningnorigenporloqueestaaplicacinnoessobreyectiva.
Segundoejemplo
Partiendodelconjuntodepincelesconpinturadecolores:
,
Sobreelconjuntodecaraspintadas:
,
Asociandocadapincelconlacaracorrespondiente:
Dadoquecadapinceltieneunacaraysolounacaradesucolor
estacorrespondenciaesunaaplicacin,comolascarasquetienepinceldesucolor,tienenunsolopincelde
sucolor,laaplicacinesinyectiva,ycomolacarapintadadeamarillo,notieneningnpinceldeestecolor,
laaplicacinnoessobreyectiva.
Aplicacinnoinyectivaysobreyectiva
Una aplicacin no inyectiva tiene al menos un elemento imagen que tiene dos o ms orgenes y una
sobreyectivatodosloselementosdelconjuntofinaltienenalmenosunelementoorigen.
EneldiagramadeVenncorrespondenalasaplicacionesquenopertenecenaAysipertenecenaB,estoes
lasquepertenecenaladiferenciadeByA:BA.
ParaestaaplicacinelconjuntoXhadetenermayornmerode
elementosqueY,lacardinalidaddeXhadesermayorquelade
elementosqueY,lacardinalidaddeXhadesermayorquelade
Y.
Ejemplo
eneldiagramadelafigura:
elelementocdeY,tienedosorgenes:el3 y el 4,porlo
queestaaplicacinnoesinyectiva.
todos los elementos de Y, tienen origen, esto hace que la
aplicacinseasobreyectiva.
Segundoejemplo
En este caso hay dos pinceles con pintura azul, pero a pesar de
tenerelmismocolordepinturasondospincelesdistintos.
Comoconjuntofinaltenemoselconjuntodecaraspintadas:
,
Asociando cada pincel con la cara del mismo color, vemos que
cada pincel tiene una cara pintada de su color y solo una, esto
hacequelacorrespondenciaseaunaaplicacin,lacaraazultienedospincelesdesumismocolor,porlo
quenoesinyectiva,todaslascarastieneunpincelconsucolor,luegolaaplicacinessobreyectiva.
Aplicacininyectivaysobreyectiva(biyectiva)
Siunaaplicacinesinyectivaysobreyectivasimultneamente,se
denomina biyectiva. Por ser inyectiva los elementos que tienen
origen tienen un nico origen y por ser sobreyectiva todos los
elementosdelconjuntofinaltienenorigen.
EneldiagramadeVennelconjuntoA es el de las aplicaciones
inyectivayelconjuntoBeldelasaplicacionessobreyectiva,las
aplicaciones biyectiva, que son inyectiva y sobreyectiva, ser la
interseccindeAyB.
EstasdoscircunstanciasdanlugaraqueelconjuntoXeYtengan
elmismonmerodeelementos,lacardinalidaddeXeslamisma
queladeY,estotieneunagranimportanciacuandosepretendecomparardosconjuntos:
Sidadosdosconjuntospodemosencontrarunaaplicacinbiyectivaentreellos,podemosafirmar,que
losdosconjuntostienenelmismonmerodeelementos.LacardinalidaddeXesigualaladeY.
Ejemplo
eneldiagramadelafigura:
todos los elementos de Y, que tienen origen, tienen un
nicoorigen,estohacequelaaplicacinseainyectiva
todos los elementos de Y, tienen origen, esto hace que la
aplicacinseasobreyectiva.
Si tomaremos por conjunto inicial el conjunto de los nmeros
naturales:
yporconjuntofinaleldelosnmerosnaturalespares:
Podemosverquelarelacin
PorelqueacadanmeronaturalxdeX,leasociamosunnmeropar2xdeY,secumple:
1. f:esunaaplicacin,dadoqueacadaunodelosvaloresxdeXlecorrespondeunnicovalor2xdeY.
2. estaaplicacinesinyectivadadoqueacadanmeropar2xdeYlecorrespondeunnicovalorxde
X.
3. yessobreyectivaporquetodoslosnmerosparestienenunorigen
Estonospermiteafirmarquehayelmismonmerodenmerosnaturalesquedenmerosnaturalespares,se
dalaparadojadequelosnmerosnaturalesparesenunsubconjuntopropiodelosnmerosnaturales,esta
circunstanciasolosedaconlosconjuntosinfinitos.
Segundoejemplo
Tomandoelconjuntodepincelescomoconjuntoinicial:
,
yeldecarascomoconjuntofinal:
,
unacaraconsucolorysolounacaradeesecolor,laaplicacin
esinyectivaporqueunpincelcorrespondeconunasolacara,yes
sobreyectivaporquetodaslascarastieneunpinceldesucolor,al
ser inyectiva y sobreyectiva simultneamente esta aplicacin es
biyectiva.
Una aplicacin biyectiva hace corresponder los elementos del
conjuntoinicialconlosdelconjuntofinalunoauno,pudindose
decir que hay el mismo nmero de elementos en el conjunto
inicialqueenelfinal.
Aplicacinnoinyectivaynosobreyectiva
Unaaplicacinnoinyectivatendralmenosunelementoimagen
que tenga dos o ms orgenes y una no sobreyectiva tendr al
menos un elemento del conjunto final que no tenga elemento
origen.Estetipodeaplicacionesnotieneunnombreespecficoy
quizseanlasquepresenten,desdeelpuntodevistamatemtico,
unmenorinters.
ParaestaaplicacinlosconjuntosXeY no son comparables, y
no podemos plantear ningn supuesto sobre su cardinalidad,
partiendodesucomparacin,nisobresunmerodeelementos.
EneldiagramadeVenncorrespondenalasaplicacionesqueno
pertenecenaAynopertenecenaB,estoeslasquenopertenecenalaunindeAyB.
Ejemplo
eneldiagramadelafigura:
elelementobdeY,tienedosorgenes:1y2,estohacequeestaaplicacinnoseainyectiva
elelementoadeY,notieneningnorigenporloqueestaaplicacinnoessobreyectiva
Segundoejemplo
Sitomamoscomoconjuntoinicialeldepincelesdecolores:
,
ycomoconjuntofinaleldecarascoloreadas:
,
Vemosquetodoslospincelestieneunacaraysolounacaradesu
mismo color, luego esta correspondencia es una aplicacin
matemtica.
matemtica.
Comolacaraazultienedospincelesdesucolorlaaplicacinno
es inyectiva, y como la cara amarilla no tiene ningn pincel de
esecolornoessobreyectiva,luegoestaaplicacinesnoinyectiva
ynosobreyectiva.
Vasetambin
Relacinmatemtica
Relacinbinaria
Sucesinmatemtica
Funcinmatemtica
Funcinmultivaluada
Bibliografa
1. Gutirrez Gmez, Andrs Garca Castro, Fernando (1981). lgebra lineal (1 edicin). Ediciones
Pirmide,S.A.ISBN9788436801743.
Referencia
1. Hurtado,F.(febrerode1997).Atlasdematemticas(1edicin).IdeaBooks,S.A.p.8.ISBN9788482360492.
2.
Neila
Campos
(1
de
2003).
LGEBRA
LINEAL
(http://personales.unican.es/camposn/aplicaciones_lineales.pdf). pp. INTRODUCCIN: APLICACIONES
ENTRECONJUNTOS.Consultadoel2010.
3.
F.
Zotes
(9
de
2009).
Cardinalidad
de
conjuntos
(http://descartes.cnice.mec.es/materiales_didacticos/cardinal_conjuntos_fzf/index.htm). pp. I. Aplicaciones.
Consultadoel2010.
4. Hurtado,F.(2de1997).Atlasdematemticas(1edicin).IdeaBooks,S.A.p.8.ISBN9788482360492.
5. Thomas Ara, Luis (9 de 1974). Tema IV Aplicaciones. lgebra Lineal. M E. Ros Garca (2 edicin).
AUTOREDITOR15.pp.3854.ISBN9788440079954.
6. GutirrezGmez,AndrsGarcaCastro,Fernando(1981).3.2.Aplicacionesofunciones.lgebralineal(1
edicin).EdicionesPirmide,S.A.p.131.ISBN9788436801743.
Enlacesexternos
Correspondencia
matemtica
(http://www.diclib.com/correspondencia%20matem%C3%A1tica/show/es/es_wiki_10/18379)
Conjuntos,
aplicaciones
y
relaciones
binarias.
(http://www.eui.upm.es/~jjcc/alg200809personal/material/Imprimir_Tema_I_ALG_MD.pdf)
Aplicacionesmatemticas(http://html.rincondelvago.com/aplicacionesmatematicas.html)
Obtenidodehttp://es.wikipedia.org/w/index.php?title=Correspondencia_matemtica&oldid=77143543
Categora: Relaciones
Estapginafuemodificadaporltimavezel23sep2014alas17:46.
EltextoestdisponiblebajolaLicenciaCreativeCommonsAtribucinCompartirIgual3.0podran
seraplicablesclusulasadicionales.Lanselostrminosdeusoparamsinformacin.
WikipediaesunamarcaregistradadelaFundacinWikimedia,Inc.,unaorganizacinsinnimode
lucro.