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

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

10 Diciembre, 2015, 06:27 am
Leído 6980 veces

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Considere que al lenguaje de la aritmética se le agrega una constante de individuo c.
Sea AQ, el conjunto de los axiomas de Q, y sea Γ = AQ∪{¬c = 0,¬c = 1,¬c = 2,...}.
Sea ∆ = {φ : Γ ⊢ φ}.

¿Es ∆ consistente? ¿Puede ser su respuesta demostrada sin explicitar una contradicción y sin mostrar un modelo?

(Q1) ¬(0=x′)
(Q2) x′=y′→x=y
(Q3) x+0=x
(Q4) x+y′=(x+y)′
(Q5) x·0=0
(Q6) x·y′=(x·y)+x
(Q7) ¬x<0
(Q8) x<y′ ↔(x<y ∨ x=y)
(Q9) 0<y↔y=/0
(Q10) x′<y↔(x<y & ¬(y=x′))

(usar compacidad)

Me parece que tengo que encontrar un subconjunto finito inconsistente, para poder usar compacidad.
Pero cual podría ser ese conjunto inconsistente?
Alguien me pueda dar una pista?

gracias



10 Diciembre, 2015, 02:45 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero cual podría ser ese conjunto inconsistente?
Alguien me pueda dar una pista?

Pista: no existe lo que buscas. El conjunto es consistente.

10 Diciembre, 2015, 04:56 pm
Respuesta #2

rboyart

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

Si estuve intentando de llegar a la inconsistencia pero todo me da consistencia. Por ejemplo :

{Axiomas de Q} ⊢ {¬c = 0,¬c = 1,¬c = 2,...}

Tomo algunos conjuntos de axiomas finitos :

{¬(0 = c') → ¬(0= c)} ⊢ {¬(c = 0),¬(c = 1),¬(c = 2)}

y siempre me da Verdadero ⊢ Verdadero

Pero probando así, no puedo deducir que el conjunto es consistente, existe alguna forma de probarlo?
Por eso pensaba encontrar un subconjunto finito inconsistente, para poder usar compacidad,  pero estoy bloqueado ahora... :/







10 Diciembre, 2015, 05:24 pm
Respuesta #3

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
mas que consecuencia un conjunto de fórmulas :
{(¬(0 = c') ↔︎ ¬(0= c)), ¬(c = 0) }

10 Diciembre, 2015, 06:05 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero probando así, no puedo deducir que el conjunto es consistente, existe alguna forma de probarlo?
Por eso pensaba encontrar un subconjunto finito inconsistente, para poder usar compacidad,  pero estoy bloqueado ahora...

Tienes que demostrar que todos los subconjuntos finitos son consistentes, encontrando un modelo para cada uno de ellos, y entonces el teorema de compacidad te da que el conjunto completo es consistente.

10 Diciembre, 2015, 06:39 pm
Respuesta #5

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
pero como demostrar que todos los subconjuntos finitos son consistentes, si tengo infinitos axiomas?
{¬c = 0,¬c = 1,¬c = 2,...}  ???

10 Diciembre, 2015, 08:37 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
pero como demostrar que todos los subconjuntos finitos son consistentes, si tengo infinitos axiomas?
{¬c = 0,¬c = 1,¬c = 2,...}  ???

Tienes un modelo M que cumple todos los axiomas de Q, a saber, el formado por los números naturales con la función "siguiente" usual, la suma usual, el producto usual y la ordenación usual. Ahora toma un conjunto finito de \( \Delta \). Estará formado por axiomas de Q y por un número finito de axiomas de la forma \( \lnot c = n \). ¿No puedes definir a partir de M un modelo de ese conjunto finito de axiomas? Sólo tienes que extender M interpretando adecuadamente la constante \( c \).

10 Diciembre, 2015, 09:04 pm
Respuesta #7

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
Estuve pensando lo que me dices :
Siempre que construimos un modelo M de una teoría T existe un argumento que nos garantiza que si los axiomas que hemos necesitado para construir el modelo M son consistentes, entonces T es consistente

Tengo 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 conjunto 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:1 .

Ese conjunto finito, como ejemplo, Δ = { AQ, ¬c=0, ¬c=1, ¬c=2 }

El conjunto no te queda insatisfacible?

10 Diciembre, 2015, 09:31 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estuve pensando lo que me dices :
Siempre que construimos un modelo M de una teoría T existe un argumento que nos garantiza que si los axiomas que hemos necesitado para construir el modelo M son consistentes, entonces T es consistente

Tengo 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 conjunto 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:1 .

Ese conjunto finito, como ejemplo, Δ = { AQ, ¬c=0, ¬c=1, ¬c=2 }

El conjunto no te queda insatisfacible?

Un conjunto es insatisfacible cuando no es satisfecho por ningún modelo. Que hayas encontrado un modelo que no satisface el conjunto finito de axiomas no prueba que sea insatisfacible. Por el contrario, si encuentras un modelo (no el que has elegido) en el que sí que se satisfagan los axiomas del conjunto finito, ya tienes lo que necesitas.

En el ejemplo que has puesto, ¿qué pasa si extiendes M definiendo c como el número 3?

10 Diciembre, 2015, 09:47 pm
Respuesta #9

rboyart

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-0
  • Sexo: Masculino
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 ?