retagged by
664 views
3 votes
3 votes
Consider the statement form $S$ :
$\left((p\Rightarrow (q\Rightarrow r)) \Leftrightarrow ((p\wedge q)\Rightarrow r)\right)\wedge \sim p\wedge \sim q\wedge \sim r$
Which of the following is true ?
  1. $S$ is a tautology
  2. $S$ is a Contradiction
  3. $S$ is a Contingency
  4. $S$ is equivalent to $ \sim (p\vee q\vee r)$.
retagged by

2 Answers

2 votes
2 votes
We have
$p\Rightarrow (q\Rightarrow r)\;\Leftrightarrow \sim p\vee (\sim q \wedge r)$
$\quad \quad \quad \quad \quad \quad \Leftrightarrow \sim p\wedge \sim q \wedge r$
$\text{and}$
$(p\wedge q)\Rightarrow r\;\;\; \Leftrightarrow \sim (p\wedge q)\vee r$
$\quad \quad \quad \quad \quad \quad \Leftrightarrow \sim p \wedge \sim q \wedge r$
Hence the expression in large parentheses in the problem is always true. Thus the problem reduces to rewriting $\sim p \wedge \sim q \wedge \sim r$. By DeMorgan's law, this equals $\sim (p\vee q\vee r).$
edited by
2 votes
2 votes

Answer C&D

Let Two Cases for P

 

1st Case P=True

 S :   (((q⇒r))⇔((q)⇒r))∧∼p∧∼q∧∼r   As (True⇒Anything is Anything) and (True AND Anything is anything)

S :    ((q⇒r)⇔(q⇒r))∧∼p∧∼q∧∼r        ((q⇒r)⇔(q⇒r)) is always True As (P⇔P) is always True

S :    T∧∼p∧∼q∧∼r

S :    ∼p∧∼q∧∼r Option D

and p is True so ∼p is False. Then S is a Contradiction

 

2nd Case P=False

 S :   ((p⇒(q⇒r))⇔((p∧q)⇒r))∧∼p∧∼q∧∼r

False⇒Anything is True and False∧Anything is False

S :   (T⇔(F⇒r))∧∼p∧∼q∧∼r

S :   (T⇔T)∧∼p∧∼q∧∼r

S :   T∧∼p∧∼q∧∼r

S :   ∼p∧∼q∧∼r Option D

And P is False so ∼p is True. Then S :  ∼q∧∼r which is a contingency Option C

Answer:

Related questions