Sejarah Bilangan Prima

1. Pendahuluan
Bilangan prima adalah bilangan asli yang hanya memiliki dua faktor, yaitu satu dan
bilanganitusendiri.Bilanganaslilebihdarisatudanbukanprimadisebutcomposite
numbers. Hal yang membuat bilangan prima ini berbeda adalah tidak adanya pola
terhadapkemunculannya,bisadikatakanbilanganinimunculsecaraacak.Jadi,cukup
sulituntukmenentukansuatubilanganadalahprimaataubukan.Jikasajabilanganprima
munculsetiapduapuluhempatangka,akansangatmudahuntukmenentukannya.Oleh
karena itu, setiap angka harus diperiksa untuk menentukan apakah bilangan tersebut
primaataubukan.
2. GarisWaktuBilanganPrima
Permulaan
Beberapaorangmendugabahwamanusiatelahmengenalbilanganprimasekitar8000
tahunyanglalu.HaliniterkaitdenganpenemuantulangIshangodiAfrikaolehpara
arkeolog,padatulangtersebutterdapattigakolomtakik.Padasatukolomterdapat
bilanganprimaantara10sampaidengan20.Beberapaahlisejarahlainnyaberpendapat
bahwatakikpadatulangtersebuthanyasebuahcatatantanggaldansecaratidaksengaja
berupabilanganprima.

TulangIshango
Dari semua keraguan tersebut, satu hal yang pasti bahwa masyarakat pertama yang
mempelajaribilanganprimainisecaralebihmendalamadalahmasyarakatYunaniKuno.
Seperti yangkita ketahui Yunani Kunomemiliki kemajuan dalam ilmu pengetahuan.
Mereka banyak berpikir tentang sains, termasuk matematika. Pada saat itu mereka
mempelajari bahwa ada bilangan yang tidak dapat dibagi lagi dan bilangan tersebut
merupakan dasar dari banyak bilangan artinya setiap bilangan dapat terbentuk dari
perkalianbilanganbilangantersebut,bilangantersebutadalahbilanganprima.

325SMEuclid

Euclidmembuktikanbahwabilanganprimamemilikijumlahyangtidakterbatas.Euclid
juga membuktikan teorema dasar aritmatika. Di dalam teori bilangan, teori dasar
arimatika menyatakan bahwa setiap bilangan bulat lebih dari satu dapat dituliskan
sebagaiperkalianunikdaribilanganprima,misalnya6936=23x31x172;1200=24x31
x 52 adalah dua contoh bilangan yang memenuhi teorema bahwa bilanganbilangan
tersebutdapatdituliskansebagaiperkaliandaribilanganprima.

276BC Eratosthenes

Eratosthenes menciptakan metode untuk menemukan bilangan prima yang disebut

dengan The Sieve of Eratosthenes atau dalam Bahasa Saringan Eratothenes.
Contohnya,
untukmenemukanbilanganprimalebihkecilatausamadengan30,prosesnyaadalah
sebagaiberikut:

1588Mersenne

Seorang biarawan dari Perancis bernama Marinne Mersenne mengemukakan

sebuahformulayangkinidisebutMersenneNumberatauAngkaMersenneyaitu,Mp
=2p1(duapangkatpdikurang1)merupakansebuahbilanganprima.Sebagaicontoh,

221=3adalahprima,231=7adalahprima,251=31adalahprima,danseterusnya.
Faktanya, matematikawan telah membuktikan bahwa Mersenne number dapat berupa
bilanganprimajikaeksponennyaadalahbilanganprima.Namun,tidaksemuanyadapat
menghasilkanbilanganprima,contohnya,2111=2047=23 x89adalahbukanprima.
BilanganprimaMersenneterkeciladalah2danbilanganprimaMersenneterbesaryang
telahdiketahuiadalah243,112,6091.

1601Fermat

Perkembangan penting berikutnya dilakukan oleh Fermat pada awal abad ke17. Ia
menyatakanbahwapadalahprimamakauntuksetiapbilanganbulatakitamendapatkan
ap = a modulo p atau lebih jelasnya, p|ap a (p dapat membagi ap a tanpa sisa) .
Misalnya:
232=6,3|6(3dapatmembagi6tanpasisa)
353=240,5|240(5dapatmembagi240tanpasisa)
474=16380,7|16380(16380habisdibagi7)
Namun,tidaksemuaangkadapatmemenuhiformulaini,contohnya,341bukanbilangan
primakarena31x11=341,tetapi23412dapatdibagi341.
Fermat menulis surat kepada matematikawan lain pada masanya, yaitu
Marin Mersenne. Pada salah satu dari surat yang ia kirimkan, Fermat
mengemukakan bahwa bilangan yang dihasilkan dari 2 n + 1 akan
selalu prima jika n adalah pangkat dari 2 atau dapat dinyatakan
sebagai:
BilanganyangdihasilkandarirumustersebutdisebutFermatNumbers
atauFermatPrime.Namun,haltersebuttidaksampai100tahunkemudiankarenaEuler
menunjukanpadakasusberikutnyayaitun=5,232+1=4294967297dapatdibagi641dan
bukanprima.

1777Gauss
Tabelberikutmenunjukanbilanganprimakurangdari100:

GaussmempelajarikepekatanBilanganPrima.Diamenemukanhubunganantara
sebuahbilangan denganjumlahbilangan primayanglebih kecildaribilangan
tersebut.Diamengemukakan:(x)x/logx,sehingga,

.Pernyataan tersebut dikenal sebagai Teorema Bilangan

Prima.Sepertiditunjukanpadatabelberikut:

Aplikasi

Saatinibilanganprimamemilikibeberapaaplikasi,terutamapadaprosespengkodean
dengan komputer. Salah satunya adalah enkripsi. Enkripsi adalah suatu proses
transformasidatamenggunakanperhitungantertentusehinggatidakdapatdibacaoleh
oranglainkecualibagimerekayangtelahmengetahuicaraperhitungantersebut.

Kesimpulan
Bilanganprimamerupakanbilanganyanghanyamemilikiduafaktor,yaitu1dan
bilanganitusendiri.Bilanganinimemilikikeistimewaan,yaitutidakadanyapola
yangmengaturkemunculannya,bilanganprimaininampakmunculsecaraacak.
Masyarakatpertamayangdiketahuitelahmempelajaribilanganinisecaralebih
mendalamadalahparamatematikawandariYunaniKuno.Selainitu,banyakahli
matematikayangtelahmencobauntukmengungkapmisteridaribilanganinipada
abad modern. Saat ini bilangan prima diaplikasikan pada komputer dalam hal
pengkodean.Selainitu,pencarianbilanganprimaterbesarmasihterusdilakukan.