Introduccin al lgebra superior

Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


1
Alumno:AL12547267
Actividad 3. Relaciones y funciones

Al finalizar esta actividad podrs plantear y resolver problemas y ejercicios sobre
relaciones y funciones, resuelve lo siguiente:

1) Una pareja ordenada cumple la siguiente propiedad si y slo si
y , definimos el producto cartesiano de dos conjuntos y como
. Resuelve lo siguiente:
a) Si calcula

AXB=
{a,b,d,e,f} X {1,2,3,4,5} =
{(a,1),(a,2),(a,3),(a,4),(a,5),(b,1),(b,2),(b,3),(b,4),(b,5),(d,1),(d,2),(d,3),(d,4),(d,5),(e,1),(
e,2),(e,3),(e,4),(e,5),(f,1),(f,2),(f,3),(f,4),(f,5)}
BXA=
{1,2,3,4,5,} X {a,b,d,e,f}=
{(1,a),(2,a),(3,a),(4,a),(5,a),(1,b),(2,b),(3,b),(4,b),(5,b), (1,d),(2,d),(3,d),(4,d),(5,d),
(1,e),(2,e),(3,e),(4,e),(5,e), (1,f),(2,f),(3,f),(4,f),(5,f),}
{a,b,d,e,f} X =
AXA=
{a,b,d,e,f} X {a,b,d,e,f} ={(a,a),(a,b),(a,d),(a,e),(a,f),(b,a),(b,b),(b,d),(b,e),(b,f),
(d,a),(d,b),(d,d),(d,e),(d,f), (e,a),(e,b),(e,d),(e,e),(e,f),(f,a),(f,b),(f,d),(f,e),(f,f),}
BXB=
{1,2,3,4,5} X {1,2,3,4,5,}=
{(1,1,),(1,2),(1,3),(1,4),(1,5),(2,1,),(2,2),(2,3),(2,4),(2,5),(3,1,),(3,2),(3,3),(3,4),(3,5),(4,1,),(4,
2),(4,3),(4,4),(4,5),(5,1,),(5,2),(5,3),(5,4),(5,5)}
(AUD) X B= {a,b,d,e} U {a,e,i} X {1,2,3,4,5}
{a,b,c,d,e,f,i} X {1,2,3,4,5}
{(a,1),(a,2),(a,3),(a,4),(a,5),(b,1),(b,2),(b,3),(b,4),(b,5),(d,1),(d,2),(d,3),(d,4),(d,5),(e,1),(e,2),
(e,3),(e,4),(e,5),(f,1),(f,2),(f,3),(f,4),(f,5),(i,1),(i,2),(i,3),(i,4),(i,5)}

A X (B U C) = {a,b,d,e,f} X {1,2,3,4,5,} U {3,4,7,9,}
{a,b,d,e,f} X {1,2,3,4,5,7,9}
{(a,1),(a,2),(a,3),(a,4),(a,5),(a,7),(a,9),(b,1),(b,2),(b,3),(b,4),(b,5),(b,7),(b,9)(d,1),(d,2),(d
,3),(d,4),(d,5),(d,7),(d,9)(e,1),(e,2),(e,3),(e,4),(e,5),(e,7),(e,9)(f,1),(f,2),(f,3),(f,4),(f,5),(f,7
),(f,9)}






Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


2
2) Sean A y B conjuntos de una relacin R de A en B que se define como cualquier
subconjunto de , el dominio de R se define como el subconjunto
y al conjunto B se le llama el contradominiode la relacin, la
imagen de una relacin se define como el subconjunto de B que satisface:
Como notacin se suele escribir . Si A=B,
decimos que R es una relacin sobre A.Resuelve los siguientes ejercicios:
a) Sea D la relacin definida sobre el conjunto como
si divide a . Escribe explcitamente los miembros de D, as como el
dominio, contradominio e imagen de D.
Si aRb se define de esta manera
queda:2R2,2R4,2R6,2R8,2R10,2R12,3R3,3R6,3R9,3R12,4R4,4R8,4R12,5R5,5R1
0,6R6,6R12
Se obtiene la relacin D que es:
{(2,2),(2,4),2,6),(2,8),(2,10),(2,12),(3,3),(3,6),(3,9),(3,12),(4,4),(4,8),(4,12),(5,5),(5,1
0),(6,6),(6,12)}
El dominio es: {2,3,4,5,6,]
El contradominio es: {4,6,8,9,10,12}

Diagrama: 2 4
3 6
4 8
5 9
6 10
12
b) Definimos R sobre el conjunto de nmeros enteros como si y dejan
el mismo residuo cuando se dividen entre . Describe el dominio, contradominio e
imagen de esta relacin.
Z={,-3, -2, -1 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Tomando en cuenta xRa que son 3 y son:
(1)= {,-2, 1, 4, 7..}=(4)=(7){xX3 divide a x1 }
(2)= {,-1, 2, 5, 8..}=(5)=(8){xX3 divide a x2 }
(3)= {,-3, 0, 3, 6, 9..}=(6)=(9)=(0){xX3 divide a x3 }
Despus:R={(1,1),(1,4),(1,7),(2,2),(2,5),(2,8),(3,3),(3,6),(3,9),(4,1),(4,1),(4,7),(5,5),(5,8),(6,
3),(6,9),(7,4),(7,7),(8,2),(8,5),(8,8),(9,3),(9,6)}
El dominio y contra dominio: Dom= {1,2,3,4,5,6,7,8,9} Cont= {1,2,3,4,5,6,7,8,9}
Despus definimos la relacin aRb si a y b dejan el mismo residuo al dividirse entre 3:
- Los que dejan residuo 0 3R6,3R9,6R6,6R9,9R9
- Los que dejan residuo 1 4R4,4R7,7R7
- Los que dejan residuo 2 5R5,5R8,8R8
Se utiliza para la imagen el diagrama de Euler.






Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


3
3) Una relacin R sobre A se dice que es reflexiva si , se dice que es
simtrica si , se dice que es transitiva si
.Contesta lo siguiente:
a) Califica a las relaciones definidas en 4) como reflexivas, simtricas o transitivas.
1.- Reflexiva: Una relacin R sobre un conjunto A se llama reflexiva si el elemento (a,a)
pertenece a la relacin. Es decir, aRa a pertenece a A.
Ejemplo :El conjunto A{1,2,3,4} , tiene como relacin reflexiva a
{(1,2),(2,1),(2,2),(2,4),(3,1),(3,3),(4,1)}, ya que los cuatro elementos de la forma (a,a) que
pueden obtenerse del conjunto A estn presentes en esta relacion.




2.- Simtrica: Una relacin R sobre un conjunto A se llama simtrica si el elemento (a,b)
pertenece a la relacin y tambin el elemento (b,a) esta en la relacin . Esdecir aRb bRa,
a,b pertenece a R
Ejemplo: Del conjunto {1, -1 ,}, siendo simtrica a :1.- {(1,-1),(, 1),(-1,),(1,),(,-1),(-
1,1)}2.-{(-1,1),(1,1),(-1,),(,-1),(1,-1)}
Ambas son simtricas . 1, posee todas las posibles permutaciones sin repeticin, 2 es
simtrica ya que el elemento (1,1) es el mismo la inversin por ser de la forma (a,b) con
b=a.
3.- Transitiva: Una relacin R sobre un conjunto A, se llama transitiva si el
elemento (a,b) pertenece a la relacin y tambin se encuentra el elemento (b,c) en
la relacin entonces debe cumplirse (a,c) tambin este en la relacin, es decir:
aRbbRcaRc (a,c) pertenece a R.
Ejemplo: Sea el conjunto A={1,2,3,4} sea su relacin
transitiva,1.{(1,1),(2,2),(3,3),(4,4)}2.{(1,1),(1,2),(2,3),(1,3),(3,3),(4,4)}3.-
{(1,2),(2,1),(2,2),(2,4),(3,3),(1,4),(1,1)}
Todas son relaciones transitivas.
En la 1 por que sus elementos son de la forma (a,a).
Despus por los elementos de la forma (a,b) , se cumple que(a,b),(b,c) y (a,c) se
encuentra en la relacin, en particular (1,2),(2,3) y (1,3)satisfacen esta condicin
Para finalizar es transitiva ya que (1,2),(2,1) y (1,1);(1,2),(2,4) y (1,4) estn en la
relacin

b) Una relacin sobre un conjunto A se dice que es de equivalencia si cumple con ser
reflexiva, simtrica y transitiva, da tres ejemplos de relaciones de equivalencia.
1.-La relacin definida en RxR de la forma (a,b)R(c,d) a + b = c + d es de
equivalenciaComprobamos que la relacin dada en el enunciado es de equivalencia :

Propiedad reflexiva :
(a,b)RR(a,b)R(a,b)a2+b2=a2+b2
Propiedad simtrica : Si (a,b)R(c,d) entonces (c,d)R(a,b) puesto que :
(a,b)R(c,d)a2+b2=c2+d2c2+d2=a2+b2(c,d)R(a,b)
Propiedad transitiva : Si (a,b)R(c,d) y (c,d)R(e,f) entonces (a,b)R(e,f) puesto que :
a2+b2=c2+d2c2+d2=e2+f2a2+b2=c2+d2=e2+f2


Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


4

a2+b2=e2+f2(a,b)R(e,f)
La relacin definida de ese modo en RxR es de equivalencia..

2.-La relacin definida en Z = {enteros} por aRb a + b mltiplo de 2, es de equivalencia
Para comprobar que la relacin dada en el enunciado es de equivalencia hacemos
Propiedad reflexiva
aZaRa
Ya que a+a = 2 a que es mltiplo de 2.

Propiedad simtrica : Si aRb entonces a+b es mltiplo de 2, pero a+b = b+a y, por lo tanto
b+a es mltiplo de 2, esto es bRa.

Propiedad transitiva : Si aRb y bRc entonces a+b es mltiplo de 2 y b+c es mltiplo de 2.
De ah a+b+b+c = a + 2b + c es mltiplo de 2 y trivialmente a+c es mltiplo de 2 puesto
que 2b siempre es mltiplo de 2. Por todo ello, aRc.
La relacin as definida si es de equivalencia y el conjunto cociente es Z/R = {pares ,
impares}
3.- Si Z es el conjunto de los enteros. Definimos en dicho conjunto una relacin R como
sigue y demostrar equivalencia.

aRbba=m;mZ

Para probar lo que se dice en el enunciado, tenemos que demostrar las siguientes
propiedades

Propiedad reflexiva, aZaRa puesto que aa=0=m=0m

Propiedad simtrica , aRbba=mab=m y entonces bRa ya
que m pertenece a Z.

Propiedad transitiva , si aRb y bRc, entonces,
respectivamente, ba=mycb=n, con
4) Una funcin f de A en B, es una relacin de A en B que cumple los
iguiente: y se denota como , el dominio, el
contradominio y la imagen de f se definen igual que para una relacin. Tambin se
usa la notacin: .

a) Determina si las siguientes relaciones son funciones y determina su imagen:

No es una funcin pues para una x el valor de y no es

nico pues Y= 2-x2.

Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


5
Porque ambos puntos estn en la relacin (0, 2 ) y (0,- 2)

Es una funcin a razn de que x2=yy= x2y de tal forma que

podemos escribir mediante elipsis f={,(-3,9),(-2,4),(-1,1),(0,0,(1,1),(2,4),(3,9),..} y
entonces decimos que la imagen de f es el conjunto de los cuadrados perfectos.
Si es una funcin porque a cada valor de x le corresponde un
solo valor de y en los nmeros naturales y su imagen por lo tanto es todo numero natural.



b) Si y , lista cuatro funciones de en .

Las cuatro funciones son las siguientes
F1={(1,a),(2,b),(3,c),(4,d),(5,d)}
Donde el dominio y el contra dominio de la funcin son los siguientes:
D(f1)={1,2,3,4,5}
C(f1)={a,b,c,d}
F2={(1,b),(2,a),(3,d),(4,c),(5,d)}
Donde el dominio de funcin son:
D(f2)={1,2,3,4,5}C(f2)={a,b,c,d}
F3={(1,d),(2,c),(3,b),(4,b),(5,a)}
Donde el dominio y el contra dominio
D(f3)={1,2,3,4,5}C(f3)={a,b,c,d}
F4={(1,b),(2,c),(3,d),(4,a),(5,b)}
Donde el dominio y el contradominio de la funcin son:
D(f4)={1,2,3,4,5}
C(f4)={a,b,c,d}

5) Investiga las definiciones de inyectividad, suprayectividady biyectividad entre
funciones.
Funciones Inyectivas

Sea f una funcin definida de A a B f: A B, x,y A

x y
(f(x)= f (y) x = y)

f es 1-1 o Inyectiva si sus pre imgenes son nicas, es decir Si x y
entonces f(x) f(y)

Una funcin f entre los conjuntos A y B se dice que es inyectiva, cuando cada
elemento de la imagen de f lo es, a lo sumo, de un elemento de A. Suele
decirse tambin que la funcin es uno-a-uno. Dicho de otra forma:


Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


6
f :A B es inyectiva a1, a2 A [a1 =6 a2 = f(a1) =6 f(a2)]

La mejor forma de probar en la practica la inyectividad de una funcin es utilizar
la contra reciproca,
es decir,

f :A B es inyectiva a1, a2 A [f(a1) = f(a2) = a1 = a2]


En la gura anterior f es inyectiva y g no lo es.

Ejemplo: Determinar si la funcin f :R R tal que f(x) = x + 2 es inyectiva.

Solucin
En efecto, sean x1 y x2 dos numeros reales cualesquiera, entonces

f(x1) = f(x2) = x1 + 2 = x2 + 2
= x1 = x2 luego f es inyectiva.

Funcione Suprayectiva

Una funcion f entre los conjuntos A y B se dice que es suprayectiva, sobreyectiva
o exhaustiva, cuando cada elemento de B es imagen de, al menos, un elemento de
A. Es decir,

f :A B es suprayectiva b B, a
A tal que f(a) = b

En otras palabras, f es sobreyectiva si la imagen de f es todo el conjunto B, es decir
si Img (f) = B.

Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


7

En la figura anterior f es suprayectiva y, sin embargo g no lo es.
Funcion Biyectiva

Una funcin f entre los conjuntos A y B se dice que es biyectiva, cuando es, a
un tiempo, inyectiva y suprayectiva.

Ejemplo: Sea f :A B tal que A = B = R y f(x) = 2x 3, x A. Es biyectiva?

Solucin
Veamos si es inyectiva y suprayectiva.

(a) Inyectiva. Sean x1 y x2 dos numeros reales arbitrarios. Entonces,
f(x1) = f(x2) = 2x1 3 = 2x2 3 = 2x1 = 2x2 = x1 = x2
luego f es inyectiva.

(b) Suprayectiva. Sea y cualquiera de B. Entonces,

y = 2x 3 2x = y + 3 x = y + 3 /2

luego tomando x = y + 3 / 2, se verifica que x A y


f(x) = f (y + 3) /2 = (2) ((y + 3) / 2) 3 = y


Consecuentemente,

y B, x A : f(x) = y o sea, f es suprayectiva. Por ser inyectiva y
suprayectiva, f es biyectiva.


Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


8
a) Determina si las siguientes funciones son biyectivas
i) .
No es biyectiva
Seria biyectiva si m,n pertenece a Z (m)=f(n) 3 = 3 m = n
No es suprayectiva por ejemplo el 7 no es imagen de ningn elemento de Z
f(m)=73 m =7m =7/3 no pertenece a Z
Es decir debe ser un entero lo cual no es cierto.

ii)

.
No es biyectiva ya que
Seria si m,n pertenece a Zf(m)=f(n)m2=n2 =
No es suprayectiva por ejemplo 7 no es imagen de ningn elemento de Z
Pues si f(m)=7m2=7m=7 no pertenece a Z
Es decir debe ser un numero entero lo cual no es cierto y adems debe ser un nico
numero entero
iii) .
Es biyectiva
Por que 3q-2 pertenece a Q si q pertenece a Q
Tambin A r pertenece a Q es imagen de Q=(r+2)/3 pertenece a Q
A razn de f(q)=rr=3q-23q=r+2q=(r+2)

iv) .
Es biyectiva
Inyectiva si a,c pertenece a R f(a)=f(b)3a+1=3b+13a=3ba=b

Suprayectiva y=f(x)y=3x+13x=y-1x=(y-1)/(3) pertenece a R

b) Si existe una funcin biyectiva de un conjunto A en un conjunto B
podemos definir la funcin inversa como , tal que , da
tres ejemplos de funciones biyectivas y escribe sus inversas.

c) Se dice que un conjunto A tiene cardinalidad finita si existe una funcin biyectiva
entre A y el conjunto . Si un conjunto no tiene cardinalidad finita se dice
que es infinito.
i) Da una definicin de cardinalidad 0 para un conjunto.
El cardinal del conjunto vacio se denota convencionalmente como 0 y
contieneal nico conjunto vacio
ii) Da tres ejemplos de conjuntos de cardinalidad finita
x/x es el numero de un mes del ao
x/x es un dialecto indgena de la repblica mexicana
x/x es un rio del continente americano.

iii) Da tres ejemplos de cardinalidad infinita.
{5,10,15,20,25,30,35,40}
{10,20,30,40,50,60,70,80..}

Introduccin al lgebra superior
Unidad 1.Conjuntos, relaciones y funciones

Ciencias Exactas, Ingenieras y Tecnologa | Matemticas


9

{100,200,300,400,500.}
iv) Da dos ejemplos de funciones entre conjuntos de cardinalidad finita e infinita.
{x/ nios en el mundo}
{x/bolsas de mujer en Mexico}
d) Se define la composicin de dos funciones y como la funcin
definida como , se denota
como y .
i) Es inyectiva la composicin de dos funciones inyectivas? Prueba o da
contraejemplo.
Si f: ABf(a)=f(b)a=b y si g:BCg(b)=g(c)b=c
Para demostrar gf es inyectiva entonces:(gf)(a)=(gf)(b)g(f(a))=g(f(b))f(a)=f(b)a=b

ii) Es sobreyectiva la composicin de dos funciones sobreyectivas? Prueba o da
contraejemplo.
Si f:ABb=f(a) y si g:BCc=g(b)
Para demostrarc=(gf)(a) nos queda c=g(b)
Por b=f(a) realizando operciones nos queda:C=g(f(a))c=(gf)(a)
Por lo tanto gf es sobreyectiva

iii) Es biyectiva la composicin de dos funciones biyectivas? Prueba o da
contraejemplo.
Si f y g son biyectias entonces :
1.- si f,g son inyectivasgfes inyectiva
2.- si f,g son sobreyectivas gf es sobreyectiva por lo tanto es biyectiva

e) Cuando concluyas los ejercicios gurdalos en un archivo .doc con el nombre
MIAS_U1_A3_XXYZ y envalo a tu Facilitador(a) para que te retroalimente.