Find the way in this proof (fitch natural deduction proof) P → ¬Q, ¬Q → P ∴ ¬(Q ↔︎ P)

formal-proofslogicnatural-deduction

P → ¬Q, ¬Q → P ∴ ¬(Q ↔︎ P)
Hello all, I am very stuck in this proof. I'm still pretty much new to logic but I'm trying to get better at proofs with doing a bunch of practice proofs and this is one of them. It seems like I just can't find my way. Can anyone show me how to continue or whether I am correct up to now to begin with? Thank you. I would really appreciate if someone could show me visually.

The rules I use: ∧Intro, Elim,

∨Intro, Elim,

Conditional and bi-conditional rules

Reductio, negation elim, X, DS.

Best Answer

As correctly pointed out by the OP and in the comments here, this argument is provable. It was indeed possible to find a proof.

Here is one possibility using Fitch-style natural deduction system:

enter image description here

Related Question