Grúvy novinky : The GIMPS


Náš počítač tu na stránke Statočná Malá Myška si spokojne chrumká čísla odvtedy, ako sme sa stali členom The GIMPS-u. (Môžete navštívte stránku GIMPS v angličtine.) Dobrí ľudkovia z GIMPS-u nám pridelili číslo 45 683 639. Našou úlohou je prijsť na to, či 245 683 639 - 1 je prvočíslo. Ak vyjde najavo, že je tomu tak, bude to jedno z najvyších prvočísiel, aké bolo doteraz nájdené a zároveň 47. Mersenne-ovo prvočíslo. (Skratka GIMPS znamená Great Internet Mersenne Prime Search, to jest Veľké Internetové Pátranie po Mersenne-ových Prvočíslach).
     My máme k dispozícii len jeden počítač a aj ten je pomalý, takže nám chvíľu potrvá, kým toto číslo preveríme. Je tomu viac ako osem tyždňov, čo sa naša myška zahryzla do tejto úlohy, používajúc bezplatný program, ktorý sme "downloaded" z GIMPS-u. Našťastie tento program vôbec nezaťažuje funkčnosť nášho PC, lebo beží v pozadí. Preverovací test by sa mal onedlho skončiť, takže nestraťte túto stránku z dohľadu v prípade, že sa staneme objaviteľmi 47. Mersenne-ovho prvočísla.
     Tu uvádzame pár čísiel, ktoré nám boli zadané na preverenie v nedávnej minulosti:

1 758 689 1 758 737 1 758 761 1 758 793 1 822 837
6 322 639 2 542 147 2 542 151 2 542 187 2 542 201
2 542 237 2 542 327 2 553 427 2 553 497 2 553 511
2 553 527 2 643 661 2 727 299 7 677 569 2 842 813
4 200 397 4 506 289 4 058 357 4 067 509 3 020 587
4 928 863 4 773 331 10 264 081 9 778 019 10 564 423
10 848 137 11 118 307 11 386 819 11 680 679 11 982 661
11 633 827 11 626 117 12 773 867 11 338 121 8 057 183
13 311 413 12 739 871 14 215 897 14 847 509 14 479 187
14 639 047 15 070 801 15 600 329 15 488 777 15 698 149
17 523 199 9 230 483 18 855 559 9 827 383 20 285 869
10 547 587 18 288 929 33 825 367 26 985 419 15 181 823
15 591 019 31 234 339 31 863 427 38 203 133 33 178 633
40 456 289 20 483 377 41 940 103 20 660 747 38 825 077
20 829 317 42 072 731 20 264 287 41 854 567 43 172 509
21 202 747 21 229 297 43 953 073 20 903 371 46 470 563
19 221 607 39 006 841 21 570 607


     V súlade s pôvodnými výpočtami, ak sú tieto správne, aj naše PC došlo k záveru, že všetky z uvedených čísiel sú zložené.
     Ak máte pocit, že Váš počítač má veľa voľného času, zvážte, či sa chcete pridať ku GIMPS-u a podielať sa na niečom užitočnom. (Okay. Užitočné snáď nie je to správne slovo, ale povedzme, že ide o kuriozitu.) Začiatok nie je ťažký -- všetko sa dá nastaviť automaticky. Čo potrebujete, je PC, elektrickú zástrčku a určitú znalosť (počítačovej) agličtiny, aby ste sa mohli stať súčasťou tohto obrovského distribuovaného počítača.
     GIMPS má v sebe aj súťažného ducha. Objaviteľovi prvočísla s viac ako 10 miliónami cifier pripadne odmena 100 000 USD. Ak ste zvedaví, ako niektorí ľudia trávia prebytok voľného času, pozrite sa na túto stránku:

Mersenne Forum



English version