Divisores

Proceso recursivo
Si disponemos de la descomposición en factores primos de g(n) y la de n+1
entenderemos mejor por qué la función g(n) a veces crece otras decrece y en
algunos casos queda igual. Usaremos el siguiente esquema:
En él hemos representado los exponentes (todos iguales a 1) de g(15) que es
el producto 2*5*11*13. En la siguiente columna se han situado los exponentes
de 16, que en este caso sólo figura el 4 correspondiente a 2 4 . Al pasar de 15!
a 16!, el factor nuevo tiene exponente par, luego el exponente del 2 no
cambia, con lo que g(15)=g(16)=1430. Esto ocurriría en todos los cuadrados.
El valor de g(n) es igual al de g(n+1) cuando n+1 sea un cuadrado.
Si n+1 es un número primo, la situación es la opuesta, Observa el paso de 18
a 19:
106