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?
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?
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
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?
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?
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
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
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:
Dat hoeft niet perse zo te zijn, aangezien nr 42 en 41 allebei in de 7miljoen cijfers hebben. En het 40e getal heeft er ongeveer 6 en een half miljoen, terwijl het 39e er weer veel minder heeft.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.
Zeer onwaarschijnlijk gezien de distributie van de voorafgaande (nu bekende) priemgetallen van Mersenne.quote:
Zoals al gezegd, RSA (een encryptiemethode) gebruikt 2 sleutels: een publieke en een privesleutel. De publieke sleutel (waarmee je data kan versleutelen) is een product van 2 heel grote priemgetallen; de privesleutel (waarmee je versleutelde data leesbaar kan maken) zijn de 2 afzonderlijke priemgetallen. De onkraakbaarheid valt of staat met de tijd die het kost om een groot product te ontbinden in factoren. Als er nou een manier wordt gevonden om heel snel heel grote priemgetallen te vinden dan wordt het ook makkelijk om een product van 2 priemgetallen te ontbinden in de 2 factoren, en dan heb je dus de privesleutel te pakken, en dan wordt RSA encryptie dus kraakbaar.quote:Op zondag 10 september 2006 13:06 schreef whosvegas het volgende:
Waarom is de ontdekking van nieuwe priemgetallen zo belangerijk?
Ook dit is niet waar, want daarvoor zijn er simpelweg veel te veel priemgetallen.quote:Op zondag 10 september 2006 13:29 schreef Schorpioen het volgende:
[..]
Als er nou een manier wordt gevonden om heel snel heel grote priemgetallen te vinden dan wordt het ook makkelijk om een product van 2 priemgetallen te ontbinden in de 2 factoren, en dan heb je dus de privesleutel te pakken, en dan wordt RSA encryptie dus kraakbaar.
Rond de 11,5 miljoen cijfers (in decimale notatie). Zie hier.quote:Op woensdag 6 september 2006 11:32 schreef thabit het volgende:
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.
Ja, er zijn oneindig veel priemgetallen. Een elementair bewijs daarvoor was al bekend aan de oude Grieken en is te vinden bij Euclides (ca. 300 v.C.).quote:Op maandag 11 september 2006 13:49 schreef SwiffMeister het volgende:
Wat ik me afvraag: zouden er oneindig veel priemgetallen zijn?
Met mijn wiskundig inzicht en mijn wiskundige know-how weet ik daar niet zo snel een antwoord op.
Je kunt toch prioriteiten instellen?quote:Op dinsdag 12 september 2006 09:28 schreef mrkanarie het volgende:
ik heb dat ook een tijdje op mijn pc gehad, gebruikte alleen iets te veel cpu en om dr nu een aparte server voor te laten draaien vond ik iets te veel van het goede.
ja, maar goed, toen ging het alsnog ten koste vasn de kwaliteit met gamen e.d. en toen ik mijn pc had geformateerd had ik hem er toen niet weer opnieuw opgezet.quote:Op woensdag 13 september 2006 15:03 schreef thabit het volgende:
[..]
Je kunt toch prioriteiten instellen?
Heel snel: Stel, er zijn er maar eindig veel, en p is de grootste. (Immers, dan is er een grootste). Reken dan p! uit en tel er 1 bij op. Dus s = 1*2*3*...*p + 1.quote:Op maandag 11 september 2006 13:49 schreef SwiffMeister het volgende:
Wat ik me afvraag: zouden er oneindig veel priemgetallen zijn?
Met mijn wiskundig inzicht en mijn wiskundige know-how weet ik daar niet zo snel een antwoord op.
Waarom moet dat een priemgetal zijn?quote:Op woensdag 13 september 2006 21:35 schreef Iblis het volgende:
[..]
Heel snel: Stel, er zijn er maar eindig veel, en p is de grootste. (Immers, dan is er een grootste). Reken dan p! uit en tel er 1 bij op. Dus s = 1*2*3*...*p + 1.
s is nu niet deelbaar door 2 t/m p, er blijft immers altijd rest 1 over. Dus, of s is zelf een priemgetal (maar dan is het zeker groter dan p) of het is geen priemgetal, maar dan is het dus deelbaar door een priemgetal wat groter is dan p -- hoe dan ook, p kan niet het grootste zijn, en er kan überhaupt geen grootste zijn.
Omdat ieder getal dat niet priem is, geschreven kan worden als een product van priemgetallen.quote:Op vrijdag 15 september 2006 20:55 schreef MaartenL het volgende:
[..]
Waarom moet dat een priemgetal zijn?
quote:Op vrijdag 15 september 2006 20:55 schreef MaartenL het volgende:
[..]
Waarom moet dat een priemgetal zijn?
Meer uitleg. Stel p is het grootste priemgetal, en neem s = p! + 1.quote:Op woensdag 13 september 2006 21:35 schreef Iblis het volgende:
[..]
Heel snel: Stel, er zijn er maar eindig veel, en p is de grootste. (Immers, dan is er een grootste). Reken dan p! uit en tel er 1 bij op. Dus s = 1*2*3*...*p + 1.
s is nu niet deelbaar door 2 t/m p, er blijft immers altijd rest 1 over. Dus, of s is zelf een priemgetal (maar dan is het zeker groter dan p) of het is geen priemgetal, maar dan is het dus deelbaar door een priemgetal wat groter is dan p -- hoe dan ook, p kan niet het grootste zijn, en er kan überhaupt geen grootste zijn.
Ja.quote:Op vrijdag 15 september 2006 23:15 schreef MaartenL het volgende:
Ok, maar is het voor alle getallen zeker dat ze product van priemgetallen zijn?
Jup, behalve 1 wellicht (want 1 is geen priemgetal). Die buiten beschouwing gelaten (dus we kijken naar getallan >1), stel je voor dat het niet voor alle getallen geldt, dan heb je een in ieder geval ook een kleinste getal waarvoor het niet geldt. Noem dit getal n. Nu is n zeker geen priemgetal, want dan zou het wel een product van alleen zichzelf zijn. Kortom, n is een samengesteld getal. We kunnen dus zeggen: n = a*b (met a en b dus ongelijk 1). Maar dat betekent dat zowel a en b kleiner zijn dan n. En n was het kleinste getal waarvoor het niet zou gelden. Voor a en b geldt dus wél dat ze als product van priemgetallen zijn te schrijven. Maar, het product van die producten geeft ook een product voor n. Ergo, de aanname dat er zo'n kleinste getal n bestaat waarvoor het niet geldt leidt ons direct tot een tegenspraak, dus die aanname moet fout zijn, dus bestaat zo'n getal n niet.quote:Op vrijdag 15 september 2006 23:15 schreef MaartenL het volgende:
Ok, maar is het voor alle getallen zeker dat ze product van priemgetallen zijn?
Worden daar getallen van miljoenen cijfer voor gebruikt dan?quote:Op zondag 10 september 2006 13:29 schreef Schorpioen het volgende:
[..]
Zoals al gezegd, RSA (een encryptiemethode) gebruikt 2 sleutels: een publieke en een privesleutel. De publieke sleutel (waarmee je data kan versleutelen) is een product van 2 heel grote priemgetallen; de privesleutel (waarmee je versleutelde data leesbaar kan maken) zijn de 2 afzonderlijke priemgetallen. De onkraakbaarheid valt of staat met de tijd die het kost om een groot product te ontbinden in factoren. Als er nou een manier wordt gevonden om heel snel heel grote priemgetallen te vinden dan wordt het ook makkelijk om een product van 2 priemgetallen te ontbinden in de 2 factoren, en dan heb je dus de privesleutel te pakken, en dan wordt RSA encryptie dus kraakbaar.
We hebben een winnaar!quote:Op maandag 18 september 2006 17:19 schreef partyyboyy het volgende:
ik gok op 9.808.358 cijfers.
quote:
Das net zoiets als vragen wat het nut van Bier is...quote:Op donderdag 21 september 2006 08:43 schreef jd1982 het volgende:
wat is het nut van een priemgetal? :S
Toch wel. Het is eenvoudig te bewijzen dat het priem zijn van n een noodzakelijke voorwaarde is voor het priem zijn van 2n - 1, maar het priem zijn van n is geen voldoende voorwaarde voor het priem zijn van 2n - 1, en daarin schuilt nu juist de moeilijkheid. Er is geen echt patroon te ontdekken in de priemgetallen n waarvoor 2n - 1 priem is, en dus zit er met onze huidige kennis niets anders op dan voor elk priemgetal n te testen of 2n - 1 priem is. Er bestaan overigens heel efficiente methoden om te testen of een getal van de gedaante 2n - 1 priem is, en die methoden vormen de basis voor het GIMPS project.quote:Op woensdag 20 september 2006 21:24 schreef Monocultuur het volgende:
dat er maar eens iemand effe een formule uitvindt voor die mersenne priemgetallen.
kom op zo moeilijk kan dat toch niet zijn?
Lees het fantatische en zeer toegankelijke boek "The music of the primes - why an unsolved problem in mathematics matters" van Marcus du Sautoy. Je kunt ook zijn website bezoeken op: http://www.musicoftheprimes.com/quote:Op donderdag 21 september 2006 08:43 schreef jd1982 het volgende:
wat is het nut van een priemgetal? :S
Ja, maar dan moet je wel gebruik maken van gewone logarithmen (met grondtal 10) en niet van natuurlijke logaritmen als je het aantal cijfers van een groot getal in decimale notatie wilt bepalen. Een voorbeeld: de log van een getal tussen 1000 en 10000 (4 cijfers) ligt tussen 3 en 4, dus het gedeelte vóór de komma, vermeerderd met 1 geeft het aantal cijfers.quote:Op maandag 25 september 2006 19:22 schreef teletubbies het volgende:
het aantal cijfers is toch met ln(getal) te bepalen? of iets in de buurt..:D
Het is maar wat je lucratief noemt. Een persoon die anoniem wenst te blijven heeft (al jaren geleden) een aantal geldprijzen uitgeloofd. Dit geld is in bewaring gegeven aan de Electronic Frontier Foundation, die het prijzengeld ook zal uitkeren, zie hier.quote:Op maandag 25 september 2006 21:31 schreef Zwansen het volgende:
Volgens mij is dat toch vrij lucratief? Volgens mij hoorde ik iemand laatst nog over een beloning van 100.000 euro spreken. :
Het lijkt me niet dat dit eeuwig zo doorgaat. Er zijn onder de kleine getallen redelijk wat priemtweelingen en heel veel kwadraten, dus dat dit door een toeval gebeurt is niet heel onwaarschijnlijk.quote:Op maandag 25 september 2006 22:53 schreef Agno_Sticus het volgende:
Bij het verkennen van de zogenaamde "twin primes", priemgetallen die slechts 2 van elkaar veschillen zoals 17,19 of 41,43, vond ik een opvallend verband. Wellicht is er een hele logische verklaring voor, maar mijn wiskundige kennis is te beperkt om dit volledig te doorgronden.
Mijn vermoeden is dat alle "twin primes" evenredig rondom een kwadraat gedistribueerd zijn. Neem bijvoorbeeld:
* 5,7 en 11,13 (kwadraat van 3, afstand 2)
* 29,31 en 41,43 (kwadraat van 6, afstand 5)
* 59,61 en 101,103 (kwadraat van 9, afstand 20)
* 17,19 en 269, 271 (kwadraat 12, afstand 125)
Ik heb dit in Excel empirisch getest (enkel voor kwadraten deelbaar door 3) tot ca het 5000ste priemgetal en het blijkt te kloppen.
Paar opmerkingen:
* Er kunnen meerdere "twin prime" ringen voorkomen rondom elk kwadraat.
* Opvallend is de deelbaarheid door 3 van het kwadraat.
* Daarna natuurlijk gepoogd om te testen of deze distributie wellicht gewoon voor alle priemgetallen geldt en dat blijkt ook te kloppen.
* Ook gekeken of er wellicht een verband zit in de afstanden tot het kwadraat, maar na vele avonden proberen zie ik enkel willekeurige patronen.
Mijn vraag is of hier een logische verklaring voor is. Als het klopt dan zou elk priemgetal aan een "maatje" gekoppeld zijn dat, zich op gelijke afstand aan de andere kant van een kwadraat bevindt. Je weet natuurlijk niet aan welk kwadraat(-en) hij gekoppeld is, maar de kans om een nieuwe priem te vinden kan je wellicht zo vergroten.
Je kunt dit mooi laten zien door cirkels rondom het kwadraat te plotten. Heb zelfs gepoogd om de snijpunten van deze cirkels te berekenen in de hoop dat dit een nieuw priemgetal zou opleveren, maar ben vastgelopen in de benodigde wiskunde.![]()
Wie heeft er een wiskundige verklaring ?![]()
Ik denk niet dat je iets bijzonders op het spoor bent. Zoals thabit hierboven al bewijst moet het kwadraat een drievoud zijn, dus dat is niet opmerkelijk. Uit het feit dat je geen patroon ziet in de afstanden tot het kwadraat blijkt dat je geen wetmatigheid hebt ontdekt. Je zou je hypothese verder kunnen testen door een eenvoudig computerprogramma te schrijven dat voor elk kwadraat van een drievoud op zoek gaat naar twee stel twin primes op gelijke afstanden en het programma laat stoppen zodra er een kwadraat van een drievoud is waarbij er geen twee stel twin primes op gelijke afstanden zijn. Is op zich een leuke programmeeropdracht lijkt me.quote:Op maandag 25 september 2006 22:53 schreef Agno_Sticus het volgende:
Bij het verkennen van de zogenaamde "twin primes", priemgetallen die slechts 2 van elkaar veschillen zoals 17,19 of 41,43, vond ik een opvallend verband. Wellicht is er een hele logische verklaring voor, maar mijn wiskundige kennis is te beperkt om dit volledig te doorgronden.
Mijn vermoeden is dat alle "twin primes" evenredig rondom een kwadraat gedistribueerd zijn. Neem bijvoorbeeld:
* 5,7 en 11,13 (kwadraat van 3, afstand 2)
* 29,31 en 41,43 (kwadraat van 6, afstand 5)
* 59,61 en 101,103 (kwadraat van 9, afstand 20)
* 17,19 en 269, 271 (kwadraat 12, afstand 125)
Ik heb dit in Excel empirisch getest (enkel voor kwadraten deelbaar door 3) tot ca het 5000ste priemgetal en het blijkt te kloppen.
Paar opmerkingen:
* Er kunnen meerdere "twin prime" ringen voorkomen rondom elk kwadraat.
* Opvallend is de deelbaarheid door 3 van het kwadraat.
* Daarna natuurlijk gepoogd om te testen of deze distributie wellicht gewoon voor alle priemgetallen geldt en dat blijkt ook te kloppen.
* Ook gekeken of er wellicht een verband zit in de afstanden tot het kwadraat, maar na vele avonden proberen zie ik enkel willekeurige patronen.
Dank voor jullie reactie, Riparius en Thabit.quote:Op maandag 25 september 2006 23:46 schreef Riparius het volgende:
[..]
Ik denk niet dat je iets bijzonders op het spoor bent. Zoals thabit hierboven al bewijst moet het kwadraat een drievoud zijn, dus dat is niet opmerkelijk. Uit het feit dat je geen patroon ziet in de afstanden tot het kwadraat blijkt dat je geen wetmatigheid hebt ontdekt. Je zou je hypothese verder kunnen testen door een eenvoudig computerprogramma te schrijven dat voor elk kwadraat van een drievoud op zoek gaat naar twee stel twin primes op gelijke afstanden en het programma laat stoppen zodra er een kwadraat van een drievoud is waarbij er geen twee stel twin primes op gelijke afstanden zijn. Is op zich een leuke programmeeropdracht lijkt me.
|
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |