retagged by
705 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

404
views
1 answers
4 votes
GO Classes asked Mar 23, 2022
404 views
If $F_1, F_2$ and $F_3$ are propositional formulae/expressions, over same set of propositional variables, such that $(F_1\rightarrow F_2)\rightarrow F_3$ is a ... .It is not possible that $F_1$ is Contingency and $F_2$ is Contradiction.
821
views
2 answers
3 votes
GO Classes asked Mar 23, 2022
821 views
Here are some very useful ways of characterizing propositional formulas. Start by constructing a truth table for the formula and look at the column of values obtained. ... $F1$ is a contingency.$F1\wedge F3$ is contradiction.
784
views
1 answers
5 votes
GO Classes asked Mar 23, 2022
784 views
If $F1$, and $F2$ are propositional formulae/expressions, over same set of propositional variables, such that $F1,F2$ both are contingencies, then which of the ... contradiction$(F1 \rightarrow F2) \vee (F2 \rightarrow F1)$ is contingency.
447
views
1 answers
4 votes
GO Classes asked Mar 23, 2022
447 views
Let $p,q$ be two atomic propositional assertions. Then which of the following is/are false?$(p \rightarrow q) \vee (p \rightarrow \neg q)$ ... .$(p \rightarrow q) \vee (\neg q \rightarrow \neg p)$ is a tautology.