MHB Getting Nowhere with a Proof Question: Help Needed

  • Thread starter Thread starter Leanna
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
The discussion centers around a challenging proof question involving logical equivalences. The original poster is struggling to simplify the expression (¬(Q⇒¬P) ∧ ¬((Q∧¬R)⇒¬P )) ⇔ ¬(R ∨ (P ⇒¬Q)). Participants suggest using logical identities such as ¬(Q ⇒ ¬P) being equivalent to (Q ∧ P) and applying De Morgan's laws. There is some confusion regarding the exact nature of the proof required, indicating a need for clarification on the question itself. Overall, the thread highlights the complexities of proving logical equivalences and the importance of understanding foundational concepts in logic.
Leanna
Messages
8
Reaction score
0
I'm stuck on this proof question:
(¬(Q⇒¬P) ∧ ¬((Q∧¬R)⇒¬P )) ⇔ ¬(R ∨ (P ⇒¬Q))

I've tried to get rid of the negation and implications but I keep going in circles and I'm getting nowhere near to the equivalence required. I would appreciative if anyone can help me solve this because it's really been doing my head in :/
 
Physics news on Phys.org
If you see question marks that's the negation
 
Hi Leanna,

I'm not sure what kind of proof structure is required, but you can obtain the results if you use the following:
$\lnot (Q \implies \lnot P) \iff (Q \land P)$, De Morgan's, and the fact that $Q \land Q \land P \iff Q \land P$.
 
Leanna said:
I'm stuck on this proof question:
(¬(Q⇒¬P) ∧ ¬((Q∧¬R)⇒¬P )) ⇔ ¬(R ∨ (P ⇒¬Q))
What exactly is the question? What you have written is a formula.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
710
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K