Calculadora da Indicatriz de Euler

Sobre esta calculadora

Esta calculadora atopa a indicatriz de Euler φ(n) — o número de enteiros positivos de 1 a n que son coprimos con n (que non comparten ningún factor común con n aparte do 1). Calcúlase a partir da factorización en números primos de n mediante a fórmula do produto φ(n) = n·∏(1 − 1/p) para cada factor primo distinto p de n; para un número primo p en si, φ(p) = p − 1.

A función indicatriz é fundamental na teoría de números e constitúe a base matemática do criptosistema de clave pública RSA, onde φ(n) (calculado a partir de dous números primos secretos grandes) se emprega para derivar a clave privada a partir da clave pública. Tamén rexe o teorema de Euler, unha xeneralización do pequeno teorema de Fermat empregado en toda a aritmética modular. Introduce un número enteiro positivo para obter o seu valor de indicatriz.