Buscar

Os itens dessa questão referem-se às relações listadas abaixo. Respostas para esta questão só receberão pontos se forem acompanhadas de justificati...

Os itens dessa questão referem-se às relações listadas abaixo. Respostas para esta questão só receberão pontos se forem acompanhadas de justificativa. R1 ⊆ {1, 2, 3, 4}2, com R1 = {(1, 1), (2, 2), (1, 2), (2, 3), (1, 3), (3, 3), (2, 4), (4, 4)} R2 ⊆ {x | x é um divisor de 42}2, com R2 = {(x, y) | x divide y} R3 ⊆ N2, com R3 = {(x, y) | x− y ≥ 0} R4 ⊆ Z2, com R4 = {(x, y) | x = y} (a) Quais destas relações são ordens parciais? Em cada caso, se a relação não for uma ordem parcial, indique quais propriedades lhe faltam e justifique. (b) Para cada ordem parcial que você tiver identificado, responda às questões abaixo. i. A relação é total? Justifique. ii. A relação apresenta elementos minimais e/ou maximais? Em caso positivo, quem são eles? Em caso negativo, justifique. iii. A relação apresenta um elemento mínimo e/ou um elemento máximo? Em caso positivo, quem são eles? Em caso negativo, justifique.

Essa pergunta também está no material:

AP2-MD
3 pág.

Matemática Discreta Universidade Federal do CearáUniversidade Federal do Ceará

💡 1 Resposta

User badge image

Ed Verified user icon

(a) R1 é uma ordem parcial, pois é reflexiva, antissimétrica e transitiva. R2 também é uma ordem parcial, pois é reflexiva, antissimétrica e transitiva. R3 não é uma ordem parcial, pois não é antissimétrica. R4 é uma ordem parcial, pois é reflexiva, antissimétrica e transitiva. (b) i. R1 não é uma ordem total, pois não há relação entre 1 e 4. R2 é uma ordem total, pois todos os elementos são divisores de 42. R3 não é uma ordem total, pois não há relação entre 1 e 2. R4 não é uma ordem total, pois não há relação entre -1 e 1. ii. R1 tem elementos minimais 1 e 2, e elementos maximais 3 e 4. R2 tem elementos minimais 1, 2, 3, 6, 7, 14, 21 e 42, e elementos maximais 42. R3 não tem elementos minimais nem maximais. R4 não tem elementos minimais nem maximais. iii. R1 tem elemento mínimo 1 e elemento máximo 4. R2 tem elemento mínimo 1 e elemento máximo 42. R3 não tem elemento mínimo nem máximo. R4 não tem elemento mínimo nem máximo.

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