Question:

The statement \[[(p \rightarrow q) \wedge \sim q] \rightarrow r\] is tautology, when \[r\] is equivalent to

Show Hint

Simplify \((p\rightarrow q)\wedge\sim q\) to \(\sim p\wedge\sim q\), then pick r that it implies.
Updated On: Nov 17, 2026
  • \(\mathrm{p}\wedge \sim \mathrm{q}\)
  • \(q\vee p\)
  • \(\mathrm{p}\wedge \mathrm{q}\)
  • \(\sim q\)
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Step 1: Understanding the Concept
The statement is a tautology exactly when \((p\rightarrow q)\wedge\sim q\) implies \(r\) in every case.

Step 2: Simplify the Antecedent
\((p\rightarrow q)\wedge\sim q\equiv\sim p\wedge\sim q\) (modus tollens).

Step 3: Condition on r
We need \(r\) true whenever \(p\) and \(q\) are both false.

Step 4: Check Options
Options \(p\wedge\sim q\), \(q\vee p\) and \(p\wedge q\) are false when \(p=q=F\). \(\sim q\) is true when \(q=F\).

Final Answer:
The choice r equivalent to not q makes the statement a tautology. \[ \boxed{\text{(D) }\sim q} \]
Was this answer helpful?
0
0