¿Qué se entiende por “calculado”? Tome la corriente de datos digitales que va a su televisor. Seleccione una secuencia de 100 dígitos binarios de la secuencia al azar. ¿Representa eso un número que ha sido calculado? Tomemos la respuesta como si.
Cuántos datos se calculan de esta manera. Se estima que aproximadamente un zettabyte ([math] 2 ^ {70} [/ math]) de datos pasa por Internet cada año. En términos generales, eso significa que algo en el orden de [math] M = 2 ^ {80} [/ math] bits se ha transmitido en todo el mundo en todo momento. Supongamos que la mayoría de los datos que se calculan en el mundo se transmiten realmente. ¿Cuál es la secuencia más corta de bits que probablemente no se ha transmitido? Esto depende de cuánta repetición haya en los datos transmitidos. La mayoría de los datos están comprimidos y, por lo tanto, son aleatorios, pero algunas personas miran los mismos videos de YouTube, por lo que deberíamos reducir en algún factor, pero esto no será un factor importante, por lo que para una estimación de primer orden es insignificante.
Supongamos que se han calculado bits aleatorios [matemáticos] [matemáticos] y que cada secuencia de bits en los datos representa un número que se ha calculado. ¿Qué tan grande esperamos que sea el número más pequeño [matemático] N [/ matemático] que no aparece en la secuencia? La respuesta es más o menos
[matemáticas] N = \ frac {M} {\ log {M}} [/ matemáticas]
- Suponga que [matemática] a [/ matemática], [matemática] b [/ matemática] y [matemática] c [/ matemática] son enteros positivos con [matemática] a <b <c [/ matemática] tal que [matemática] \ dfrac {1} {a} + \ dfrac {1} {b} + \ dfrac {1} {c} = 1 [/ matemáticas]. ¿Qué es [matemáticas] a + b + c [/ matemáticas]?
- ¿Cuál es el resto cuando 6 ^ 66 se divide por 1297? ¿Cuál es la forma más fácil de resolver este tipo de problemas restantes?
- ¿Cuáles son los pros y los contras de varios métodos de tamizado para encontrar y probar números primos?
- ¿Puedes verificar esta prueba elemental propuesta del último teorema de Fermat en la sección de comentarios debajo de esta pregunta?
- Sean a, b, j y k enteros positivos que satisfagan a ^ j = b ^ k, (j, k) = 1. ¿Cómo muestra que a = r ^ k y b = r ^ j para algún entero positivo r?
Entonces, da o toma unos pocos órdenes de magnitud. Mi estimación para el número más pequeño que nunca se ha calculado es de alrededor de un septillón.