CGU-NET | NTA UGC NET 2019 Junio ​​– II | Pregunta 23

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *