Hola,
Necesito ayuda con unas demostraciones de lógica, hay dos tipos de preguntas, comprobar la satisfabilidad de una fórmula y preguntas de verdadero o falso. ¿Son mis respuestas correctas?
**Satisfabilidad**
\(
\forall X p(X) \rightarrow \exists X \neg p(X)
\)
Satisfacible pero no válida
\(
\forall X p(X) \vee \forall X \neg p(X)
\)
Satisfacible pero no válida
**Verdadero o falso**
\(
\exists X \exists Y q(X,Y) \models \exists X q(X,X)
\)
Falso
\(
\exists Y \forall X q(X,Y) \models \forall X \exists Y q(X,Y)
\)
Verdadero
\(
\forall X p(X) \rightarrow \forall X q(X) \models \exists X ( p(X) \rightarrow q(X) )
\)
Verdadero
\(
\forall X (p(X) \rightarrow q(X) \equiv \exists X p(X) \rightarrow \forall X q(X)
\)
Falso
\(
\exists X(p(X) \rightarrow q(X)) \equiv \forall X p(X) \rightarrow \exists X q(X)
\)
Verdadero
\(
\exists X( p(X,Y) \vee q(X) ) \equiv \exists X p(X,Y) \vee \exists X q(X)
\)
Verdadero