Bilangan Prima Terbesar

Masih ingat definisi bilangan prima yang mulai diperkenalkan sejak di tingkat sekolah dasar? Ya bilangan prima adalah bilangan yang hanya memiliki dua faktor pembagi, 1 dan bilangan itu sendiri. Seperti, 2, 3, 5, dan seterusnya.

Baru-baru ini, pecinta matematika di Universitas California di Los Angeles (UCLA), berhasil mengungkapkan bilangan prima terbesar yang berhasil dihitung sejauh ini. Tentu sulit untuk menyebutkan maupun menuliskannya karena bilangan tersebut terdiri dari 13 juta digit atau angka.

Untuk menghitungnya tidak mudah karena yang harus dicari adalah bilangan prima Mersenne yang pertama kali diperkenalkan matematikawan Perancis Marin Mersenne pada abad ke-17. Bilangan tersebut didefiniskan sebagai hasil dari 2 pangkat P dikurangi 1 dengan P yang juga bilangan prima.

Bilangan yang ditemukan itu dengan nilai P sebesar 43.112.609. Angka yang baru ditemukan merupakan bilangan prima Mersenne ke-46. Tim UCLA sudah menemukan delapan bilangan prima Mersenne dengan jutaan digit.

Untuk menghitungnya digunakan jaringan 75 komputer yang menggunakan sistem operasi Windows XP. Bilangan tersebut telah diverifikasi sebagai bilangan prima dengan algoritma berbeda.

"Kami sangat senang. Sekarang kami sedang berusaha mencari bilangan berikutnya, meski aneh," ujar Edson Smith, ketua tim dari UCLA. Upaya timnya mencari bilangan prima terbesar tak sia-sia karena keberhasilannya diganjar 100.000 dollar AS oleh Electronic Frontier Foundation yang menjadikannya sebagai kompetisi Great Internet Mersenne Prime Search (GIMPS).

Ribuan orang di seluruh dunia telah berpartisipasi dalam ajang tersebut. Lomba tersebut mengajakan para pecinta matematika di seluruh dunia menggunakan kekuatan komputer untuk menghitung bilangan prima Mersenne yang minimal terdiri dari 10 juta digit.

sumber: http://www.kompas.com/read/xml/2008/09/29/20201932/bilangan.prima.terbesar.13.juta.digit


nah tuh sapa diantara temen2 yg mw ikut?
ngarang aj asal bilangan tsb hny bs dibagi dg diriny sndiri psti mrpkn bilangan prima

hahahks... ngarang emange bikin donat om?? :he:

oya atu lagi tu slaen algoritmanya yg harus efektif dan efisien juga kompleksitas waktu dipertimbangkan... yayalah komputernya aja sebanyak ntu... ga kebayang cra kerjanya... setdah...

manteb2 emang orang sana?? ampe segitunya mikirin angka :p