Autor Tema: No entiendo el teorema de completitud

0 Usuarios y 2 Visitantes están viendo este tema.

01 Diciembre, 2014, 10:34 am
Leído 3960 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Digo que no entiendo el teorema de completitud, porque yo, como pensaba Hilbert, pienso que cualquier teoría(=historieta), donde no haya contradicciones, existe en un sentido llamemosle matemático (de ficción, si queréis, pero existe, de la misma forma que existe la Historia de la humanidad ,en sentido real,y existen los cuentos (en sentido fantástico), por lo que se le puede dar un significado y tiene un modelo. Es así como entiendo yo el teorema metamatemáticamente,. ¿Qué  cosas más pone de manifiesto ese teorema, y qué motivo filosófico tendría alguien para cuestionarlo?

01 Diciembre, 2014, 11:35 am
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Digo que no entiendo el teorema de completitud, porque yo, como pensaba Hilbert, pienso que cualquier teoría(=historieta), donde no haya contradicciones, existe en un sentido llamemosle matemático (de ficción, si queréis, pero existe, de la misma forma que existe la Historia de la humanidad ,en sentido real,y existen los cuentos (en sentido fantástico), por lo que se le puede dar un significado y tiene un modelo. Es así como entiendo yo el teorema metamatemáticamente,. ¿Qué  cosas más pone de manifiesto ese teorema, y qué motivo filosófico tendría alguien para cuestionarlo?

Si me pongo a mirar la demostración formal, pues tampoco lo entiendo del todo porque no me sé bien los símbolos y eso, pero si atiendo al enunciado principal, “un sistema formal lógico será completo si todas las fórmulas que representan verdades lógicas son formalmente deducibles en el sistema”, entonces entiendo lo que quiere decir y puedo hacerme una idea pensando simplemente en un ejemplo de aritmética básica.
Yo puedo inventar algo para demostrar que 2+2=4, eligiendo unos axiomas previos, como la existencia y unicidad del uno y tal. Pero difícilmente puedo deducir que 1=1 utilizando cosas que no vengan “después” que el “1”, con lo cual la deducción no es tal.
Y, si esto ejemplo no se ajustara del todo a lo que dice el teorema, en cualquier caso, comprendo que ha de llegar un momento en que hay algo que no se puede demostrar simplemente usando, por ejemplo, aritmética; dado lo cual habrá que echar mano de otro material que no sea la aritmética. Si con ese material o materia demostrara lo que no puedo demostrar con simple aritmética, en dicha disciplina (o materia o sistema axiomático o lo que sea) también existirán cosas que no puedan ser deducidas usando esa materia, con lo que tendré que recurrir a otra cosa.
Con esto, las contradicciones que pueda haber son totalmente hipotéticas; simplemente se considera que podrían existir porque no se puede demostrar que no pueden existir, no se dice que existan. Yo digo que es imposible que no se cumpla la conjetura de Goldbach, por ejemplo, y estoy convencido, pero si no puedo demostrar que es imposible que deje de cumplirse, no puedo afirmar que sea cierta; pero esto no quiere decir que sea mentira, de hecho es cierta hasta el momento, pues no se ha encontrado contraejemplo alguno y se comprueba para millones o billones de parejas de números. 

01 Diciembre, 2014, 05:28 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Imagina que a los axiomas usuales de un cálculo deductivo de primer orden le quitas uno de ellos. Entonces ya no se cumple el teorema de completitud. Así, el teorema de completitud prueba algo que no es evidente, y es que a los axiomas que se consideran no les falta ninguno, cosa que no tendría por qué ser cierta.

Por otra parte, por muchos axiomas que pongas, el axioma de completitud es falso para la lógica de segundo orden, y si en segundo orden falla, no está claro a priori que tenga que cumplirse en lógica de primer orden.

La demostración requiere construir relaciones que no pueden calcularse en la práctica, y eso hace que alguien que cuestione que exista cualquier cosa que no sepa calcular pueda poner objeciones filosóficas.

06 Diciembre, 2014, 06:35 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero entonces todas las afirmaciones deberían ser hechas en un lenguaje de primer orden.  Y es evidente que los lenguajes de primer orden son insuficientes para formular cualquier teoría física o cualquier teoría de ciencias naturales, ¿no?

06 Diciembre, 2014, 07:12 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces todas las afirmaciones deberían ser hechas en un lenguaje de primer orden.  Y es evidente que los lenguajes de primer orden son insuficientes para formular cualquier teoría física o cualquier teoría de ciencias naturales, ¿no?

 ???   ¿Es evidente? No conozco ninguna teoría matemática (o física) que no sea formalizable en ZFC, que es una teoría de primer orden. A lo sumo está una parte de la teoría de categorías que requiere axiomas adicionales sobre existencia de inaccesibles, pero sin salirse de la lógica de primer orden. De hecho, ZFC es mucho más potente de lo que cualquier teoría física o de ciencias naturales pueda requerir, ya que muchos de los conceptos que pueden definirse en ZFC no tienen ningún significado físico.

Todos los problemas de formalización que puede tener la física se deben a que no está claro cuáles deben ser sus principios en último extremo, pero no a que ZFC se quede corta.

07 Diciembre, 2014, 08:56 am
Respuesta #5

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino


 ???   ¿Es evidente? No conozco ninguna teoría matemática (o física) que no sea formalizable en ZFC, que es una teoría de primer orden. A lo sumo está una parte de la teoría de categorías que requiere axiomas adicionales sobre existencia de inaccesibles, pero sin salirse de la lógica de primer orden. De hecho, ZFC es mucho más potente de lo que cualquier teoría física o de ciencias naturales pueda requerir, ya que muchos de los conceptos que pueden definirse en ZFC no tienen ningún significado físico.

Todos los problemas de formalización que puede tener la física se deben a que no está claro cuáles deben ser sus principios en último extremo, pero no a que ZFC se quede corta.

Y ¿cómo expresamos entonces que una magnitud, por ejemplo, el número de particulas de un sistema, es discreta y sólo puede tomar valores estándar?

Tendríamos que asumir que estamos usando para expresar las ecuaciones un sistema con un modelo estándar, y ya me hiciste la demostración en otro hilo que eso en una teoría de conjuntos no puede probarse salvo que sea inconsistente.

07 Diciembre, 2014, 11:35 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y ¿cómo expresamos entonces que una magnitud, por ejemplo, el número de particulas de un sistema, es discreta y sólo puede tomar valores estándar?

Tendríamos que asumir que estamos usando para expresar las ecuaciones un sistema con un modelo estándar, y ya me hiciste la demostración en otro hilo que eso en una teoría de conjuntos no puede probarse salvo que sea inconsistente.

En el mundo debe de haber publicados miles de libros de física (sobre relatividad, sobre mecánica cuántica, sobre termodinámica, etc.). ¿Podrías encontrar uno solo entre todos ellos en los que aparezca la expresión "número natural estándar". Dudo mucho que encuentres ninguno, lo que te puede hacer sospechar que la distinción entre números estándar y no estándar no es algo que importe para nada a los físicos y, desde luego, no es necesaria para expresar NINGUNO de los hechos que los físicos recogen en los libros de física.

De todos modos, si quieres introducir esa distinción que a los físicos no les afecta para nada, siempre puedes emplear IST, que es también una teoría de primer orden.

07 Diciembre, 2014, 12:16 pm
Respuesta #7

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero, matemática o metamatemáticamente, habrá que expresar que el sistema tiene tantas partículas (con la incertidumbre con la que se pueda hacer la estimación) , y creo razonable aceptar que el número de partículas (o cualquier otra cosa que se considere finita) deba de ser el concepto de finitud estándar, ¿no? . Tienes razón en que los físicos (y la gente en general), no repara en la existencia de modelos no estándar

07 Diciembre, 2014, 12:46 pm
Respuesta #8

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Pero, matemática o metamatemáticamente, habrá que expresar que el sistema tiene tantas partículas (con la incertidumbre con la que se pueda hacer la estimación) , y creo razonable aceptar que el número de partículas (o cualquier otra cosa que se considere finita) deba de ser el concepto de finitud estándar, ¿no? . Tienes razón en que los físicos (y la gente en general), no repara en la existencia de modelos no estándar


Por definición, un sistema es discreto si tiene un número finito de partículas y éstas tienen una localización (unas respecto de otras). Pero en física, creo, también existen sistemas que llamáis continuos o no discretos, en los que la cantidad de partículas no está de determinada.

 Luego, supongo que habrá que distinguir entre tipos de sistema. En dinámica, una sola partícula de las que forman un cuerpo sólido, una masa, tiene el mismo comportamiento que toda la masa, lo que sirve para estudiar, por ejemplo, cómo se desplaza el centro de gravedad. Analizado desde el punto de vista de la termodinámica, por poner otro ejemplo con un sistema térmico de partículas, las variaciones de temperatura  y cosas así se ven más en conjunto debido a que hay que considerar la entropía; es un estudio menos particular, más probabilístico.

 En cualquiera caso, como sabes mejor que yo seguramente, en los laboratorios se repiten los experimentos que sean  varias veces, se hallan unas medias y unos  errores relativos y absolutos que se producen,  se grafica y se busca una recta de regresión lineal que se aproxime según los datos obtenidos... Para todo eso se sigue utilizando una rama de las matemáticas llamada métodos numéricos, más antigua que la propia teoría de conjuntos, la cual recurre al cálculo infinitesimal (muy especialmente a logaritmos y derivadas parciales). Pero el que no exista una precisión infinita, o total, no es responsabilidad de esos métodos. Los errores en las mediciones no se producen debido a que esos métodos no sean lo suficientemente perfectos, si acaso al contrario,  hay que recurrir a esos métodos porque nosotros somos imperfectos midiendo.

07 Diciembre, 2014, 01:07 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero, matemática o metamatemáticamente, habrá que expresar que el sistema tiene tantas partículas (con la incertidumbre con la que se pueda hacer la estimación) , y creo razonable aceptar que el número de partículas (o cualquier otra cosa que se considere finita) deba de ser el concepto de finitud estándar, ¿no? . Tienes razón en que los físicos (y la gente en general), no repara en la existencia de modelos no estándar

Es que la existencia de modelos no estándar es irrelevante. Un físico se preocupa de enunciar leyes que se cumplan en la realidad física. ¿Qué importancia tienen unos modelos que sólo existen en las mentes de los matemáticos y que no tienen ninguna realidad física? Pongamos, por poner un caso sencillo, que un físico quiere enunciar la fórmula que da la posición del centro de masas de un sistema de n partículas. Pues dirá que esa fórmula es

\( \vec x = \dfrac{\sum\limits_{i=1}^nm_i \vec x_i}{\sum\limits_{i=1}^nm_i} \)

Y ésa es la fórmula en cuestión. ¿Qué añade a la información que proporciona esa fórmula decir "ojo, n es estándar"? La fórmula es ésa, y para enunciarla y utilizarla no sirve de nada, no aporta nada, recordar que los matemáticos son capaces de inventar unos objetos que no son números naturales, pero que se comportan como ellos y que pueden cumplir esa fórmula también.

Es como si pidieras que cuando un biólogo habla de ranas añada a sus conclusiones algo así como "ojo, que son ranas reales, no ranas fantasmas". Una teoría biológica no necesita introducir la distinción entre ranas reales y ranas fantasmas para después aclarar que sólo le interesan las ranas reales. Igualmente, un físico no necesita introducir la diferencia entre números estándar y números no estándar para luego decir que sólo le interesan los estándar. Los números no estándar no son números naturales, igual que las ranas fantasmas no son ranas.