ACTIVIDAD 3

Al finalizar esta actividad podrs plantear y resolver problemas y ejercicios sobre relaciones y
funciones, resuelve lo siguiente:
1) Una pareja ordenada

a=c

(a , b) cumple la siguiente propiedad (a , b)=(c , d) si y slo si

b=d , definimos el producto cartesiano de dos conjuntos

como

A B={(a , b)/a A y b B } . Resuelve lo siguiente:

a) Si

A={a , b , d , e , f }, B={1,2,3,4,5}, C={3,7,9 }, D={a , e , i}

calcula

A B , B A , A , A A , B B , ( A D ) B , A (B C)

AB={a,b,c,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)}
BA={1,2,3,4,5}X{a,b,d,e,f}={(1,a),(1,b),(1,d),(1,e),(1,f),(2,a),(2,b),(2,d),(2,e),(2,f),(3,a),(3,b),(3,d),
(3,e),(3,f),(4,a),(4,b),(4,d),(4,e),(4,f),(5,a),(5,b),(5,d),(5,e),(5,f)}
A={a,b,d,e,f}X=
AA={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)}
BB={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)}
(AD)B=({a,b,d,e,f}{a,e,i})X{1,2,3,4,5}={a,b,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(BC)={a,b,d,e,f}X({1,2,3,4,5}{3,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)}

2) Sean A y B conjuntos de una relacin R de A en B que se define como cualquier subconjunto

de

A B , el dominio de R se define como el subconjunto

{x A/ y B , tal que( x , y) R } y al conjunto B se le llama el contradominio de la

relacin, la imagen de una relacin se define como el subconjunto de B que satisface:

{b B / a A , tal que (a , b) R } Como notacin se suele escribir ( a , b ) R , a R b . Si

A=B, decimos que R es una relacin sobre A. Resuelve los siguientes ejercicios:
a) Sea D la relacin definida sobre el conjunto

N= {2,3,4,5,6,7,8,9,10,11,12 } como

( a , b ) D si a divide a b . Escribe explcitamente los miembros de D, as como el

dominio, contradominio e imagen de D.
D={(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,10),(6,6),
(6,12)}
Dominio={2,3,4,5,6}
Contradominio={4,6,8,9,10,12}
Imagen={4,6,8,10,12}

b) Definimos R sobre el conjunto de nmeros enteros como

el mismo residuo cuando se dividen entre

( a , b ) R si a y b dejan

3 . Describe el dominio, contradominio e

imagen de esta relacin.

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)}
Dominio={1,2,3,4,5,6,7,8,9}
Contradominio={1,2,3,4,5,6,7,8,9}
Imagen={3,4,5,6,7,8,9}

3) Una relacin R sobre A se dice que es reflexiva si

a R a a A , se dice que es simtrica si

( a , b ) R (b , a) R , se dice que es transitiva si ( a , b ) y ( b , c ) R ( a , c ) R .

Contesta lo siguiente:
a) Califica a las relaciones definidas en 4) como reflexivas, simtricas o transitivas.
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.

http://www.cs.buap.mx/~mtovar/doc/EstDisc/Funciones%20y%20Relaciones1.pdf

4) Una funcin f de A en B, es una relacin de A en B que cumple lo siguiente:

si ( a , b ) , ( a , c ) f entonces b=c

f ( a )=b , el dominio, el contradominio y

la imagen de f se definen igual que para una relacin. Tambin se usa la notacin: f : A B
y se denota como

.
Determina si las siguientes relaciones son funciones y determina su imagen:
{((x,y)/x,yQ,x2+y2=2}
No es una funcin pues para una x el valor de y no es nico pues y=(2-x2 )
Porque ambos puntos (0,2),(0,-2) estn en la relacin.
{((x,y)/x,yZ,x2=Y}
Es una funcin a razn de que x2=yy=x2 y de tal forma que la 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.
{(x,y)/x,yN,y=3x}
Si es una funcin a razn de que cada valor de x le corresponde un solo valor de y en los
nmeros naturales y su imagen por lo tanto es todo nmero natural.
Si A={1,2,3,4,5} y B={a,b,c,d}, lista cuatro funciones de A en B.
Las cuatro funciones son las siguientes
f_1={(1,a),(2,b),(3,c),(4,d),(5,d)}
Donde el dominio y el contradominio de la funcin son los siguientes:
D(f_1) = {1,2,3,4,5}
C(f_1)= {a,b,c,d}
f_2={(1,b),(2,a),(3,d),(4,c),(5,d)}
Donde el dominio y el contradominio de la funcin son los siguientes:
D(f_2) = {1,2,3,4,5}
C(f_2)= {a,b,c,d}
f_3={(1,d),(2,c),(3,b),(4,b),(5,a)}
Donde el dominio y el contradominio de la funcin son los siguientes:
D(f_3) = {1,2,3,4,5}
C(f_3)= {a,b,c,d}
f_4={(1,b),(2,c),(3,d),(4,a),(5,b)}
Donde el dominio y el contradominio de la funcin son los siguientes:
D(f_4) = {1,2,3,4,5}
C(f_4)= {a,b,c,d}

5) Investiga las definiciones de inyectividad, suprayectividad y biyectividad entre funciones.

a) Determina si las siguientes funciones son biyectivas
i)

f : Z Z , f ( z )=3 z .
No es biyectiva a razn de que
1) Si es biyectiva

Si m, n Z f ( m )=f ( n ) 3 m=3 n m=n

2) No es suprayectiva

Por ejemplo 7 no es imagen de ningunelemento de Z

7
Pues si f ( m )=7 3 m=7 m= Z
3
Es decir debe ser un entero lo cual no es cierto y de hecho ningn entero impar es imagen
bajo f de algn elemento.
ii)

f : Z Z , f ( z )=z 2 .
No es biyectiva a razn de que
1) SI es biyectiva

Si m, n Z f ( m )=f ( n ) m 2=n2 m=n

2) No es suprayectiva

Por ejemplo 7 no es imagen de ningunelemento de Z

2

Pues si f ( m )=7 m =7 m= 7 Z
Es decir debe ser un entero lo cual no es cierto y adems debe ser un nico nmero entero
iii)

f :Q Q , f ( q )=3 q1 .
Evidentemente es biyectiva a razn de que
Y adems tambin
A razn de que si

3 q2 Q si q Q

r+ 2
Q
r Q es imagen de q=
3
f ( q )=r r=3 q2 3 q=r +2 q=

r +2
3

iv)

f : R R , f ( x )=3 x +1 .
Es biyectiva a razn de que
Es inyectiva

Si a , b R f ( a ) =f ( b ) 3 a+1=3 b+1 3 a=3 b a=b

Es suprayectiva

y=f ( x ) y =3 x+1 3 x= y1 x =

b) Si existe una funcin biyectiva

definir la funcin inversa

y 1
R
3

f : A B , de un conjunto A en un conjunto B podemos

g :B A , como

g ( b )=a , tal que f ( a )=b , da tres

ejemplos de funciones biyectivas y escribe sus inversas.

1 f :R R f ( x )=2 x3
Es una funcin biyectiva y tiene inversa que es:

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

y=2 x3 2 x= y +3 x=

y +3
x=f
2

2 f : R R f ( x )=x 3 +5
Es una funcin biyectiva y tiene inversa que es:

( y)=3 y5
( y) f
y=x 3 +5 x 3= y 5 x=3 y5 x=f
3 f : R R f ( x )=2 x +1
Es una funcin biyectiva y tiene inversa que es:

y1
2
( y ) f
( y )=

y=2 x+ 1 2 x= y1 x=

y1
x=f
2

c) Se dice que un conjunto A tiene cardinalidad finita

A y el conjunto
i)

n si existe una funcin biyectiva entre

{1,2,3, , n } . Si un conjunto no tiene cardinalidad finita se dice que es

infinito.
Da una definicin de cardinalidad 0 para un conjunto.

El cardinal del conjunto vaco se denota convencionalmente como 0 (cero) y contiene al

Card ( )=0

nico conjunto vaco:

(La cardinalidad del conjunto vaco es cero.)

ii) Da tres ejemplos de conjuntos de cardinalidad finita

iii) Da tres ejemplos de cardinalidad infinita.
iv) Da dos ejemplos de funciones entre conjuntos de cardinalidad finita e infinita.
d) Se define la composicin de dos funciones

f : AB

g :B C ,

como la funcin

h : A C , definida como {(a , c)/existe b B tal que f ( a )=b y g ( b )=c } , se denota

como
i)

g f : AC

( g f )( a )=g(f ( a ) )=c .

Es inyectiva la composicin de dos funciones inyectivas? Prueba o da contraejemplo.

f : A B f ( a ) =f ( b ) a=b

Si

Por demostrar

gf

y si

g :B C g ( b )=g ( c ) b=c

es inyectiva entonces

( g f )( a )=( g f )( b ) g ( f ( a ) )=g ( f ( b ) ) f ( a )=f ( b ) a=b

Por lo tanto g y f inyectivas
ii) Es sobreyectiva la composicin de dos funciones sobreyectivas? Prueba o da contraejemplo.

f : A B b=f (a) y si

Si

Por demostrar

g :B C c=g (b)

c=( g f ) ( a ) entonces por medio de la definiciones mencionadas queda

c=g ( b )
Por

b=f ( a) realizando operaciones correspondientes

c=g ( f ( a ) ) c= ( g f ) ( a )
Por lo tanto y finalmente

gf

es sobreyectiva

iii) Es biyectiva la composicin de dos funciones biyectivas? Prueba o da contraejemplo.

Sean

f y g biyectivas entonces se dividen en dos casos:

CASO 1 SI

f , g son inyectivas g f

CASO 2 Si

f , g son sobreyectivas g f

ES BIYECTIVA

es inyectiva como se demostr en i)

es sobreyectiva como se demostr en ii)