What's the difference between $∀x\,∃y\,L(x, y)$ and $∃y\,∀x\,L(x, y)$?
Everybody loves somebody. $∀x\,∃y\,L(x, y)$
There is somebody whom everybody loves. $∃y\,∀x\,L(x, y)$
What's the difference between these two sentences? If they are same, can I switch $\exists y$ and $\forall x$?
Solution 1:
In 1, everybody loves someone, be it $y$ or $z$. In 2, everybody loves $y$.
2 is stronger than 1: 2 implies 1 but not conversely.
Solution 2:
I'm late to the party but: replace "loves somebody" with "has someone as a mother".
Everbody has a mother.
vs.
There is somebody who is everybody's mother.
?????
Solution 3:
That's a great example of why quantifiers don't commute! For the sake of simplicity, assume everybody in the world is married, and everybody loves his spouse. Then the first formula is satisfied. However, there is no reason to think that the second formula is satisfied; in fact, it could be that people only love their spouses, so that there is nobody in the world who is loved by everybody.