Consider the following two statements :
Statement- : is equivalent to .
Statement- : is a tautology.
Then which one of the following choices is correct
Statement- is true but statement- is false.
Explanation for the correct option :
Step-1 : (Construct the truth table of )
Here, we shall use the truth values of the compound statement again and again. So, first we will construct the truth table of , where and are any two mathematical statements.
Suppose, and are any two mathematical statements. Then the truth values of can be found from the following truth table ( stands for True and stands for False) :
Note that the truth value of is whenever the truth value of is and in that case it does not depend on the truth values of . Also is always true and is always false and hence the above table is constructed.
Step-2 : (Construct the truth table of )
Similarly the truth table of can be given as follows :
Step-3 : (Construct the truth table of )
We know that is true whenever and both are true. So, the truth table of can be given as follows :
Step-4 : Construct the truth table of
We know that the truth value of is if and only if the truth value of is . So, we can construct the truth table of as follows :
Step-5 : Check whether is equivalent to and whether is a tautology.
We know that two statements and are equivalent if and only if they have the same set of truth values. Now, from Step-3 and Step-4, we get :
From the above table, we can see that and has same set of truth values. Hence, is equivalent to . So, Statement- is true.
Also we can see that has truth values as well as i.e. all the truth values of are not . Hence 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.