Hola!
Tenemos el siguiente enunciado:
Analizar el valor de verdad y justificar: \(\neg(\forall x(p(x)\to q(x)))\) es equivalente a \(\exists x(p(x)\wedge\neg q(x))\).
Falso. Consideremos \( \mathcal{U}=\Bbb{Z} \) y las proposiciones:
\( p(x) = \text{\(x\) es un número par} \)
\( q(x) = \text{\(x\) es un número entero} \)
Claramente es cierto que \(\forall x(p(x)\to q(x))\) (todo número par es de hecho un número entero), así que \(\neg(\forall x(p(x)\to q(x)))\) es falso.
Sin embargo, \(\exists x(p(x)\wedge\neg q(x))\) es cierto, puesto que \( 2 \) pertenece a \( \mathcal{U} \), es un número par y no es un número entero (es un número natural).
¿Está bien justificado?Yo creo que no porque \( 2 \) sí que es un número entero...
Lo que creo que hace aguas es que \( \exists x(p(x)\vee q(x)) \) no implica que \( \exists x(p(x))\vee\exists x(q(x)) \). Esto se estaría usando en este ejemplo porque \( p\to q\equiv\neg p\vee q \) (¿ven?, aquí aparece una disyunción).
Aunque pensándolo mejor...:
\( \neg(\forall x(p(x)\to q(x))) \) equivale a \( \neg(\forall x(\neg p(x)\vee q(x))) \), que equivale a \( \exists x(\neg(\neg p(x)\vee q(x))) \) que por DeMorgan equivale a \( \exists x(p(x)\wedge\neg q(x)) \), por lo que la proposición sí es verdadera

.
Gracias!!
Saludos