9 votos

Equivalente del teorema de compacidad

He estado leyendo introducción de Enderton matemática a la lógica. Uno de los ejercicios sobre el teorema de compacidad requiere la prueba de que el siguiente corolario

[(Corollary 17a) supongo que $\Sigma \models \tau$, entonces hay un % finito $\Sigma_0 \subseteq \Sigma$tal que $\Sigma_0 \models \tau$.]

es equivalente a Teorema de la compacticidad.

¿Alguno me puede dar una pista sobre cómo probar TC de esta declaración?

Gracias.

4voto

David HAust Puntos 2696

% Toque $\ (\Rightarrow)\ $aplicar CT a $\Sigma \cup \{\lnot \:\tau\}\:.\: $ % dejó de $\rm\ (\Leftarrow)\ $$\rm\:\tau\ =\ \exists x\ (x \ne x)$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X