Hopp til innhold

To nye primtall funnet

Fra Wikinytt

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

243 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 243 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 237 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

[rediger]
Wikipedia
Wikipedia
Wikipedia har en artikkel om Primtall.