Calculadora del Indicatriz de Euler

Acerca de esta calculadora

Esta calculadora halla la función φ de Euler (indicatriz de Euler) φ(n) — el número de enteros positivos de 1 a n que son coprimos con n (no comparten ningún factor común con n salvo 1). Se calcula a partir de la factorización prima de n usando la fórmula del producto φ(n) = n·∏(1 − 1/p) sobre cada factor primo distinto p de n; para un primo p en sí, φ(p) = p − 1.

La función φ es central en la teoría de números y es el fundamento matemático del criptosistema de clave pública RSA, donde φ(n) (calculado a partir de dos primos secretos grandes) se usa para derivar la clave privada a partir de la clave pública. También rige el teorema de Euler, una generalización del pequeño teorema de Fermat usado en toda la aritmética modular. Introduce un entero positivo para obtener su valor de la función φ.