5.8k views

Consider the following expressions:

1. $false$
2. $Q$
3. $true$
4. $P\vee Q$
5. $\neg Q\vee P$

The number of expressions given above that are logically implied by $P \wedge (P \Rightarrow Q)$ is ___________.

edited | 5.8k views
0
how v?
+3
$(P \;\wedge (P\Rightarrow Q))\Rightarrow ( Q' \vee P)$ resulting in tautology. I am not sure this way is correct.
+6
4 statements are correct because logic implication means my conclusion follows from my arguments,so arguments--> conclusion is a tautology. so except i) all are tautologies,if u simplify it.

$4$ should be the correct answer.

P Q $P\implies Q$ $P\wedge(P\implies Q)$
F F T F
F T T F
T F F F
T T T T

Suppose $\left(P\wedge(P\implies Q)\right)\iff A$ (For notational convenience)

Thus for options, $(i),(ii),(iii),(iv),(v)$
If $(A\implies \text{option x})$ is a tautology.
then $P\wedge(P\implies Q)$ logically implies $\text{option x}$
else $P\wedge(P\implies Q)$ does not logically implies $\text{option x.}$

P Q A Option(i) Option(ii) Option(iii) Option(iv) Option(v)
False $A\Rightarrow F$ Q $A\Rightarrow Q$ True $A\Rightarrow True$ $(P\vee Q)$ $A\Rightarrow \!\!(P\vee Q)$ $\neg Q\vee P$

$A\Rightarrow$$(\neg Q\vee P)$

F F F   T   T   T   T   T
F T F   T   T   T   T   T
T F F   T   T   T   T   T
T T T F F T T T T T T T T

P.S: Blank entries in the above truth table are like don't care conditions because in those rows the value of $A$
is set to False. Hence $(A\implies \text{Anything})$ would be set to True.

edited
+1
Grangrats Anurag for giving best Solution.
0
thanks bro..
0
Excellent!
Actually I got confused in question..I need to improve my English!
(implied by ... confused me)
0
excellent!!
0
can anyone plzz tell me " logically implied" means...??
0
Great explanation Thank you so much sir
+2
Nice explanation using truth tables,but in gate like exam we should follow Validity checking method or Tautology method.
0
I did not get question what is asked nd what toanswer will u pls explain
Without making truth table we can solve very easily

P˄(P->Q)

=P˄(~P˅Q)

=(P˄~P)˅(P˄Q)

=P˄Q

Now Check these implications whether they are right or wrong.For checking try T -> F combination if any of them generate this combination then it will be ruled out. If you see carefully  1.P˄Q -> FALSE will ruled out

1.P˄Q->FALSE

2.P˄Q->Q

3.P˄Q->TRUE

4.P˄Q->P˅Q

5.P˄Q->~Q˅P

edited
0

@vnc I also thought the same way of solving given expression without truth table and also got :  P ^ Q

but after that what to do ? how and what  to check???? I did not get the question

+2
@shweta after calculation of p^Q you calculate (p^Q) -> false is a tautology or You can also search that if LHS(P^Q) is True then R will not be false because that is the only condition when implied is false.

edited
ans :4

all except the option i satisfies.

P and Q -> true, P or Q,~Q or P,Q
+3
As per modus ponens, when Q is true, how come ~Q will be true ?

As per modus ponens Q will be true.

Since P and Q both are true, as per addition rule P V Q and ~Q V P will be true.
0
are u sure??? I did it as false
+3
$p \wedge q \implies p \vee \neg q$ is a tautology.
0

I am little doubtful about "true". Even if "anything -> true" is always true, "true" is a literal / constant value in logic, can we "imply" it? A proposition can be true or false, but true / false, taken alone, are not propositions.

Q,  (P V Q) and (~Q V P) are propositions. Are true and false propositions? If yes, then ok. If not, then how can we logically imply some thing which is not even a proposition !

0
are you sure sir..I did the same
+2
yes. 4 is the answer - unless I miss something..
0
The point is p^(p->q) is implied q by using modus ponens but not equivalent to q.

p^(p->q) equivalent to (p^q)  so by simplification rules both p,q are true.Hence (~qvp ) is also true.
0

A proposition can be true or false, but true / false, taken alone, are not propositions.

Literal True IS a proposition that is always True.So we can imply it just like we imply any other proposition.

GIVEN

P->Q

P

________

1.implies Q

2 NOW Q implies P OR Q

3.P IS TRUE so it implies P OR ~Q

4 THIS IS DIFFERENT STILL EASY....P->Q is true ..Q is true and TRUE IS TRUE (trivially)..to understand ..make table of p->T

edited
0
bhai answer bhi bata dete ek bar :) , 0? 1? 2? 3? 4? 5?
+1

1
2