1. Home
  2. ยป
  3. Wow!
11 Juni 2022 22:05

Bilangan prima adalah, ketahui sejarah dan penjabarannya

Bilangan prima dapat dimanfaatkan pada RSA dan El-Gamel yang digunakan sebagai sandi rahasia untuk kepentingan pengamanan (Semantical Security). Brilio.net
foto: pixabay.com

Brilio.net - Dalam ilmu Matematika, kita banyak menemukan beragam jenis bilangan mulai dari bilangan cacah, bilangan bulat, bilangan ganjil, dan bilangan genap. Selain keempat bilangan tersebut, terdapat pula bilangan prima. Dilansir dari Rumah Belajar Kemdikbud, bilangan prima adalah salah satu jenis bilangan dalam ilmu Matematika yang hanya memiliki dua faktor, yaitu bilangan 1 dan bilangan itu sendiri sehingga bilangan prima hanya habis jika dibagi dengan bilangan 1 atau dengan bilangan itu sendiri.

Sedangkan kebalikan dari bilangan prima adalah bilangan komposit. Bilangan komposit memiliki lebih dari 2 faktor sehingga pembagi bilangan tersebut bukan hanya bilangan 1 dan bilangan itu sendiri. Untuk mengetahui lebih lengkap mengenai bilangan prima, brilio.net telah merangkumnya dari berbagai sumber pada Sabtu (11/6).

BACA JUGA :
Motivasi adalah dorongan melakukan sesuatu, ini pengertian & jenisnya


Sejarah bilangan prima.

foto: Pixabay/Gerd Altmann

Bilangan prima telah dipelajari sejak ribuan tahun yang lalu. Sebuah buku berjudul "Elements" karya Euclid telah terbit sekitar 300 tahun sebelum masehi dan menjadi bukti beberapa hasil terkait bilangan prima. Dalam buku tersebut, Euclid menyelesaikan masalah mengenai proses menciptakan angka sempurna, di mana bilangan bulat positif setara dengan jumlah dari pembagi positif menggunakan bilangan prima Marsenne. Bilangan prima Marsenne merupakan bilangan prima yang dapat dihitung melalui persamaan 2n - 2. Bilangan Marsenne juga termasuk angka terbesar yang pernah terungkap.

BACA JUGA :
Drainase adalah pembuangan air, ini kegunaan dan jenisnya

Pada bagian IX dalam buku tersebut pula Euclid menulis kemungkinan terdapat banyak bilangan prima, mendekati tak hingga. Euclid juga memberikan bukti teori dasar dari Aritmatika di mana setiap bilangan bulat dapat ditulis sebagai hasil perkalian bilangan prima secara unik. Lalu, pada tahun 200 sebelum masehi, Erastosthenes membuat algoritma untuk menghitung bilangan prima yang dikenal sebagai Saringan Erastosthenes.

Algoritma merupakan salah satu algoritma yang pertama kali ditulis. Erastosthenes meletakkan angka pada kotak dan mencoret berbagai angka yang tergolong kelipatan dan akar kuadrat sehingga angka tersisa merupakan bilangan prima. Saat Dark Ages, seorang intelektual dan sains mengalami tekanan, tidak ada lagi karya berikutnya yang membahas bilangan prima. Pada abad ke-17 ahli matematika seperti Fermat, Euler, dan Gauss mulai memeriksa pola yang muncul pada bilangan prima. Konjektur dan teori yang dibuat oleh para ahli matematika pada saat itu menciptakan revolusi dari matematika.

Reporter: Dewi Suci Rahmadhani

SHARE NOW
EXPLORE BRILIO!
RELATED
MOST POPULAR
Today Tags