Buscar

Uma relação R sobre um conjunto A é chamada uma relação de equivalência se ela for uma relação reflexiva, simétrica e transitiva. Dois elementos re...

Uma relação R sobre um conjunto A é chamada uma relação de equivalência se ela for uma relação reflexiva, simétrica e transitiva. Dois elementos relacionados por uma relação de equivalência são ditos equivalentes. Nesse contexto, seja R a seguinte relação de equivalência sobre o conjunto A= {1,2,3,4,5,6}: R= {(1,1), (1,5), (2,2), (2,3), (2,6), (3,2),(3,3), (3,6), (4,4), (5,1), (5,5), (6,2), (6,3), (6,6)}. Determine a partição de A induzida por R, ou seja, encontre as classes de equivalência de R, assinalando a alternativa correta: Escolha uma opção: a. [{1,0}, {2,5,6}, {1}]. b. {[2,5,1,4,1,3]}. c. [{1,2}, {1,2,4}, {8}]. d. [{1,3}, {2,6}, {7}]. e. [{1,5}, {2,3,6}, {4}].

💡 1 Resposta

User badge image

Ed Verified user icon

Para encontrar as classes de equivalência de R, precisamos agrupar os elementos de A que estão relacionados entre si por R. Podemos começar com o elemento 1 e ver quais elementos estão relacionados a ele por R: 1 e 5. Portanto, a classe de equivalência de 1 é {1, 5}. Em seguida, podemos escolher o elemento 2 e ver quais elementos estão relacionados a ele por R: 2, 3 e 6. Portanto, a classe de equivalência de 2 é {2, 3, 6}. Podemos continuar esse processo para os elementos restantes e obter as seguintes classes de equivalência: - Classe de equivalência de 1: {1, 5} - Classe de equivalência de 2: {2, 3, 6} - Classe de equivalência de 3: {2, 3, 6} - Classe de equivalência de 4: {4} - Classe de equivalência de 5: {1, 5} - Classe de equivalência de 6: {2, 3, 6} Portanto, a opção correta é a letra e: [{1,5}, {2,3,6}, {4}].

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais