in Mathematical Logic edited by
358 views
3 votes
3 votes

Let $p,q,r$ be three propositional variables.

Which of the following statements is/are false?

  1. $p \rightarrow(q \vee r)) \equiv((p \wedge \neg q) \rightarrow r)$
  2. $(p \wedge q) \vee r \equiv p \wedge(q \vee r)$
  3. If $(p \rightarrow q)$ is FALSE then $(q \rightarrow p)$ is TRUE.
  4. If $(p \rightarrow q)$ is TRUE then $(q \rightarrow p)$ is FALSE.
in Mathematical Logic edited by
358 views

1 comment

Detailed Video Solution: Weekly Quiz 5 Detailed Video Solutions

0
0

2 Answers

1 vote
1 vote

 

Option A. $p \rightarrow (q \lor r) \equiv ((p \land \neg{q}) \rightarrow r) $

LHS:

$p \rightarrow (q \lor r)$ as p → q is same as $\neg{p} \lor q$

$ \neg{p} \lor q \lor r \\ $

$(p \land \neg{q}) \rightarrow r \\$ which is equivalent to RHS: $((p \land \neg{q}) \rightarrow r) $

Option B. $(p \land q) \lor r \not\equiv p \land (q \lor r)$ 

Option C. If $p \rightarrow q$ is False then p is True and q is False, then $q \rightarrow p$ is True as $False \rightarrow True$ is True

Option D. If $p \rightarrow q$ is True, then there 3 cases:

  1. p is True, q is True
  2. p is False, q is True
  3. p is False, q is False

then for case 1, 3 $q \rightarrow p$ is True which contracts the statements saying it is False.

Therefore B and D are right options i.e they are false statements

edited by
by

1 comment

A typo in the 5th line.
1
1
0 votes
0 votes

Option B , D are false. 

Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true