Sobre números primos, gap entre primos e infinitos…

[Visitante]

Re: Sobre números primos, gap entre primos e infinitos…

Una curiosidad, ¿conocías previamente la constante de Euler-Mascheroni? ¿O la descubriste tras la broma?:

Jejejeje.. Ya la conocia, pero si de hacer bromas se trata, alli está el video...

La constante Euler Mascheroni se explica un poco mejor en la Wikipedia, y lo que si es cierto es que se asoma por muchos lados, guarda relación con la función Zeta de Riemann, con la función Gamma, con las series infinitas, etc. Y aun no se sabe si es irracional o racional, ni tampoco si es trascendente o algebraica.

Con una serie infinita pueden pasar tres cosas: o diverge, o converge o se mantiene oscilando acotada entre dos valores. Si la serie diverge se puede ir al “más infinito” o al “menos infinito”.

Cuando nos planteamos problemas con funciones podemos utilizar artilugios para saber el resultado de algún límite al infinito, si involucra funciones exponenciales, polinomicas y logarítmicas, podemos determinar cuál de las funciones predominará y dar una respuesta al ejercicio, y más que todo sirve para comparar los Ordenes de Magnitud de los infinitos involucrados.

Si la constante de Euler-Mascheroni se define como el límite de la diferencia entre la serie armónica y el logaritmo natural y sé que ambos tienden al infinito, pero al restarlos consigo un valor finito determinado puedo concluir que son infinitos de la misma clase, del mismo orden, iguales.

¿Se podría utilizar un criterio parecido para comparar la magnitud de los supuestos (no comprobados) infinitos Gaps que encontramos entre los números primos?.

[Visitante]

Re: Sobre números primos, gap entre primos e infinitos…

Existen funciones que nos dan de forma más o menos precisa la cantidad de números primos que existen hasta un valor determinado “N”. Pero no nos habla de la forma en la que esos números primos se distribuirán a lo largo de ese recorrido.

Estudiando y buscando una manera de hacer esto se me ocurrió que se podría conseguir una forma Iterativa y Descendente para lograr obtener la Distribución Normal más aproximada posible.

Para lo cual se podría proceder de la siguiente manera:

.- Repartidos los N números en una circunferencia nos quedarían N/2 en la parte superior y N/2 en la parte inferior, y sabemos que en la parte Superior deben haber más números primos que en la parte Inferior (A mayor que B).

.- Si dividimos la parte superior en dos, también sabemos que en la parte inferior de la circunferencia deben haber MÁS números primos que en la mitad izquierda de la semicircunferencia superior (B mayor que C).

.- Me falta por ver si hay alguna relación entre la parte inferior y la mitad derecha de la semicircunferencia superior. (B y D no se si tienen una relación constante)

.- Ahora trasladando toda la semicircunferencia superior a una nueva circunferencia, se puede repetir de nuevo exactamente el mismo análisis, para repartir a los números primos que allí se encuentren. La cantidad de números primos en "D" debe ser mayor que en "C" y a su vez la cantidad de números primos en "C" debe ser mayor que en "E"

.- Repetir el ciclo iterativo descendente las veces que hagan falta hasta llegar a la unidad, para finalmente hacer una distribución aproximada de todos los primos que se encuentren desde 1 hasta N.

Acepto sugerencias y cualquier ayuda que tengan a bien facilitarme para completar o mejorar este intento de distribución de los números primos.

[Visitante]

Re: Duda sobre números primos, gap entre primos e infinitos…

alli se eligio un gap de 2018 entre numeros primos consecutivos.... la deducción que arme para demostrar los números primos mínimos que presentan ese gap es valida para un gap arbitrario. Y mientras se conozcan todos los números primos inferiores al número del gap que buscas, entonces podrás afirmar que es posible hallar dicho el gap que llamare $x$...

También te hubiera servido trabajar con el Factorial, de forma que si quieres un Gap seguro de 2018 elementos solo tienes que tomar el intervalo:

{ (2018! + 2), (2018! + 3), (2018! + 4), ... , (2018! + 2018) } Claro está que acá si hay que tratar con números realmente grandes.

Y entonces encontrar un Gap de 220 recorriendo solo 100.000.000 números no parece ser tan malo ni tan lejano, siendo que para garantizar la existencia de ese Gap 220 habría que mirar hasta el 220! para obtener el intervalo

{ (220! + 2), (220! + 3), (220! + 4), ... , (220! + 220) } en dónde si es seguro poder encontrarlo

[Richard R Richard]

Re: Sobre números primos, gap entre primos e infinitos…

En realidad el problema que aborda angel del cual hago referencia se podía resolver usando factoriales, pero resulta de que existen números muchos más pequeños en la cercanía de la productoria de los números primos hasta el primer valor mas grande que el gap , que asegura el existencia de ese gap.

Para 220 es la productoria de 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223

Seguro es mayor que 100000000 pero menor que la productoria de los números naturales hasta el 220 o sea el factorial

[

- - - Actualizado - - -

El tamaño de la circunferencia representa el total de los números naturales y lo que sabemos es que al duplicar esos números la cantidad de primos que aparecen en la segunda mitad es menor que la primera
$NC=2NB=4NA$ solo puedes saber que $PA>PB$ y que $2PA>PC$
Además $\dfrac{PA}{NA}>\dfrac{PB}{NB}>\dfrac{PC}{NC}$

[Visitante]

Re: Sobre números primos, gap entre primos e infinitos…

El tamaño de la circunferencia representa el total de los números naturales y lo que sabemos es que al duplicar esos números la cantidad de primos que aparecen en la segunda mitad es menor que la primera
$NC=2NB=4NA$ solo puedes saber que $PA>PB$ y que $2PA>PC$
Además $\dfrac{PA}{NA}>\dfrac{PB}{NB}>\dfrac{PC}{NC}$

También se lo puede ver de esa forma, y la pregunta sería entonces ¿Qué pasa cuando Vuelves a Duplicar, y luego vuelves a duplicar y así sucesivamente?, sería el mismo método pero a la inversa, lo que digo es que hay allí una propiedad que se va transmitiendo a lo largo de toda la circunferencia, y que no puede ser esquivada ni evadida, y que al final termina ayudando a determinar cómo se tienen que ir distribuyendo los números primos a lo largo de la circunferencia y por analogía a lo largo de cualquier intervalo de números naturales.

- - - Actualizado - - -

Hablando de la Distribución al parecer se sigue una regla como está, del 100% de números primos representados en la circunferencia se deben repartir más o menos así:

Y la cuestión es que si quitamos el pedazo de torta que se corresponde con el 48%, o sea, representamos a un n = 134.217.728, automáticamente el del 25% pasa a ocupar su lugar, y el del 13% pasa a ocupar el lugar del 25%, y así sucesivamente, manteniéndose la relación:

48,03 % - 24,91 % - 12,94 % - 6,73 % - 3,51 % - 1,83 % - Cerca del 1 % - Por debajo del 1 % - etc.

¿esto ya se ha estudiado de alguna otra manera? ¿existen fórmulas o ecuaciones que pueda revisar que muestren este comportamiento?

Saludos.

- - - Actualizado - - -


Para un N = 536.870.912

El programa encontró un total de 28.192.750 números primos, Con un GAP máximo de 282

El pronóstico de primos para este valor utilizando el método de 1/Ln(N) sería de 26.708.310 primos

Con el método de los porcentajes el valor pronosticado era de 28.201.425,20 números primos

[Richard R Richard]

Re: Duda sobre números primos, gap entre primos e infinitos…

¿esto ya se ha estudiado de alguna otra manera? ¿existen fórmulas o ecuaciones que pueda revisar que muestren este comportamiento?

No se si habra algun estudio serio del tema, yo lo he intentado en Prediccion de la cantidad de Numeros Primos

Y entonces encontrar un Gap de 220 recorriendo solo 100.000.000 números no parece ser tan malo ni tan lejano, siendo que para garantizar la existencia de ese Gap 220 habría que mirar hasta el 220! para obtener el intervalo

{ (220! + 2), (220! + 3), (220! + 4), ... , (220! + 220) } en dónde si es seguro poder encontrarlo

Utilice mi programa para calcular el lugar donde se da el gap de longitud al menos 220 con la productoria de primos hasta supera el 220

$\dst\prod \limits_{i=1}^{48} P_i=$367009731827331916465034565550136732339800312955331782619462457039988073311157667212930

luego en el intervalo

desde 367009731827331916465034565550136732339800312955331782619462457039988073311157667212932
hasta 367009731827331916465034565550136732339800312955331782619462457039988073311157667213152

seguro que son todos divisibles por los 48 primeros primos que puse en el post anterior....era un poquito nada mas grande que 100000000

según tu método en el gap en el factorial de 220 empezaria dos unidades luego de

228386033591464145739726586511533372704297307154622870177363471612602769260302484587777654979192110294570655819607477957500955052322419704995617697230 205658766722616606097632340497755473254301355713314682574755379945084952337706589453102105527251633427846687561490492136580783384585342855715518008495 78848226429898670032945513859929938621783523490272646966918544936140800000000000000000000000000000000000000000000000000000


Si la relación de primos entre N y 2N contra la de 1 y N es fija $\alpha$

la cantidad de primos en cada duplicación asciende a $N_A(1+\alpha)^K$ siendo k el número de veces que se va duplicando

y el valor del intervalo de naturales crece con $N_A2^K$

de donde ves que $\dfrac{P_K}{N_K}=\dfrac{P_A}{N_A}\dfrac{(1+\alpha)^K}{2^K}<\dfrac{P_A}{N_A}$

además sabemos que tendiendo a infinito$\dfrac{P_\to\infty}{N_\to\infty}=\dfrac{\dfrac{N}{\ln N}}{N}=\dfrac{1}{\ln N}$

lo que habría que probar es que para cualquier combinación inicial de ${P_A}$ y ${N_A}$hace que la relación $\dfrac{P_A}{N_A}\dfrac{(1+\alpha)^K}{2^K}>\dfrac{1}{\ln N}$ cuando $K\to \infty$ y $N\to \infty$ $\forall 0<\alpha<1$

$\alpha>2\sqrt[K]{\dfrac{N_A}{P_A\ln N}}-1$

por lo que intuyo que no es posible acotar la cantidad de primos que apareceran en la siguiente duplicación de N ..

No quisiera que el hilo se convierta en una conversación que solo satisfaga nuestros intereses personales , que opina el resto???

[Visitante]

Re: Sobre números primos, gap entre primos e infinitos…

Estos son los cálculos que estoy utilizando para realizar el Pronóstico de cuantos nuevos primos deben aparecer al momento de duplicar el valor N del intervalo

De manera que debajo de N = 1.073.741.824 deben haber aproximadamente : 113.047.416 números primos

Que repartidos en una circunferencia quedarían:

Semicircunferencia Superior.: 58.717.153 ---> 51,94%

Semicircunferencia Inferior..: 54.330.263 ---> 48,06%


Todavía estoy intentando perfeccionar el método.

Saludos.

- - - Actualizado - - -

Por acá la representación gráfica de la secuencia en la distribución de los números primos en la circunferencia para las primeras treinta potencias del dos.

Se creó un gráfico circular cada vez que se duplicaba la cantidad de números representados en la circunferencia y se compara en porcentajes las apariciones de los primos.

Se ve en el video como el porcentaje de los números primos por debajo de la circunferencia va aumentando paulatinamente, imagino yo sin nunca poder llegar ni mucho menos superar al 50%, pero de nuevo contradiciendo un poco esa sensación de que "cada vez son más escasos los números primos".

Con este método no solo intento predecir -cuántos números primos hay debajo de cierto valor-, sino que también estoy intentando ver o determinar -dónde están quedando todos esos números primos-.

Saludos.

[Richard R Richard]

Re: Sobre números primos, gap entre primos e infinitos…

Se ve en el video como el porcentaje de los números primos por debajo de la circunferencia va aumentando paulatinamente, imagino yo sin nunca poder llegar ni mucho menos superar al 50%, pero de nuevo contradiciendo un poco esa sensación de que "cada vez son más escasos los números primos".

Si el porcentaje fuera decreciendo o es exactamente igual, a la larga llegaría a hacerse nula la cantidad de primos por ser ese doble infinitamente mas grande que su mitad, es decir $\dfrac{P_A}{N_A}\dfrac{(1+\alpha)^K}{2^K}$ se hace nulo con infinitas repeticiones, mucho mas rápido si $\alpha$ decrece , por lo que si los primos son infinitos ese porcentaje asciende asintóticamente al 100% ( ahora no se como.... pues el 50% son pares un 16% adicional divisibles por 3 ,etc) para 330M la cantidad de no primos sobre el total de naturales es el 0.971290999 y sigue ascendiendo.....

fracción de no primos

$a_{p_i}=\dfrac{1}{p_i}+a_{p_{i-1}}\left(\dfrac{p_i-1}{p_i}\right)$

en teoría esta serie tiene que tender a 0 en el primo infinito pero yo la veo ascender siempre cada vez mas cerca a 1...

[Richard R Richard]

Como de algún modo han resucitado el hilo, vuelvo al ruedo , diciendo
"una definición de infinito es que es un numero tan grande como se desee"
Bajo esa definición veo que han demostrado que
"Existirá un primo tan grande como se quiera" ergo habrá infinitos primos...
Dada la lista de esos primos, puedo hallar un gap "tan grande como yo quiera" .. ¿Cual es el motivo que refuta, que ese gap no es infinito?
si la razón es que existe un primo mas grande por encima del gap...si escribes la lista de los primos hasta ese, encontrare un gap de ese tamaño...y así elvhuevo y la gallina.
La propia definición de gap indica que es la separación entre dos primos uno inferior y otros superior , por lo tanto acotado, pero si la cota superior es infinito , pues el gap tiene ese tamaño...

[Carlos Bethencourt]

Como de algún modo han resucitado el hilo, vuelvo al ruedo , diciendo
"una definición de infinito es que es un numero tan grande como se desee"
Bajo esa definición veo que han demostrado que
"Existirá un primo tan grande como se quiera" ergo habrá infinitos primos...
Dada la lista de esos primos, puedo hallar un gap "tan grande como yo quiera" .. ¿Cual es el motivo que refuta, que ese gap no es infinito?
si la razón es que existe un primo mas grande por encima del gap...si escribes la lista de los primos hasta ese, encontrare un gap de ese tamaño...y así elvhuevo y la gallina.
La propia definición de gap indica que es la separación entre dos primos uno inferior y otros superior , por lo tanto acotado, pero si la cota superior es infinito , pues el gap tiene ese tamaño...

Es correcto...Pienso igual.

De hecho la demostración de Euclides de que hay infinitos números primos se basa en eso...

- Imaginemos que existe un conjunto finito de numeros primos.
- El productorio de esos números +1 es coprimo a todos ellos. Luego, es un primo que no habíamos contado entre ese conjunto de primos o sea, menor que el primo de mayor valor, o es un primo nuevo...Luego el grupo no está cerrado.
- Si esto lo hacemos ad infinitum, nunca podemos tener ese conjunto finito..

Esto es la demostración de Euclides.

Ahora bien, lo que yo digo, y he llegado a la misma conclussión que Richard R Richard, pero mi razonamiento es distinto, es que hay asociado, a cada primo, un gap de longitud equiparable...Luego, es CIERTO...Que hay GAPs de longitud sin cota superior...Y por ende, infinito.

La cualidad de infinitos más pequeños, ciertamente, pudiera tener fundamento. Ahí está el trabajo de Georg Cantor....Y esto no lo dudo...Pero es que buscando por la red, he encontrado trabajos que hablan de gaps acotados académicamente oficiales, que me desconciertan...Y la única proposición cercana a mi conclusión en las primeras paginas de Google ha sido la de este foro con el compañero Richaard.


A ver como abordamos este tema, compañeros.


Un saludo afectuoso, amigos.

[Richard R Richard]

Me han explicado aquí en este hilo que el numero infinito no puede pertenecer a los primos, pero que si contamos el número de elementos del conjunto de los primos habrá infinitos e ellos, lo que yo he mostrado es que con la multiplicación de todos ellos, creo un gap que tiene la longitud igual a los contables del conjunto de los primos, entonces la longitud de ese gap es infinita, como no soy matemático, imagino que podría estar pasando de largo algo fundamental que ahora mismo no veo.

[Visitante]

La propia definición de gap indica que es la separación entre dos primos uno inferior y otros superior , por lo tanto acotado, pero si la cota superior es infinito , pues el gap tiene ese tamaño...

Lo que ocurre acá es que si dices que existe un número primo que pueda servir como cota inferior de otro número primo que no podrá ser encontrado nunca hasta el infinito, estas de algún modo diciendo que se acabaron los números primos, y que esa cota inferior que encontraste es el "último número primo" que existe. Y creo que ya está demostrado que no puede ser así. porque en ese caso la cantidad de números primos no podria ser infinita.

Saludos.

[Visitante]

Es correcto...Pienso igual.

De hecho la demostración de Euclides de que hay infinitos números primos se basa en eso...

- Imaginemos que existe un conjunto finito de numeros primos.
- El productorio de esos números +1 es coprimo a todos ellos. Luego, es un primo que no habíamos contado entre ese conjunto de primos o sea, menor que el primo de mayor valor, o es un primo nuevo...Luego el grupo no está cerrado.
- Si esto lo hacemos ad infinitum, nunca podemos tener ese conjunto finito..

Esto es la demostración de Euclides.

Saludos Carlos,

La demostración de Euclides no es exactamente así,

El Producto de una cierta cantidad de primos consecutivos + 1, no tiene por que necesariamente ser un número primo en sí mismo, lo que si es un CO-primo de todos los de la lista del conjunto anterior.

Así los posibles resultos son: Que el nuevo numero sea en si mismo un número primo, o bien, que exista algún numero primo inferior a ese número y que a su vez no está comtetemplado en el conjunto inicial.

De manera que cualquiera sea el caso el conjunto inicial de todos los primos estaba incompleto, lo que a su vez demuestra que hay Infinita cantidad de números primos.

Y recalco lo de "infinita cantidad de números primos", muy diferente a decir que existe un número primo que se le pueda atribuir la cualidad de infinito.

Saludos.

[Richard R Richard]

Lo que ocurre acá es que si dices que existe un número primo que pueda servir como cota inferior de otro número primo que no podrá ser encontrado nunca hasta el infinito, estas de algún modo diciendo que se acabaron los números primos, y que esa cota inferior que encontraste es el "último número primo" que existe. Y creo que ya está demostrado que no puede ser así. porque en ese caso la cantidad de números primos no podría ser infinita.

Saludos Maq77 , como tu diría que ocurre acá ...., estas de algún modo diciendo que se los gaps son finitos, y no digo que " esa cota inferior que encontraste es el "último número primo" que existe" sino que la distancia entre ese primo y el siguiente tiene la misma dimensión que el contable de primos que contiene el conjunto de todos los primos en ese momento.... y si ya está demostrado que la cantidad de números primos es infinita, entonces ese gap tiene longitud infinita....

acaso no es cierto que $N+\infty=\infty$ pero claro tu dices que el lado derecho de la igualdad no puede pertenecer al conjunto, En realidad no se si hay alguna teoría que diga que el número de elementos que posee el conjunto no puede pertenecer al conjunto.???
ejemplo {1,2} tiene 2 elementos y el 2 pertenece al conjunto, la distancia a un posible siguiente elemento es 1 el conjunto {1,2,3} tiene 3 elementos la distancia es fija así puedes tener un conjunto de N elementos , cabe preguntarnos si $N \to \infty$ el $\infty$ porque no va pertenecer al conjunto? que ha pasado en medio... donde falla la lógica.

con los primos pasa lo mismo entre el {1,2,3,5,7....N} con una cantidad n de elementos y el siguiente elemento del conjunto lo defino como uno que cumple que $M\geq N+n$ y si tu dices que n esta probado es $\infty$ con lo que he expuesto puedo calcular $M = N+\prod\limits_1^n p_i$

ningún elemento en estos grupos $\left[\prod\limits_1^n p_i-n\,,\,\prod\limits_1^n p_i-2\right]$ y $\left[\prod\limits_1^n p_i+2\,,\,\prod\limits_1^n p_i+n\right]$ puede contener primos , son dos grupos de $n-1$ elementos como mínimo, con $n$ tan grande como quiera , incluso infinito pues n segun euclides puede serlo.

Es cierto que llevo la cota de lo primos mas arriba de lo que se la había calculado, pero de eso se trata, de que si los primos no tienen límite es decir pueden ser tan grandes como yo quiera, la diferencia entre dos de ellos también puede ser tan grande como yo quiera...

El Producto de una cierta cantidad de primos consecutivos + 1, no tiene por que necesariamente ser un número primo en sí mismo,

Cierto pero desde "El Producto de una cierta cantidad de primos consecutivos + 2" hasta "El Producto de una cierta cantidad de primos consecutivos + el contable del conjunto de todos los primos " como mínimo, no son primos y pertenecen a un mismo gap... si calculas la longitud mínima del gap....es ...

[Visitante]

Saludos Maq77 , como tu diría que ocurre acá ...., estas de algún modo diciendo que se los gaps son finitos, y no digo que " esa cota inferior que encontraste es el "último número primo" que existe" sino que la distancia entre ese primo y el siguiente tiene la misma dimensión que el contable de primos que contiene el conjunto de todos los primos en ese momento.... y si ya está demostrado que la cantidad de números primos es infinita, entonces ese gap tiene longitud infinita....

Lo que estoy diciendo es que Hay una Infinita cantidad de Gaps entre primos y que cada uno de esos Gaps es Superior al anterior sin que por ello exista un GAP en particular que sea el "GAP Infinito".

Exactamente igual a como ocurre con los número contables---

Hay una infinita cantidad de números contables y cada uno de ellos es superior al anterior, sin que por ello exista un número en Particular al que pueda llamar "El Número Infinito". Ese número no existe.

Un Abrazo.