Considere la función phi de Euler dada por
ϕ(n)=nΠp/n(1–1p)
donde p recorre todos los números primos que dividen a n. ¿Cuál es el valor de ϕ(45)?
(A) 3
(B) 12
(C) 6
(D) 24
Respuesta: (D)
Explicación: Función Totient de Euler =
Donde p=todos los factores primos de n
Ahora dado n=45
Entonces factores primos de 45=3,5
ϕ(45)=45×(1−13)×(1−15)=24
Entonces la opción 4 es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA