natural language quantifier translation

41 Views Asked by At

For the universe of discourse consisting of people, the following natural language translations are intuitive

$\forall$ : Everyone

$\exists$ : Someone

$\neg \forall$ : No one

And what about $\neg \exists$? Not-someone? This seems to be the analogy of the $O$ proposition in propositional logic (which I still don't truly grasp why the predicate is distributed). Specifically, consider the following with $L(x, y)$ as $x$ loves $y$:

$\forall x \forall y L(x,y) \equiv \forall x \neg \exists y \neg L(x,y)$

The left side translates to "everyone loves everyone." But the best I can do for the right side is "everyone does not love not-someone." Does anyone have a more fluid translation than: "For all x there is no y such that x does not love y?"

1

There are 1 best solutions below

1
On

$\lnot \forall$ means "not everyone". For example, Let the domain of discourse be all natural numbers; let the predicate $P(x)$ mean "x is a prime number". Clearly, $\forall x(P(x))$ is false, because it claims every natural number is prime. So we can truthfully negate that sentence: $\lnot \forall x(P(x))$ which means not all natural numbers are prime. That isn't equivalent to "no natural numbers are prime".

$\lnot \exists$ means "there does not exist anyone", or "nobody".

So the right hand side can be translated as: "For every person $x$, there isn't a person $y$ that $x$ does not love."