Desconozco cuál es el propósito de necesitar un número entero aleatorio infinito. Pero hay un límite en la memoria de los ordenadores para conseguir representar números enteros gigantescos.
Por ejemplo, un gúgol se define como gugol = 10**100
(un 1 seguido de 100 ceros), un número grande, pero manejable (pero no lo uses como límite en bucle). Si seguimos, definimos gúgolplex como 10**gugol
, equivalente a 10**10**100
. Su creador, Kasner, lo definió como «un uno, seguido de ceros hasta que te canses de escribir». No te aconsejo que lo pruebes en python. Pero se puede ir más allá para definir gúgolduplex como 10**gugolplex
, o sea, 10**10**10**100
, para lo que no hay máquina ni tiempo en todo el universo para representarlo. Y aún así estamos hablando de números pequeños en comparación con el número de Graham.
Volviendo al funcionamiento de los números pseudoaleatorios de python, según pone en la documentación del módulo random:
Python uses the Mersenne Twister as the core generator. It produces 53-bit precision floats and has a period of 2**19937-1.
Aquí está indicando que la máxima precisión que puedes esperar conseguir del generador de números aleatorios es de 2**19937-1, que es un entero de unos 6000 dígitos. Muy inferior a un gúgolplex.
¿Quiere decir que no se pueden generar números aleatorios más grandes? Es posible, basta con llamar varias veces a la función generadora.
Como demostración, vamos a hacer una función que genere números enteros de longitud arbitraria, llamando a la función generadora por cada uno de los dígitos:
from random import randint
def rand_digit() -> int:
return randint(0,9)
def rand_plex(size: int) -> str:
return "".join(str(rand_digit()) for _ in range(size))
# un entero aleatorio de 100 dígitos
print(rand_plex(100))
El resultado lo saca como string
para poder verlo mejor ya que en python3 hay limitación para ver números enteros de más de 4300 dígitos. Supongo que no es problema adaptarlo a lo que necesites, aunque sería mejor buscar alternativas más eficientes que llamar al generador aleatorio para cada dígito.