Los números primos se vuelven más escasos a medida que los números crecen, según una ley que describe el teorema de los números primos. La calculadora del teorema de los números primos toma un límite x, una longitud de intervalo y un lugar n y da dos estimaciones de la cantidad de primos hasta x, la probabilidad de que un número cercano a x sea primo, la distancia media entre números primos, la cantidad de primos esperados en un intervalo y una estimación del n-ésimo número primo.
Cómo se hace el cálculo
- Estimación simple de la cantidad de primos hasta x: π(x) ≈ x ÷ ln x. Es el teorema de los números primos, y la estimación siempre se queda algo baja.
- Mejor estimación: π(x) ≈ x ÷ (ln x − 1). El −1 corrige la mayor parte del error de la fórmula simple.
- Probabilidad de que un número cercano a x sea primo = 1 ÷ ln x, y la distancia media entre números primos consecutivos vale aproximadamente ln x. La cantidad de primos esperados en un intervalo de longitud L vale L ÷ ln x.
- n-ésimo número primo ≈ n × (ln n + ln ln n − 1). Procede de invertir la mejor estimación.
Ejemplo
Para x = 1.000.000.000, ln x = 20,7233. La estimación simple da 1.000.000.000 ÷ 20,7233 ≈ 48.254.942 números primos, y la mejor 1.000.000.000 ÷ 19,7233 ≈ 50.701.542. La cuenta exacta es 50.847.534, así que la mejor estimación queda al 0,3 %. Un número cercano a mil millones es primo con una probabilidad de 1 ÷ 20,7233 ≈ 4,83 %, con una distancia media de unos 20,7, de modo que un intervalo de 100 números contiene aproximadamente 4,8 números primos. El millonésimo número primo se estima en 15.441.302; el valor real es 15.485.863.
Por qué es útil
El teorema relaciona la teoría de números con el análisis sencillo, y es un tema habitual de los cursos de Matemáticas. Las estimaciones tienen además un uso práctico: la criptografía necesita grandes números primos aleatorios, y la probabilidad de que un número aleatorio de un tamaño dado sea primo indica cuántos candidatos hay que probar.
Qué conviene saber
Todos los resultados son estimaciones y no cuentas exactas. Son muy buenos para x grandes y menos buenos para los pequeños. La calculadora no comprueba si un número dado es primo ni enumera los números primos. Para cuentas exactas, usa una criba, y para x muy grandes el logaritmo integral.
Herramientas relacionadas
La calculadora del máximo común divisor y el mínimo común múltiplo trata los divisores de dos números y la de Fibonacci explora otra sucesión famosa.