Escolar Documentos
Profissional Documentos
Cultura Documentos
Relaes de equivalncia
1 0 1 0
1 1 1 0
1 0 1
0 1 0 1
1 1 1 0
0 1 1
a)
, b) 1 0 1 0, c) 1 1 1 0.
1 1 1
0 1 0 1
0 0 0 1
5. Enumere todos os pares ordenados nas relaes de equivalncia produzidas pelas
seguintes parties do conjunto {0, 1, 2, 3, 4, 5}.
1
2
(a) {0}, {1, 2}, {3, 4, 5};
(b) {0, 1}, {2, 3}, {4, 5};
(c) {0, 1, 2}, {3, 4, 5};
(d) {0}, {1}, {2}, {3}, {4}, {5}.
6. Seja a relao de equivalncia em N dada por {(a, b) : a + b par}. Descreva a
partio dos naturais determinada por esta relao.
7. Descreva as classes de equivalncia de cada uma das relaes a seguir:
(a) Em N, xRy se, e s se, x = y;
(b) No conjunto {1, 2, 3}, R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}.
8. Definiremos a relao de congruncia mdulo m, no conjunto Z dos inteiros: um
inteiro x congruente a y mdulo m, simbolizado por x y(mod m) se x e y deixam
restos iguais quando divididos por m. Mostre que isso equivale a dizer que x y
um mltiplo exato de m. J vimos na aula que esta relao uma relao de
equivalncia. Considere agora m = 4 e ache todas as classes de equivalncia desta
relao. Repita o exerccio para m = 2.