Bilangan prima
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes
Bilangan Prima Terbesar
Secara matematis, tidak ada "bilangan prima yang terbesar", karena jumlah bilangan prima adalah tak terhingga.[1] Bilangan prima terbesar yang diketahui per 2013 adalah 257,885,161 − 1.[2] Bilangan ini mempunyai 17,425,170 digit dan merupakan bilangan prima Mersenne yang ke-48. M57885161 (demikian notasi penulisan bilangan prima Mersenne ke-48) ditemukan oleh Curtis Cooper pada 25 Januari 2013 yang merupakan profesor-profesor dari University of Central Missouri bekerja sama dengan puluhan ribu anggota lainnya dari proyek GIMPS.
Kegunaan
Pohon Faktor
Bilangan prima digunakan untuk mencari faktor-faktor prima dari sebuah bilangan komposit. Dari faktor-faktor tersebut, dua atau lebih bilangan komposit dapat dicari persamaannya melalui Faktor Persekutuan Terbesar (FPB) dan Kelipatan Persekutuan Terkecil (KPK).
FPB berguna untuk menyederhanakan pecahan, misalnya: FPB dari 15 dan 35 adalah 5, maka pecahan 15/35 dapat kita sederhanakan dengan membagi masing-masing bilangan dengan angka 5, menjadi 3/7. FPB juga dapat digunakan untuk mencari tahu berapa jumlah maksimum penerima yang mendapatkan jumlah sama dari setiap barang yang dibagikan dalam satu paket, misalnya: jika kita memiliki 12 permen dan 8 biskuit yang ingin kita bungkus dengan jumlah merata, maka kita akan mendapatkan maksimal 4 bungkus (FPB dari 12 dan 8 adalah 4) dimana masing-masing bungkus terdiri dari 3 permen dan 2 biskuit.
KPK berguna untuk mencari pertemuan dua bilangan atau lebih, misalnya mencari pertemuan selanjutnya Ani, Beti, dan Lia di perpustakaan jika Ani ke perpustakaan setiap 3 hari sekali, Beti setiap 4 hari sekali, dan Lia setiap 7 hari sekali. KPK dari 3, 4, dan 7 adalah 84. Berarti ketiganya akan berpapasan di perpustakaan setiap 84 hari sekali.
Komputasi
Bilangan prima banyak digunakan untuk keperluan enkripsi di komputasi.
Lihat pula
- Bilangan asli
- Bilangan bulat
- Bilangan cacah
- Bilangan imajiner
- Bilangan kompleks
- Bilangan riil
- Bilangan rasional
- Bilangan irasional
- Bilangan komposit
- Pecahan
Referensi
- ^ Singh, Simon (1998). Fermat's Enigma. New York: Anchor Books. ISBN 0-385-49362-2.
- ^ "Bilangan prima terbesar ditemukan". Diakses tanggal 7 Februari 2013.