0
$\begingroup$

The statement that I need to convert to quantified logic is the following: There is a student in your class who has sent everyone else in your class an email message.

$$M(x, y) = x \text{ sent } y \text{ an email}$$

The solution in the book is: $$\exists x \forall y ((x \neq y) \rightarrow M(x, y))$$

Is that equivalent to my solution: $$\exists x \forall y (M(x, y) \ \land \ x \neq y)$$

$\endgroup$
  • $\begingroup$ One thing you can check for problems like this is "what if there are only 2 students in class, are the expressions equivalent in that case". $\endgroup$ – DanielV Feb 11 '18 at 1:37
2
$\begingroup$

No, your answer is incorrect. Saying $\forall y(M(x,y) \wedge x \ne y)$ means, in part, that for every $y$, we have $x \ne y.$ This isn't true, because $y$ could very well be $x$. What you need to say is just what the book says: if $y$ is not $x$, then $x$ sent $y$ an email.

The problem here is not so much with the quantifiers as with the logical connectives.

| cite | improve this answer | |
$\endgroup$
  • $\begingroup$ I messed up my answer, I meant to put y does not equal x. But I presume that would be incorrect too? $\endgroup$ – mymemesarespiciest Feb 10 '18 at 22:38
  • $\begingroup$ Yes, $y \ne x$ means exactly the same thing as $x \ne y,$ so either both are right, or both are wrong. $\endgroup$ – saulspatz Feb 10 '18 at 22:40
  • $\begingroup$ Ok, thank you. I think I understand why my answer is wrong now. $\endgroup$ – mymemesarespiciest Feb 10 '18 at 22:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.