Which statement given below is a tautology?

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) statement is a tautology if its truth value is always true for all possible truth values of its components.$(A)$ $p$ $\rightarrow (p \land (p$ $\r

Vedclass · Accepted Answer

$(p \land q)$ $\rightarrow (\sim p$ $\rightarrow q)$

Vedclass · Answer

(B) statement is a tautology if its truth value is always true for all possible truth values of its components.$(A)$ $p$ $\rightarrow (p \land (p$ $\rightarrow q)) \equiv \sim p \lor (p \land (\sim p \lor q)) \equiv \sim p \lor ((p \land \sim p) \lor (p \land q)) \equiv \sim p \lor (F \lor (p \land q)) \equiv \sim p \lor p \land q \equiv (\sim p \lor p) \land (\sim p \lor q) \equiv T \land (\sim p \lor q) \equiv \sim p \lor q$. This is not a tautology.$(B)$ $(p \land q)$ $\rightarrow (\sim p$ $\rightarrow q) \equiv \sim(p \land q) \lor (\sim(\sim p) \lor q) \equiv (\sim p \lor \sim q) \lor (p \lor q) \equiv (\sim p \lor p) \lor (\sim q \lor q) \equiv T \lor T \equiv T$. This is a tautology.$(C)$ $(p \land (p$ $\rightarrow q))$ $\rightarrow \sim q \equiv \sim(p \land (\sim p \lor q)) \lor \sim q \equiv \sim((p \land \sim p) \lor (p \land q)) \lor \sim q \equiv \sim(F \lor (p \land q)) \lor \sim q \equiv \sim(p \land q) \lor \sim q \equiv \sim p \lor \sim q \lor \sim q \equiv \sim p \lor \sim q$. This is not a tautology.$(D)$ $p \lor (p \land q) \equiv p$. This is not a tautology.

Similar Questions

Consider the two statements:
$(S1): (p$ $\rightarrow q) \vee (\sim q$ $\rightarrow p)$ is a tautology.
$(S2): (p \wedge \sim q) \wedge (\sim p \vee q)$ is a fallacy.
Then:

Which of the following is the inverse of the proposition: "If a number is a prime then it is odd."

By giving a counterexample,show that the following statement is not true.
$p:$ If all the angles of a triangle are equal,then the triangle is an obtuse-angled triangle.

The dual of the converse of the inverse of the logical statement $p \to (q \to r)$ is equivalent to...

If the truth value of the compound statement $[(p \vee q) \wedge (q \to r) \wedge (\sim r)] \to (p \wedge q)$ is false, then the truth values of $p \to q$ and $q \to p$ are respectively...

Vedclass Test Series

Exam Paper Generator

Online Exam Module