 |
En teoria de números aparece con frequencia la función phi(m) de Euler, que determina cuántos números menores que m son primos con m. Planteamos aquí la ecuación phi(x) = n para n dado, y buscamos todas las soluciones x que la verifican. Se dan dos algoritmos recursivos SE1 y SE2, implementados tanto en Mathematica como en Maple, que dan la solución para cualquier n. El algoritmo SE2 es muy eficiente para valores relativamente grandes de n (30 cifras). El disponer de la solución del problema nos permite abordar el estudio del número de soluciones de la ecuación para n creciente y hacer conjecturas.
|
|
For the newest resources, visit Wolfram Repositories and Archives »
