TEOREMA WILSON

1. Pengertian
Dalam buku yang dipublikasikan pada tahun 1770, seorang matematikawan dari
Inggris yang bernama Edward Waring menyatakan bahwa muridnya menemukan
( p−1 ) !+1 habis dibagi oleh p berapapun , dimana p adalah bilangan prima. Namun,
tidak ada dari keduanya yang dapat membuktikannya. Tahun 1771, Joseph Lagrange
membuktikan teorema ini, yang selanjutnya dikenal dengan Teorema Wilson.

2. Teorema
Jika p adalah bilangan prima, maka ( p−1 ) ! ≡−1 mod p

3. Bukti Teorema
Untuk mempermudah pembuktian, kita akan membuat ilustrasi sebagai berikut
Tentukan sisa pembagian ( 7−1 ) ! Dibagi 7
( 7−1 ) !=6 !=1.2 .3.4 .5.6
Selain 1 dan 6, maka kita akan menyusun pasangan-pasangan yang merupakan invers
modulo
2.4 ≡ 1mod 7
3.5 ≡1 mod 7
Oleh karena itu, kita lakukan grouping sebagai berikut
6 !=1. ( 2.4 ) ( 3.5 ) .6
Jadi, 6 ! ≡1. ( 1 ) . (1 ) .6 mod 7
6 ! ≡ 6 mod 7
6 ! ≡−1 mod 7
Bukti Teorema Wilson :
Perlu diingat bahwa a adalah unvers dari b modulo , jika a . b ≡1 mod c
Untuk p=2, maka ( 2−1 ) ! ≡1 mod 2 ≡−1 mod 2 adalah benar. Jadi, teorema itu benar
untuk p=2
Sekarang, asumsikan p adalah bilangan prima yang lebih besar dari 2.
Dari bilangan 1 , 2, 3 , 4 ,5 , … , ( p−2 ) ,( p−1) ,bilangan yang memiliki invers modulo p
terhadap dirinya sendiri hanya 1 dan ( p−1).

Bukti:
Diketahui bahwa 1 memiliki invers modulo dirinya sendiri, karena
1.1 ≡1 mod p .(p−1) memiliki invers modulo dirinya sendiri, karena:
( p−1 )( p−1 ) ≡ (−1 )(−1 ) mod p ≡1 mod p
 Lalu bagaimana dengan bilangan selain 1 dan ( p−1)?
Seandainya a adalah sembarang integer yang mempunyai imners modulo terhadap
dirinya sendiri dan 1<a< p−1, maka kondisi ini harus berlaku:
a . a ≡1 mod p
2
a −1≡ 0 mod p
( a+ 1 )( a−1 ) ≡0 mo d p
p|a+1 ˅ p| a−1
a ≡−1 mod p ˅a ≡ 1 mod p
Kondisi ini ternyata kontradiksi dengan pernyataan awal dimana 1<a< p−1. Jadi,
bilangan a dalam 1<a< p−1 selalu mempunyai pasangan invers modulo dengan
bilangan yang lainnya.
Selanjutnya, kita dapat melakukan grouping sebagai berikut:
( p−1 ) !=1. ( a . a ) . ( b .b ) … ( c . c ) . ( d . d ) . ( p−1 )
( p−1 ) ! ≡1. ( 1 ) . (1 ) … ( 1 ) . (1 ) . ( p−1 ) mod p
( p−1 ) ≡−1 mod p
4. Contoh Soal
 Soal 1
Berapakah hasil dari 70 ! Dibagi 71?
Penyelesaian:
Diketahui: p=71 (prima)
70 !=( 71−1 ) ! ≡70 mod 71 ≡−1mod 71
 Soal 2
Tentukan sisa pembagian 14 ! .12 ! .10 ! dibagi 1 3 !
Penyelesaian:
14 ! .12 ! .10 !=14.13 .12 ! .12! .10 ! ≡ 14.13 . (−1 ) (−1 ) .10! ( mod 13 ) ≡0(mod 13)