Apa Itu Bilangan Prima? Penjelasan Singkat Bilangan Prima

Apa Itu Bilangan Prima? Penjelasan Singkat Bilangan Prima

Bilangan prima

bilangan prima adalah bilangan bulat positif yang hanya dapat dibagi oleh bilangan itu sendiri dan 1. Kesebelas bilangan prima pertama 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, dan 31, tetapi ada banyak sekali. Dengan konvensi, 1 tidak dianggap prima, sedangkan 2 adalah satu-satunya prima. Angka yang bukan 1 atau prima disebut a Angka komposit.

Setiap angka komposit dapat ditulis secara unik sebagai produk dari faktor prima dikalikan bersama: misalnya, 12 = 2² × 3, 21 = 3 × 7, dan 270 = 2 × 3³ × 5. Karena bilangan prima tidak dapat difaktorkan sendiri, mereka dapat dianggap sebagai blok bangunan mendasar bilangan bulat positif. Namun, menentukan apakah suatu bilangan prima, dan menemukan faktor-faktor prima jika tidak, bisa sangat luar biasa sulit. 

Karenanya proses ini merupakan dasar ideal untuk sistem enkripsi. Ada banyak pola mendalam pada bilangan prima, dan salah satu hipotesis hebat yang beredar matematika, hipotesis Riemann, berkaitan dengan distribusinya.