Is my natural deduction proof correct?

Posted by Danny King on Stack Overflow See other posts from Stack Overflow or by Danny King
Published on 2010-04-11T16:52:15Z Indexed on 2010/04/11 16:53 UTC
Read the original article Hit count: 280

Filed under:

Hello,

Given the sequent:

|- p v ¬p

(that is, no left-hand-side, derives p or not p)

I have taken this from http://www.danielclemente.com/logica/dn.en-node38.html but I got a different proof to his solution.

I think my simpler proof is correct but could someone verify it for me to check I have understood it? I'd appreciate it very much!

1. ¬(p v ¬p)       assumption  {note this is equivalent to ¬p ^ p}
2. ¬p              ^elimination 1
3. p               ^elimination 1
4. contradiction   ¬elimination 3, 2
5. p v ¬p          ¬introduction 1-4 

Thanks!

© Stack Overflow or respective owner

Related posts about logic