1.16. Averiguar qué propiedades cumplen las relaciones cuyas matrices son:
1 0 1 0 1 0 1 0 0 0 0 0
1 1 1
1 1 0 1 0 1 1 1 0 1 0 1
1 1 1 0
0 1 1 1 0 1 1 1 1 0 0 0 1 1
1 1 0 1 0 1
0 0 1 0 1 1
1.17. En el conjunto Z(Z – {0}) se define la relación (a,b) R (c,d) si a·d = b·c. Averiguar si es
de equivalencia y si lo es calcular la clase del elemento (4,8).
1.19. En R2 se define la relación (a,b) R (c,d) si a·b = c·d. Comprobar que es de equivalencia y
calcular el conjunto cociente.
1.21. En Q se define la relación xRy si existe hZ tal que x =(3y + h)/3 . Comprobar que es
de equivalencia. Razonar si los elementos 2/3 y 4/5 pertenecen a la misma clase.
1.24. Sea S el conjunto de los seres humanos y sean x e y dos seres humanos. Decimos que x
está relacionado con y si x e y son hermanos. Probar que esta relación es de equivalencia.
¿Qué son las clases de equivalencia?
Matemática Discreta I (MI grupo B)
Departamento de Matemática Aplicada, ETSIINF, UPM Curso 15-16
1.25. Estudiar si las siguientes relaciones son aplicaciones. En caso afirmativo estudiar si son
inyectivas, suprayectivas y/o biyectivas:
En N
(a) aRb si a + b = 1 (b) aRb si a + 2b = 1 (c) aRb si 2a + b = 1
En R
(d) xRy si y = x 2 (e) xRy si x = y2 (f) xRy si y = |x| + 3
1.26. Demostrar que la relación f de N en Z definida por f(n) = n/2 si n es par, f(n) = (n – 1)/2
si n es impar, es una aplicación. ¿Es inyectiva? ¿Es suprayectiva?
1.28. Si X es un conjunto finito y g:XX verifica que g(g(x)) = x para todo xX, demostrar
que g es una biyección.
1.30. Sean A, B E y se define f : P(E) P(A) P(B) así: f(X) = (XA, XB). Probar
que:
(a) f es inyectiva A B = E
(b) f es suprayectiva A B =