Recursividad

[alijoregon]

Hola soy nuevo en el foro,y quería compartir un ejercicio que me esta amargando un pelín.

Tengo que dar una definición recursiva asumiendo que la función de Euler ya se proporciona.

Haber si pueden ayudarme con esto.. Gracias