Sequences & Series
Mathematical Logic — tautology (misplaced)
nta_pyq_2023_jan
Grade 11
Question:
Which of the following statements is a tautology?
$p \to (p \land (p \to q))$
$(p \land q) \to (\sim p \to q)$
$(p \land (p \to q)) \to \sim q$
$p \lor (p \land q)$
Step-by-Step Solution
Key Concept: Check each statement using truth tables or logical equivalences to determine which is always true.
Option (2) $(p \land q) \to (\sim p \to q)$ is a tautology.
Correct Answer: 2