Bilangan Prima

Apakah pernah muncul di pikiran anda bilangan prima paling besar? Ternyata untuk mencari rumus bilangan prima tidak mudah. Bilangan prima adalah bilangan yang hanya memiliki dua faktor yaitu 1 dan bilangan itu sendiri. Dari SD kita tahu bahwa bilangan prima dimulai dari 2 ,3 ,5 ,7 ,11 ,13,  dst. Namun berapakah bilangan prima terbesar yang kita tahu?

Bilangan prima jumlahnya tak terhingga banyaknya, bilangan prima terbesar yang ditemukan oleh para ahli adalah :

Sampai sekarang belum ditemukan fungsi yang memetakan sembarang nilai yang menghasilkan bilangan prima secara tepat. Salah satu perhitungan matematis yang digunakan untuk menghasilkan bilangan prima adalah teori fermat :

Persamaan Fermat ini berlaku untuk n= 0,1,2,3,4. Namun persamaan ini belum dapat menguji dengan n > 4. Beberapa peneliti menemukan bahwa persamaan fermat tidak berlaku absolut, karena ditemukan beberapa bilangan Fermat dapat difaktorkan.

pustaka: modul Algoritma RSA

Bilangan Random

Bilangan random merupakan bilangan yang muncul secara berturut-turut tanpa adanya pola tertentu. Ada banyak algoritma yang dapat menghasilkan bilangan random. Bilangan random memiliki banyak kegunaan seperti pada statistika. Namun pertanyaannya adalah :

Apakah benar ada deretan bilangan random ?

Hint : Tidak ada yang menjamin bahwa bilangan itu tidak akan berulang untuk n tak terhingga. ( konsep harmonisasi ).