Im trying to prove: $ \forall{x}\forall{y}(P(x,y)\rightarrow{}\sim P(y,x)) \vdash \forall{x} \sim P(x,x)$
What i have:
- $\forall{x}\forall{y}(P(x,y)\rightarrow{}\sim P(y,x))\;$ Premise
- $ \forall{y}(P(x,y)\rightarrow{}\sim P(y,x)) \;\;\;\;\;$ $\forall{}E\;1$
- $ P(x,x)\rightarrow{}\sim P(x,x)) \;\;\;\;\;\;\;\;\;\;$ $\forall{}E\;2$
- --- $P(x,x)\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$ Assumption H1
- --- $ P(x,x)\rightarrow{}\sim P(x,x)) \;\;\;\;\;$ It 3
- --- $\sim P(x,x)\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$ $\rightarrow{}E\;4,5$ (is H1 discharged?)
- --- $ \perp \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;$ Contradiction 4,6
- $\sim P(x,x)$
- $\forall{x} \sim P(x,x)$
Im not sure this is correct. I know premises can be used anywhere, but im not sure if the assumption H1 can be used twice. If that is the case, then H1 must be discharged twice?, or it can be discharged when the subproof is over?
The assumption is not discharged on line 5. This is merely a redundant repetition of line 3. That is okay, however it is redundant and repeated.
Line 7 is the statement that line 4 and 6 are contradictory. $A, \neg A\vdash \bot$ . The assumption is not yet discharged; though it is set up.
The assumption is discharged on line 8 with $\Gamma, (\Gamma\wedge A)\to\bot~\vdash~ \neg A~$ (Contradiction Elimination). The premise and the assumption infers a contradiction, therefore the premise entails that the assumption is false.
$$\dfrac{\Gamma, A\vdash\bot}{\Gamma \vdash \neg A}{\small(\bot\mathsf E)}$$