Congruència de Fermat

De Viquipèdia

El nombre enter n es diu que satisfà la congruència de Fermat si per tot enter a coprimer amb n, s'esdevé que a^{n-1} \equiv 1 \pmod{n}.

El Petit Teorema de Fermat estableix precisament que tots els nombres primers compleixen la congruència de Fermat. Els nombres no primers que també la compleixen són els nombres de Carmichael.