Introducción a la Función de Euler
La función de Euler, denotada como φ(n), cuenta el número de enteros positivos menores o iguales a n que son coprimos con n. Dos enteros a y b son coprimos si su máximo común divisor (MCD) es 1.
Fórmula de la Función de Euler
Si la factorización prima de n es n = p₁c₁ ⋅ p₂c₂ ⋅ ... ⋅ pmcm, entonces la función de Euler se calcula como:
φ(n) = n ⋅ ...
Publicado el 6-19 22:10