What represents $\exists xP(x)\wedge\neg\exists yQ(y)\wedge\forall z(P(z)\Rightarrow Q(z))$ in $\mathbb R$?

593 Views Asked by At

I did it in two different ways (I looked at this post but I can not get anything useful because I do not understand if it represents a $T, C$ or contingency).

I have to say if the following complex propositional function (in $\mathbb R$) represents a tautology, contradiction or contingency:

$$\exists xP(x)\wedge\neg\exists yQ(y)\wedge\forall z(P(z)\Rightarrow Q(z)).$$

I tried to do it in two different ways, and both give me that it represents a contradiction:

  • I singled out everything in one variable: $ a $. In this way you can remove the quantifiers: $$P(a)\wedge\neg Q(a)\wedge(P(a)\Rightarrow Q(a))\quad\underbrace{\Leftrightarrow}_{\textrm{Modus Tollens}}\\P(a)\wedge\neg P(a)\Leftrightarrow \textrm{Contradiction}.$$

  • Transform them into premises and see their truth values: $$\begin{array}{lc} \exists xP(x)&(1)\\\neg\exists {\color{red}y}Q(y)&(2)\\\forall z(P(z)\Rightarrow Q(z))&(3) \end{array}$$ First of $(2)$ we can conclude $\forall y\neg Q (y)$. Then, because they are premises, $\exists xP(x)$ must be true, and since $\forall y\neg Q (y)$ must also be true, we conclude that $Q(y)$ must be false. Therefore, since the third premise speaks of "for all $z$" we can consider $P(x)\Rightarrow Q(y)$ as particular cases of $z$, that is, $T\Rightarrow F$ (which is false) and therefore, there is a contradiction in the third premise, so the whole expression is a contradiction.


Are my reasoning very bad? If so, please, how could you solve the exercise (without much difficulty)?

Thanks!

1

There are 1 best solutions below

1
On BEST ANSWER

It is a contradiction.

And your argument is basically correct.

We have $∃xP(x)$ and thus, for some $a$, $P(a)$ holds.

We have also $∀z(P(z) \to Q(z))$. The quantified formula holds for every object, and thus also for $a$ : $P(a) \to Q(a)$.

Thus, by modus ponens : $Q(a)$.

But $¬∃yQ(y)$ is equivalent to $∀y¬Q(y)$. Again, the quantified formula holds for every object, and thus also for $a$ : $¬Q(a)$.

Having derived both : $Q(a)$ and $¬Q(a)$, we have to conclude that the formula is unsatisfiable, i.e. a contradiction.