Bilangan prima terbesar yang diketahui: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 6:
Bilangan prima terbesar yang diketahui biasanya adalah [[bilangan prima Mersenne]], karena implementasi [[Transformasi Fourier cepat|FFT]] dari [[tes Lucas-Lehmer]] terhadap bilangan Mersenne terbukti berjalan lebih cepat tes bilangan prima untuk jenis bilangan prima lain. Pada Januari 2007 ada 7 bilangan prima Mersenne dalam 10 bilangan prima terbesar yang diketahui.<ref>Chris Caldwell, [http://primes.utm.edu/largest.html The largest known primes]</ref>
Sejak [[1951]], penggunaan [[komputer]] mempercepat penemuan bilangan prima besar, dan semua rekor sejak 1951 ditemukan dengan bantuan komputer. Pada tahun [[1999]], rekor bilangan prima terbesar yang diketahui mencapai 1 juta digit, dan penemunya diberi hadiah 50.000 [[dolar AS]] oleh ''Electronic Frontier Foundation''.<ref>Electronic Frontier Foundation, [http://www.eff.org/awards/20000406_coopaward_pr.html Big Prime Nets Big Prize].</ref> Pada tahun 2008 ditemukan kembali bilangan prima terbesar yang melebihi 10 juta digit, dan atas penemuannya ini ia mendapatkan hadiah 100.000 dolar AS
Bilangan prima terbesar yang diketahui hingga saat ini merupakan penemuan GIMPS, yaitu:
|