Muchos buenos. Quizás uno de los más interesantes es la distribución de números primos. Si dejamos, como de costumbre, pi (n) = número de primos <= n, entonces hay una fórmula asintótica que da una buena aproximación, a saber, pi (n) ~ n / ln (n). (Aquí, ln es el registro natural, que a menudo se escribe registro).
Esta no es una estimación muy precisa, aunque mejora para valores mayores de n. Por ejemplo, el mero número 10000 es 104729, y si conectamos n = 104729 en nuestra fórmula, obtenemos 9060 como la estimación del número de primos hasta 104729.
Podemos invertir esto y obtener una aproximación para la m-ésima prima, es decir, [math] m * ln (m) [/ math]. Entonces, en esta fórmula ahora, m = número de primos, por lo que el número 10000 primo debería ser aproximadamente 10000 * ln (10000) o aproximadamente 92103.
Una buena referencia es el teorema de los números primos – Wikipedia
- ¿Cuál es el resto cuando 9 ^ 17 se divide por 7?
- ¿Cuántos pares de enteros ordenados satisfacen 11x + 3y = 1000?
- ¿Es cierto que el producto de los lados de un triángulo rectángulo [con lados de longitud entera] es un múltiplo de 30? ¿Por qué o por qué no?
- ¿Cuál es el resto de 34 ^ 31 ^ 301/9?
- ¿Cómo encuentro el valor de n en n log n = 10 ^ 6?