Nieuw priemgetal

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Gebruikersavatar
Berichten: 87

Nieuw priemgetal

Er is een nieuw tot nu toe hoogste priemgetal ontdekt. Het bedraagt slechts 7,2 miljoen cijfers...

Leuk denk ik dan, maar kaniemand mij vertellen waar 't nut zit van zo'n onderzoek en/of zo'n hoog priemgetal of is het gewoon de drang van wetenschappers?

Berichten: 39

Re: Nieuw priemgetal

Die priemgetallen worden gebruikt voor encryptie (het coderen van berichten, zodat derden deze niet kunnen ontcijferen om het maar simpel te zeggen). Een voorbeeld hiervan is RSA encryptie. In dit topic staat een link naar een pagina waar wordt uitgelegd hoe dat in zijn werk gaat. Hoe groter de priemgetallen die je gebruikt, hoe moeilijker het bericht te ontcijferen is.

Misschien vind je hier ook nog wel wat links.

Dit soort encryptie werd veel gebruikt door geheime diensten en wordt nog wel gebruikt door bedrijven voor bedrijfsgevoelige informatie.

Gebruikersavatar
Berichten: 3.437

Re: Nieuw priemgetal

Dit soort priemgetallen (Mersenne-getallen) worden niet door wetenschappers gezocht, maar door enthausiasten. Wetenschappelijk hebben deze getallen helemaal geen nut: ze zijn veel te groot om cryptografie mee te doen (een super-DES algorithme gebruikt getallen van 1024 decimalen, deze getallen hebben meer dan een miljoen decimalen!).

Het enige 'nut' wat ze verder hebben is dat mensen dit soort getallen gebruiken om supercomputers te testen. Verder is het gewoon leuk om het grootste priemgetal te vinden, want dan komt je naam in een boekje met records... :shock:
Never underestimate the predictability of stupidity...

Berichten: 36

Re: Nieuw priemgetal

Haastige spoed is zelden goed!

De publicatie van Richard Arenstorf (Vanderbilt University

-Nashville) die pretendeerde het eeuwenoude vermoeden over het

bestaan van oneindig veel priemtweelingen te bewijzen is

teruggetrokken, nadat er een ernstige fout in was ontdekt.
"The best way to predict the future is to prevent it" *Alan Kay*

Re: Nieuw priemgetal

-----Forwarded Message----- From: Michel Balazard Subject: [Fwd: Re: Arenstorf] Date: Thu, 03 Jun 2004 18:08:19 +0200

Chers amis,

J'ai malheureusement trouvé une erreur grave dans l'article d'Arenstorf. Le lemme 8, page 35 est manifestement faux, et il est fondamental . Il est possible que la démonstration puisse être réparée , mais c'est non trivial.

Hasta la proxima,

Michel

----- End forwarded message -----

Berichten: 67

Re: Nieuw priemgetal

Zulke dingen worden ook gebruikt om aan te tonen hoe krachtig een pc wel niet is. Net hetzelfde met het berekenen van getallen als pi enzo...

Greetz

Draco

Berichten: 39

Re: Nieuw priemgetal

suyver schreef:Dit soort priemgetallen (Mersenne-getallen) worden niet door wetenschappers gezocht, maar door enthausiasten. Wetenschappelijk hebben deze getallen helemaal geen nut: ze zijn veel te groot om cryptografie mee te doen (een super-DES algorithme gebruikt getallen van 1024 decimalen, deze getallen hebben meer dan een miljoen decimalen!).

Het enige 'nut' wat ze verder hebben is dat mensen dit soort getallen gebruiken om supercomputers te testen. Verder is het gewoon leuk om het grootste priemgetal te vinden, want dan komt je naam in een boekje met records...   :shock:
Toch kan het zoeken naar dit soort getallen interessant zijn voor wetenschappers. Als je nl een manier vindt waarmee je snel grote priemgetallen kan vinden, kan je deze methode ook gebruiken om priemgetallen te genereren die wel kunnen worden gebruikt voor cryptografie. Het gaat er bij het zoeken naar nieuwe grote priemgetallen dan niet om welk getal je vindt, maar om hóe je het vindt.

Gebruikersavatar
Berichten: 3.437

Re: Nieuw priemgetal

Toch kan het zoeken naar dit soort getallen interessant zijn voor wetenschappers. Als je nl een manier vindt waarmee je snel grote priemgetallen kan vinden, kan je deze methode ook gebruiken om priemgetallen te genereren die wel kunnen worden gebruikt voor cryptografie. Het gaat er bij het zoeken naar nieuwe grote priemgetallen dan niet om welk getal je vindt, maar om hóe je het vindt.


Maar niet op deze mannier! Het enige wat ze nu doen is domweg het Lucas-Lehmur criterium berekenen voor elke 2^n - 1. Dat is zo'n goed bekend algoritme, dat de enige winst in snelheid die er is, de steeds snellere computers zijn. Kijk, als ze nou een nieuw (beterm sneller, efficienter, ...) criterium zouden vinden... dat zou leuk zijn!

Reageer