Sejarah Bilangan Prima

Apabila anda bertanya – tanya  “siapa orang yang telah menemukan bilangan prima” ? maka pertanyaan anda akan mustahil untuk dijawab. Namu apabila anda mencari peradaban mana yang pertama kali mempelajari serta memanfaatkan sifat – sifat bilangan prima, maka bangsa Mesir kuno adalah jawabannya.

Bilangan prima zaman Mesir kuno

Berdasarkan temuan arkeologi hingga saat ini, diketahui bahwa bangsa mesir kuno telah mengenal bilangan prima dan bilangan komposit yang paling awal di dunia, walaupun dalam bentuk yang berbeda.

Perkembangan bilangan prima di Yunani kuno

Kemudian bilangan prima berkembang dan dipelajari secara mendalam  di zaman Yunani kuno yang menungkinan mulai berlangsung pada adan ke – 5 sebelum masehi. Pemahaman tentang bilangan prima tertulis dalam buku berjudul elements karya seorang matematikawan romawi kuno bernama Euclid yang diperkirakan ditulis pada abad ke 3 sebelum masehi.

Pada buku tersebut, Euclid menyatakan pendapatnya bahwa bilangan prima tak akan memiliki batas akhir atau disebut juga “there is no last prime”. Pernyataan tersebut kemudian dibuktikan oleh Euclid menggunakan pembuktian metode kontradiksi. Dalam bukunya tersebut juga tertulis teori fundamental aritmatika yang hingga saat ini masih berlaku. Adapun teori tersebut menyatakan “ setiap bilangan bulat dapat ditulis sebagai hasil kali bilangan – bilangan prima dalam sebuahbentuk dasar yang unik”, dasar teori itulah yang kini kita gunakan untuk mencari faktor prima dari suatu bilangan.

Perkembangan berikutnya pada zaman Yunani kuno adalah ditemukannya saringan Eratosthenes yang digunakan sampai saat ini sebagai cara paling sederhana untuk menentukan bilangan – bilangan prima. Langkah – langkah untuk menentukan bilangan prima menggunakan metode ini adalah sebagai berikut :

  1. Menyusun bilangan asli yang kurang dari 50 secara berurutan
  2. Menghilangkan bilangan 1 karena bilangan 1 bukan bilangan prima
  3. Menghilangkan bilangan kelipatan 2, kecuali bilangan 2
  4. Menghilangkan bilangan kelipatan 3, kecuali bilangan 3
  5. Menghilangkan bilangan kelipatan 5, kecuali bilangan 5
  6. Menghilangkan bilangan kelipatan 7, kecuali bilangan 7

Bagaimana jika anda mencari bilangan prima yang lebih dari 50 ? apakah masih bisa di pakai metode ini ?. anda dapat mencobanya sendiri.

Leave a Reply

Your email address will not be published. Required fields are marked *