wiz-icon
MyQuestionIcon
MyQuestionIcon
3
You visited us 3 times! Enjoying our articles? Unlock Full Access!
Question

Consider the following two statements :

Statement-1 : ~p~q is equivalent to pq.

Statement-2 : ~p~q is a tautology.

Then which one of the following choices is correct ?


A

Both statement-1 and statement-2 are true and statement-2 is a correct explanation for statement-1

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

Both statement-1 and statement-2 are true and statement-2is not a correct explanation for statement-1.

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

Statement-1 is true but statement-2 is false.

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D

Both statement-1 and statement-2 are true.

No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C

Statement-1 is true but statement-2 is false.


Explanation for the correct option :

Step-1 : (Construct the truth table of pq)

Here, we shall use the truth values of the compound statement pqagain and again. So, first we will construct the truth table of pq, where pand qare any two mathematical statements.

Suppose, pand qare any two mathematical statements. Then the truth values of pqcan be found from the following truth table (T stands for True and F stands for False) :

pqpq
TTT
TFF
FTT
FFT

Note that the truth value of pq is T whenever the truth value of pis F and in that case it does not depend on the truth values of q. Also TT is always true and TF is always false and hence the above table is constructed.

Step-2 : (Construct the truth table of qp)

Similarly the truth table of qp can be given as follows :

pqqp
TTT
TFT
FTF
FFT

Step-3 : (Construct the truth table of pq)

We know that pq is true whenever pq and qp both are true. So, the truth table of pq can be given as follows :

pqpqqppq
TTTTT
TFFTF
FTTFF
FFTTT

Step-4 : Construct the truth table of ~(p~q)

We know that the truth value of ~p is F if and only if the truth value of p is T. So, we can construct the truth table of ~(p~q) as follows :

pq~qp~q~qpp~q~(p~q)
TTFFTFT
TFTTTTF
FTFTTTF
FFTTFFT

Step-5 : Check whether ~(p~q) is equivalent to pq and whether ~(p~q) is a tautology.

We know that two statements p and q are equivalent if and only if they have the same set of truth values. Now, from Step-3 and Step-4, we get :

pq~qpq~(p~q)
TTFTT
TFTFF
FTFFF
FFTTT

From the above table, we can see that ~(p~q) and pq has same set of truth values. Hence, ~(p~q) is equivalent to pq. So, Statement-1 is true.

Also we can see that ~(p~q) has truth values T as well as F i.e. all the truth values of ~(p~q) are not T. Hence ~(p~q) is not a tautology (A formula that is always true for every value of its propositional variables). So, Statement-2 is false.

Hence, option (C) is the correct answer.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon