Determine whether ∀x(P(x) → Q(x)) and ∀xP(x) → ∀xQ(x) are logically equivalent. Justify your answer.
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
suppose domain consist of all positive integers
p(x) =x is divisible by 2 and q(x) =x is divisible by 4
we know that it is not always true that all positive integers are divisible by 2.
consider ∀xP(x) → ∀xQ(x) ,we know that ∀xP(x) is always false so this proposition must be true.
now consider ∀x(P(x) → Q(x)) this proposition is false always because it is saying that "if a number x is divisible by 2, implies that it is divisible by 4".
Hence, we conclude that they are not logically equivalent.