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

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

22 Enero, 2007, 10:16 am
Leído 6136 veces

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Casualmente, trasteando en la red, descubrí ciertas peculiaridades de los números primos que parecen indicar que siguen un modelo, esto es, que no son aleatorios.

Aplicando el sistema, parece poder demostrase la conjetura de Goldbach.

Me gustaría conocer vuestras opiniones.

El link es:

http://numprimos.blogspot.com/

Un saludo

22 Enero, 2007, 11:15 am
Respuesta #1

Luis Fuentes

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

 Extraído del enlace:

Citar
Podemos conjeturar que los números primos son el conjunto de todos los números que responden a los binomios (5+6n) y (7+6n), siendo n cualquier número natural, excepto los productos entre dichos binomios.

 !!!! CLARO !!!! Al dividir por 6 el resto puedes ser: 0,1,2,3,4 ó 5.

 Si es 0,2,3,4 como tienen divisores comunes con 6 el número nunca sería primo. Por tanto, (CLARO) el resto es 1 (7=6+1) ó 5.

 Por tanto esos números o son primos o son producto de esos binomios: no son divibles por 2 ni por 3, pues o son primos o son divisbles por otros números que a su vez se obitenen de la forma (5+6n) o (7+6n) (en otro caso tendrían al 2 o al 3 como factores).

 Ojo, porque esta pareja de números no tienen por que ser primos (p.ej. 7*7*7 da de resto 1 al dividir por 6 y no es producto de DOS primos sino de 3).

 Con todo esto quiero decir, que la conjetura es cierta, pero no "dice" nada nuevo.

 Por otra parte en el Blog, parece que se prueba la conjetura de Goldbach, pero en realidad no. Porque se descompone un número para como suma de números de la forma (5+6a) ó (1+6b) y estos no son necesariamente primos.


Saludos.

22 Enero, 2007, 11:22 am
Respuesta #2

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Extraido de la susodicha página :

"Podemos conjeturar que los números primos son el conjunto de todos los números que responden a los binomios (5+6n) y (7+6n), siendo n cualquier número natural, excepto los productos entre dichos binomios."

No comment
Debemos saber...sabremos (David Hilbert)

22 Enero, 2007, 01:13 pm
Respuesta #3

jorgekarras

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

Parto que los números primos son infinitos, luego siempre encontraremos dos primos que cumplan esas condiciones. Cuanto más alto sea el par, más probabilidades tendrá de que existan no una, sino varias parejas de primos como sumandos.


Sobre si es primo o lo que llamo co-primo (no confundir con primo relativo, pero no se me ocurrió mejor cosa), para eso está el modelo de periodicidad. No se trata de decir qué dos primos o qué parejas de dos primos suman un determinado par, sino simplemente decir que existe. Las fórmulas de la periodicidad de los "huecos" (de los co-primos) demuestran que la diferencia entre dos primos no será nunca infinita.

Los dos artículos están imbricados:
En el de la conjetura de Goldbach, podría añadir que a y b sean naturales y no se cumpla que puedan ser soluciones enteras ("diofánticas") de la ecuación 7x+5y+6xy+5 para cualquier x e y natural.

En cuanto a 7x7x7 se puede ver así, pero también como 49x7: es decir (6a+7)x(6b+7) para a=6 y b=0. No cambia. (Y en los productos incluyo obviamente las potencias).

Lo que planteo no es, efectivamente, nada nuevo: los primos siguen siendo primos, es decir, divisibles sólo entre ellos mismo y la unidad. Y está claro que hay que descartar los pares y los múltiplos de 3, y los de 5, etc... Todo eso es obvio y no se discute.

Lo que ya no queda claro es que su aparición en la lista de los enteros o de los naturales carezcan de modelo. Utiliza una hoja de cálculo sencilla, aplica esas fórmulas y tendrás al instante millones de números primos sin necesidad de buscar sus divisores, sin algoritmos ni cribas. Y sin error ni excepción, claro. Esto es: un modelo, una fórmula matemática que niega su aleatoriedad.

Lo de la conjetura de Goldbach es sólo una manera de usar estas tablas.

Nota: deliberadamente, he evitado usar tanto el 1 como el 0, pero también valdría para calificar binomios. Ahora no puedo decir exactamente por qué.

22 Enero, 2007, 03:10 pm
Respuesta #4

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Pero no has demostrado la conjetura de Golbach. Demostraste que todo número par se puede expresar como suma de dos números de la forma (6n+5) o (6n+7). Algunos de estos números son primos y otros no.

¿Por qué no usaste columnas para el 0 y para el 1? Te lo respondo yo: porque te dan lo mismo que las conlumnas del 6 y del 7.

Tu idea, aunque la hayas tenido en forma independiente, no es nueva, mira por ejemplo:

http://es.wikipedia.org/wiki/Congruencia

Traduciendo al lenguaje de congruencia, lo que tu dices es que:

1) todos los números primos (salvo el 2 y el 3) son congruentes a 5 o 7 módulo 6.

2) todos los números pares se pueden escribir como suma de dos números congruentes a 5 o 7 módulo 6.

Ambas cosas son ciertas pero no implican la conjetura de Goldbach.

De todos modos sigue estudiando, ya sea que demuestres o no algún resultado original estarás haciendo (y aprendiendo) matemática, lo cual no puede ser malo.

PD: Puede parecer desalentador descubrir que lo el camino que estabas trancitando ya lo había trancitado otro. Pero es al contrario: que hayas tenido ideas que otros han tenido antes de tí y que resultaron ser útiles es que haz tenido buenas ideas.

22 Enero, 2007, 05:47 pm
Respuesta #5

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Gracias por el interés.


No, no usé el 0 y el 1 aposta.

Ya sé que dan lo mismo que el 6 y el 7. En realidad, puedes notar las columnas como desees: 6n-4, 6n-3, 6n-2, 6n-1, 6n y 6n+1 podría ser otra opción. O 2mod(6), etc... También podrías incluir al 1 en la lista, pero yo no lo hago. Tengo mis razones, pero no desvirtúan lo que propongo. Como gustéis...

Efectivamente, la aritmética modular ya existía antes. La congruencia también. Esto es sólo disponer los decimales en base 6, pero sin cambiar el significado decimal de cada número. Ahora bien: trabajando con binomios salen cosas más divertidas (y más evidentes). Es matemática muy sencilla la que propongo.

El problema de la conjetura de Goldbach, que todo el mundo sospechaba como cierta pero nadie podía demostrar, reside precisamente en la frecuencia de aparición de los números primos. No se sabe cuándo va a aparecer el siguiente. Lo importante de Goldbach no es lo evidente, esto es, que si se suman dos primos sale un par, sino la frecuencia de los primos.

Pero al saber que los primos siguen un modelo, se puede demostrar que la distancia entre dos números primos no es infinita, por lo que para cualquier par siempre habrá dos números primos menores cuya suma sea ese par, mediante las fórmulas que propongo o similares.

A grosso modo:

4+6n= (5+6a)+(5+6b) siendo n, a, b números naturales con la relación a+b=n-1

Digamos el par 1407460. Lo puedo escribir como 6(234576)+4
234576 = n
sé que necesito dos primos de la columna del 5. Tomo el primero, 5 que corresponde a 6(0)+5
como a+b = n-1, de donde b =234576-1 = 234575
6(234575)+5 sería el otro sumando.

5+ 1407455 = 1407460

¿Es primo este otro número? Sí, siempre que 234575 no resuelva la ecuación 5a+5b+6ab+3 para a y b naturales y ambos menores de 234576.

¿Que no fuera número primo? Prueba con el 11 y el 6(234574)+5; y si no con el 17 y el 6(234573)+5 ...
¿Cuántas parejas tienes para probar? Pues exactamente 234575 entre 2.

¿Es posible que no aparezcan dos primos en todas esas parejas? No, no es posible, pues significaría que la distancia entre dos primos sería superior a 1407460, y eso no lo permite la ecuación 5a+5b+6ab+3

Siempre aparecerá una pareja posible (normalmente, varias: y más si cuentas también al 3 y al 1 como primos, que lo son, pero que yo he obviado deliberademente de nuevo) pues la diferencia entre dos números primos no es infinita. Y cuanto mayor sea el par, más parejas se hallarán.


En realidad, esto funciona excepto para el 2, el 6 y el 8, como indico. Pero si consideramos la existencia de primos negativos (divisibles entre ellos mismos y la unidad negativa), incluso esos tres pares entrarían con la misma fórmula. Y, además, entonces serían infinitas las parejas posibles para un mismo par.




22 Enero, 2007, 05:57 pm
Respuesta #6

rubenrosas

  • Visitante

 La criba de Eratóstenes muestra que los primos teienen "una construcción" bien 
 determinada por lo tanto no pueden ser aleatorios.

22 Enero, 2007, 06:48 pm
Respuesta #7

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
Hacés algunas cuantas afirmaciones que no queda del todo claro de de dónde salen:

¿Es primo este otro número? Sí, siempre que 234575 no resuelva la ecuación 5a+5b+6ab+3 para a y b naturales y ambos menores de 234576.


Esto sale de que un número no primo de la forma 6k+5 debe ser producto de un número de la forma 6a+5 por uno de la forma 6b+7.

Multiplicando y simplificando resulta que si 6k+5 no fuera primo sería

6k+5=(6a+5)(6b+7)=6(7a+5b+6ab+5)+5

o sea k=7a+5b+6ab+5.

Más allá del error de cuentas, es bueno dar siempre una pista cómo se pueden justificar los resultados que se invocan. A mí me llevó un rato darme cuenta de lo que querías decir.


¿Que no fuera número primo? Prueba con el 11 y el 6(234574)+5; y si no con el 17 y el 6(234573)+5 ...
¿Cuántas parejas tienes para probar? Pues exactamente 234575 entre 2.

¿Es posible que no aparezcan dos primos en todas esas parejas? No, no es posible, pues significaría que la distancia entre dos primos sería superior a 1407460, y eso no lo permite la ecuación 5a+5b+6ab+3

La justificación del último párrafo no la encuentro por ningún lado. ¿Por qué que no hubiera una pareja de primos entre los candidatos implicaría que la distancia entre dos primos fuera mayor al valor que dices? ¿Por qué esa fórmula o la versión corregida no permiten que esto ocurra?

22 Enero, 2007, 11:31 pm
Respuesta #8

jorgekarras

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

Caliente, caliente. La Criba de Eratóstenes es una de las claves. Pero, ojo, no siempre se muestra de manera que se deje ver, y mucho menos se explica.

Yo sostengo una teoría: Eratóstenes oyó campanas y no supo dónde.

Pero dime una cosa: fuera de aquí, ¿dónde has leído tú que los números primos no sean aleatorios en su  aparición en el orden de los naturales?

En cuanto a germanzorba.

Efectivamente (gracias), metí la pata, es como tú dices.

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

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?

Mientras, la pregunta sigue en el aire: ¿siguen o no siguen un modelo los números primos?




23 Enero, 2007, 08:43 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
 
Citar
Pero falta la fórmula que deje claro que eso es siempre posible.

Y ese es precispamente el problema. Para ejemplos concretos... por supuesto que se pueden escribir decomposiciones de pares en suma de dos primos. La cosa es probarlo en general.

En tu ejemplo pones:

Citar
¿Es primo este otro número? Sí, siempre que 234575 no resuelva la ecuación 7a+5b+6ab+5 para a y b naturales y ambos menores de 234576.

Un número no es primo si se escribe de la forma ab con a,b enteros mayores que 1.

¿Por qué ha de ser más fácil comprobar si un número es de la forma 7a+5b+6ab+5 que de la forma simplemente  ab?. (en realidad comprobar si un número se puede escribir de la forma 7a+5b+6ab+5, es lo mismo que comprobar si se puede escrbir con ab, con a y b nó multiplos de 2 o 3).

Comento por último estas dos frases que están relacionadas.

Citar
Mientras, la pregunta sigue en el aire: ¿siguen o no siguen un modelo los números primos?

Citar
Lo que ya no queda claro es que su aparición en la lista de los enteros o de los naturales carezcan de modelo. Utiliza una hoja de cálculo sencilla, aplica esas fórmulas y tendrás al instante millones de números primos sin necesidad de buscar sus divisores, sin algoritmos ni cribas.

En mucha literatura se dice que la distribución de los números primos es "misteriosa" o "aleatoria" o "desconocida". Esto provoca cierta precipitación en los "buscadores de primos primerizos" que en cuanto tienen un método para hallar primos creen haber resuelto el problema.

Varias puntualizaciones:

- La resolución de (casi) cualquier problema de matemáticas, en la práctica supone la aplicación de un algoritmo. Incluso cuando una calculadora o nosotros hacemos una suma, una división o un producto estamos aplicando un algoritmo.
 
 Por eso no tiene sentido decir: "aplica esas fórmulas y tendrás al instante millones de números primos sin necesidad de buscar sus divisores, sin algoritmos ".

- En el caso de los números primos, hay un algoritmo perfectamente conocido (hay otros mejores, claro) y clásico como es la criba de Eratóstenes. Está perfectamente definido, es programable en un ordenador y en teoría, permite saber si cualquier número es primo.

- El problema está en la RAPIDEZ del algoritmo. El problema es que los algoritmos conocidos para calcular primos MUY GRANDES no son todo lo rápidos que sería deseable.

- Lo ideal sería una fórmula que dado un n halláse el primo enésimo. Pero no es ESPERABLE encontrar esa fórmula, si se entiende una fórmula formada por combinaciones finitas de las operaciones usuales. Es más, probablemente no sea dificil probar que tal fórmula no puede existir.

- En ese sentido es por lo que se habla de la "aleatoridad" de la distribución de los primos. Aleatoridad que no es tanta, teniendo en cuenta que incluso hay resultados asintóticos sobre su distribución.

- Por todo esto con dar un algoritmo distinto del de Eratóstenes para caclular primos, no se ha resuelto el problema. Hay que mostrar que ese algoritmo es REALMENTE más rápido que los conocidos. Y aquí reside el gran problema.

- Otro problema fundamental es dar un algoritmo para descomponer un número en factores primos.

- De nuevo la clave está en la RAPIDEZ del algoritmo. Por que hay muchos conocidos pero son demasiado lentos.

- Por último recomiendo esta página para tener una visión general de lo que se sabe y no se sabe sobre los números primos:

http://primes.utm.edu/

Saludos.