Autor Tema: Conjetura de Goldbach y aritmética de primer orden.

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

26 Septiembre, 2010, 09:57 pm
Respuesta #10

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
Creo que habíamos comentado algo de esto. La CG es relación recursiva y esto significa que es decidible. Dado un número par \( \alpha \) "muy grande" para el cual a fecha de hoy no sepamos si se cumple la CG su verificación correspondería a un proceso algorítmico finito que por muy largo que fuera en el tiempo no pierde su finitud. Aunque "mamotrético" es una mero problema de conteo. Dicho en palabras llanas existe un diferencia cualitativa esencial entre las siguiente expresiones:

(i) Para todo \( \alpha\in{A} \) y \( 4\leq{\alpha}\leq{K} \), \( \alpha \) es la suma de dos números primos.
(ii) Para todo, \( \alpha\in{A} \) es la suma de dos números primos.

En la primera el cuantificador afecta a un número finito de objetos, en la segunda a uno infinito. Si la CG es cierta hasta \( K \), una demostración de (i) sabemos que va a existir, digamos por simple aunque extenuante conteo. Si la CG es cierta en \( A \) una demostración de la misma no puede ser por una cualidad individual de cada objeto de \( A \), sino por una conjunta. La caracterización de la \( CG \) vía puntos esenciales está construida por cualidad conjunta en \( A \). 


Entiendo todo lo que dices y estoy de acuerdo; la conjetura finita es decidible por simple inspección. Pero a lo que voy es: ¿qué me impide aun así copiar punto por punto todo lo que haces en este hilo susituyendo la conjetura de Goldbach clásica por la acotada? Mi idea es esta: La caracterización por los puntos esenciales (aunque innecesaria en el caso acotado) sigue siendo válida; por tanto, a priori, parece que podemos copiar todos los pasos. Si efectivamente tu argumento llevase a que la conjetura de Goldbach es indecidible; entonces de igual forma parece que llevaría a que la acotada es indecidible; pero sabemos que esto no es cierto, la acotada es decidible: ergo tu argumento tiene que tener algún error.

Quizá me estoy pasando algo por alto. En caso de que tu argumento no sea aplicable a la acotada, entonces indica específicamente que párrafo de todo el hilo que has escrito en cinco puntos es aplicable a la conjetura clásica pero no a la acotada.

Saludos.

27 Septiembre, 2010, 02:09 pm
Respuesta #11

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Mi idea es esta: La caracterización por los puntos esenciales (aunque innecesaria en el caso acotado) sigue siendo válida;

Totalmente de acuerdo.

Citar
por tanto, a priori, parece que podemos copiar todos los pasos. Si efectivamente tu argumento llevase a que la conjetura de Goldbach es indecidible; entonces de igual forma parece que llevaría a que la acotada es indecidible; pero sabemos que esto no es cierto, la acotada es decidible: ergo tu argumento tiene que tener algún error.
Quizá me estoy pasando algo por alto. En caso de que tu argumento no sea aplicable a la acotada, entonces indica específicamente que párrafo de todo el hilo que has escrito en cinco puntos es aplicable a la conjetura clásica pero no a la acotada.

Entiendo perfectamente lo que dices, ahora bien, un matiz. Supongamos que la CG es cierta. Entonces la acotada también lo es. Elijamos un conjunto \( B=\left\{{\alpha_1,...,\alpha_m}\right\} \) finito de números pares (\( \alpha_i\geq{4} \)). Sabemos que la acotada es demostrable porque para cada \( \alpha_i \) en \( B \) sería un teorema \( G(\alpha_i) \): "la CG es cierta para \( \alpha_i \)". Como consecuencia sería un teorema \( G(\alpha_1)\wedge ... \wedge G(\alpha_m) \).

Pero esa demostración que sabemos seguro que existe (suponiendo CG cierta insisto) seria un proceso finito de \( m \) "conteos". Distinto sería si para \( B \) existiera una demostración que se refiriera a una cualidad conjunta de los elementos de \( B \) con respecto a la suma de dos números primos.

Entonces, y dado que la caracterización de la CG por los puntos esenciales es un teorema que no afecta a una cualidad individual de cada par sino a una cualidad conjunta de todos los pares del conjunto infinito \( A \), mi por ahora (y tal vez por siempre) infructuosa búsqueda de la posible indemostrabilidad de la CG se basaría en algo que afectara a un tipo de demostración distinta a la de \( G(\alpha_1)\wedge ... \wedge G(\alpha_m) \), es decir, distinta a la de un número finito de "conteos". ¿Existe tal demostración?.