Solveeit Logo

Question

Mathematics Question on mathematical reasoning

LetΔ,,Δ,▽∈{∧,∨}
be such that pq((pΔq)r)p▽q⇒((pΔq)▽r)
is a tautology. Then (pq)Δr(p▽q)Δr
is logically equivalent to:

A

(pΔr)q(pΔr)∨q

B

(pΔr)q(pΔr)∧q

C

(pr)Δq(p∧r)Δq

D

(pr)q(p▽r)∧q

Answer

(pΔr)q(pΔr)∨q

Explanation

Solution

The correct answer is (A) : (pΔr)q(pΔr)∨q
Case-I** ** If ∇ is same as ∧
Then (p∧q) ⇒ ((pΔq) ∧r) is equivalent to ~ (p∧q) ∨ ((pΔq) ∧r) is equivalent to (~ (p∧q) ∨ (pΔq))∧ (~ (p∧q) ∨r)
Which cannot be a tautology
For both Δ (i.e.∨ or ∧)

Case-II If ∇ is same as ∨
Then (p∨q) ⇒ ((pΔq) ∨r) is equivalent to
~(p∨q) ∨ (pΔq) ∨r which can be a tautology if Δ is also same as ∨.
Hence both Δ and ∇ are same as ∨.
Now (p∇q) Δr is equivalent to (p∨q∨r).