Práctica 7 (LyC Verano)

Ejercicio 09

code0602

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 11

code0605

Ejercicio 12

code0608

a)

Si

b)

Si

Ejercicio 13

code0610