If P and Q are predicates over some domain, and if it is true that Vx(P(x)V Q(x)), must VxP(x) v VæQ(x) also be true? Explain.

Respuesta :

Answer:

It is not true

Step-by-step explanation:

Suppose your domain is the integer numbers. Define

P(x)="x is even"

Q(x)="x is odd"

So we have that the predicate [tex]\forall x(P(x) \vee Q(x))[/tex] is always true because the integers are always even or odd. But the predicate [tex]\forall x P(x) \vee \forall x Q(x)[/tex] means that all the integer numbers are even or all the integer numbers are odd, which is false. So we can't deduce [tex]\forall x P(x) \vee \forall x Q(x)[/tex] from [tex]\forall x(P(x) \vee Q(x))[/tex].