2 votos

Cómo justificar $\phi(n) \ge \sqrt{n}$

Si $\phi(n)$ es la función del cociente de Euler, ¿cómo puedo demostrar que $\phi(n) \ge \sqrt{n}$ ?

8voto

Matthew Scouten Puntos 2518

Sugerencia: ambos $\phi(n)$ y $\sqrt{n}$ son multiplicativos, por lo que basta con considerar las potencias primarias.

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