Teorema Wilson

Dalam teori bilangan, Teorema Wilson menyatakan bahwa bilangan bulat n > 1 adalah bilangan prima jika dan hanya jika perkalian semua bilangan bulat positif yang lebih kecil dari n mempunyai selisih 1 dengan suatu kelipatan dari n. Dengan menggunakan faktorial ( n − 1 ) ! = 1 × 2 × 3 × ⋯ × ( n − 1 ) dan menggunakan notasi aritmetika modular, teorema ini dapat dituliskan sebagai ( n − 1 ) !   ≡ − 1 ( mod n ) benar jika dan hanya jika n adalah bilangan prima. Dengan bahasa lain, n adalah bilangan prima jika dan hanya jika (n − 1)! + 1 habis dibagi oleh n.