Why Did My Logical Equivalence Proof Fail?

  • Context: Undergrad 
  • Thread starter Thread starter cashflow
  • Start date Start date
  • Tags Tags
    Equivalence
Click For Summary
SUMMARY

The discussion centers on a failed logical equivalence proof involving the expression ~(p ∧ r) ∨ ~(q ∨ r) and its equivalence to p ∧ r → ~r ∧ ~q. The proof provided by the user employs the definitions of logical implication and De Morgan's Law, but the professor critiques it for lacking quality without specifying the error. The user is advised to seek clarification from the professor or the department head and is suggested to explore the use of a truth table for verification.

PREREQUISITES
  • Understanding of logical equivalence and implications
  • Familiarity with De Morgan's Laws
  • Knowledge of truth tables in propositional logic
  • Basic skills in formal proof techniques
NEXT STEPS
  • Review De Morgan's Laws in detail
  • Learn how to construct and analyze truth tables
  • Study formal proof techniques in propositional logic
  • Consult resources on logical equivalence proofs
USEFUL FOR

Students of logic, mathematics, or computer science who are working on logical proofs, particularly those struggling with understanding logical equivalence and formal proof techniques.

cashflow
Messages
36
Reaction score
1
I took a quiz that I was very confident in and just got the scores back today -- I did terribly (50%). Anyway, I am trying to understand where my mistake is below. I went over this three times and I cannot figure out why it's wrong (it looks right to me).

To Prove: ~(p ∧ r) ∨ ~(q ∨ r) ≡ p ∧ r → ~r ∧ ~q

First, we know that a ≡ b is the same as b ≡ a. So, in my case, I started with b and worked to prove a.

Proof:
Starting with:
p ∧ r → ~r ∧ ~q
≡ ~(p ∧ r) ∨ (~r ∧ ~q) by the '∨' def. of '→'
≡ ~(p ∧ r) ∨ ~(r ∨ q) by De Morgan's Law
≡ ~(p ∧ r) ∨ ~(q ∨ r) by Commutative Law

I asked the professor where, and he said "It doesn't matter where. I looked at it and saw this lacked quality." I don't understand. I proved that the two sides are the logically equivalent in 3 steps. Help please? Thank you!
 
Physics news on Phys.org
cashflow said:
I asked the professor where, and he said "It doesn't matter where. I looked at it and saw this lacked quality."
His reponse is very vague and unhelpful. I don't see anything wrong with your work. I would advise going to see your professor during office hours and asking him what he means by "lacking quality" and where, specifically, he considers your proof to be incorrect. I

If you don't get a good explanation from him, you could make an appointment with the department head.
 
cashflow said:
I took a quiz that I was very confident in and just got the scores back today -- I did terribly (50%). Anyway, I am trying to understand where my mistake is below. I went over this three times and I cannot figure out why it's wrong (it looks right to me).

To Prove: ~(p ∧ r) ∨ ~(q ∨ r) ≡ p ∧ r → ~r ∧ ~q

First, we know that a ≡ b is the same as b ≡ a. So, in my case, I started with b and worked to prove a.

Proof:
Starting with:
p ∧ r → ~r ∧ ~q
≡ ~(p ∧ r) ∨ (~r ∧ ~q) by the '∨' def. of '→'
≡ ~(p ∧ r) ∨ ~(r ∨ q) by De Morgan's Law
≡ ~(p ∧ r) ∨ ~(q ∨ r) by Commutative Law

I asked the professor where, and he said "It doesn't matter where. I looked at it and saw this lacked quality." I don't understand. I proved that the two sides are the logically equivalent in 3 steps. Help please? Thank you!
Could you perhaps prove it using a truth table?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K