Bilangan Prima dan Bilangan Random

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 ).

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: