Jika kita mempertimbangkan kasus khusus Teorema Euler ketika \(n = p\) prima dan mengingat bahwa \(\phi(p) = p - 1\text{,}\) kita memperoleh hasil berikut, yang ditemukan oleh Pierre de Fermat.