We are asked to show that sentences in this pair are equivalent:
- (x)(y)[(Axy • Ayx) ⊃ Axx]
- (x)[(∃y)(Axy • Ayx) ⊃ Axx]
The proof:
- (x)(y)[(Axy • Ayx) ⊃ Axx]
- * (∃y)(Axy • Ayx) ......... ACP
- * Axm • Amx ......... 2 EI y/m
- * (y)[(Axy • Ayx) ⊃ Axx] ......... 1 UI x/x
- * (Axm • Amx) ⊃ Axx ......... 4 UI y/m
- * Axx ......... 3,5 MP
- (∃y)(Axy • Ayx) ⊃ Axx ......... 2-6 CP
- (x)[(∃y)(Axy • Ayx) ⊃ Axx] ......... 7 UG
and in reverse:
- (x)[(∃y)(Axy • Ayx) ⊃ Axx]
- * Axy • Ayx ......... ACP
- * (∃y)(Axy • Ayx) ......... 2 EG
- * (∃y)(Axy • Ayx) ⊃ Axx ......... 1 UI x/x
- * Axx ......... 3,4 MP
- (Axy • Ayx) ⊃ Axx ......... 2-5 CP
- (y)[(Axy • Ayx) ⊃Axx] ......... 6 UG
- (x)(y)[(Axy • Ayx) ⊃Axx] ......... 7 UG
No comments:
Post a Comment