Our teacher gave us this equivalence to prove in our final exam but almost all of us said that it was not provable and we did not solve it and now we asked him (The Teacher) and he says that it is provable. I was unable to prove it even by using truth table and he asked us to prove it by using the theorems for logical equivalence.
So now we have our grades at stake so please solve it so that I may know that either I'm wrong or the Teacher is!
The theorems are:
Commutative laws: p∧q ≡ q∧p , p∨q ≡ q∨p
Associative laws: (p∧q)∧r ≡ p∧(q∧r) , (p∨q)∨r ≡ p∨(q∨r)
Distributive laws: p∧(q∨r) ≡ (p∧q)∨(p∧r), p∨(q∧r) ≡ (p∨q)∧(p∨r)
Identity laws: p∧t ≡ p , p∨c ≡ p
Negation laws: p∨∼p ≡ t , p∧∼p ≡ c
Double negative law: ∼(∼p) ≡ p
Idempotent laws: p∧p ≡ p , p∨p ≡ p
Universal bound laws: p∨t≡t ,p∧c≡c
De Morgan’s laws: ∼(p∧q) ≡ ∼p∨∼q ,∼(p∨q) ≡ ∼p∧∼q
Absorption laws: p∨(p∧q) ≡ p ,p∧(p∨q) ≡ p
Negations of t and c: ∼t ≡ c , ∼c ≡ t
I'd say you're right. Using 10, $∼p∨(∼p∧q)≡∼p$, but $∼p \not \equiv ∼p∧q.$