3. Give an example of a predicate P(x,y) such that ∃x∀yP(x,y) and ∀y∃xP (x, y) have different truth values.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let us give an example of a predicate $P(x,y)$ such that $∃x∀yP(x,y)$ and $∀y∃xP (x, y)$ have different truth values.

Let $P(x,y)$ means $x\ge y,$ and the domains for $x$ and $y$ are the set $\N$ of all positive integers.

Since the set $\N$ does not contain the greatest element, the value of $∃x∀y(x\ge y)$ is false. On the other hand, for any $y\in\N$ let $x=y$ . Then $y\ge y=x,$ and hence the value of $∀y∃xP (x, y)$ is true.

3. Give an example of a predicate P(x,y) such that ∃x∀yP(x,y) and ∀y∃xP (x, y) have different truth values.

Here's the Solution to this Question

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Question ID: mtid-5-stid-8-sqid-1162-qpid-900