Flashcard FC831730
P→Q e ¬Q→¬P são logicamente equivalentes?
Sem classificação
Pró Reitoria GP CP2 · 2024
P→Q e ¬Q→¬P são logicamente equivalentes?
Mostrar resposta e comentário
Resposta
Sim.
Porque: \(P\to Q\equiv\neg P\lor Q\) e \(\neg Q\to\neg P\equiv Q\lor\neg P\), ambas as fórmulas são idênticas, logo o bicondicional \((P\to Q)\iff(\neg Q\to\neg P)\) é uma tautologia.
Exemplo:
Suponha P = "há fogo", Q = "há fumaça".
Frase original: "Se há fogo então há fumaça", contrapositiva: "Se não há fumaça então não há fogo".
Ambas expressam a mesma condição lógica, por isso têm sempre o mesmo valor-verdade.
Porque: \(P\to Q\equiv\neg P\lor Q\) e \(\neg Q\to\neg P\equiv Q\lor\neg P\), ambas as fórmulas são idênticas, logo o bicondicional \((P\to Q)\iff(\neg Q\to\neg P)\) é uma tautologia.
Exemplo:
Suponha P = "há fogo", Q = "há fumaça".
Frase original: "Se há fogo então há fumaça", contrapositiva: "Se não há fumaça então não há fogo".
Ambas expressam a mesma condição lógica, por isso têm sempre o mesmo valor-verdade.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/829216
Conteúdo do catálogo FC Concursos · Atualizado em