How do I express "A person in this arcade won a grand prize" and "Nobody in this arcade played Pac-man"

64 Views Asked by At

If we have

A(X) = x is in this arcade

W(X) = "x won a grand prize"

P(x) = "x played Pac-Man"

how would I express "A person in this arcade won a grand prize," and "Nobody in this arcade played Pac-Man." As premises in a quantified logical statement.

What I have done so far is $\forall x(\neg A(x) \implies P(x))$ and $\exists x (A(x) \implies W(x)$

2

There are 2 best solutions below

0
On

$[~\exists x ~(A(x) \wedge W(x))~]$
and
$\{\neg ~~[\exists x ~(A(x) \wedge P(x))~]~~\}$.

1
On

"A person in this arcade won a grand prize"

$\exists x (A(x) \implies W(x))$

See e.g. here for a detailed explanation of why your formulization is incorrect: As a rule of thumb, with $\exists$ use $\land$ and with $\forall$ use $\implies$, so instead write

$\exists x(A(x) \land W(x))$


"Nobody in this arcade played Pac-Man."

$\forall x(\neg A(x) \implies P(x))$

Your formula says "Everyone who is not in this arcade played Pac-Man". But what you want to say is "Everyone who is in this arcade did not play Pac-Man", that is, the negation should be applied to the playing Pac-Man, not to the being in the arcade:

$\forall x (A(x) \implies \neg P(x))$