Autor Tema: Fórmulas de longitud infinita

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

21 Mayo, 2012, 08:48 am
Leído 2957 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿ Qué razones (metateóricas, por ejemplo, hay  para no admitir NINGUNA fórmula de longitud infinita ni NINGUNA demostración con infinitos pasos en los lenguajes y lógica de primer orden?

21 Mayo, 2012, 03:29 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, en realidad, si entendemos que "primer orden" significa estrictamente lo que significa (las variables recorren únicamente objetos y no relaciones o funciones), entonces una lógica con fórmulas de longitud infinita o con demostraciones infinitas puede ser también de primer orden.

Ahora bien, si por "lógica de primer orden" nos referimos a lo que usualmente se entiende por lógica (finita) de primer orden, entonces, en principio, hay una razón trivial, y es que la lógica de primer orden es la lógica de primer orden, y si añades fórmulas o demostraciones infinitas, entonces tienes otra cosa a la que habrá que dar otro nombre. Es como si preguntas por qué en los números naturales no se admiten números negativos: nada te impide añadirlos, pero lo que obtienes entonces tiene otro nombre, a saber, números enteros.

Si lo que quieres preguntar es por qué en la fundamentación de las matemáticas no se admiten fórmulas o demostraciones infinitas, entonces, por una parte, tenemos que ya hay (y no hay que salir de este foro para encontrar ejemplos) quienes ponen pegas al rigor metamatemático de la lógica de primer orden, como para que quieras añadir fórmulas o demostraciones infinitas.

Por otra parte, si tratas de fundamentar una metamatemática con fórmulas o demostraciones infinitas, tendrás que tener mucho cuidado para que  sea posible asignar un significado preciso a lo que digas sin hacer referencia a una teoría formal previa, y no está claro que sea posible o, al menos, que lo que pudieras hacer en esa línea con esas restricciones fuera de valor alguno.

Otra razón es que la fundamentación lógica de la matemática pretende precisar lo que hacen cotidianamente los matemáticos, aunque no sepan lógica, pero todas las demostraciones que hacen los matemáticos trabajan con fórmulas finitas y son finitas. Por lo tanto, considerar fórmulas infinitas desvirtuaría el propósito de la lógica de primer orden como fundamentación de la matemática.

Por otra parte, si hablamos de la lógica como una rama más de la matemática (formalizada en ZFC o cualquier teoría de conjuntos), entonces la lógica con fórmulas o demostraciones infinitas es un objeto matemático más, como puedan serlo los espacios vectoriales de dimensión infinita o los cardinales infinitos. Su estudio será más o menos popular, pero desde un punto de vista estrictamente matemático tienes lógicas finitas y lógicas infinitas, y todas están ahí para que cada cual estudie las que le interesen.

21 Mayo, 2012, 08:20 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Bueno, yo me refiero a una lógica (digamosle de primer orden), pero ampliada en el sentido de que permitimos que las cadenas que constituyen formulas no tengan por qué ser finitas (pero sí numerables, por ejemplo). No le veo el impedimento teórico. Incluso da la sensación de que teoremas tan aplaudidos y tenidos en cuenta como pueden ser los teoremas de incompletitud de Gödel descansan más bien (estoy haciendo una aserveración quizás excesiva, dado que sólo conozco el esbozo y no la demostración rigurosa de los mismos) sobre una, digamosle insuficiencia, del lenguaje de primer orden, que la incompletitud alcanzaría, por ejemplo, a la teoría de conjuntos, pero quizás no a teorías más debiles como la aritmética de Peano en primer orden.

O algun tipo de demostraciones infinitas,

Por ejemplo, el ejemplo típico,  cuando añadimos a la aritmética de Peano una constante m con los axiomas, m>1, m>2, m>3...en general, m>i (para todo i estandar), generamos un modelo no estandar de la aritmética (o mejor dicho una teoría ampliada de la aritmética de Peano en las que los modelos naturales desaparecen, y los modelos quedan restringidos sólo a determinados modelos no estandar), podemos decir que (visto metamatemáticamente), estos numeros no estandar son infinitos, pero no tenemos la demostración, pues con un número finito de pasos siempre encontrarémos un número que sea mayor ( y estandar)  que toda la colección finita de axiomas que considerémos para nuestra demostración

Parece como que eso de permitir infinitos axiomas por un lado pero no permitirlos en una demostración, hay algo que cojea, la necesidad de consentir infinitos axiomas (al menos un conjunto recursivo de ellos, que es lo que en la práctica podemos usar) creo que es indiscutible (la propia lógica de primer orden los necesita), pero por qué no dar el paso y permitirlos en las demostraciones, no sé, lo único que veo un poco extraño sería que el último paso de la demostración sería transfinito , pero queizás deberíamos ser un poco más "consentidores"; a no ser que haya razones metateorícas fuertes para no usarlos

21 Mayo, 2012, 10:31 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, yo me refiero a una lógica (digamosle de primer orden), pero ampliada en el sentido de que permitimos que las cadenas que constituyen formulas no tengan por qué ser finitas (pero sí numerables, por ejemplo). No le veo el impedimento teórico.

No lo hay. Lógicas así están bien estudiadas. Aquí tienes algunas referencias, aunque no entran muy a fondo en la materia:

http://en.wikipedia.org/wiki/Infinitary_logic

http://en.wikipedia.org/wiki/Ω-consistent_theory

Incluso da la sensación de que teoremas tan aplaudidos y tenidos en cuenta como pueden ser los teoremas de incompletitud de Gödel descansan más bien (estoy haciendo una aserveración quizás excesiva, dado que sólo conozco el esbozo y no la demostración rigurosa de los mismos) sobre una, digamosle insuficiencia, del lenguaje de primer orden,

Eso es cierto.

que la incompletitud alcanzaría, por ejemplo, a la teoría de conjuntos, pero quizás no a teorías más debiles como la aritmética de Peano en primer orden.

O algun tipo de demostraciones infinitas,

Por ejemplo, el ejemplo típico,  cuando añadimos a la aritmética de Peano una constante m con los axiomas, m>1, m>2, m>3...en general, m>i (para todo i estandar), generamos un modelo no estandar de la aritmética (o mejor dicho una teoría ampliada de la aritmética de Peano en las que los modelos naturales desaparecen, y los modelos quedan restringidos sólo a determinados modelos no estandar), podemos decir que (visto metamatemáticamente), estos numeros no estandar son infinitos, pero no tenemos la demostración, pues con un número finito de pasos siempre encontrarémos un número que sea mayor ( y estandar)  que toda la colección finita de axiomas que considerémos para nuestra demostración

Parece como que eso de permitir infinitos axiomas por un lado pero no permitirlos en una demostración, hay algo que cojea, la necesidad de consentir infinitos axiomas (al menos un conjunto recursivo de ellos, que es lo que en la práctica podemos usar) creo que es indiscutible (la propia lógica de primer orden los necesita), pero por qué no dar el paso y permitirlos en las demostraciones, no sé, lo único que veo un poco extraño sería que el último paso de la demostración sería transfinito , pero queizás deberíamos ser un poco más "consentidores"; a no ser que haya razones metateorícas fuertes para no usarlos

Como ya digo, nada te impide definir lógicas con fórmulas y demostraciones infinitas, y estudiarlas como una parte más de las matemáticas. Otra cosa es que quieras usarlas para fundamentar las matemáticas y la teoría de conjuntos en particular. El estudio de las lógicas infinitas está muy relacionado con la teoría de cardinales grandes, que a su vez requiere de la teoría de conjuntos. Podrías considerar únicamente lógicas infinitas numerables, pero aún así una demostración infinita sería un "objeto metamatemático" que nunca podría equipararse con la noción informal de "argumento concluyente", pues un "argumento", en el sentido de "fragmento de discurso convincente" es necesariamente finito. Una demostración metamatemática tiene que "caber en un papel", y una demostración infinita, ciertamente no cabe en ningún sitio.

08 Octubre, 2015, 06:38 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No me convence que aunque nuestro espacio físico sea finito, los razonamientos puedan llegar a tener un número no estándar de pasos, a no ser que el universo entero sea un gran ordenador.