Mica teoremă a lui Fermat

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Mica teoremă a lui Fermat este o teoremă care afirmă că dacă p este un număr prim și a este un număr întreg nedivizibil cu p, atunci a^{p-1} \equiv 1 \pmod{p}\,\!

Teorema lui Euler[modificare | modificare sursă]

O generalizare este teorema lui Euler a^{\varphi (n)} \equiv 1 \pmod{n}, unde(a, n)=1 și φ(n) este indicatorul lui Euler.

  • Am notat cu (a, b) cel mai mare divizor comun dintre a și b.
  • Dacă (a, b) =1 spunem că a și b sunt prime între ele.