Buscar

As proposições P∧(∼Q)→(∼R) e R→[Q∧(∼P)] são equivalentes. Verdadeiro Falso

Essa pergunta também está no material:

Ebook-Equivalencias-50-Questoes-CESPE
65 pág.

Bases Matemáticas para Engenharia Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

Verdadeiro. Podemos provar a equivalência entre as proposições através de uma tabela-verdade ou utilizando as leis de De Morgan e a lei do condicional. Seja P, Q e R proposições quaisquer. P∧(∼Q)→(∼R) é equivalente a (∼P∨∼Q)∨(∼R), pela lei do condicional. R→[Q∧(∼P)] é equivalente a (∼R∨Q)∧(∼R∨∼P), pela lei de De Morgan. Podemos simplificar a segunda proposição utilizando a lei da distributividade: (∼R∨Q)∧(∼R∨∼P) é equivalente a (∼R∨(Q∧∼P)). Assim, temos que a segunda proposição é equivalente a (∼R∨(Q∧∼P)). Podemos agora comparar as duas proposições: (∼P∨∼Q)∨(∼R) é equivalente a (∼R∨(Q∧∼P)), pois ambas possuem a mesma tabela-verdade. Portanto, as proposições são equivalentes e a resposta é verdadeiro.

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

Responda

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