Práctica 7 (LyC Verano)

Ejercicio 10

a)

$(\forall x\exists yP(x,y))\wedge \neg (\exists y\forall xP(x,y))$
$\forall x\exists yP(x,y)$
$\neg \exists y\forall xP(x,y)$
$\exists yP(a,y)$
$P(a,b)$
$\neg \forall xP(x,b)$
$\neg P(c,b)$
Contraejemplo: I =< {a, b}, {(a, b), (b, a)} >

Bueno esto no se quien lo hizo pero creo que se equivoco. El contraejemplo no lo entendi pero estoy seguro que c puede ser a por lo tanto nos quedaria cerrado el arbol. Fijense....

b)

$(\exists y\forall xP(x,y))\wedge \neg (\forall x\exists yP(x,y))$
$\exists y\forall xP(x,y)$
$\neg \forall x\exists yP(x,y)$
$\forall xP(x,a)$
$\neg \exists yP(b,y)$
$P(b,a)$
$\neg P(b,a)$
×

Ejercicio 12

a)

Si

$\neg (\forall x\exists y\forall z\exists w(P(x,y)\lor \neg P(z,w)))$

$\neg (\exists y\forall z\exists w(P(a,y)\lor \neg P(z,w)))$

$\neg (\forall z\exists w(P(a,b)\lor \neg P(z,w)))$

$\neg (\exists w(P(a,b)\lor \neg P(a,w)))$

$\neg (P(a,b)\lor \neg P(a,b))$

$\neg P(a,b)$

$\neg \neg P(a,b)$
$P(a,b)$
$x$

b)

Si