Help, have to prove the tautology (p ∨ ¬p) from nothing using fitch system.

181 Views Asked by At
1

There are 1 best solutions below

1
On BEST ANSWER

Although there may well be a shorter way to reach the goal, you're nevertheless halfway there already. You can use the same sequence of steps you used to get $\ \text{~}(p|\text{~}p)\Rightarrow p \ $, but replacing assumptions $2$ and $5$ with $\ \text{~}p\ $, to get $\ \text{~}(p|\text{~}p)\Rightarrow \text{~~}p \ $. Then use negation introduction on this and your conclusion $9$ to get $\ \text{~~} (p|\text{~}p)\ $, then negation elimination to get the goal. I have checked that this works by entering all the steps into the Fitch checker at your link to the exercise.