Solveeit Logo

Question

Mathematics Question on Operations on Sets

Which of the following statement is a tautology?

A

(qp)q(\sim q \land p) \land q

B

(qp)(pp)(\sim q \land p) \land (p \land \sim p)

C

(qp)(pp)(\sim q \land p) \lor (p \lor \sim p)

D

(pq)((pq)(p \land q) \land (\sim (p \land q)

Answer

(qp)(pp)(\sim q \land p) \lor (p \lor \sim p)

Explanation

Solution

(qp)(pp)(\sim q \land p) \lor (p \lor \sim p)
== (qp)t(\sim q \land p) \lor t (t is tautology) t≡ t

So, the correct option is (C): (qp)(pp)(\sim q \land p) \lor (p \lor \sim p)