Some boys in the class are taller than all the girls

2.2k Views Asked by At

Identify the correct translation into logical notation of the following assertion.

Some boys in the class are taller than all the girls

Note: taller $(x, y)$ is true if $x$ is taller than $y$.

  1. $(∃x)($boy$(x)→(∀y)($girl$(y)∧$taller$(x,y)))$
  2. $(∃x)($boy$(x)∧(∀y)($girl$(y)∧$taller$(x,y)))$
  3. $(∃x)($boy$(x)→(∀y)($girl$(y)→$taller$(x,y)))$
  4. $(∃x)($boy$(x)∧(∀y)($girl$(y)→$taller$(x,y)))$

My attempt :

Let $x$ is a boy and $y$ is a girl.

So , "all taller girls"

$(∀y)($girl$(y)→$taller$(x,y))$

hence,

"Some boys in the class are taller than all the girls."

$(∃x)($boy$(x)∧(∀y)($girl$(y)→$taller$(x,y)))$


Can you explain more formally please ?

2

There are 2 best solutions below

6
On BEST ANSWER

There isn't really a more formal explanation.   You've translated it correctly.

( Well, except for the line "let x ..."; don't include that.   $x$ isn't "a boy"; $x$ is a token entity in the universe of discussion. )


"Some boys are something" is : $(\exists x)({\sf boy}(x)\wedge \ldots)$

That something is: "taller than all girls". $(\forall y)\big({\sf girl}(y)\to{\sf taller}(x,y)\big)$

Putting it together: $(\exists x)\Big({\sf boy}(x)\wedge (\forall y)\big({\sf girl}(y)\to {\sf taller}(x,y)\big)\Big)$

That is all.

1
On