FC ConcursosFC Concursos

Questão FC262260

Qual das alternativas apresenta uma proposição tautológica?

Lógica de Proposições

IDECAN · 2022

Qual das alternativas apresenta uma proposição tautológica?

  1. (q → p) →(p →q)
  2. (p ∧ q) ↔ (~ p v ~ q)
  3. (p →q) ↔ (~ p v q)
  4. ~ (p ∧ ~ q)
  5. p →(p ∧ q)
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

A expressão em análise é \( (p\to q)\leftrightarrow(\neg p\lor q) \). Trata‑se de um bicondicional que compara duas fórmulas.

Por definição, o condicional \(p\to q\) é verdadeiro em todas as interpretações, exceto quando \(p\) é verdadeiro e \(q\) é falso. Essa mesma condição de verdade é exatamente a da disjunção \(\neg p\lor q\): ela falha só quando \(\neg p\) é falsa e \(q\) é falsa, ou seja, quando \(p\) é verdadeiro e \(q\) é falso.

Como ambos os lados têm valores idênticos para todas as combinações de \(p\) e \(q\), eles são equivalentes. Um bicondicional entre fórmulas equivalentes é sempre verdadeiro.

Logo, \( (p\to q)\leftrightarrow(\neg p\lor q) \) é uma tautologia: independentemente dos valores de \(p\) e \(q\), a proposição resulta verdadeira.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo