Fundamentos de Matemtica Professor M.

Sc Lizandro Manzato

Folha Tarefa 01
Chama-se ateno para a importncia do trabalho pessoal a realizar pelo aluno resolvendo os problemas apresentados sem consulta prvia das solues propostas, anlise comparativa entre as suas resposta e as respostas propostas, e posterior exposio junto do docente de todas as dvidas associadas. Relaes Relao Binria Endorrelao como Grafo Relao como Matriz Propriedades de Relaes Fechos de Relaes

01. Sejam A = {2, 3, 4, 5} e B = {3, 4, 5, 6, 10}. Para cada uma das seguintes relaes: - Explicite os elementos (pares) da relao - Determine o domnio de definio - Determine o conjunto imagem a) R1 = { x, y B x A | x divisvel por y} b) R2 = { x, y A x B | x y = 12 } c) R3 = { x, y A x B | x = y + 1} d) R4 = { x, y B x A | x y} 02. Seja A = {a, b}. Determine todas as endorrelaes em A e verifique quais so: a) b) c) d) e) Reflexivas Irreflexivas Simtricas Anti-simtricas Transitivas

03. Seja A = {1, 2, 3}. Para cada uma das seguintes endorrelaes em A, determine se : reflexiva, irreflexiva, simtrica, anti-simtrica e/ou transitiva. a) R1 = {(1,2), (1,1), (2,2), (2,1), (3,3)} b) R2 = {(1,1), (2,2), (3,3), (1,2), (2,3)} c) R3 = {(1,1), (2,2), (1,2), (2,3), (3,1)} d) R4 = A x A 04. Seja A = {a, b, c, d}. Defina endorrelaes em A tais que: a) R1: s tem a propriedade reflexiva b) R2: s tem a propriedade simtrica c) R3: s tem a propriedade transitiva d) R4: s tem a propriedade anti-simtrica e) R5: reflexiva e transitiva, mas no-simtrica f) R6: reflexiva e simtrica, mas no-transitiva g) R7: simtrica e transitiva, mas no-reflexiva 05. Para cada um dos fechos ilustrados abaixo, faa a correspondente matriz:

1/2

Fundamentos de Matemtica Professor M.Sc Lizandro Manzato

06. Seja A = {1, 2, 3}. Para cada uma das seguintes endorrelaes em A, determine: - Fecho reflexivo e transitivo. - Fecho simtrico E represente-o como uma matriz e um grafo. a) R1 = {(1, 1), (1, 2), (2, 1)} b) R2 = {(1,2), (1,1), (2,2), (2,1), (3,3)} c) R3 = {(1,1), (2,2), (3,3), (1,2), (2,3)} d) R4 = {(1,1), (2,2), (1,2), (2,3), (3,1)} 07. Dados o conjunto A = {1, 2, 4, 8, 16, 24} e a relao de ordem "x divide y", o diagrama de Hasse est representado abaixo. 08. Desenhe o diagrama de Hasse para as seguintes ordens parciais e encontre, se existirem, o elemento mnimo, minimal, mximo e maximal. a) S = {a, b, c} b) S = {a, b, c, d} c) S = {, {a}, {a,b}, {c}, {a,c}, {b}} R = {(a, a), (b, b), (c, c), (a, b), (b, c), (a, c)} R = {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c)} ARB=AB

09. Desenhe o diagrama de Hasse para a ordem parcial x divide y no conjunto {2, 3, 5, 7, 21, 42, 105, 210}. Encontre, se existirem, o elemento mnimo, minimal, mximo e maximal. Encontre um subconjunto de quatro elementos totalmente ordenado. 10. Para cada um dos diagramas de Hasse da figura abaixo, liste os pares que pertencem relao de ordem correspondente.

11. Determine se a relao R no conjunto de todas as pginas Web reflexiva, simtrica, anti-simtrica e transitiva, onde (x; y) R, se e somente se: a) Todas as pessoas que visitam a pgina Web x tambm visitam a pgina Web y. Reflexiva ( ): Todas as pessoas que visitam a pgina x tambm visitam a pgina Web x. Simtrica ( ): Certamente existem pessoas que visitam a pgina x que formam um conjunto v prprio das pessoas que visitam a pgina y e, assim, a recproca verdadeira. Anti-simtrica ( ): O conjunto prprio de pessoas que visitam a pgina x visitam a pgina y e viceversa. Transitiva ( ): se todas as pessoas que visitam a pgina x tambm visitaram a pgina y e todas as pessoas que visitam a pgina y visitam a pgina z ento todas as pessoas que visitam a pgina x visitam tambm a pgina z. b) No existem links comuns na pgina Web x e na pgina Web y. Reflexiva ( ): qualquer pgina x que tenha um link no est relacionada com ela mesma. Simtrica ( ): pela definio da relao. Anti-simtrica ( ): suponha que existam pginas x e y que no tenham links comuns. Assim, a relao no pode ser anti-simtrica. Transitiva ( ): pela simetria temos que (x; y) R e (y; x) R e no temos (x; x) R.

2/2