Machine-translated by Google. Questions are authored in English.
Top

Discussion

Which of the following propositions is tautology?

  • A.(p v q)→q
  • B.p v (q→p)
  • C.p v (p→q)
  • D.Both (b) & (c)

Answer: C

Correct answer: p v (p→q)

Rewrite the implication: \( p \lor (p \to q) \equiv p \lor \lnot p \lor q \), and \( p \lor \lnot p \) is already true, so the whole is true whatever the values. The other candidate reduces to \( p \lor \lnot q \), which fails when p is false and q true, and the first option fails when p is true and q false.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.