What is the first order predicate calculus statement equivalent to the following?
"Every teacher is liked by some student"
- $∀(x)\left[\text{teacher}\left(x\right) → ∃(y) \left[\text{student}\left(y\right) → \text{likes}\left(y,x\right)\right]\right]$
- $∀(x)\left[\text{teacher}\left(x\right) → ∃(y) \left[\text{student}\left(y\right) ∧ \text{likes}\left(y,x\right)\right]\right]$
- $∃(y) ∀(x)\left[\text{teacher}\left(x\right) → \left[\text{student}\left(y\right) ∧ \text{likes}\left(y,x\right)\right]\right]$
- $∀(x)\left[\text{teacher}\left(x\right) ∧ ∃(y) \left[\text{student}\left(y\right) → \text{likes}\left(y,x\right)\right]\right]$
My attempt :
"Some student likes x" is $ ∃(y) \left[\text{student}\left(y\right) ∧ \text{likes}\left(y,x\right)\right]$
So,
"Every teacher is liked by some student" is
$∀(x)\left[\text{teacher}\left(x\right) → ∃(y) \left[\text{student}\left(y\right) ∧ \text{likes}\left(y,x\right)\right]\right]$
Can you explain in English for each option?
Your answer is correct.
First note that $\text{student}(y)\rightarrow \text{likes}(y,x)$ is equivalent to $ \neg\text{student}(y)\vee \text{likes}(y,x)$.
With that the statements mean the following in plain english: