Autor Tema: Sobre la creación de una teoría y de sus modelos

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

10 Diciembre, 2011, 06:39 pm
Leído 1365 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Voy a ir examinando paso a paso la creación de una teoría en Matemáticas:

Empezamos con una teoría en un lenguaje de primer orden:

Se parte de unas fórmulas (los axiomas),que son secuencias de símbolos con unos símbolos, que en principio no tienen ningun significado (salvo quizás las conectivas lógicas, aunque podemos incluso no asignar ningun significado a esas conectivas si añadimos a la teoría los axiomas lógicos de la lógica de primer orden). El único requisito de las fórmulas es que cumplan ciertas reglas sintácticas

Aplicando las reglas de inferencia podemos obtener otras formulas a partir de los axiomas

Todo esto lo hemos hecho sin dar ningun significado a los símbolos. Ahora ya introducimos un significado a los símbolos, esto se tiende a hacer intuitivamente (todos aprendemos las teorías pensando en un significado para los símbolos), pero (creo) se puede hacer asignando valores de verdad a cada fórmula sintácticamente correcta en la teoría.

Desde luego, no nos interesan todas las interpretaciones posibles, solo aquellas que son un módelo de la teoría. Es decir, aquellas en las que los axiomas son verdaderos, y las fórmulas que se deducen de ellos también lo son. No obstante, podemos tener fórmulas que no se pueden demostrar a partir de los axiomas, ni tampoco refutar. El recurrido ejemplo en teoría de conjuntos de la hipotesis del continuo, es un ejemplo de esto.

Con esas fórmulas que no se deducen de los axiomas, podemos asignarles libremente el valor de verdad que queramos, es  ese tipo de fórmulas las que nos llevan a la existencia de modelos diversos.

Hay otra restricción, que son las conectivas, si A es cierto y B es falso, A ó B será cierto, preo A y B será falso, etc....

Ahora bien, en 2º orden, las cosas se complican , hay fórmulas verdaderas en todos los modelos que no se pueden deducir de ningún sistema deductiva (las hay pero obviamente no podemos saber cuales son)

En primer orden, parece que el concepto de verdad está condicionado por los axiomas lógicos, sin embargo, en 2º orden está claro que hay una definición de verdad que es "previa" a la lógica y a los sistemas deductivos, y son estos los que se tienen que amoldar al concepto de verdad, para que, aunque no se puedan hacer completos, no deduzcamos fórmulas falsas de fórmulas verdaderas

¿Esto es así?


10 Diciembre, 2011, 06:50 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Todo lo que dices antes de los dos últimos párrafos está perfecto como está.

Ahora bien, en 2º orden, las cosas se complican , hay fórmulas verdaderas en todos los modelos que no se pueden deducir de ningún sistema deductiva (las hay pero obviamente no podemos saber cuales son)

Cierto, salvo un matiz: a veces sí que podemos saber cuáles son. Por ejemplo, si consideras la aritmética de Peano de segundo orden, en ZFC puedes probar que es consistente, y eso equivale a una afirmación sobre los números naturales (una afirmación concreta que puedes escribir sobre el papel, al menos en teoría, porque puede ser muy larga) que es verdadera en todos los modelos de la teoría (de hecho, todos son isomorfos, no hay más que un modelo) y, sin embargo, no es demostrable (en la aritmética de Peano de segundo orden, en ZFC sí).

En primer orden, parece que el concepto de verdad está condicionado por los axiomas lógicos, sin embargo, en 2º orden está claro que hay una definición de verdad que es "previa" a la lógica y a los sistemas deductivos, y son estos los que se tienen que amoldar al concepto de verdad, para que, aunque no se puedan hacer completos, no deduzcamos fórmulas falsas de fórmulas verdaderas

Esto ya es más resbaladizo. Los sistemas deductivos se amoldan todos al concepto de verdad en el sentido de que se construyen siempre asegurando que a partir de fórmulas verdaderas sólo puedan deducirse fórmulas verdaderas. Eso es cierto tanto en lógica de primer orden como en lógica de segundo orden.

No es cierto que en lógica de primer orden el concepto de verdad esté condicionado por los axiomas lógicos, sino al revés. Aunque, como bien dices, puedes definir un sistema deductivo sin hacer referencia para nada a ninguna posible interpretación de los signos, puedes obtener un sistema contradictorio que no sirva para nada. Para que eso no suceda, tienes que asegurarte, en principio, de que las reglas de deducción lógica válidas en tu sistema sean correctas, es decir, que sólo den consecuencias verdaderas cuando se aplican a premisas verdaderas.