Bilangan prima terbesar yang diketahui: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Robot: Perubahan kosmetika |
k Bot: Perubahan kosmetika |
||
Baris 1:
[[Berkas:Digits in largest prime by year.svg|thumb|right|360px|Grafik jumlah digit pada bilangan prima terbesar yang diketahui dari tahun ke tahun - zaman elektronik. Garis vertikal menggunakan [[logaritma|skala logaritmik]].]]
'''Bilangan prima terbesar yang diketahui''' adalah [[bilangan bulat]] terbesar yang diketahui merupakan [[bilangan prima]]. Perlu diketahui bahwa tidak ada '''bilangan prima terbesar''' karena bilangan prima berjumlah [[tak terhingga]], sebagaimana telah dibuktikan [[Euclides]]. Hal ini berarti untuk bilangan prima terbesar yang diketahui saat ini, pasti ada bilangan prima yang lebih besar daripada bilangan tersebut. Hingga [[2013]], bilangan prima terbesar yang diketahui merupakan penemuan dari [[komputasi terdistribusi]] (''distributed computing'') dari proyek ''[[Great Internet Mersenne Prime Search]]'' (Pencarian Internet Besar Bilangan Prima Mersenne) (GIMPS), yaitu 2<sup>57,885,161</sup> − 1, yang memiliki panjang 17,425,170 digit.<ref name=Kompas13>{{cite web|url=http://sains.kompas.com/read/2013/02/06/12212176/Eureka.Bilangan.Prima.Terbesar.Ditemukan|title=Bilangan prima terbesar ditemukan|accessdate=7 Februari 2013}}</ref>
Pencarian bilangan prima besar biasanya dilakukan untuk tujuan kesenangan oleh para [[matematikawan]] dan orang yang memiliki hobi di bidang tersebut. Selain itu, juga ada hadiah yang disediakan [[Electronic Frontier Foundation]] untuk individu atau kelompok yang menemukan bilangan prima yang melebihi angka-angka tertentu.<ref>[http://www.eff.org/awards/coop.php Electronic Frontier Foundation: Cooperative Computing Awards]</ref>
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<ref name="prizes">{{cite web |url=https://www.eff.org/press/archives/2009/10/14-0 |title=Record 12-Million-Digit Prime Number Nets $100,000 Prize |date=October 14, 2009 |work=Electronic Frontier Foundation |publisher=[[Electronic Frontier Foundation]] |accessdate=November 26, 2011 }}</ref>
Bilangan prima terbesar yang diketahui hingga saat ini merupakan penemuan GIMPS, yaitu:
:2<sup>57,885,161</sup> − 1,.
Hadiah ''Electronic Frontier Foundation'' berikutnya akan diberikan kepada penemu pertama bilangan prima yang memiliki panjang setidaknya 100.000.000 digit.
| |||