6 votos

$\phi(n) = 123456789 $ De resolver o demostrar que no existe ningún tal $n$

He resuelto, pero estoy interesado a ver si hay otra manera, porque la mía es asistida por ordenador. Utilizando el hecho de que si $p \mid n$$ p-1 \mid \phi(n) $, creo que el conjunto de divisores de 123456789: $$1,3, 9, 3607, 3803, 10821, 11409, 32463, 34227, 13717421, 41152263, 123456789$$ From this set only $1+1$ is prime, so $n = 2^$. But $\phi( 2^a ) = 2^{a-1}$, but $123456789$ is not even, therefore such $$ n no existe.

He utilizado una secuencia de comandos para encontrar los divisores, me pregunto si hay un no demasiado complicado para conseguir el mismo resultado sin "externo" de la ayuda. Gracias!

EDICIÓN: Editado mi prueba, me olvidé $\phi$ no es completamente multiplicativa.

17voto

Casteels Puntos 8790

es $\phi(n)$ $n\ge 3$ y obviamente $\phi(1),\phi(2) \neq 123456789.$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X