Vizualizare sursă pentru „Mica teoremă a lui Fermat”

{{ajutor}}
'''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 <math>a^{p-1} \equiv 1 \pmod{p}\,\!</math>

== Teorema lui Euler ==
O generalizare este  teorema lui [[Leonhard Euler|Euler]] <math>a^{\varphi (n)} \equiv 1 \pmod{n}</math>, 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 și ==
* [[Marea teoremă a lui Fermat]]
* [[Teorema lui Fermat|Teorema lui Fermat (analiză matematică)]]
* [[Principiul lui Fermat]]

{{ciot-matematică}}

[[Categorie:Matematică]]
[[Categorie:Aritmetică]]