Let P(x,y) denote the sentence x2 + 1≥ x + 1. What are the truth value of the following where the domain of x and y is the set of all integers? a. ⱯxⱯyP(x,y) b. ⱯxƎyP(x,y) c. ƎxⱯyP(x,y) . d. ƎxƎyP(x,y)
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
As i understand, there is a mistake in condition, and P(x,y) denote the sentence , otherwise it is independent from y, which doesn't make much sence.
a. ⱯxⱯyP(x,y). For x = 0 and y = 1 we have , which is false
This statement is false
b. ⱯxƎyP(x,y). Let , then , which means we can find such y, for exmaple, , that P(x, y) is true
This statement is true
c. ƎxⱯyP(x,y). Let , then , but we can put, for example,
, which means P(x, y) would be false
So, this statemnet is false
d. ƎxƎyP(x,y). For x = 0 and y = 0 we have . P(x, y) is true
This statement is true. Also this statement implies from the true statement (b)