Dömötör, Armand, Örs2020. október 26., hétfő
Tudomány

Kettős rekord a prímszámok körében

2006.01.04.Admin
National Geographic Magyarország

Két amerikai professzor felfedezte az eddigi legnagyobb prímszámot, amely leírva több mint 9, 15 millió számjegyű - jelentette be a Nagy Internet Mersenne Prím Kutatás (GIMPS) projekt a floridai Orlandóban kedden, azt követően, hogy a számot megerősítette egy francia kutatóintézet is.

Közel tíz hónappal a legutóbbi, több mint 7, 8 millió számjegyből álló Mersenne-prím (2 25, 964, 951 -1) felfedezése után, úgy tűnik a GIMPS (Great Internet Mersenne Prime Search) projekt segítségével újabb Mersenne-prímet sikerült felfedezni.

Az új szám megtalálásán 70 ezer gép tíz hónapot dolgozott. Ha egy új Pentium 4-es számítógép egyedül kutatta volna a számot, legalább 4500 évbe telt volna, mire ráakad a több mint 9, 1 millió számjegyből álló prímre. Az új prím 2 30, 402, 457 -1) alakban írható fel.

Ha másodpercenként egy számjegyet ütnék be a billentyűzetünkön, az új prímszám begépelése 106 napot venne igénybe. Közel három Bibliát lehetne ilyen mennyiségű számmal teleírni – érzékeltette a szám nagyságát George Woltman, a GIMPS alapítója. „Tulajdonképpen nem sok gyakorlati haszna van egy ilyen hosszú számnak. Kutatását leginkább a Mount Everest meghódításához hasonlíthatnám: megmászod, mert tudod, hogy ott van, létezik.” – nyilatkozta a matematikus a nemzetközi hírügynökségeknek.

Melyek a Mersenne-prímek?

A prímszámok régóta elbűvölik a matematikusokat. Először az időszámításunk előtt 350-ben Eukleidesz kezdett velük behatóbban foglalkozni. Prímnek nevezzük azokat a számokat, amelyek csak eggyel és önmagukkal oszthatóak. A legelső prímszámok a 2, 3, 5, 7, 11.

Mersenne-prímeknek nevezzük azokat a prímszámokat amelyek felírhatóak a következő alakban: 2p – 1. A p hatványt jelöl, amely ebben az esetben egy prímszám. Az első Mersenne prímek a 3, 7, 31, 127. A most felfedezettel együtt csupán 43 Mersenne-prímet ismerünk.

A Mersenne-prímek nevüket Marin Mersenne francia szerzetes (1588-1648) után kapták, aki egy sejtést hagyott az utókorra, hogy a p milyen értéke esetében eredményez a formula prímszámot.

A GIMPS-et 1996 januárjában George Woltman alapította, új, sokszámjegyű Mersenne-prímek felfedezésére. A kutatáshoz szükséges szoftverek ingyenesen letölthetőek. A legújabb rekordot felállító kutatók csak kevéssel maradtak le arról a 100 ezer dollárról – mintegy húszmillió forintról -, amelyet egy informatikai alapítvány írt ki díjként annak, aki felfedezi az első, 10 milliónál több számjegyű prímszámot. A GIMPS alapítói szerint jó eséllyel még 2006-ban rálelnek az első 10 milliónál több számjegyű prímre.

Hozzászólások

Mi zajlik az emberi agyban?

Mi zajlik az emberi agyban?

Az idei magyar FameLab versenyen Németh Erik fiatal agykutató elnyerte a National Geographic különdíját és az MTA második díját.

Egy ideális napi időbeosztás a csontok egészségéért

Egy ideális napi időbeosztás a csontok egészségéért

Ausztrál kutatók meghatározták, egy gyermek ideális napját, hogy csontjai egészségesen fejlődjenek - számol be a tudományos hírről az MTI.

Világelsőnek számító, magyar fejlesztésű gyógyszerjelölt

Világelsőnek számító, magyar fejlesztésű gyógyszerjelölt

Málnási-Csizmadia András és kutatócsoportja az ELTE Természettudományi Karán a világon elsőként olyan gyógyszerjelöltet fejlesztett ki, amely közvetlenül a vázizmokban lévő miozinra hat.

Ez a bogár szinte mindent túlél, a mérnökök örömére

Ez a bogár szinte mindent túlél, a mérnökök örömére

Mérnökök vizsgálták a bogár különleges tulajdonságait és igyekeztek eltanulni a természet megoldásait.

Mi okozta a legnagyobb kihalási eseményt?

Mi okozta a legnagyobb kihalási eseményt?

A földi életet története során több úgynevezett tömegkihalás is sújtotta, melynek során a fajok egy jelentős része eltűnt.

National Geographic 2020. októberi címlap

Előfizetés

A nyomtatott magazinra,
12 hónapra

9 960 Ft

Korábbi számok

National Geographic 2010. januári címlapNational Geographic 2010. februári címlapNational Geographic 2010. márciusi címlapNational Geographic 2010. áprilisi címlapNational Geographic 2010. májusi címlapNational Geographic 2010. júniusi címlapNational Geographic 2010. júliusi címlapNational Geographic 2010. augusztusi címlapNational Geographic 2010. szeptemberi címlapNational Geographic 2010. októberi címlapNational Geographic 2010. novemberi címlapNational Geographic 2010. decemberi címlapNational Geographic 2011. januári címlapNational Geographic 2011. februári címlapNational Geographic 2011. márciusi címlapNational Geographic 2011. áprilisi címlapNational Geographic 2011. májusi címlapNational Geographic 2011. júniusi címlapNational Geographic 2011. júliusi címlapNational Geographic 2011. augusztusi címlapNational Geographic 2011. szeptemberi címlapNational Geographic 2011. októberi címlapNational Geographic 2011. novemberi címlapNational Geographic 2011. decemberi címlapNational Geographic 2012. januári címlapNational Geographic 2012. februári címlapNational Geographic 2012. márciusi címlapNational Geographic 2012. áprilisi címlapNational Geographic 2012. májusi címlapNational Geographic 2012. júniusi címlapNational Geographic 2012. júliusi címlapNational Geographic 2012. augusztusi címlapNational Geographic 2012. szeptemberi címlapNational Geographic 2012. októberi címlapNational Geographic 2012. novemberi címlapNational Geographic 2012. decemberi címlapNational Geographic 2013. januári címlapNational Geographic 2013. februári címlapNational Geographic 2013. márciusi címlapNational Geographic 2013. áprilisi címlapNational Geographic 2013. májusi címlapNational Geographic 2013. júniusi címlapNational Geographic 2013. júliusi címlapNational Geographic 2013. augusztusi címlapNational Geographic 2013. szeptemberi címlapNational Geographic 2013. októberi címlapNational Geographic 2013. novemberi címlapNational Geographic 2013. decemberi címlapNational Geographic 2014. januári címlapNational Geographic 2014. februári címlapNational Geographic 2014. márciusi címlapNational Geographic 2014. áprilisi címlapNational Geographic 2014. májusi címlapNational Geographic 2014. júniusi címlapNational Geographic 2014. júliusi címlapNational Geographic 2014. augusztusi címlapNational Geographic 2014. szeptemberi címlapNational Geographic 2014. októberi címlapNational Geographic 2014. novemberi címlapNational Geographic 2014. decemberi címlapNational Geographic 2015. januári címlapNational Geographic 2015. februári címlapNational Geographic 2015. márciusi címlapNational Geographic 2015. áprilisi címlapNational Geographic 2015. májusi címlapNational Geographic 2015. júniusi címlapNational Geographic 2015. júliusi címlapNational Geographic 2015. augusztusi címlapNational Geographic 2015. szeptemberi címlapNational Geographic 2015. októberi címlapNational Geographic 2015. novemberi címlapNational Geographic 2015. decemberi címlapNational Geographic 2016. januári címlapNational Geographic 2016. februári címlapNational Geographic 2016. márciusi címlapNational Geographic 2016. áprilisi címlapNational Geographic 2016. májusi címlapNational Geographic 2016. júniusi címlapNational Geographic 2016. júliusi címlapNational Geographic 2016. augusztusi címlapNational Geographic 2016. szeptemberi címlapNational Geographic 2016. októberi címlapNational Geographic 2016. novemberi címlapNational Geographic 2016. decemberi címlapNational Geographic 2017. januári címlapNational Geographic 2017. februári címlapNational Geographic 2017. márciusi címlapNational Geographic 2017. áprilisi címlapNational Geographic 2017. májusi címlapNational Geographic 2017. júniusi címlapNational Geographic 2017. júliusi címlapNational Geographic 2017. augusztusi címlapNational Geographic 2017. szeptemberi címlapNational Geographic 2017. októberi címlapNational Geographic 2017. novemberi címlapNational Geographic 2017. decemberi címlapNational Geographic 2018. januári címlapNational Geographic 2018. februári címlapNational Geographic 2018. márciusi címlapNational Geographic 2018. áprilisi címlapNational Geographic 2018. májusi címlapNational Geographic 2018. júniusi címlapNational Geographic 2018. júliusi címlapNational Geographic 2018. augusztusi címlapNational Geographic 2018. szeptemberi címlapNational Geographic 2018. októberi címlapNational Geographic 2018. novemberi címlapNational Geographic 2018. decemberi címlapNational Geographic 2019. januári címlapNational Geographic 2019. februári címlapNational Geographic 2019. márciusi címlapNational Geographic 2019. áprilisi címlapNational Geographic 2019. májusi címlapNational Geographic 2019. júniusi címlapNational Geographic 2019. júliusi címlapNational Geographic 2019. augusztusi címlapNational Geographic 2019. szeptemberi címlapNational Geographic 2019. októberi címlapNational Geographic 2019. novemberi címlapNational Geographic 2019. decemberi címlapNational Geographic 2020. januári címlapNational Geographic 2020. februári címlapNational Geographic 2020. márciusi címlapNational Geographic 2020. áprilisi címlapNational Geographic 2020. májusi címlapNational Geographic 2020. júniusi címlapNational Geographic 2020. júliusi címlapNational Geographic 2020. augusztusi címlapNational Geographic 2020. szeptemberi címlapNational Geographic 2020. októberi címlap

Hírlevél feliratkozás

Kérjük, erősítsd meg a feliratkozásod az e-mailben kapott linkre kattintva!

Kövess minket