Anda di halaman 1dari 1

Teorema Wilson adalah salah satu teorema yang menggambarkan sifat dari bilangan prima.

Menurut teorema wilson, adalah bilangan prima jika membagi . Begitu pula sebaliknya suatu bilngan yang membagi maka bilangan tersebut adalah prima. Secara formal teorema wilson ditulis sebagai berikut Teorema wilson: Bilangan bulat adalah prima jika hanya jika

Bukti: Karena teorema ini berbentuk bi-implikasi, kita harus membuktikannya secara dua arah Diberikan bilangan bilangan grup maka setiap elemen . Jika prima maka dapat dibentuk himpunan yang merupakan grup atas perkalian modulo . Karena mempunyai elemen invers sedemikian hingga maka . atau Diperoleh nilai atau . Dengan kata laian hanya 1 dan yang merupakan invers terhadap dirinya sendiri sedangkan elemen lainnya pada mempunyai invers yang berbeda. Itu berati setiap elemen di berbentuk pasangan dengan KECUALI untuk 1 dan . Jika semua elemen dikalikan, diperoleh

Dengan kata lain hasil dari Dapat disimpulkan

pada

adalah

dengan

Diketahui andaikan komposite tidak prima maka mempunyai faktor prima dengan . Itu berarti membagi dan juga membagi , Jelas itu suatu mustahil. Dengan kata lain adalah hal yang mustahil jika tidak prima.