GIMPS
GIMPS (Great Internet Mersenne Prime Search) on matematiikan projekti, jonka tavoitteena on etsiä uusia Mersennen alkulukuja käyttäen hyväksi lukuisten kotitietokoneiden laskentatehoa. Projektin perusti George Woltman vuonna 1996, joka myös kirjoitti alkulukuja etsivän ohjelman. Scott Kurowski loi projektia tukevan PrimeNet-palvelimen esitelläkseen Entropia Incorporatedin hajautettuja ohjelmistoja.[1]
Tällä hetkellä suurin tunnettu Mersennen alkuluku on 282 589 933 − 1. Se löydettiin 7. joulukuuta 2018, ja kymmenjärjestelmällä esitettynä siinä on 24 862 048 numeroa. Se on 51. tunnettu Mersennen alkuluku.[2]
Lokakuussa 2020 GIMPSin laskentateho oli noin 1,46 petaflopsia, eli projektin osallistujien tietokoneet pystyvät suorittamaan yli 1015 laskutoimitusta sekunnissa.[3]
Löydetyt alkuluvut
Projektin osallistujat ovat löytäneet tähän mennessä 17 Mersennen alkulukua, joista 15 oli löytöhetkellä maailman suurimpia tunnettuja alkulukuja.[1]
# | Löytöpäivä | Luku | Numeroita | Lähde |
---|---|---|---|---|
35 | 13. marraskuuta 1996 | 21 398 269 − 1 | 420 921 | [4] |
36 | 24. elokuuta 1997 | 22 976 221 − 1 | 895 932 | [5] |
37 | 27. tammikuuta 1998 | 23 021 377 − 1 | 909 526 | [6] |
38 | 1. kesäkuuta 1999 | 26 972 593 − 1 | 2 098 960 | [7] |
39 | 14. marraskuuta 2001 | 213 466 917 − 1 | 4 053 946 | [8] |
40 | 17. marraskuuta 2003 | 220 996 011 − 1 | 6 320 430 | [9] |
41 | 15. toukokuuta 2004 | 224 036 583 − 1 | 7 235 733 | [10] |
42 | 18. helmikuuta 2005 | 225 964 951 − 1 | 7 816 230 | [11] |
43 | 15. joulukuuta 2005 | 230 402 457 − 1 | 9 152 052 | [12] |
44 | 4. syyskuuta 2006 | 232 582 657 − 1 | 9 808 358 | [13] |
45 | 6. syyskuuta 2008 | 237 156 667 − 1 | 11 185 272 | [14] |
46 | 4. kesäkuuta 2009 | 242 643 801 − 1 | 12 837 064 | [15] |
47 | 23. elokuuta 2008 | 243 112 609 − 1 | 12 978 189 | [16] |
48 | 25. tammikuuta 2013 | 257 885 161 − 1 | 17 425 170 | [17] |
49 | 7. tammikuuta 2016 | 274 207 281 − 1 | 22 338 618 | [18] |
50 | 26. joulukuuta 2017 | 277 232 917 − 1 | 23 249 425 | [19] |
51 | 7. joulukuuta 2018 | 282 589 933 − 1 | 24 862 048 | [2] |
Lähteet
- GIMPS History - PrimeNet mersenne.org. Viitattu 12.10.2020. (englanniksi)
- Mersenne Prime Discovery - 2^82589933-1 is Prime! mersenne.org. Viitattu 12.10.2020. (englanniksi)
- PrimeNet Statistics mersenne.org. Viitattu 12.10.2020. (englanniksi)
- https://www.mersenne.org/primes/?press=M1398269
- https://www.mersenne.org/primes/?press=M2976221
- https://www.mersenne.org/primes/?press=M3021377
- https://www.mersenne.org/primes/?press=M6972593
- https://www.mersenne.org/primes/?press=M13466917
- https://www.mersenne.org/primes/?press=M20996011
- https://www.mersenne.org/primes/?press=M24036583
- https://www.mersenne.org/primes/?press=M25964951
- https://www.mersenne.org/primes/?press=M30402457
- https://www.mersenne.org/primes/?press=M32582657
- https://www.mersenne.org/primes/?press=M37156667
- https://www.mersenne.org/primes/?press=M42643801
- https://www.mersenne.org/primes/?press=M43112609
- https://www.mersenne.org/primes/?press=M57885161
- https://www.mersenne.org/primes/?press=M74207281
- https://www.mersenne.org/primes/?press=M77232917