Mica teoremă a lui Fermat

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 care nu este multiplu al lui p, atunci

Teorema lui EulerModificare

O generalizare este teorema lui Euler  , unde (a, n) = 1 și φ(n) este indicatorul lui Euler.

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

Vezi șiModificare