21. ledna 2016 11:00 Lidovky.cz > Relax > Věda

Americký počítač vygeneroval dosud největší prvočíslo, tvoří ho 22 milionů číslic

  • Poslat
  • Tisk
  • Redakce
  • 2Diskuse
Práce s počítačem (ilustrační foto) | na serveru Lidovky.cz | aktuální zprávy Práce s počítačem (ilustrační foto) | foto: Shutterstock

NEW YORK Počítač v americkém státě Missouri vypočítal dosud největší známé prvočíslo. Skládá se z více než 22 milionů číslic a software projektu hledání prvočísel GIMPS k němu dospěl až po 31 dnech nepřetržitého zápřahu, informovali matematici na webových stránkách projektu.

Nové rekordní prvočíslo má zhruba o pět milionů víc číslic než dosavadní držitel rekordu. Číslo s označením M74207281 vygeneroval univerzitní počítač matematika Curtise Coopera z Missourijské univerzity. Má přesně 22,338 618 číslic a vzniklo vzájemným znásobením 74,207 281 dvojek a následným odečtením jedničky.

Prvočíslo je beze zbytku dělitelné jen číslem jedna a sebou samým. Prvními prvočísly jsou tedy dva, tři, pět, sedm a jedenáct.

Projekt GIMPS je zaměřen na hledání takzvaných Marsennových prvočísel, což jsou vzácná prvočísla, která lze zapsat ve tvaru 2 na n-tou minus 1. Název dostaly podle matematika a teologa Marina Mersennea ze 17. století.

Obrovská Marsennova čísla mají význam nejen pro matematickou teorii, ale nacházejí uplatnění například při moderních metodách kódování na internetu.

ČTK
  • 2Diskuse




Najdete na Lidovky.cz