This question is from "Introduction to Mathematical Logic" by Elliot Mendelson , forth edition , page 78.I have to prove this following theorem
$\vdash (\forall x)(\forall y)(A(x,y) \to \lnot A(y,x)) \to (\forall x) \lnot A(x,x)$
My attempt:
- $(\forall x)(\forall y)(A(x,y) \to \lnot A(y,x))$ [hyp]
- $(\forall y)(A(x,y) \to \lnot A(y,x))$ [Axiom A4]
- $A(x,x) \to \lnot A(x,x))$ [Axiom A4]
- $A(x,x)$ [Hyp]
- $\lnot A(x,x)$ [from 3 & 4 by MP]
- $A(x,x) \land \lnot A(x,x)$ [Conjunction Introduction]
- $(\forall x)(\forall y)(A(x,y) \to \lnot A(y,x)) , A(x,x) \vdash A(x,x) \land \lnot A(x,x)$
- $(\forall x)(\forall y)(A(x,y) \to \lnot A(y,x)) \vdash \lnot A(x,x)$ [contraduction theorem]
- $(\forall x)(\forall y)(A(x,y) \to \lnot A(y,x)) \vdash (\forall x)\lnot A(x,x)$ [Gen]
- $\vdash (\forall x)(\forall y)(A(x,y) \to \lnot A(y,x)) \to (\forall x)\lnot A(x,x)$ [Deduction theorem]
I am not sure if my attempt is correct or not.Can someone verify it for me?