Predicative logic implication, is it true?

32 Views Asked by At

I'm struggling to find a counterexample for this expression...

$\left(\forall x P(x) \longrightarrow \forall x Q(X)\right) \overset{is\ this \ true??}{\longrightarrow} \forall x (P(x) \longrightarrow Q(x)) $

1

There are 1 best solutions below

1
On BEST ANSWER

Let the universe be the set of integers and say

  • $P(x)$ means "$x$ is even";
  • $Q(x)$ means "$x$ is odd".

Then $$\forall x P(x) \longrightarrow \forall x Q(x)$$ is true, but $$\forall x (P(x) \longrightarrow Q(x))$$ is false.