woensdag, juni 09, 2004

Priemgetal van 25 kilometer

NEW YORK - Een Amerikaanse deelnemer aan een grootscheeps computerproject heeft het grootste priemgetal tot nu toe geïdentificeerd. Als het getal van 7.235.733 cijfers in gewoon handschrift wordt genoteerd, zou dat zes weken duren en zou het 25 kilometer lang zijn. Bij het project gaat het om de Grote Internet Mersenne Priem Speurtocht (GIMPS) die aan ontdekkers van nieuwe priemgetallen 50.000 dollar uitlooft. Voor degene die als eerste een priemgetal van tien miljoen cijfers identificeert, ligt 100.000 dollar klaar.

Een priemgetal is een getal dat uitsluitend door zichzelf en door 1 deelbaar is. De eerste priemgetallen zijn 2, 3, 5, 7 en 11. Ze zijn onder meer belangrijk voor de ontwikkeling van fraudebestendige, onbreekbare codes. Het vorige recordpriemgetal was in november ontdekt. Bij GIMPS zijn zeker 240.000 computers aangesloten. Mersenne was een 17e eeuwse Franse monnik die voor het eerst een reeks speciale priemgetallen bestudeerde. De volledige omschrijving van de nieuwe recordhouder luidt: 2 tot de 24.036.538e macht minus 1.

Geen opmerkingen: