FATEC-SCS MATEMTICA DISCRETA PROFESSOR: EDISON

CURSO: ADS/SEG

EXERCCIOS (III) 1. Seja A = {1,2,3,4} . Considere em A as seguintes relaes binrias:

x y x < y xy xy mpar xy x y IN xy x = y 2

s!re"a , , , !omo !onjunto de pares ordenados. 2. Considere a rela#o binria em A ={1, 2, ..., %, $} de&inida por: n R m n + m = 1' s!re"a R !omo !onjunto de pares ordenados. 3. (esen)e o gra&o orientado para !ada uma das seguintes relaes de&inidas no !onjunto * ={a, b, c, d } . a) b) c)

{,a, a+, ,a, c+, ,b, b+, ,c, c+, ,d , d +} {,a, a+, ,a, c+, ,b, c+, ,b, b+, ,c, b+, ,c, c+, ,d , d +} {,a, b+, ,b, c+, ,b, a+, ,c, b+, ,d , d +}

. *presente !ada uma das relaes binrias de&inidas no e-er!!io 3 por uma matri.. !. /ara !ada uma das relaes binrias de&inidas no e-er!!io 3, diga justi&i!ando, se a rela#o : 0e&le-i"a, Simtri!a, 1ransiti"a ". Seja A 2 {a, b, c, d , e} . Considere em A as seguintes relaes:

1 = { ( a, a ) , ( b, b ) , ( c, c ), ( d , d ) , ( e, e )}
2 = { ( a, b ) , ( b, c ) , ( a, c )}

3 4 5 4 3

= { ( a, b ) , ( b, a ) , ( c, d ) , ( d , c )} = { ( a , b )}

= { ( a , b ) , ( c , e ) , ( d , a ) , ( d , b )}

= { ( a, a ) , ( b, b ) , ( c, c ) , ( d , d ) , ( e, e ) , ( a, b ) , ( b, c )}

= {( a, a ) , ( b, b ) , ( c, c ) , ( d , d ) , ( e, e ) , ( c, d ) , ( d , c )}

6uais destas relaes s#o re&le-i"as7 Simtri!as7 anti8simtri!as7 transiti"as7 #. Classi&i9ue as seguintes relaes binrias: a) m IN , a rela#o R de&inida por xRy x primo !om y. NOTA: (ois n:meros naturais s#o primos entre si se o :ni!o di"isor !omum entre eles 1. b) m IN , a rela#o R de&inida por xRy x n#o primo !om y. $. Sejam A = {1, 2, 3, 4} e B = { x, y , z} Considere, em A B a rela#o: R = {,1, y +, ,1, z +, ,3, y +, ,4, x+, ,4, z +} a) (etermine a matri. de R. b) (esen)e o diagrama de setas de R. c) (etermine R 1 . %. Seja A = {1,2,3,4,5,4} . Considere, em A, a rela#o R:
x R y ; x di"ide y ;

a) s!re"a R !omo !onjunto de pares ordenados. (etermine o domnio e a imagem de R. b) (esen)e o gra&o orientado de R. c) (etermine R 1 . Como tradu. R 1 por pala"ras7 1&. Sejam 0 e S as relaes em A = {1, 2, 3} : R = {,1,1+, ,1,2+, ,2,3+, ,3,1+, ,3,3+} e S = {,1,2+, ,1,3+, ,2,1+, ,3,3+} . (etermine as relaes: a) R S b+ R S !+ R S d+ S 2 = S S

 1 ' 1 11. Seja R = ' 1 ' a matri. de uma rela#o de&inida em A = { -, <, .} . ' ' 1
(iga se R simtri!a e se re&le-i"a. =usti&i9ue.