Nieuw priemgetal
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
- 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?
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.
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.
- 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...
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...
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.
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 -----
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
Greetz
Draco
-
- Berichten: 39
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.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...
- 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!