Quantification Using Biconditional

620 Views Asked by At

The question I am trying to reason about is as follows:

let L(x,y) be the statement "x loves y"

There is someone who loves no one besides himself or herself

I tried to write this as:

∃x ∀y , (L(x,x) ^ ~L(x,y))

But the correct answer is:

∃x ∀y , (L(x,y) <-> x=y)

I can reason about the correct answer when I see it, but I don't think I would come to that conclusion myself. Can someone point out what is wrong with my original answer?

1

There are 1 best solutions below

2
On BEST ANSWER

Your statement says that, for someone $x$, $x$ loves him/herself and $x$ loves nobody. To see this, you can move the $\forall y$ quantifier over the first conjunct because $y$ is not free in $L(x,x)$, so an equivalent way to write it is: $$\exists x\,(L(x,x) \wedge \forall y\, \neg L(x,y)) $$ So for such a person $x$, $\forall y\, \neg L(x,y)$ — $x$ loves nobody. In particular that implies that $x$ does not love himself/herself: take $y = x$. But also, $L(x,x)$, so problems ensue — $0 = 1$ and so on. So there can't be any such $x$, and your statement is just false (its negation is provable, as we just showed).

Finally, although at this stage of learning logic you might not come up with the biconditional to represent the English phrase, the following is equivalent to it and is something that might occur to you: $$ \exists x\,(L(x,x) \wedge \forall y\, (L(x,y) \to y = x)) $$