Logo Passei Direto
Buscar
Assinale a alternativa que corresponde à equivalência tautológica que justifica a utilização de demonstrações por contraposição. a. left parenthesis P logical and Q apostrophe rightwards arrow 0 right parenthesis rightwards arrow left parenthesis P rightwards arrow Q right parenthesis. b. left parenthesis P logical or Q apostrophe rightwards arrow 0 right parenthesis rightwards arrow left parenthesis P rightwards arrow Q right parenthesis. c. left parenthesis P rightwards arrow Q right parenthesis left right arrow left parenthesis P apostrophe rightwards arrow Q apostrophe right parenthesis. d. left parenthesis P rightwards arrow Q right parenthesis left right arrow left parenthesis Q apostrophe rightwards arrow P apostrophe right parenthesis. e. left parenthesis Q rightwards arrow P right parenthesis left right arrow left parenthesis P rightwards arrow Q right parenthesis.
User badge image
Ricardo dos Reis Ferreira

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Para identificar a equivalência tautológica que justifica a utilização de demonstrações por contraposição, precisamos entender o que é uma demonstração por contraposição. Essa técnica se baseia na equivalência entre as proposições \( P \rightarrow Q \) e \( \neg Q \rightarrow \neg P \). Vamos analisar as alternativas: a) \( (P \land \neg Q) \rightarrow (P \rightarrow Q) \) - Não é a equivalência que estamos buscando. b) \( (P \lor \neg Q) \rightarrow (P \rightarrow Q) \) - Também não é a equivalência correta. c) \( (P \rightarrow Q) \leftrightarrow (\neg P \rightarrow \neg Q) \) - Esta é a equivalência que justifica a contraposição. d) \( (P \rightarrow Q) \leftrightarrow (\neg Q \rightarrow \neg P) \) - Esta é a forma correta da contraposição, mas não é a que está escrita aqui. e) \( (Q \rightarrow P) \leftrightarrow (P \rightarrow Q) \) - Não é a equivalência correta. Portanto, a alternativa correta que corresponde à equivalência tautológica que justifica a utilização de demonstrações por contraposição é: c) \( (P \rightarrow Q) \leftrightarrow (\neg P \rightarrow \neg Q) \).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina