PONTIFICIA UNIVERSIDAD CATOLICA MADRE Y MAESTRA DEPARTAMENTO DE CIENCIAS BASICAS SANTIAGO, REPUBLICA DOMINICANA Matemtica Discreta MAT-111 TAREA

UNIDAD 4 Primera parte: Relaciones 1. Escriba la relacin como un conjunto de pares ordenados. a) 2303 2345 2315 2386 Ferretera Pinturas Cermicas Elctricos b) A B B C D 3 1 4 2 1 c)

2. Escriba cada relacin en forma de tabla y de grafo dirigido. Luego, encuentre el dominio, rango y la relacin inversa (como conjunto de pares ordenados) para cada una de las relaciones. a. b. c. d. e. f. R= {(a,6), (b,2), (a,1),(c,1)} . R={(Rogelio, Msica),(Patricia, Historia), (Benjamn, Matemticas), (Patricia, Geografa)} . La relacin R en {1, 2, 3, 4} definida por ( x, y ) R si x 2 y . La relacin R={(1,2), (2,3), (3,4), (4,1)} en {1,2,3,4} . R en el conjunto {1,2,3,45} definida por ( x, y ) R si x = y 1 R en el conjunto {1,2,3,45} definida por ( x, y ) R si x + y 6

3. Proporcione un ejemplo de relacin en {1,2,3,4} que tenga las propiedades especificadas en cada inciso siguiente: a. Reflexiva, simtrica y no transitiva. b. Reflexiva, no simtrica y no transitiva. c. No reflexiva, simtrica, no antisimtrica y transitiva. d. No reflexiva, no simtrica y transitiva.

4. En cada inciso determine si la relacin en {1,2,3,4,5} es de equivalencia o no. Si es una relacin de equivalencia, liste las clases de equivalencia.
a. b. c. d.

{(1,1), (2,2),(3,3),(4,4),(5,5),(1,3),(3,1)} {(1,1), (2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,4),(4,3)} {(1,1), (2,2),(3,3),(4,4)} {(x,y)| 3 divide a x + y}

5. Para cada particin dada, liste los miembros de una relacin de equivalencia en X={1,2,3,4,5}. Luego encuentre las clases de equivalencia [1], [2], [3], [4]. Indique cuales clases son iguales y verifique que la unin de todas ellas es igual al conjunto X.
a. {{1},{2,3},{4,5}} b. {{1,2},{3,4,5}} c. {{1},{2},{3},{4},{5}}

6. Para cada matriz siguiente de la relacin R, liste los elementos la relacin inversa y la relacin complemento.

a b c d

w x y z 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1

1 2 3 4 1 1 0 1 0 2 0 1 1 1

x y z 1 1 1 0 2 0 1 1 3 1 1 1

7. Liste los elementos de la relacin RM U R S y de RM I R S . RM RS 1 0 0 0 1 0

0 1 1 1 0 1

0 1 0 1 0 1

8. Determine si las relaciones siguientes son rdenes parciales o no.

a. R en el conjunto {1,2,3,45} definida por ( x, y ) R si x = y 1 b. R en el conjunto {1,2,3,45} definida por ( x, y ) R si x + y 6

9. Construya el diagrama de Hasse de cada uno de los rdenes parciales siguientes. Halle el mayor o los maximales y el menor o los minimales.
a. b. c. d. R en el conjunto R en el conjunto R en el conjunto R en el conjunto {1,2,3,45,6,7,8} definida por ( x, y ) R si x divide y {2,3,4,5,6,8,10,12,16} definida por ( x, y ) R si x divide y {1,2,3,4,5,6,10,15} definida por ( x, y ) R si x divide y {1,2,3} definida por ( A, B ) R si A B