Escolar Documentos
Profissional Documentos
Cultura Documentos
CENTRO DE TECNOLOGIA
DEPT. DE ENGENHARIA DE COMPUTAÇÃO E AUTOMAÇÃO
2a Lista de Exercı́cios
Problema 1 Sejam os conjuntos A = {2, 3, 4} e B = {6, 8, 10}. Responda às questões abaixo:
(a) Encontre A × B e B × A. Você acha que A × B = B × A?
(b) Obtenha R ⊆ A × B definida como “xRy se e somente se x divide y”.
Problema 2 Sejam S = {a, b, c}, T = {b, c, d} e W = {a, d}. Encontre (S × T ) × W e S × (T × W ). Você acha que
eles podem ser considerados iguais?
S = {(x, y) ∈ C × D : x ≥ y}
Problema 5 Considere a relação R = {(1, 3), (1, 4), (3, 2), (3, 3), (3, 4)} definida em A = {1, 2, 3, 4}
(a) Obtenha o diagrama de R (b) obtenha o grafo de R
(c) Plote o gráfico de R no plano cartesiano (d) Encontre a composição R ◦ R
(e) Encontre R−1 (f) Encontre R ◦ R−1 e R−1 ◦ R
Problema 6 Seja A = {5, 6, 7, 8, 9, 10} e definamos uma relação binária S em A como se segue:
Problema 7 Seja A = {1, 2, 3, 4}, B = {a, b, c}, C = {x, y, z}. Considere as relações R de A para B e S de B para
C, definidas abaixo:
R = {(1, b), (3, a), (3, b), (4, c)} e S = {(a, y), (c, x), (a, z)}
Liste os elementos de R1 ◦ R2 e R2 ◦ R1 .
1
Problema 9 Seja a relação binária S de R em R definida como:
xSy se e somente se x ≥ y.
xRy se e somente se y = x2 .
Problema 11 Seja X = {a, b, c} e considere P(X) o conjunto das partes (ou conjunto potência) de A. Considere
uma relação binária R em P(X) definida como:
ARB ⇔ A ∩ B 6= ∅, A, B ∈ P(X)
Problema 12 Apresente a relação como um conjunto de pares ordenados para o grafo abaixo. Em que conjunto essa
relação está definida?
Problema 13 Indique qual das relações apresentadas abaixo é reflexiva, simétrica, anti-simétrica, transitiva ou nenh-
uma dessas. Justifique suas respostas.
(a) R1 = {(0, 0), (0, 1), (0, 3), (1, 1), (1, 0), (2, 3), (3, 3)}, A = {0, 1, 2, 3}
(b) R2 = {(0, 0), (0, 1), (1, 1), (1, 2), (2, 2), (2, 3)}, A = {0, 1, 2, 3}
(d) R4 = {(1, 2), (2, 1), (1, 3), (3, 1)}, A = {0, 1, 2, 3}
(e) R5 = {(x, y) ∈ R2 : x ≥ y}
(f) R6 = {(x, y) ∈ R2 : x2 + y 2 = 1}
(g) R7 = {(x, y) ∈ R2 : xy ≥ 0}
(l) R11 = {(r1 , r2 ) : r1 é paralela a r2 }, r1 e r2 são retas no plano. Assuma que uma reta é paralela a ela mesma.
2
Problema 14 Considere a relação R abaixo definida em R2 :
(c) Identifique a clase de equivalência [(x, y)] quando (x, y) 6= (0, 0). Qual a interpretação geométrica da mesma?
Problema 15 Seja o conjunto A = {0, 1, 2, 3, 4} e considere as partições de A apresentadas abaixo. Para cada partição
obtenha a relação induzida R, i.e., apresente os pares ordenados de R.
Problema 16 Para cada conjunto A abaixo está definida uma relação de equivalência R. Encontre as classes de
equivalência de R. Verifique que todas classes de equivalência de R constitui uma partição de A.
(a) A = {0, 1, 2, 3, 4}, R = {(0, 0), (0, 4), (1, 1), (1, 3), (2, 2), (3, 1), (3, 3), (4, 0), (4, 4)}
(b) A = {a, b, c, d}, R = {(a, a), (b, b), (b, d), (c, c), (d, b), (d, d)}
(d) A = {(1, 3), (2, 4), (−4, −8), (3, 9), (1, 5), (3, 6)}, R = {((a, b), (c, d)) ∈ A2 : ad = bc}
(f) A = Z, R = {(m, n) ∈ A2 : m ≡ n mod (4)}. Nesse caso, você poderia dá uma interpretação para o valor de
[2] × [2]?
Problema 17 Verifique quais das relações apresentadas abaixo são de ordem parcial:
(a) R = {(x, y) ∈ R2 : x ≤ y}
(b) R = {(x, y) ∈ R2 : x2 ≤ y 2 }