El pequeño teorema de Fermat se puede generalizar mediante el teorema de Euler; para cualquier módulo "n" y cualquier entero "a" coprimo con "n", se tiene: