Pagina 1 van 1
Grootste priemgetal ontdekt
Geplaatst: 06 jun 2004, 02:25
door Spock
Een wiskunde-liefhebber heeft met zijn desktop computer het grootste priemgetal ontdekt. Het getal bestaat uit meer dan 7 miljoen cijfers.
De pc ontdekte het nieuwe priemgetal terwijl het ongebruikte processortijd beschikbaar stelde aan een computerproject Great Internet Mersenne Prime Search (GIMPS), waaraan meer dan 200.000 pc's zijn aangesloten.
Een priemgetal heeft de eigenschap dat het alleen deelbaar is door zichzelf en door het getal 1. Tegenwoordig zijn priemgetallen een onmisbaar onderdeel van versleutelingstechnieken, aldus New Scientist. Degene die een priemgetal ontdekt dat bestaat uit 10 miljoen cijfers kan een geldprijs van 100.000 dollar tegemoet zien van de Electronic Frontier Foundation.
Bron: New Scientist
Geplaatst: 06 jun 2004, 09:55
door Sasuke
Spock,
Dit is het grootste
Mersenne priem getal. Een mersenne priemgetal heeft een aantal extra eigenschappen t.o.v. een gewoon priemgetal.
Een mersenne priemgetal is een getal van 2 cijfers die verheven word tot een bepaalde macht waarna het getal 1 er word afgetrokken.
Het getal zelf is een priemgetal. De macht waartot het word verheven is een priemgetal en als je van het uiteindelijke cijfer 1 aftrekt is het nog steeds een priemgetal. Dat is een Mersenne priemgetal, en hieronder het getal dat kortgeleden berekend is tot 7 miljoen cijfers.
Schrijfwijze:
Meer info over priemgetallen (engelstalig):
http://mathworld.wolfram.com/PrimeNumber.html
Grtz,
Sasuke
Geplaatst: 06 jun 2004, 23:49
door aikon
Sasuke schreef:Spock,
Dit is het grootste
Mersenne priem getal. Een mersenne priemgetal heeft een aantal extra eigenschappen t.o.v. een gewoon priemgetal.
Een mersenne priemgetal is een getal van 2 cijfers die verheven word tot een bepaalde macht waarna het getal 1 er word afgetrokken.
Het getal zelf is een priemgetal. De macht waartot het word verheven is een priemgetal en als je van het uiteindelijke cijfer 1 aftrekt is het nog steeds een priemgetal. Dat is een Mersenne priemgetal, en hieronder het getal dat kortgeleden berekend is tot 7 miljoen cijfers.
Schrijfwijze:
Meer info over priemgetallen (engelstalig):
http://mathworld.wolfram.com/PrimeNumber.html
Grtz,
Sasuke
Dank u voor de verbetering,
je was me even voor
Ik wist echter niet dat priemgetallen zo belangrijk waren bij versleuteling.
Geplaatst: 07 jun 2004, 00:43
door Gast
aikon schreef:Ik wist echter niet dat priemgetallen zo belangrijk waren bij versleuteling.
Niet zozeer versleuteling van data maar meer bij keymanagement van bijvoorbeeld het RSA public-key cryptosystem.
Geplaatst: 15 jun 2004, 15:52
door Blue-Sky
Sasuke schreef:Meer info over priemgetallen (engelstalig)
Per toeval ontdekte ik deze link vandaag, maar nu in het (Nederlands)
Om die reden geef ik nog eens deze link.
Priemgetallen zijn redelijk bekend: getallen die alleen netjes deelbaar zijn door 1 of door zichzelf. De getallen 2, 5, 7 en 13 zijn priemgetallen, maar 9, 12 en 21 weer niet. Of een getal een priemgetal is, laat zich maar moeilijk berekenen. Daarom zoeken wiskundigen naar methoden om regelmaat in de priemgetallen te vinden. Een oud vermoeden over nette rijen van priemgetallen is nu bewezen door Ben Green (Universiteit van British Colombia) en Terence Tao (Universiteit van Californie).
lees hierover meer
Bron: Kennislink.nl
van 10 juni 2004