s Bello

Universidad Andre
Facultad de Ciencias Exactas
ticas
Departamento de Matema

Algebra
(FMM013)
Gua 11
Relaciones:
1. Considere el conjunto E = {2, 3, 4, 5, 6} y las siguientes relaciones en E:
R1 = {(x, y) E E/x es m
ultiplo de y}
R2 = {(x, y) E E/x < y}
R3 = {(x, y) E E/y = x 2}
R4 = {(x, y) E E/x2 y 2 > 20}
a) Exprese por extension cada relacion.
b) Represente cada relacion en un diagrama cartesiano.
c) Determine dominio y recorrido de cada relacion.
2. Considere los conjuntos
A = {(1, 2), (2, 3), (1, 3), (3, 2)} y B = {( 21 , 1), (1, 23 ), (2, 4), (1, 3)}
a) Escriba por extension la relacion R en A B definida por
(x, y)R(u, v) xv = yu
b) Determine dominio y recorrido de la relacion.
3. Dadas las siguientes relaciones:
R = {(x, y) N N/1 < x 4 0 y 2}
S = {(x, y) N N/6 < x < 8 1 y < 4}
T = {(x, y) N N/2 < x < 8 2 y 4}
Determine:
a) Cada relacion por extension.
b) Dominio y recorrido de cada relacion.
c) Grafique cada una de las relaciones.
4. Considere las siguientes relaciones:
R = {(x, y) R N/1 < x 4 0 y 2}
S = {(x, y) Z R/ 6 < x < 8 1 y < 4}
T = {(x, y) R R/ 2 x < 8 2 y 4}
Determine la grafica de cada relacion.

5. Dadas las siguientes relaciones:

R = {(x, y) R R/x + y 0}
S = {(x, y) R R/2x + 4y > 2}
T = {(x, y) R R/x2 + y 2 100}
U = {(x, y) R R/y 43 x}
Determine:
a) Dominio de (R S) y (T S).
b) Recorrido de (R S) y (T S).
6. Cuales de las siguientes relaciones sobre {1, 2, 3, 4}2 son de equivalencia?. Especifique
cuando sea el caso que propiedad es la que no satisfacen:
a) {(1, 1), (2, 2), (3, 3), (4, 4)}
b) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
c) {(1, 1), (1, 2), (1, 4), (2, 2), (2, 4), (3, 3), (4, 1), (4, 2), (4, 4)}
7. Una relacion de equivalencia es refleja, simetrica y transitiva.
a) Existen relaciones que pueden tener una sola de las tres propiedades?
b) Existen relaciones que pueden tener solo dos de las tres propiedades?
c) Cuantas relaciones de equivalencia se pueden definir en un dominio con 1 elemento? con 2 elementos? con 3 elementos?.
d ) Muestre que existe una relacion de equivalencia que esta incluida (como conjunto)
en cualquier otra relacion de equivalencia sobre un mismo dominio.
8. Determine cuales de las siguientes son relaciones de equivalencia o de orden o ninguna
de las dos:
a) n, m N, n|m si y solo si n divide a m
b) n, m N, nPR m si y solo si n y m son primos relativos.
c) n, m Z, nPm si y solo si n + m es par.
d ) n, m Z, nIm si y solo si n + m es impar.
e) Dados dos triangulos T1 y T2 . T1 A1 T2 si y solo si T1 y T2 tienen un angulo en
com
un.
f ) Dados dos triangulos T1 y T2 . T1 L1 T2 si y solo si T1 y T2 tienen un lado en com
un.
g) Dados dos triangulos T1 y T2 . T1 A2 T2 si y solo si T1 y T2 tienen dos angulos en
com
un.
h) (a, b), (c, d) R2 , (a, b) (c, d) si y solo si (a c) (b d)
i) (a, b), (c, d) R2 , (a, b) (c, d) si y solo si (a c) (b d)
j ) (a, b), (c, d) R2 , (a, b) 1 (c, d) si y solo si (a c)

k ) (a, b), (c, d) R2 , (a, b) (c, d) si y solo si a c + b d 0

l ) (a, b), (c, d) R2 , (a, b) (c, d) si y solo si a d b c 0
En el caso en que sean de orden determine si es orden parcial o total. En el caso en
que sean relaciones de equivalencia describa las clases de equivalencia.
9. Sea R una relacion simetrica y transitiva sobre X X tal que Dom(R) = X. Muestre
que entonces R es una relacion de equivalencia. La recproca es tambien cierta?
10. Un relacion R sobre X X se dice que es un preorden si es refleja y transitiva. Muestre que la relacion S sobre X X definida como xSy si y solo si (xRy o yRx) es de
equivalencia cuando R es un preorden.
11. Se define la relacion R sobre N2 como nRm si y solo si n y m tienen los mismos divisores primos. Es decir nRm si y solo si p primo, p divide a n si y solo si p divide a m.
a) Muestre que R es relacion de equivalencia
b) Sea p primo calcule [p]R
c) Sea n = p q con p y q primos. Describa [n]R .
d ) Describa en general las clases de un n
umero n N.
12. Se define la relacion R sobre R2 como x R y si x y Z.
a) Muestre que R es una relacion de equivalencia.
b) Describa [0]R y []R
13. Una relacion R sobre X se dice de orden estricto si es antisimetrica y transitiva y
ademas para cualquier x X no se tiene que xRx. Muestre que:
a) Si R es relacion de orden y definimos xSy si y solo si (xRy y x = y). Entonces S
es relacion de orden estricto.
b) Si R es relacion de orden estricto y definimos xSy si y solo si (xRy o x = y).
Entonces S es relacion de orden.
14. Sea R1 una relacion reflexiva y simetrica, y para n N , sea Rn una relacion reflexiva y
simetrica tal que Rn+1 Rn+1 Rn . Muestre que
Rn es una relacion de equivalencia.
nN

15. Determine cual de las siguientes relaciones son funciones de A en B si A = {1, 2, 3} y

B = {a, b}

a) R = {(1, a)}
b) R = {(1, a), (2, a)}

Represente graficamente cada relacion.

c) R = {(1, a), (2, b), (1, b)}

16. Considere las siguientes relaciones:
R1 = {(m, n) Z2 /m + n = 20}
R2 = {(m, n) Z2 /m n es par }
R3 = {(m, n) Z2 /k Nm = nk }
Diga cuales son: reflejas, simetricas, antisimetricas, transitivas, equivalencia.
17. Sea A distinto de vaco. En P (A) se define la relacion xRy Card(x) = Card(y)
Que tipo de relacion es R?
18. Sea A distinto de vaco. En P (A) se define la relacion xRy x y = . Determine si
R es refleja, simetrica, antisimetrica, transitiva.
19. Sea R una relacion refleja en A. Si ademas R cumple la condicion: aRc bRc bRa
Pruebe que R es una relacion de equivalencia.
20. En N N se define al relacion R por
(a, b)R(c, d) a + b = c + d
Demuestre que R es una relacion de equivalencia.
21. En Z se define la relacion R por aRb (k N0 )(b a = k). Demuestre que R es
una relacion de orden.
22. En N se define la relacion R por xRy (n N)(y = nx). Demuestre que R es una
relacion de orden.
23. Sea S una relacion definida en R por:
xSy 0 (x y) 1
Represente la relacion S en el plano cartesiano. es una relacion de orden?
24. Sea R una relacion definida sobre el conjunto A. Se dice que la relacion es circular si
satisface la propiedad siguiente:
x, y, z A xRy yRz zRx
. Probar que si R es refleja y circular entonces es de equivalencia.
25. En R se define la relacion xRy x2 + y = y 2 + x
a) Pruebe que R es una relacion de equivalencia.
b) Determinar la clase de equivalencia de un real cualquiera x = a

26. Sobre el conjunto de las proposiciones se define la relacion R.

pRq (p q es verdadera)
Demuestre que R es refleja, antisimetrica y transitiva, pero no es simetrica.
27. Sea R una relacion sobre R2 definida por:
2
(a, b)R(c, d) a c = (b d)
3
Demuestre que R es relacion de equivalencia.
28. Sea E un conjunto no vaco y A E. Se define sobre P (E) la relacion:
XRY X A = Y A
Demuestre que R es relacion de equivalencia.
29. Considere G = {fa,b (x) = ax + b/a, b R, a = 0}. Sobre el conjunto de las funciones
biyectivas de R en R, es decir, S = {f : R R/f es biyeccion } considere la relacion
R siguiente:
f, g S f Rg g 1 f G
Pruebe que R es relacion de equivalencia.
30. Sea f : Z Z una funcion con la propiedad siguiente: f (n + m) = f (n) + f (m) para
cada par de enteros n y m.
a) Se define la relacion R en Z por: nRm f (n) = f (m). Probar que R es una
relacion de equivalencia.
b) Probar que f (0) = 0, recuerde para ello que 0 + 0 = 0
c) Probar que f (m) = f (m) para cada m Z. Indicacion: use que m m = 0.
d ) Pruebe que f es inyectiva si y solo s f 1 ({0}) = {0}.
31. Para p N, se define la relacion R en Z.
nRm (k Z) n = kp + m
Esta relacion se llama congruencia modulo p, que se denota como n m(modp) o
n p m.
a) Demuestre que la relacion n p m es de equivalencia.
b) Considere el conjunto de las clases de equivalencia de n relativa a R, es decir,
[n]R = {m Z/nRm}. Determine las clases de equivalencia de la relacion congruencia modulo p.
32. Sean a b(mod49) y c d(mod49). Demuestre que a + c b + d(mod49).
33. Demuestre que:
a b(mod5) c d(mod5) ac bd(mod5)