Sejarah, Definisi, dan Fungsi Tersembunyi Bilangan Prima dalam Matematika

Vania Rossa, Dini Afrianti Efendi

Sabtu, 18 Desember 2021 | 18:25 WIB
Sejarah, Definisi, dan Fungsi Tersembunyi Bilangan Prima dalam Matematika
Ilustrasi angka/bilangan prima. [Shutterstock]

Suara.com - Dalam pelajaran matematika, ada yang disebut dengan bilangan prima, yang diklaim punya banyak misteri dan rahasia tersembunyi.

Tapi, tidak banyak yang tahu tentang sejarah bilangan prima, fungsi, hingga fakta menarik bilangan prima.

Definisi Bilangan Prima dan Sejarahnya

Mengutip Ruang Guru, Sabtu (18/12/2021) bilangan prima adalah sebuah bilangan asli lebih dari 1, yang hanya memiliki dua faktor, yaitu 1 dan bilangan itu sendiri.

Sederhananya, bilangan prima adalah bilangan yang hanya bisa dibagi oleh 1 dan bilangan itu sendiri.

Contoh 10 bilangan prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, dan 29.

Sejarah bilangan prima ini pertama kali ditemukan pada sebuah catatan berumur 300 tahun Sebelum Masehi (SM), milik Euclid seorang matematikawan asal Alexandria.

Dia menjelaskan bahwa jumlah bilangan prima itu tidak terbatas.

Selanjutnya pada 200 SM, ilmuwan matematika asal Kirene bernama Eratosthenes, berusaha membuat saringan Eratosthenes untuk mencari bilangan prima.

baca juga

Cara tersebut digunakan untuk memisahkan bilangan bukan prima (bilangan komposit) pada rentang bilangan tertentu untuk menemukan bilangan prima.

Adapun metode saringan Eratosthenes dimulai dengan membuat kotak sesuai dengan jumlah angka yang akan dicari bilangan primanya, tapi cara ini dinilai tidak efisien.

Lalu, perkembangan bilangan prima berlanjut di abad ke-17, di mana seorang Biarawan Prancis bernama Marin Mersenne, menemukan sebuah rumus untuk mencari bilangan prima.

Rumus bilangan prima Mersenne adalah, Mn = 2n – 1. Di mana n adalah bilangan prima dan Mn adalah bilangan prima yang baru didapatkan.

Jadi, jika 2 dipangkatkan oleh sebuah bilangan prima dan dikurang satu, maka akan menghasilkan bilangan prima. contohnya n = 3, maka rumusnya menjadi 2 pangkat 3 - 1 = 7, dan 7 merupakan bilangan prima.

Namun rumus Mersenne ini memiliki keterbatasan, karena beberapa hasilnya menunjukan bilangan bukan prima, seperti pada n = 11 dan n = 67.

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.

Cari Tahu

Kumpulan Kuis Menarik

Kalkulator Kecocokan Jodoh Online Menurut Primbon Jawa, Bantu Cek Keserasian Pasangan
Ikuti Kuisnya ➔
Gryffindor atau Slytherin? Cek Kepribadianmu di Kuis Asrama Hogwarts
Ikuti Kuisnya ➔
KUIS: Seberapa Leo Sih Kamu? Mengukur Tingkat Percaya Diri dan Karisma
Ikuti Kuisnya ➔
Kalkulator Weton Online, Cek Hari Lahir Menurut Penanggalan Jawa
Ikuti Kuisnya ➔
KUIS: Kacamata Apa yang Paling Cocok dengan Gayamu?
Ikuti Kuisnya ➔
KUIS: Sepatu Mana yang Cocok dengan Kepribadianmu?
Ikuti Kuisnya ➔
KUIS: Seberapa Kenal Kamu dengan Si Zodiak Cancer?
Ikuti Kuisnya ➔
KUIS: Tipe Karakter Apakah Kamu Saat Mati Listrik Melanda?
Ikuti Kuisnya ➔
KUIS: Seberapa Kenal Kamu dengan MPR RI?
Ikuti Kuisnya ➔
KUIS: Tipe Work-Life Balance Mana yang Paling Kamu Banget?
Ikuti Kuisnya ➔
KUIS: Siapa Kamu di Kru Bajak Laut Topi Jerami?
Ikuti Kuisnya ➔

Komentar

Terkait

Matematika Itu Penting, Mengapa?

Matematika Itu Penting, Mengapa?

Your Say | Selasa, 07 Desember 2021 | 13:17 WIB

Pengertian Grafik Fungsi Kuadrat, Mulai dari Jenis Hingga Rumusnya

Pengertian Grafik Fungsi Kuadrat, Mulai dari Jenis Hingga Rumusnya

Jogja | Senin, 06 Desember 2021 | 14:58 WIB

Sifat-sifat Kubus Lengkap dengan Cara Menghitung Volume Kubus dan Luasnya

Sifat-sifat Kubus Lengkap dengan Cara Menghitung Volume Kubus dan Luasnya

News | Kamis, 02 Desember 2021 | 16:02 WIB

Terkini

Bukan Fanservice! Showrunner VisionQuest Konfirmasi Kaitan Makam Wanda dengan Avengers: Doomsday

Bukan Fanservice! Showrunner VisionQuest Konfirmasi Kaitan Makam Wanda dengan Avengers: Doomsday

Your Say | Minggu, 22 November 2026 | 09:00 WIB

Jateng Siapkan 426 Event pada 2027, Bidik Dampak Ekonomi Pariwisata

Jateng Siapkan 426 Event pada 2027, Bidik Dampak Ekonomi Pariwisata

News | Minggu, 22 November 2026 | 08:46 WIB

Tertinggi dalam 10 Tahun, UMP Jateng 2027 Naik 14,10 Persen Jadi Rp2,65 Juta

Tertinggi dalam 10 Tahun, UMP Jateng 2027 Naik 14,10 Persen Jadi Rp2,65 Juta

Jawa Tengah | Minggu, 22 November 2026 | 08:13 WIB

Sepeda Hybrid yang Bagus Merek Apa? Ini 5 Pilihan Terbaik untuk Pemula

Sepeda Hybrid yang Bagus Merek Apa? Ini 5 Pilihan Terbaik untuk Pemula

Lifestyle | Minggu, 22 November 2026 | 08:13 WIB

Istilah Orang Have dan Sewajarnya Manusia Aja: Sindiran Soal Standar Sukses

Istilah Orang Have dan Sewajarnya Manusia Aja: Sindiran Soal Standar Sukses

Your Say | Minggu, 22 November 2026 | 08:05 WIB

Prostitusi Online Anak Terbongkar di Bekasi, Tiga Orang Ditangkap

Prostitusi Online Anak Terbongkar di Bekasi, Tiga Orang Ditangkap

Jabar | Minggu, 22 November 2026 | 08:03 WIB

Bedanya Sasis Monokok dan Ladder Frame pada Kenyamanan Suspensi Mobil Keluarga: Mana yang Empuk?

Bedanya Sasis Monokok dan Ladder Frame pada Kenyamanan Suspensi Mobil Keluarga: Mana yang Empuk?

Otomotif | Minggu, 22 November 2026 | 08:00 WIB

Heboh Ikan Mabuk Muncul di Bengawan Solo, Warga Bojonegoro Berburu hingga Malam

Heboh Ikan Mabuk Muncul di Bengawan Solo, Warga Bojonegoro Berburu hingga Malam

Jatim | Minggu, 22 November 2026 | 07:53 WIB

Polisi Musnahkan Sarana Diduga untuk Sabung Ayam di Trowulan Mojokerto

Polisi Musnahkan Sarana Diduga untuk Sabung Ayam di Trowulan Mojokerto

Jatim | Minggu, 22 November 2026 | 07:47 WIB

Gaji Tak Dibayar di Brunei, Polisi Ungkap Dugaan TPPO yang Berangkatkan 10 Pekerja Migran

Gaji Tak Dibayar di Brunei, Polisi Ungkap Dugaan TPPO yang Berangkatkan 10 Pekerja Migran

Jabar | Minggu, 22 November 2026 | 07:40 WIB

×