Which of the following statements is a tautology?

Question:

Which of the following statements is a tautology?

  1. $\sim(\mathrm{p} \vee \sim \mathrm{q}) \rightarrow \mathrm{p} \vee \mathrm{q}$

  2. $\sim(\mathrm{p} \wedge \sim \mathrm{q}) \rightarrow \mathrm{p} \vee \mathrm{q}$

  3. $\sim(\mathrm{p} \vee \sim \mathrm{q}) \rightarrow \mathrm{p} \wedge \mathrm{q}$

  4. $\mathrm{p} \vee(\sim \mathrm{q}) \rightarrow \mathrm{p} \wedge \mathrm{q}$


Correct Option: 1

Solution:

$\sim(\mathrm{p} \vee \sim \mathrm{q}) \rightarrow \mathrm{p} \vee \mathrm{q}$

$(\sim \mathrm{p} \wedge \mathrm{q}) \rightarrow \mathrm{p} \vee \mathrm{q}$

$\sim\{(\sim \mathrm{p} \wedge \mathrm{q}) \wedge(\sim \mathrm{p} \wedge \sim \mathrm{q})\}$

$\sim(\sim \mathrm{p} \wedge f)$

(1) Option

Leave a comment