Dado que si "p" es un número primo, todos los números {1,2,3...,"p"-1} son primos relativos con "p", se cumple que φ("p")=p-1 y por tanto el teorema de Fermat es una consecuencia directa del teorema de Euler.