Uma partição ou conjunto quociente de um conjunto não vazio A é uma coleção P de subconjuntos não vazios de A, tal que: 1) cada elemento de A pertence a algum dos conjuntos em P; 2) se A1 e A2 são elementos distintos em P, então A1 ∩ A2 = Ø.Os conjuntos em P são chamados de blocos ou células da partição. Nesse contexto, liste os pares ordenados na relação de equivalência .R produzidos pela partição A1={1,2,3}, A2={4,5} e A3=6 de S={1,2,3,4,5,6}, assinalando a alternativa que contém a resposta correta:
a) (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3), (4,4), (4,5), (5,4), (5,5), (6,6).
b) (1,1), (1,2), (1,5), (2,1), (2,6), (3,2), (3,0), (3,1), (3,5), (4,6), (6,6).
c) (1,2), (1,4), (1,5), (2,1), (2,3), (3,4), (3,5), (3,6), (4,1), (4,3), (4,6), (5,1), (5,3), (6,1).
d) (1,0), (1,4), (1,3), (1,2), (2,1), (2,3), (3,0), (3,2), (3,4), (4,3), (4,5), (2,4), (5,1), (6,6).
e) (1,1), (1,2), (1,6), (2,1), (2,6), (3,5), (3,0), (4,4),(1,4), (5,1),(6,1).
Lista de comentários
Resposta:
A alternativa correta é a letra a).
Explicação passo a passo:
Para encontrar os pares ordenados na relação de equivalência R produzidos pela partição A1={1,2,3}, A2={4,5} e A3={6} de S={1,2,3,4,5,6}, devemos associar cada elemento de S aos conjuntos em que estão presentes na partição. Ou seja, cada par ordenado (x,y) da relação de equivalência R representa que os elementos x e y estão no mesmo bloco da partição.
Vamos listar os pares ordenados:
a) (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3), (4,4), (4,5), (5,4), (5,5), (6,6).
Nesse caso, temos que todos os elementos estão no mesmo bloco de suas respectivas células.