Question:

Let \[\mathrm{p}, \mathrm{q}, \mathrm{r}\] be three statements, then \[[p \rightarrow(q \rightarrow r)] \leftrightarrow[(p \wedge q) \rightarrow r]\] is

Show Hint

Rewrite both implications using the identity that p implies q is the same as not p or q, then compare.
Updated On: Nov 17, 2026
  • equivalent to \(\mathrm{p}\leftrightarrow \mathrm{q}\).
  • contingency.
  • tautology.
  • contradiction.
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

Step 1: Understanding the Concept
The statement is a biconditional. It is a tautology if both sides always have the same truth value.

Step 2: Left Side
\(p\rightarrow(q\rightarrow r)\equiv \sim p\vee(\sim q\vee r)\equiv \sim p\vee\sim q\vee r\).

Step 3: Right Side
\((p\wedge q)\rightarrow r\equiv \sim(p\wedge q)\vee r\equiv \sim p\vee\sim q\vee r\) by De Morgan's law.

Step 4: Conclusion
Both sides reduce to the same statement, so the biconditional is true for every truth assignment.

Final Answer:
The given compound statement is a tautology. \[ \boxed{\text{(C) }\text{tautology}} \]
Was this answer helpful?
0
0