Is this proof correct?
Proof by contradiction
$\phi = \exists x P(x) \wedge \forall y(P(y) \rightarrow Q(y)) $
$\psi = \exists z Q(z) $
- Assume $\phi \rightarrow \psi$ is not a tautology
- Then there exists an interpretation $I$ such that $I(\phi) = true$ and $I(\psi) = false$
- Under this interpretation, $I(\psi) = true$ as:
$\quad\quad $ $\phi \vDash \psi$ (If the premises are true, then there will exist an element with property Q)
- A contradiction is reached
- Therefore, $\phi \rightarrow \psi$ is a tautology