To nye primtall funnet

Målform: Bokmål - Dato: 18. september 2008 - Oppdater siden - Rediger artikkelen - Flere nyheter

2^43 112 609−1

USA: / Tyskland: På bare to uker har man funnet to nye primtall ved hjelp av prosjektet GIMPS. Begge tallene har over ti millioner siffer.

23. august fikk Edson Smith, en systemansvarlig ved University of Californias datalaboratorium, bekrefta tallet via sitt arbeid som frivillig på Great Internet Mersenne Prime Search (GIMPS). Dette har ført til at GIMPS har mottatt en pris fra Electronic Frontier Foundation (EFF) på 100 000 amerikanske dollar, som ble tilbudt første person eller gruppe som kunne finne et primtall på mer enn ti millioner siffer. Ifølge GIMPS’ prisavtale blir 50 000 dollar gitt til Smith, 25 000 til veldedighet, 20 000 til tidligere primtallsfinnere, og resten til GIMPS’ driftsfond.

Primtallet funnet av Smith var 2^43 112 609−1, som har 12 978 189 siffer når det skrives.

To uker etter dette, 6. september, ble et nytt primtall funnet ved hjelp av GIMPS, denne gang av en tysk elektroingeniør, Hans-Michael Elvenich. Dette tallet var 2^37 156 667−1, og har 11 182 272 siffer.

Det tok mer enn én uke å verifisere hvert av tallene, og mange typer programvare og maskinvare ble brukt. Oppdagelsen ble kunngjort av GIMPS 16. september. Det forrige primtallet ble funnet av professorene Curtis Cooper og Steven Boone ved University of Central Missouri, for nesten tre år siden.

Kilder

• GIMPS: GIMPS press release, av George Woltman (16. september 2008) (engelsk)

• Scientific American: Big and bigger: New prime numbers claim top two posts, av John Matson (16. september 2008) (engelsk)

• Wolfram Research: 45th and 46th Mersenne Primes Found, av Eric W. Weisstein (16. september 2008) (engelsk)

Wikinoticias en Engelsk

Denne nyhetssaken er en hel eller delvis oversettelse av «Two largest known prime numbers discovered just two weeks apart, one qualifies for $100k prize», fra Wikinytt på engelsk , versjonen fra 18. september 2008.