Autor Tema: Enredo lógico y la conjetura de Goldbach

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

27 Febrero, 2014, 09:30 pm
Leído 2363 veces

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
¡Buenas, buenas!

En esas conversaciones entre compañeros se comentó que un profesor de alguna universidad quería demostrar la conjetura de Goldbach mostrando que era indecidible en la teoría de conjuntos. El razonamiento que me comentaron que daba era el siguiente: si la conjetura de Goldbach es falsa, entonces existe un \( n\leq4 \) natural par que no puede escribirse como suma de dos primos esto mostraría que tal conjetura es falsa, por tanto existe una demostración de que es falsa, lo que niega que es indecidible. Luego debe ser verdadera.

En mi cabeza se revuelve lenguaje y metalenguaje. ¿Este razonamiento tienen un fallo o las cosas sí se podrían hacer así?

¡Gracias por las respuestas y comentarios!
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

27 Febrero, 2014, 10:11 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A riesgo de complicar las cosas más sencillas, te diré que en principio el razonamiento es correcto, pero con un detalle: es imposible demostrar que nada es indecidible en la teoría de conjuntos sin tomar como supuesto que la teoría de conjuntos es consistente. Por lo tanto, lo máximo que podría probarse así es que si la teoría de conjuntos es consistente, entonces la conjetura de Goldbach es verdadera. Sería un resultado interesante, en cualquier caso.

27 Febrero, 2014, 10:28 pm
Respuesta #2

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
¿No se hace algo muy parecido para todos los teoremas que hacemos? ¿No suponemos siempre que la teoría de conjuntos es consistente en cada resultado? Si no, ¿cómo ser indecidible hace distinto este resultado?

(si este era el riesgo...)

 ;D
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

28 Febrero, 2014, 01:19 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿No se hace algo muy parecido para todos los teoremas que hacemos? ¿No suponemos siempre que la teoría de conjuntos es consistente en cada resultado? Si no, ¿cómo ser indecidible hace distinto este resultado?

(si este era el riesgo...)

 ;D

No exactamente. Hay varias posibilidades distintas entre sí:

1) Podrías dar un argumento finitista de que la conjetura de Goldbach es cierta, y en tal caso, tendrías la garantía de que es cierta aunque la teoría de conjuntos fuera contradictoria.

2) Podrías dar una prueba finitista de que si la teoría de conjuntos es consistente, entonces la conjetura de Goldbach es verdadera.

3) Podrías dar una prueba no necesariamente finitista en el seno de la teoría de conjuntos de que si la teoría de conjuntos es consistente entonces la conjetura de Goldbach es verdadera. Esto es más débil que 2) y también que

4) Una demostración de la conjetura de Goldbach en la teoría de conjuntos.

No es lo mismo. Por ejemplo, en 3) tu teorema es una implicación: a partir de los axiomas de la teoría de conjuntos demuestras la implicación: Si la teoría de conjuntos es consistente, entonces se cumple la conjetura de Goldbach, mientras que en 4) tu teorema no es una implicación: a partir de los axiomas de la teoría de conjuntos demuestras la conjetura de Goldbach, sin más.

La posibilidad que planteas puede corresponderse con 2) o con 3), según si el argumento es finitista o no, pero no es lo mismo que 1) ni que 4).

02 Marzo, 2014, 12:39 am
Respuesta #4

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
A riesgo de complicar las cosas más sencillas

Agh, uno tan lento   :o . No me había enterado que era por la firma. A mí me gustó mucho ese comentario, qué pena citar sus dichos sin permiso.  :P

En otros hilos se han comentado que hay varias ideas acerca del alcance de las demostraciones finitistas, ¿cuáles es la usuales? (que asumo es el sentido que usas).
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

02 Marzo, 2014, 03:59 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No, hombre, puedes citarme todo lo que quieras.

En cuanto al finitismo, en el sentido más estricto consiste en considerar únicamente conjuntos finitos, de modo que si se habla, por ejemplo, de números naturales, se haga en razonamientos que sólo involucren una cantidad finita de ellos. En un sentido algo más amplio, se pueden admitir conjuntos numerables si se especifican criterios explícitos sobre cómo manipularlos. La formalización más habitual del finitismo a ese nivel se conoce como aritmética recursiva primitiva.