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.

Unelte personale