Processing math: 86%
Google
 
Web unafbapune.blogspot.com

Friday, November 01, 2013

 

x.(y.p(x,y)q(x))

It can be shown that if
  x.(y.p(x,y)q(x))
holds, then
  x.y.(p(x,y)q(x))
holds. Do you see why ?



















Turns out it's due to the simple reason that
  x.(y.p(x,y)q(x))
is not the same as
  x.(y.(p(x,y)q(x))).
In particular, the sentence
  y.p(x,y)q(x)
does not mean there exists y that the implication holds. Rather, it means if there exists y so that p(x,y) holds, then q(x) holds. In other words, the quantifier "exists y" applies only to the antecedent and not to the consequence.

Comments: Post a Comment

<< Home

This page is powered by Blogger. Isn't yours?