The aim is to construct a formal proof of validity for the following argument. Hint: best not to mess around with a straight assumption for conditional proof, however promising it might look, because we are bound to fall foul of the principle whereby the instantiating variable, or the instantiating constant, must be free in at least all those places in the instantiating statement where the general variable is free in the 'decapitated' (with the quantifier removed) general statement. Thus, indirect proof, which produces an elegant deduction.
- (x)[(∃y)Byx ⊃(z)Bxz]
- ∴ (y)(z)(Byz ⊃Bzy)
- * ¬ (y)(z)(Byz ⊃Bzy) / AIP
- * (∃y)(∃z)(Byz • ¬ Bzy) / 3CQ
- * (∃z)(Baz • ¬ Bza) / 4EI y/a
- * Bam • ¬ Bma / 5EI z/m
- * Bam / 6Simp.
- * ¬ Bma / 6Simp.
- * (∃y)Bym ⊃(z)Bmz / 1UG x/m
- * (∃z) ¬ Bmz / 8EG
- * ¬ (z)Bmz / 10CQ
- * ¬ (∃y)Bym / 9,11MT
- * (y) ¬ Bym / 12CQ
- * ¬ Bam / 13UI y/a
- * Bam • ¬ Bam / 7,14Conj.
- ¬ ¬ (y)(z)(Byz ⊃Bzy) / 3-15IP
- (y)(z)(Byz ⊃Bzy) / 16DN
No comments:
Post a Comment