Is $\exists y\forall x(Pxy\land Qy)$ always false? I ask because of the following:
- Let the domain of discourse be the set where x and y are natural numbers and y is always greater than x.
- Let P be the set of Prime Numbers
- $\exists x\exists y\left(y>x\land y\in P\right)\rightarrow\exists y\forall x\left(y>x\rightarrow y\in P\right)$ is valid. Also, $\exists x\exists y\left(y>x\land y\in P\right)$ is true. Thus, $\exists y\forall x(y>x\rightarrow y\in P)$ is true.
- $\forall x\forall y(y>x)\land\exists y\forall x(y>x\rightarrow y\in P)\rightarrow\exists y\forall x(y>x\land y\in P)$ is valid.
- However, $\exists y\forall x(y>x\land y\in P)$ seems false. Yet, $\forall x\forall y(y>x)$ and $\forall x\exists y(y>x\rightarrow y\in P)$ are true.
- Thus, it must be the case that $\exists y\forall x(y>x\land y\in P)$ is true.