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)} >

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

Ejercicio 13

code0610