Using quantifiers to translate sentences

37 Views Asked by At

Let $M(x,y)$ be x has mailed y and $T(x,y)$ be x has telephoned y and the universe of discourse be all students in the class. Translate:
$\space$$\space$"There are 2 different students who have either mailed or telephoned everyone else in the class."
My answer is: $\forall x (\exists y (M(y,x) \wedge T(y,x))\wedge \exists z(M(z,x)\wedge T(z,x))\wedge(y\neq z)\wedge(\forall w ((M(w,x)\lor T(w,x))\implies(y=w)\lor(z=w)))$
Is this wrong?

1

There are 1 best solutions below

0
On BEST ANSWER

Is this wrong?

Yes.   Among other issues, closely examine the scope of each existential. You have unbound instances of several tokens.

You wish to express that "There are two students, who are not the same, and if any student is not one of them†, each of them has either mailed or phoned that third student."   This has the form:

$$\exists x~\exists y~\forall z~\Big(A(x,y)\wedge \big(B(x,y,z)\to C(x,y,z)\big)\Big)$$

Now just determine what to use in place of the Predicate functions $A,B,C$.


$\dagger$ assuming "everyone else in the class" means "every other than the pair" rather than "everyone other than themself". The later would have the form:

$$\exists x~\exists y~\forall z~\Big(A(x,y)\wedge \big(B(x,z)\to C(x,z)\big)\wedge\big(B(y,z)\to C(y,z)\big)\Big)$$