Foto de Cristiane L.
Cristiane há 4 anos
Enviada pelo
Site

Matematica discreta: relação de equivalência

No conjunto N × N considere a relação definida por

(a, b) ~ (c, d) <--> a + d = b + c.

Mostre que R é uma relação de equivalência e encontre a classe de equivalência de (2, 3).

Matemática Geral
1 resposta
Professor Elmer L.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 4 anos
Contatar Elmer

Para mostrar que R é uma relação de equivalencia é necessario provar as seguintes condições para qualque (a,b),(c,d),(e,f) em NxN:

1) reflesividade: (a,b)R(a,b). Isto é fácil de verificar pela propriedade a+b=a+b --> (a,b)~(a,b).

2)Simetria: (a,b)R(c,d) --> (c,d)R(a,b). Isto é fácil de verificar usando a definição da relação  (a,b)R(c,d) tem-se que a+d=b+c --> c+b=a+d -->  (c,d)R(a,b).

3)transitividade: (a,b)R(c,d) e (c,d)R(e,f) --> (a,b)R(e,f) usando a definição da relação  (a,b)R(c,d) tem-se a+d=b+c e da outra relação (c,d)R(e,f) tem-se c+f=d+e, então somando ambras relações (a+d)+(c+f)=(b+c)+(d+e) obtêm-se a+f=b+e então (a,b)R(e,f).

Desta forma prova-se que R é uma relação de equivalência.

A clase de equivalência de (2,3) é dada pelo conjunto 

{(a,b) em NxN : (a,b)~(2,3)}={(a,b) em NxN : a-b=-1}.

Um professor já respondeu

Envie você também uma dúvida grátis
Ver resposta
Tutoria com IA
Converse com a Minerva IA e aprenda, tire dúvidas e resolva exercícios
Minerva IA
do Profes
Respostas na hora
100% no WhatsApp
Envie suas dúvidas pelo App. Baixe agora
Prefere professores para aulas particulares ou resolução de atividades?
Aulas particulares
Encontre um professor para combinar e agendar aulas particulares Buscar professor
Tarefas
Envie sua atividade, anexe os arquivos e receba ofertas dos professores Enviar tarefa