W&T Wetenschap & Technologie
Een plek om te discussiëren over wetenschappelijke onderwerpen, wetenschappelijke problemen, technologische projecten en grootse uitvindingen.
De website www.mersenne.org heeft deze week melding gemaakt van een nieuw priemgetal, met het GIMPS project. GIMPS staat voor Great Internet Mersenne Prime Search. Ofwel: mensen kunnen thuis hun computer laten meerekenen aan het zoeken naar nieuwe priemgetallen.
Het betreft hier wel Mersenne-priemgetallen. Dat zijn priemgetallen van de vorm 2n-1. Zo is bijvoorbeeld 7 een Mersenne-priemgetal want 7=23-1. Wat is er nu zo bijzonder aan deze Mersenne-getallen? Wel, voor dit soort getallen, en ook getallen van aanverwante gedaanten, bestaan er hele efficiente manieren om te testen of ze priem zijn.
Helaas is het zo dat het resultaat nog niet geverifieerd is en derhalve ook nog niet bekendgemaakt is. Gok hier hoeveel cijfers het nieuwe grootste priemgetal heeft, wie er het dichtst bij zit wint.
Het betreft hier wel Mersenne-priemgetallen. Dat zijn priemgetallen van de vorm 2n-1. Zo is bijvoorbeeld 7 een Mersenne-priemgetal want 7=23-1. Wat is er nu zo bijzonder aan deze Mersenne-getallen? Wel, voor dit soort getallen, en ook getallen van aanverwante gedaanten, bestaan er hele efficiente manieren om te testen of ze priem zijn.
Helaas is het zo dat het resultaat nog niet geverifieerd is en derhalve ook nog niet bekendgemaakt is. Gok hier hoeveel cijfers het nieuwe grootste priemgetal heeft, wie er het dichtst bij zit wint.
De mijne is lekker nog veel groter:
2∞-1
2∞-1
Wie gelooft in God gelooft niet in al die andere 19.999 goden.
Ik geloof niet in 20.000 goden. Zo'n klein verschil maar zoveel discussie.
Ik geloof niet in 20.000 goden. Zo'n klein verschil maar zoveel discussie.
Je kunt geld winnen als je de eerste bent die een priemgetal van meer dan 10 miljoen cijfers ontdekt. Misschien is dat nu al iemand gelukt, we zullen het binnenkort zien.quote:Op woensdag 6 september 2006 11:34 schreef cohen het volgende:
en wat kan je er uiteindelijk mee?
Encryptie kraken enzo.quote:Op woensdag 6 september 2006 11:34 schreef cohen het volgende:
en wat kan je er uiteindelijk mee?
Het gaat om het 44e Mersenne getal dat priem is.
230,402,457-1, is het 43e Mersenne getal en priem
230,402,457-1, is het 43e Mersenne getal en priem
Exaudi orationem meam
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Ik zal wel geen verstand van wiskunde hebben, maar is het 43e Mersennegetal niet gewoon 243-1?quote:Op woensdag 6 september 2006 12:40 schreef Oud_student het volgende:
Het gaat om het 44e Mersenne getal en het tiende getal dat priem is uit de Mersenne reeks.
230,402,457-1, is het 43e Mersenne getal en priem
Mijn foutquote:Op woensdag 6 september 2006 12:43 schreef thabit het volgende:
[..]
Ik zal wel geen verstand van wiskunde hebben, maar is het 43e Mersennegetal niet gewoon 243-1?
Exaudi orationem meam
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
quote:Op woensdag 6 september 2006 12:40 schreef Oud_student het volgende:
Het gaat om het 44e Mersenne getal dat priem is.
230,402,457-1, is het 43e Mersenne getal dat priem is
Exaudi orationem meam
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Dat is het oude record, niet het nieuwe.quote:Op woensdag 6 september 2006 12:49 schreef Oud_student het volgende:
Alle cijfers van het mogelijk nieuwe priemgetal
Helaas is het niet zo simpel dat je dat zo kunt doen, want neem eens bijvoorbeel 2^6-1quote:Op woensdag 6 september 2006 12:43 schreef thabit het volgende:
[..]
Ik zal wel geen verstand van wiskunde hebben, maar is het 43e Mersennegetal niet gewoon 243-1?
Dan kom je op 63 uit, en das geen priemgetal want het is deelbaar door oa 3.
eigenlijk gaat dat ook niet, want het is bewezen dat bij 2^n-1 n ook priem moet zijn.
Zijn die getallen verder eigenlijk nog nuttig, voor wachtwoordversleutelingen of iets dergelijks? Of is het slechts hobbyisme?
edit: alicey had het al gezegd zie ik
[ Bericht 34% gewijzigd door Pool op 06-09-2006 12:58:27 ]
edit: alicey had het al gezegd zie ik
[ Bericht 34% gewijzigd door Pool op 06-09-2006 12:58:27 ]
Volgens mij is dat het 14e Mersennegetalquote:Op woensdag 6 september 2006 12:43 schreef thabit het volgende:
[..]
Ik zal wel geen verstand van wiskunde hebben, maar is het 43e Mersennegetal niet gewoon 243-1?
Exaudi orationem meam
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Die komen me bekend voor..quote:Op woensdag 6 september 2006 12:49 schreef Oud_student het volgende:
Alle cijfers van het mogelijk nieuwe priemgetal
Shit! werken zuigt...
Op donderdag 22 november 2007 @ 12:42 schreef Neelis het volgende: Rabbelneuteaantwaark ?
Op donderdag 22 november 2007 @ 12:42 schreef Neelis het volgende: Rabbelneuteaantwaark ?
ik denk dat het nieuwe getal zal bestaan uit ongeveer 11.000.000 cijfers. Maar dat is slechts een gok.
Ja niet goed gelezen, wanneer wordt het getal gepubliceerd?quote:Op woensdag 6 september 2006 12:49 schreef Oud_student het volgende:
Alle cijfers van het mogelijk nieuwe priemgetal
het oude record had ruim 9 mijoen cijfers, dus het nieuwe getal zal ruim boven de 10 miljoen cijfers uitkomen.
Exaudi orationem meam
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Requiem aeternam dona eis, Domine.
Et lux perpetua luceat eis.
Ik had het dan ook gewoon over Mersenne-getallen en niet over Mersenne-priemgetallen.quote:Op woensdag 6 september 2006 12:51 schreef SwiffMeister het volgende:
[..]
Helaas is het niet zo simpel dat je dat zo kunt doen, want neem eens bijvoorbeel 2^6-1
Dan kom je op 63 uit, en das geen priemgetal want het is deelbaar door oa 3.
eigenlijk gaat dat ook niet, want het is bewezen dat bij 2^n-1 n ook priem moet zijn.
Het zal waarschijnlijk ongeveer een week duren om het te controleren, het zal daarna wel gelijk gepubliceerd worden.quote:Op woensdag 6 september 2006 12:56 schreef Oud_student het volgende:
[..]
Ja niet goed gelezen, wanneer wordt het getal gepubliceerd?
het oude record had ruim 9 mijoen cijfers, dus het nieuwe getal zal ruim boven de 10 miljoen cijfers uitkomen.
Als je Mersenne-priemgetallen gebruikt bij je RSA dan zal die code inderdaad snel gekraakt worden.quote:
|
|
