Profesorado de Informática - Ciencias de la Computación - INET – DFPD
Matemática Discreta usando el computador - 2017 - Matemática I
Practico Nº 2 – Relaciones
1. Dados A ={2, 3, 4} y B={4, 5}, determinar: AxB, BxA, BxB, BxBxB
2. Un alumno dice haber hallado el siguiente producto cartesiano:
AxB=(a,1),(a,2),(b,1),(c,1),(c,2), ¿es correcto? Fundamenta tu respuesta.
3. Dado A={1,2,3}, señalar si las siguientes relaciones cumplen o no con las propiedad reflexiva.
={ (1,2),(1,1),(1,3),(3,3) }, ={ (1,1),(2,2),(3,3),(2,3) }
4. Dado el conjunto A = { 1, 2, 3, 4 }, indicar, con un si o un no, si las siguientes relaciones
binarias sobre el conjunto A cumplen las propiedades indicadas. Justifique.
Reflex Antirref Simét Antisim Asimét Transit
R1 ={(1,2),(2,2),(3,3),(4,4),(1,1)}
R2 ={(1,2),(2,1),(2,2),(1,1),(4,4)}
R3 ={(1,2),(2,1), (4,4) }
R4 ={(1,2),(2,1), (1,1), (2,2) }
R5 ={(1,2), (1,1), (2,2) }
R6 ={ (1,4) }
5. Dado A={1,2,3,4}, dar un ejemplo de una relación sobre A, que sea:
a) reflexiva y simétrica, pero no transitiva.
b) reflexiva y transitiva, pero no simétrica.
c) Simétrica y transitiva, pero no reflexiva.
6. Sea , donde ab, si y sólo si a es divisor de b.
Determine que propiedades cumple . Justifique.
Traducción al “español”: Sea una relación binaria, definida en los números enteros sin el cero
(el asterisco en el símbolo Z significa que es el conjunto de los enteros sin el cero).
Un elemento a estará relacionado con un elemento b si y sólo si a es divisor de b.
7. Para un universo U y un subconjunto fijo C de U, se define sobre P(U) como sigue:
Para cualquier par de conjuntos A, B U, AB si y sólo si AC=BC.
Determine que propiedades cumple . Justifique.
8. En el conjunto A de todas las rectas del plano , se define la relación para dos rectas r y s
del plano de la siguiente forma: r s si y sólo si r es perpendicular a s.
Determine que propiedades cumple . Justifique.
9. Sea A={1;2;3;4}, y sea R ={(1;1),(1;2),(2;1),(2;2),(3;4),(4;3),(3;3),(4;4)}.
Probar que R es una relación de equivalencia y determinar las clases de equivalencia de R.
10. Sean A 1, 2, 4, 6,8 y R definida en A tal que xRy x y 3 .
a) Determinar R por extensión.
b) Representarla por medio de un diagrama.
c) Investigar que propiedades cumple.
Profesores: Patricia Echenique , Saúl Tenenbaum. Página 1 de 2
Profesorado de Informática - Ciencias de la Computación - INET – DFPD
Matemática Discreta usando el computador - 2017 - Matemática I
11. Sea P a, b, c, d , y se define la relación R tal que: R a, a , b, b , c, c , d , d , b, c , c, b
a) Investigar si R es de equivalencia o de orden.
b) Si es de equivalencia, hallar las clases de equivalencia y el conjunto cociente. Si es de
orden, indicar si es de orden total o parcial. Justifique.
12. Indicar si cada uno de los conjuntos de subconjuntos es una partición de A. Justificar.
a) A={1;2;3;4;5;6;7;8}, A1 ={4;5;6}, A2 ={1;8}, A3 ={2;3;7}
b) A={a,b,c,d,e,f,g,h}, A1 ={d,e}, A2 ={a,c,d}, A3 ={f,h}, A4 ={b,g}
c) A={1;2;3;4;5;6;7;8}, A1 ={1;3;4;7}, A2 ={2;6}, A3 ={5;8}
13. Sea A={1;2;3;4;5;6}, R={(1;1), (1;2), (2;1), (2;2), (3;3), (4;4),(4;5), (5;4), (5;5), (6;6)},
determinar: [1], [2] y [3] y la partición que induce R sobre A.
14. Sea R definida en Z+ x Z+ tal que (a,b) R (c,d) a+d=b+c, se pide:
a) Investigar si R es una relación de equivalencia.
b) Escribir las clases de equivalencia y el conjunto cociente en el caso que la relación R se
defina sobre el conjunto A={1,2,3,4,5}
c) Hallar las clases de equivalencia y el conjunto cociente de la relación R definida en Z+xZ+
Observación: en este ejercicio los objetos de estudio no son números, son pares ordenados.
15. Dado A 1, 2,3, 4 , se consideran las siguientes relaciones definidas en A:
R1 1,1 , 1, 2 , 1,3 , 2, 2 , 2,1 , 2,3 , 3,3 , 3,1 , 3, 2 , 4, 4
R2 1,1 , 1,3 , 1, 2 , 3,3 , 4,1 , 2, 2 , 4, 4
a) Representar cada una en un sistema de ejes cartesianos.
b) Indicar en cada caso si la relación representada corresponde
o no a una relación de equivalencia, o de orden.
16. Se considera la relación R definida en B x / 0 x 3 tal
que su representación gráfica es la región pintada al lado.
Investigar si es una relación de equivalencia o de orden.
17. Investigar si la relación R definida en los reales:
xRy x 2 x y 2 y es de equivalencia.
18. Se define en el conjunto de los números reales la siguiente relación: xRy x y x 3 y 3 .
a) Probar que R es una relación de equivalencia.
b) Hallar las clases de equivalencia de los reales 1,2 y 3.
19. Se define en ℝ , los números reales, la relación R de la siguiente forma : aRb ab 0 .
a) Investigar si dicha relación es una relación de equivalencia. Justificar.
b) En caso afirmativo, hallar las clases de equivalencia de los reales 2 y -5.
20. Se define en ℝ* la relación R de la siguiente forma : aRb a b 0 .
a) Investigar si dicha relación es una relación de equivalencia. Justificar.
b) En caso afirmativo, hallar las clases de equivalencia de los reales 2 y -5.
Observación: este ejercicio 20 NO es igual que el ejercicio 19.
21. Investigar si la relación R definida en ℕ* : x R y x y es de equivalencia o de orden.
Si es de equivalencia, hallar [4]. Si es de orden, indicar si es de orden total o parcial. Justifique.
Profesores: Patricia Echenique , Saúl Tenenbaum. Página 2 de 2