5 votos

Teorema de compacidad / Conjunto de fórmulas de tamaño infinito

Podría alguien darme un ejemplo de un infinito contable de conjunto, donde las fórmulas contenidas en él son bajo la forma de una conjunción o disyunción de tamaño infinito, para que el teorema de compacidad no?

Muchas gracias, David

6voto

Kyle Gannon Puntos 2992

El teorema de compacidad decir "Si su finitely consistente, entonces usted está en consonancia". Deje $ L=\{c_i :i\in \omega\}$ o en el idioma que contiene countably muchos constante de símbolos (con igualdad). Consideremos la oración, en $L_{\omega_1\omega}$ que dice:

$$\varphi \equiv (\forall x)\bigvee_{i\in \omega}(x = c_i) $$

Junto con la colección de frases $\Phi = \{ (\exists x)(x \neq c_i): i \in \omega\}$

Observe que cada finito subcolección de $\Phi \cup \varphi$ es consistente (sólo elige $x$ a ser una constante símbolo que no está presente en $\Phi_0 \subset \Phi$.

Sin embargo, $\Phi \cup \varphi$ es inconsistente desde $\Phi$ dice que "x es ninguno de la constante de símbolos" e $\varphi$ dice que "cada x es una constante símbolo".

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