Autor Tema: Otro Problema de Lógica con Teorema de Compacidad

0 Usuarios y 1 Visitante están viendo este tema.

10 Diciembre, 2015, 10:26 pm
Respuesta #10

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Mi respuesta final :

Existe un modelo M que cumple todos los axiomas de Q, (porque estos son los axiomas de la aritmética mínima, sé que existe tal modelo M)

Ahora, tomo un subconjunto finito de Δ. Estará formado por axiomas de Q y por un número finito de axiomas de la forma ¬c=n. Extiendo M, definiendo la constante c:3 .

Sea, entonces, el subconjunto finito ψ = { AQ, ¬c=0, ¬c=1, ¬c=2 }

Ahora, el modelo M, es también modelo del subconjunto finito ψ, ya que es satisfacible y consistente bajo esa interpretación, por lo tanto, por compacidad, Δ es consistente

Te parece OK?

Muchas gracias!


10 Diciembre, 2015, 10:36 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si extiendo M, definiendo la constante c:3, la fórmula me queda satisfacible, si.

Pero, o sea, que solamente por encontrar una interpretación que haga modelo a ese conjunto finito, puedo decir, que la teoría es consistente?

wooooooow! entonces la consistencia de la teoría depende de una interpretación ?

Estás mezclando dos cosas: Por una parte, para que una teoría sea consistente basta con que tenga un modelo. Por otra parte, si tienes un conjunto infinito de axiomas, el teorema de compacidad te asegura que si todos sus subconjuntos finitos tienen un modelo cada uno (no necesariamente el mismo para todos) entonces el conjunto infinito tiene un modelo y es, por lo tanto, consistente.

Mi respuesta final :

Existe un modelo M que cumple todos los axiomas de Q, (porque estos son los axiomas de la aritmética mínima, sé que existe tal modelo M)

Ahora, tomo un subconjunto finito de Δ. Estará formado por axiomas de Q y por un número finito de axiomas de la forma ¬c=n. Extiendo M, definiendo la constante c:3 .

Sea, entonces, el subconjunto finito ψ = { AQ, ¬c=0, ¬c=1, ¬c=2 }

Ahora, el modelo M, es también modelo del subconjunto finito ψ, ya que es satisfacible y consistente bajo esa interpretación, por lo tanto, por compacidad, Δ es consistente

Te parece OK?

No. Con eso has probado que \( \psi \) es consistente, pero no que todo subconjunto finito de \( \Delta \) sea consistente. Por ejemplo, no has demostrado que lo sea \( \{\lnot c = 3\} \).

10 Diciembre, 2015, 11:20 pm
Respuesta #12

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Muy clara tu clarificación del teo. de compacidad, gracias.

Entonces, si replanteo el problema para cualquier subconjunto finito, por ejemplo :

Existe un modelo M, en el dominio de los números naturales, que hace verdadero a todos los axiomas de Q, (sé que existe tal modelo M porque son los axiomas de la aritmética mínima)

Ahora, tomo un subconjunto finito ψ cualquiera de Δ.
Estará formado por un conjunto finito de axiomas de Q y por un número finito de axiomas de la forma ¬c=i, (donde i = 0 hasta n, en los números naturales). 

Extiendo M, definiendo la constante c:n+1 .

Ahora, el modelo M, es también modelo de todos los subconjunto finitos ψ, ya que son satisfacibles y consistentes bajo esa interpretación, entonces, por compacidad, Δ es consistente.

...puede ser ahora?


10 Diciembre, 2015, 11:38 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora sí.

Añado: Un matiz: no digas que M es un modelo de todos los subconjuntos finitos. Cada subconjunto finito tiene su propio modelo, con una interpretación distinta de la constante c.

10 Diciembre, 2015, 11:52 pm
Respuesta #14

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Ok, muchas gracias por tu ayuda Carlos, así, sí se aprende!  :aplauso: