Autor Tema: ¿Son realmente aleatorios los números primos?

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

23 Enero, 2007, 11:05 am
Respuesta #10

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Hola, el_manco:

Tienes razón en muchas cosas, pero parto de la idea de que no he inventado nada nuevo, sino que he re-descubierto algo muy viejo  ;) ...

Mis canas y yo te agradecemos lo de "primo primerizo": ¡qué sería del mundo sin los primerizos! Piensa que Pitágoras fue tan primerizo que a su primer alumno tuvo que pagarle para que asistiera a clase...

7a+5b+6ab+5 es muy fácil de resolver, pues a y b han de ser naturales, luego es una ecuación diofántica, que se dice. Y esas ecuaciones llevan siglos resueltas.

No es la única manera de demostrarlo, hay otras: gráficamente, por conjuntos, cálculo infinitesimal...

Pero aún así, yo quiero una fórmula aún más sencilla. Y si es posible, pre-moderna (es decir, anterior al cálculo).
No me daba cuenta, pero me faltaba en mi explicación de la conjetura de Goldbach; pero es que a veces lo más evidente es lo que se nos escapa ¿no os parece?. Esperad un poco. Si esa es la única objeción, Goldach está en la red...

Sobre el tema de la fórmula o algoritmo, ésa es la clave. Los algoritmos son matemáticas, está claro, pero las fórmulas son la esencia de la matemática.

Me explico: yo puede resolver una ecuación de segundo grado por tanteo y error, al modo babilónico. Hallaré soluciones matemáticamente irreprochables. Pero puedo usar la fórmula de todos conocidas: equis es igual a menos b mas menos la raíz cuadrada de ..... Hallaré todas las soluciones posibles de ecuaciones de segundo grado. Incluso las soluciones irracionales.

No es, pues, un problema de rapidez, pues no busco un algortimo. Sólo soluciono una ecuación.

La criba de Eratóstenes es un algoritmo. Elimina los divisores comunes de un número dado, a base de cálculo más cálculo más cálculo. No es eso lo que propongo. Eso es lo que proponía Eratóstenes, pero por eso siempre se quedó en príncipe y nunca llegó a rey: por plagiario. ;)




23 Enero, 2007, 11:33 am
Respuesta #11

Luis Fuentes

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

Citar
Mis canas y yo te agradecemos lo de "primo primerizo": ¡

A ver que eso de "primo primerizo" suena mal. No dije que nadie fuese un "primo primerizo" si no un "buscador de primos primerizo" que no es lo mismo.  ;)

Citar
7a+5b+6ab+5 es muy fácil de resolver, pues a y b han de ser naturales, luego es una ecuación diofántica, que se dice. Y esas ecuaciones llevan siglos resueltas.

OJO, con lo que se entiende por "resuelto". Repito que dar un método para calcular todas las soluciones, no quiere decir que en la práctica ese método no pueda ser demasiado lento.

Resuelve esto:

7a+5b+6ab+5=56115794255674949

Si no tienes una calculadora con suficientes dígitos, dime las cuentas y las hago yo.

Por otra dado n entero, ¿la siguiente ecuación también lleva siglos "resuelta"?

\( a\cdot b=n \)

Citar
Pero puedo usar la fórmula de todos conocidas: equis es igual a menos b mas menos la raíz cuadrada de ..... Hallaré todas las soluciones posibles de ecuaciones de segundo grado. Incluso las soluciones irracionales.

El cálculo de la raíz cuadrada (y en realidad las demás operaciones) supone aplicar un algoritmo, a priori, "infinito". Cuantas mayor precisión se quiera más durará el cálculo.

Por otro lado muchos métodos antiguos, que podrían considerarse de ensayo error, son matemáticamente impecables y de igual forma, iterando el procedimiento consiguen toda la precisión que se desee (conozco uno babilonio para raices cuadradas, no se si se extiende a resolver cualquier ecuación de segundo grado). En el fondo son la pre-historia de los métodos numéricos fundamentales en las ciencias de hoy en día.

Citar
No es, pues, un problema de rapidez, pues no busco un algortimo. Sólo soluciono una ecuación.

Creo que no me he sabido explicar. Otro ejemplo f(x)=sen x. Para hallar f(1) con una determinada precisión, se utiliza un algoritmo.

Saludos.

P.D. La ecuación que puse para resolver interviene un número de 17 dígitos. En la práctica (criptografía)  interesa resolver ese tipo de ecuaciones para números de 500 o más dígitos. Aun así, ya digo, resuélvela (preferiblemente indicando el procedimiento).









23 Enero, 2007, 12:38 pm
Respuesta #12

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Hola:

Me lo he tomado con gracia, no te preocupes.

¿Parezco un "buscador de primos primerizo"? Lo soy. Es más, no es mi interés principal. Llegué a él por pura casualidad y llevo ya unas semanas intentanto encontrar el fallo..., hasta ahora sin resultado.

Pero no me interesan los temas epistemológicos. Fórmula o algoritmo, hablábamos de la conjetura de Goldbach. Y sobre las repercusiones en criptografía, también estoy al tanto, pero no es el tema.

a*b=n

para a b y n naturales tiene equis solcuiones y se puede determinar cuantas, dependiendo de los máximos divisores comunes de los tres números. Ojo: n no será nunca inifinito, claro. Infinito no es un número natural (¿o sí? No lo tengo claro).

Tú quieres saber

7a+5b+6ab+5=56115794255674949

pero te has olvidado que hay dos parámetros más:

a+b = 56115794255674949 - 1
a es distinto de b (porque buscamos dos primos distintos, lo que lo hace aún más fácil)

Mi pregunta es: ¿si te resuelvo esto me concedes la conjetura de Goldbach?

Un saludo y, de nuevo, gracias por el interés.



23 Enero, 2007, 12:58 pm
Respuesta #13

Luis Fuentes

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

Citar
Tú quieres saber

7a+5b+6ab+5=56115794255674949

pero te has olvidado que hay dos parámetros más:

a+b = 56115794255674949 - 1
a es distinto de b (porque buscamos dos primos distintos, lo que lo hace aún más fácil)

Yo puse esa ecuación porque tu dijiste:

Citar
7a+5b+6ab+5 es muy fácil de resolver, pues a y b han de ser naturales, luego es una ecuación diofántica, que se dice. Y esas ecuaciones llevan siglos resueltas.

Si añades tu segunda ecuación... claro que es fácil de resolver: dos ecuaciones, dos incógnitas, sale una ecuación de segundo grado.
 

Citar
Mi pregunta es: ¿si te resuelvo esto me concedes la conjetura de Goldbach?

NO. Motivos:

- El resolver no uno sino un millón de casos particulares, no prueba nada.

- Más aun, y simplemente, la resolución de esa ecuación no implica la conjetura de Goldbach.

En definitiva el PROBLEMA de tu argumento es el que ya dijo germanzorba, y al que tú respondiste:

Citar
La otra objeción tiene también su base (ése es el tipo de objeciones que buscaba).
En realidad, para mí es evidente que dado un par, siempre existe una pareja de primos cuya suma sea ese par porque tengo ante mí la tabla de todos los primos y co-primos entre 0 y K. Es decir, desarrollo la fórmula y la cotejo, y resulta claro que el problema no son los pares muy altos, sino los bajos.
 
Pero falta la fórmula que deje claro que eso es siempre posible.
No obstante, se puede conseguir sin mucho problema de varias maneras (vosotros mismo podéis resolverlo, si os ponéis).

Pero buscaré una fórmula sencilla, sin derivadas ni integrales, que lo demuestre (es parte del reto). Dadme un poco de tiempo.

¿alguna otra objeción?

ES QUE LA OBJECIÓN ES LA FUNDAMENTAL. Lo que hiciste antes, apenas modifica el problema de Goldbach.

Saludos.

23 Enero, 2007, 04:17 pm
Respuesta #14

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Recapitulemos:

no, no es una ecuación de segundo grado lo que busco (ni lo que propones: no hay cuadrado).

no hay sólo dós incógintas, sino 4, y siempre una incógnita más que una ecuación.

tengo que demostar que dado un número par, natural, hay dos primos menores que sumados sean ese par.

es posible.