Teorema lui Wilson

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

În matematică, teorema lui Wilson afirmă că p > 1 este număr prim dacă și numai dacă

(p-1)!\ \equiv\ -1\ (\mbox{mod}\ p)

Această teoremă a fost descoperită de John Wilson în 1770, fiind demonstrată de Lagrange în 1773. După cum reiese din enunț, această teoremă furnizează un criteriu necesar și suficient pentru un număr prim.