Skip to content
doubtly
Chapter: MATHEMATICAL REASONING· Mathematics

If P and Q are two statements, then which of the following compound statement is a tautology ?

If P and Q are two statements, then which of the following compound statement is a tautology ?

(1) ((P ⇒ Q) ∧ ~ Q) ⇒ Q

(2) ((P ⇒ Q) ∧ ~ Q) ⇒ ~ P

(3) ((P ⇒ Q) ∧ ~ Q) ⇒ P

(4) ((P ⇒ Q) ∧ ~ Q) ⇒ (P ∧ Q)

1 answer

Best answer

Answer: (b)

(P ⇒ Q) ^ ~ Q

= (~ P ∨ Q) ^ ~ Q

≡ (~ P ∧ ~ Q) ∨ (Q ∧ ~ Q)

= (~ P ∨ ~ Q) ∨ (Q ^ ~ Q)

= ~ (P ∨ Q)

Now,

(1) ~ (P v Q) ⇒ P

= (P v Q) v P

= P v Q

(2)

~ (P v Q) ⇒ ~ P

= (P v Q) v ~ P

= T

(3) ~ (P v Q) ⇒ (P ^ Q)

= (P v Q) v (P ^ Q)

= P v Q

(4) ~ (P v Q) ⇒ Q

= (P v Q) v Q

= P v Q

Doubtly · 5 Jul 2021 Report
Was this answer helpful?

Practise this chapter

MATHEMATICAL REASONING

Your answer

Log in or create a free account to answer this question.