https://frosthead.com

Kako odkrijete 17-milijonsko prvo številko?

Najbrž se spomnite številk iz šole. To so številke kot 2, 3 in 17, ki so samo deljive in ena. Toda prvo število, ki ste se ga naučili v šoli, je v primerjavi z zadnjim odkritim zelo malo. 48. premier Mersenne je bil nedavno odkrit v računalniku moža po imenu dr. Curtis Cooper, dolg pa je 17 milijonov. Ars Technica poroča:

48. premier Mersenne je bil odkrit kot del Velikega internetnega Mersenne Prime Search (GIMPS), projekta, ki že 17 let uporablja prostovoljne računalnike za izračun in iskanje primerov. Računalnik dr. Cooperja je trajal 39 dni neprekinjenega izračuna, da je preveril prvotno stanje števila, ki ima več kot 17 milijonov števk in je bilo odkrito 25. januarja. Algoritem GIMPS je v začetku devetdesetih let prejšnjega stoletja razvil Richard Crandall, Apple Distinguished Scientist.

Kaj sploh je Mersenne prime? Mersenne.org pojasnjuje tako:

Mersenne prime je primera oblike 2 P -1. Prvi Mersenovi primesi so 3, 7, 31, 127 (kar ustreza P = 2, 3, 5, 7). Obstaja le 46 znanih mersennskih prim.

Ars Technica piše, da je med številkami med 0 in 225, 964, 951-1 1622, 441 pravih števil. V istem območju je le 42 mersenskih primerov. Tako redki so premieri Mersenne.

Zanimivost pri iskanju primerov Mersenne je, da brez računalnika res ni mogoče. Opazite, kako doktor Cooper res ni odkril te številke; njegov računalnik je. To počne Mersenne.org - pomaga ljudem iskati primere. Veliko spletno mesto Mersenne Prime Search (na kratko GIMP) poteka že 17 let. Trenutno obliko programa, ki pomaga ljudem iskati, je razvil Richard Crandall v začetku devetdesetih let. V bistvu išče prvo število in nato preveri, ali je odkrita primera v resnici glavna.

Nato je bilo treba ponovno preveriti številko, ki je vzela še en niz računalnikov. Mersenne.org opisuje postopek tako:

Da bi dokazali, da v postopku odkritja glavnega odkritja ni bilo napak, je bil nov primerek neodvisno preverjen z različnimi programi, ki delujejo na različni strojni opremi. Serge Batalov je v 6 dneh na 32-jedrnem strežniku vodil programsko opremo MLucasa Ernsta Mayerja (vir, ki ga je prispevala skupina Novartis IT), da bi preveril novo premiero. Jerry Hallett je premijo preveril s programsko opremo CUDALucas, ki je v 3, 6 dneh potekala na NVidia GPU. Nazadnje je doktor Jeff Gilchrist potrdil najdbo s programsko opremo GIMPS na CPU Intel i7 v 4, 5 dneh in programom CUDALucas na NVidia GTX 560 Ti v 7, 7 dneh.

Dr. Cooper bo za svoj čas in računalniško delo dobil 3000 dolarjev. To je tretje prvo odkritje dr. Cooperja in tisti, ki želijo loviti (in potencialno gotovino), lahko prenesejo program in ga zaženejo na svojih računalnikih. V bistvu lahko popoln matematični novinec najde največje prvo število na svetu.

Več s Smithsonian.com:

Primed za uspeh
Ta čudovita vizualizacija naredi plemenite dejavnike

Kako odkrijete 17-milijonsko prvo številko?