Jabarkan Modulus komposit dari Teorema Wilson

Jika  adalah bilangan komposit, maka ia dapat dibagi dengan suatu bilangan prima  yang terletak diantara . Karena  membagi , misalkan  untuk suatu bilangan bulat . Dengan menggunakan kontradiksi, anggaplah  untuk  komposit. Karena  adalah faktor dari , maka berlaku . Namun  juga faktor dari , sehingga juga berlaku . Terjadi kontradiksi, dan dapat disimpulkan  hanya terjadi jika  bilangan prima.