Mica teoremă a lui Fermat

De la Wikipedia, enciclopedia liberă

Dacă p este număr prim şi (a, p) = 1 atunci a^{p-1} \equiv 1 \pmod{p}\,\! , vezi şi Wikipedia en.

[modifică] Teorema lui Euler

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.