Predicate logic translation

66 Views Asked by At

Given:

$Sx: x$ is a sith

$Kxy: x$ kills $y$

$Dx: x$ succumbs to the dark side.

Translate: Not everyone who kills a Sith succumbs to the dark side.

2

There are 2 best solutions below

2
On BEST ANSWER

Start with the English:

Not (everyone who kills a sith succumbs to the dark side)

Give the implicit people names:

Not (everyone, $a$, who kills a sith, $b$, succumbs to the dark side)

Not is a '$\neg$':

$\neg($ for everyone$, a,$ who (kills a sith $b$) implies $a$ succumbs to the dark side)

Saying (kills a sith $b$) can be translated as $\exists b(b$ is a sith and $a$ kills $b)$

$\neg($ for everyone, $a$, $\exists b(b$ is a sith and $a$ kills $b)$ implies $a$ succumbs to the dark side)

quantify over $a$ to account for 'everyone':

$\neg\forall a( \exists b(b$ is a sith and $a$ kills $ b)$ implies $a$ succumbs to the dark side)

finish:

$\neg\forall a(\exists b(Sb\wedge Kab)\rightarrow Da)$

0
On

$\sim (\forall x,y) ( Sy \wedge Kxy \wedge Dx )$

Replace "For all" with upside down A