Sejarah, Definisi, dan Fungsi Tersembunyi Bilangan Prima dalam Matematika

Oleh karena itu, pencarian lewat rumus ini harus dibarengi dengan pengujian atau verifikasi lebih lanjut.

Berkat rumus Mersenne, telah ditemukan bilangan prima terbesar sampai saat ini.

Tepatnya pada tahun 2018 dalam sebuah proyek bernama GIMPS atau disebut Great Internet Mersenne Prime Search oleh Patrick Laroche.

Rumusan angkanya adalah 282589933 – 1 yang jika dijabarkan, total digit angkanya bisa mencapai 24,862,048.

Fungsi Bilangan Prima

Bilangan prima ini adalah bilangan utama pembentuk bilangan bulat, sehingga semua bilangan bulat bisa dibentuk dari bilangan prima.

Lewat bilangan prima, kita bisa menentukan pohon faktor dari sebuah bilangan untuk menentukan faktorisasi primanya.

Caranya pertama, tuliskan angka yang akan dicari faktorisasi primanya.

Kemudian, bagi bilangan tersebut mulai dari bilangan prima terkecil lebih dahulu, yaitu 2 sampai bilangan tersebut tidak bisa dibagi lagi, selain dengan 1 dan dirinya sendiri.

Lewat cara ini, bisa juga dengan mudah mencari kelipatan persekutuan terkecil (KPK) dan faktor persekutuan terbesar (FPB).

Selanjutnya, ada satu lagi nih fungsi bilangan prima yang cukup berguna, yaitu sebagai alat keamanan untuk menyimpan password dan pesan rahasia.

Sehingga bilangan prima ini digunakan dalam kriptografi, atau teknik penyampaian pesan rahasia.

Pesan rahasia yang sering ditulis akan diubah atau dienkripsi ke dalam sebuah angka untuk menghindari peretasan. Sehingga angka tersebut adalah hasil dari perkalian 2 buah bilangan prima.

Pesan tersebut baru akan bisa terbaca saat sistem mengetahui 2 faktor bilangan prima yang sudah dikalikan tersebut.

Alhasil, perkalian 2 bilangan prima ini menjadi cara untuk mengamankan banyak password, pesan rahasia, PIN ATM, dan informasi elektronik lainnya.

Sehingga saat informasi bocor, tentunya akan sangat sulit menerjemahkan bilangan tersebut menjadi sebuah pesan.

Ini karena secara logika, akan membutuhkan waktu yang sangat lama untuk mencari faktor prima dari sebuah bilangan yang cukup besar.

Biasanya enkripsi modern menggunakan bilangan dengan ratusan digit angka dan butuh waktu ratusan tahun untuk bisa mencari faktor prima dari bilangan tersebut.