Calculadora de la funció φ d'Euler

Sobre aquesta calculadora

Aquesta calculadora troba la funció φ d'Euler φ(n) —el nombre d'enters positius de 1 a n que són coprimers amb n (no comparteixen cap factor comú amb n a part de l'1). Es calcula a partir de la factorització en primers de n utilitzant la fórmula del producte φ(n) = n·∏(1 − 1/p) sobre cada factor primer p diferent de n; per a un primer p mateix, φ(p) = p − 1.

La funció totient és central en teoria de nombres i és el fonament matemàtic del criptosistema de clau pública RSA, on φ(n) (calculat a partir de dos grans primers secrets) s'utilitza per derivar la clau privada a partir de la clau pública. També governa el teorema d'Euler, una generalització del petit teorema de Fermat utilitzat en tota l'aritmètica modular. Introdueix un nombre enter positiu per obtenir el seu valor de totient.