ALGEBRA

(Ciencias) a
no 2015

PRACTICA
N 3
Relaciones y Funciones
1. Sean A = {1,3}, B = {w,u,1}, C = {,1}, D = y U = ABCD. Determinar cada uno de los
siguientes conjuntos (los complementos se toman respecto de U ):
(i) A B

(ii) C A

(iii) A D

(iv) (A-B) C

(v) (A-C) D

(vi) (Bc C) A

(vii) A (BC)

(viii) (AB) (AC)

(ix) (AB) (AC)

(x) (AB) (AC)

(xi) (AC) (DB)

2. Hallar valores de x e y (si existen) para que los siguientes pares ordenados sean iguales:
a) (5x 2,1); (3,x 3y)
b) (x + 3,4); (2, x + y)
3. Demostrar:
a) X Y = (X = Y = )
b) (A B) (C B) = (A C) B
c) (X Y ) Z = (X Z) (Y Z)
d ) (A B C D) (A C B D). que hipotesis debo agregar para que valga la
implicacion recproca?
4. Sean A, B conjuntos UA y UB son los universos sobre los cuales se toman A y B respectivamente
y sus complementos. Representar A B en un grafico cartesiano y determinar (A B)c (sobre el
universo que corresponda) siendo:
a) A = {x N : 1 x < 5} y B = R ; UA = {1, 2, 3, 4, 5, 6} y UB = R
b) A = [2, 2] y B = {x R : x + 1 = 3}; UA = R y UB = R

c) A = [0, 1) y B = ( 2, 2]; UA = [0, 1] y UB = R
d ) A = {2k + 1, k Z} y B = N; UA = Z y UB = Z
5. Demostrar:
a) (X Y = X Z X = ) = Y = Z
b) (A B)(C D) (AC) (BD). Vale la igualdad?Por que?
c) Cuando (A B) (B A) = ? y cuando es vaco?
6. Hallar A (B C) y (A B) C, en los siguientes casos:
a) A = {1, 2}; B = {6,7}; C = {2,6,8}
b) A = B = C = {1, 8}
1

c) Existen conjuntos A, B y C tales que A (B C) =(A B) C?

NOTA: formalmente la notacion A B C es ambigua. Se acepta por convencion que
A B C= (A B) C. Un elemento cualquiera ((a, b), c) de este conjunto se representa
(a, b, c).
7. Dados los conjuntos A = {1, 2, 3} y B = {2, 3, 4, 5} y las relaciones de A en B: S, T y R, definidas
por,
xSy (x 1 = y x + 1 = y)
T = {(1, 2), (2, 4), (3, 5)}
1R2, 1R3, 1R4, 1R5.
a) Obtener los graficos cartesianos para cada una de estas relaciones. Ademas, determinar en
cada caso dominio e imagen.
b) Hallar: S R, T c y T 1 R1
NOTA: Si R es una relacion de A en B, se llama Rc a (A B) R
8. Hallar dominio e imagen de R en los siguientes casos. Cuales de estas relaciones son funcion?
a) E un conjunto cualquiera y R la relacion definida en P(E) por:
i) ARB A B.
ii) ARB A B = .
iii) ARB A B = .
b) En N la relacion: xRy y x.
Sea A = {2, 20, 200}. Determinar R(A) y R1 (A).
c) En N la relacion: xRy x + 2y = 40.
d ) R definida en el conjunto de rectas del plano, como: aRb a b = .
9. En cada uno de los siguientes casos determinar si la relacion R en A es reflexiva, simetrica,
antisimetrica o transitiva.
a) A = { 1, 2, 3, 4, 5}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (1, 3), (2, 5), (1, 5)}
b) A = {1, 2, 3, 4, 5, 6}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)}
c) A = N, R = {(a, b) N N : a + b es par}
d ) A = R, R dada por x R y x y 0.
e) A = Z N, R dada por (m, n)R(m , n ) m = n .
10. Dar un ejemplo de una relacion en Z que
a) Sea simetrica y antisimetrica
2

b) No sea ni simetrica ni antisimetrica

c) Sea simetrica pero no reflexiva
11. Sean R y R dos relaciones definidas en un conjunto A. Establecer si las siguientes afirmaciones
son verdaderas o falsas. Justificar
a) Si R es reflexiva entonces R1 es reflexiva.
b) Si R es reflexiva entonces R R1 = .
c) Si R es simetrica entonces R R1 = .
d ) Si R y R son transitivas entonces R R es transitiva.
e) Si R no es simetrica entonces R es antisimetrica.
12. Ver que (R, ) es un conjunto ordenado donde es el orden usal de los reales, es decir
x y x y 0.
13. Considere (R, ) como en el Ejercicio anterior, y el subconjunto
A = {x R : x =

1
n N n = 0}.
n

Analizar si A tiene primer y u

ltimo elemento, si esta bien ordenado, si admite cotas, supremo e
nfimo. Idem para
B = {x R : 1 x < 2}; C = {x R : | x |> 1}; y D = (0, 1] [2, 3].
14. Sean R y R dos relaciones definidas respectivamente en los conjuntos A y B. Llamamos a la
relacion definida en A B en la forma
(a, b) (a , b ) aRa y bR b
Establecer si las siguientes afirmaciones son verdaderas o falsas. Justificar.
a) Si R y R son reflexivas entonces es reflexiva.
b) Si R y R son simetricas entonces es simetrica.
c) Si R y R son antisimetricas entonces es antisimetrica.
d ) Si R y R son transitivas entonces es transitiva.
15. Considere en el conjunto N N la relacion definida por
(n, m)(s, t) n s
Analice las propiedades de esta relacion. Es de orden? Puede dar otra relacion con la que N N
resulte ordenado?

16. Sea E = {1, 2, 3} un conjunto y R una relacion definida en P(E) por ARB A B. Demostrar
que (P(E), R) es un conjunto ordenado.
a) Cuales son los elementos maximales y cuales los minimales?
b) Consideremos ahora el conjunto P(E) {} con el orden inducido por R, cuales seran ahora
los elementos minimales?
17. Sea E un conjunto y R una relacion definida en P(E) por ARB A B. Demostrar que
(P(E), R) es un conjunto ordenado.
a) Cuales son los elementos maximales y cuales los minimales?
b) Consideremos ahora el conjunto P(E) {} con el orden inducido por R, cuales seran ahora
los elementos minimales?
18. Sea A = {x N : 1 x 10} y sean R y T dos relaciones de orden definidas en A dadas por
aRb a divide a b.
aTb a es m
ultiplo de b.
a) Hacer el diagrama de Hasse y hallar los elementos maximales y los elementos minimales.
b) Idem inciso anterior en A {1}.
19. Demostrar que si a es primer elemento de un conjunto ordenado (A, R), entonces a es el u
nico
minimal de A.
20. Considere el conjunto A = {1, 2, 3, 4, 5, 6} con el orden representado en el primer diagrama de la
siguiente figura y luego con el orden representado en el segundo diagrama.
5

En cada caso hallar los elementos minimales y maximales. Primer y u

ltimo elemento. Cotas,
supremo e nfimo, primer y u
ltimo elemento del subconjunto {1, 3, 4}. Determinar un subconjunto
que sea totalmente ordenado con el orden inducido.
21. Sea A = {a, b, c, d},
a) Sea {{a}, {b, c}, {d}} una particion de A. Obtener la relacion de equivalencia asociada.
4

b) S = {(a, a), (b, b), (c, c), (d, d), (b, c), (b, a), (c, a)} es una relacion de equivalencia?
c) Hallar dos relaciones de equivalencias en A. Cuantas se pueden definir?
22. Sea una relacion definida en ZZ{0} dada por:
(a, b) (c, d) ad = bc
Probar que es de equivalencia.
23. Cuales de las relaciones del ejercicio 9 son de equivalencia? Indique las clases y el conjunto cociente.
24. Si f : A B, donde A = {2, 1, 0, 1, 2}, B = {1, 0, 1, 2, 3} y f (x) = x2 1. Determinar:
(a) f (0)

(b) f (1)

(c) f (2)

(d) f ({1, 1})

(e) f (A)

(f) f ({1, 0, 1})

(g)

f 1 ({2, 2})

(h)

f 1 ({1, 3})

(i) f 1 ({0, 1, 3})

25. Dada la funcion f : R R, definida como:

f (x) = x2

si x 0
si 0 < x 2
si x > 2

Hallar f 1 (B), siendo:

a)B = {4}

b)B = {4, 5}

c)B = (, 0]

d)B = (0, 4] {5}

Hay alg
un subconjunto B tal que f 1 (B) = ?
26. Sea f : A B una funcion. Sean X A e Y A, probar:
a) Y X = f (Y ) f (X)
b) f (X) f (Y ) f (X Y )
c) X f 1 (f (X))
27. Sea f : A B una funcion y X B. Establecer si son verdaderas o falsas. (Justificar)
a) X = = f 1 (X) =
b) f 1 (X) = = X =
28. Sea f : A B una funcion, sean Z B e Y B. Probar:
Z Y = f 1 (Z) f 1 (Y )
29. Sean f : R R, dada por: f (x) = |x| y g : R R dada por: g(x) = x2 3x.
Hallar:
5

a) g f Es g f = f g?
b) g g = g 2 y f f = f 2
c) (g f )(1)
30.

a) Sea E un conjunto y A un subconjunto propio1 de E. Analice inyectividad y suryectividad

de las siguientes funciones:
1) f : P (E) P (E) dada por f (X) = X c .
2) g : P (E) P (E) dada por g(X) = A X.
3) h : P (E) P (E) dada por h(X) = A X.
b) Analizar la inyectividad y suryectividad de las siguientes funciones:
1) f : N N definida por f (x) = x + 1
2) f : Z Z definida por f (x) = 3x + 4
3) f : R R definida por f (x) = x2 2
4) f : N N N definida por f (x, y) = x2 + 2y
5) f : N N N definida por f (x, y) = xy
{
x1
2 , x es impar
6) f : N Z definida por f (x) =
x
x es par.
2 ,

31. Sean f : A B y g : B C funciones. Demostrar:

a) Si (g f ) es inyectiva entonces f es inyectiva.
b) Si f y g son suryectivas entonces (g f ) es suryectiva.
c) Si (g f ) es suryectiva entonces g es suryectiva.
d ) Si f y g son inyectivas entonces (g f ) es inyectiva.
Si f y g son biyectivas, es (g f ) biyectiva? y si (g f ) es biyectiva, son f y g biyectivas?
32. Probar que N es coordinable con Z.
33. Sean a < b c < d reales cualesquiera. Hallar una biyeccion entre el intervalo [a, b] y el intervalo
[c, d]
34. Probar que el intervalo real [0, 1] es coordinable con el intervalo (0, 1).
35. Hallar una biyeccion entre los n
umeros reales y el intervalo real (1, 1).

A es un subconjunto propio de E si A E, A = E y A = .