Bilangan Prima Terbesar 13 juta digit

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 matamatikawan Perancis Marin Mersenne pada abad ke-17. Bilangan tersebut didefiniskan sebagai hasil dari 2pangkat 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 sleuruh 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 : adandu/frm/kompas

Arsip Blog