Springen naar inhoud

Nieuw priemgetal


  • Log in om te kunnen reageren

#1

Reinder

    Reinder


  • >25 berichten
  • 87 berichten
  • Ervaren gebruiker

Geplaatst op 08 juni 2004 - 21:53

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?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Trevor

    Trevor


  • >25 berichten
  • 39 berichten
  • Gebruiker

Geplaatst op 08 juni 2004 - 22:52

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.

#3

Elmo

    Elmo


  • >1k berichten
  • 3437 berichten
  • VIP

Geplaatst op 09 juni 2004 - 08:31

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...

#4

Pierewiet

    Pierewiet


  • >25 berichten
  • 36 berichten
  • Gebruiker

Geplaatst op 09 juni 2004 - 13:43

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*

#5


  • Gast

Geplaatst op 09 juni 2004 - 18:07

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

#6

Draco

    Draco


  • >25 berichten
  • 67 berichten
  • Ervaren gebruiker

Geplaatst op 11 juni 2004 - 11:47

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

#7

Trevor

    Trevor


  • >25 berichten
  • 39 berichten
  • Gebruiker

Geplaatst op 21 juni 2004 - 11:31

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.

#8

Elmo

    Elmo


  • >1k berichten
  • 3437 berichten
  • VIP

Geplaatst op 21 juni 2004 - 11:52

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!





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures