priemgetal record verbreken

Moderators: dirkwb, Xilvo

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

priemgetal record verbreken

iedereen kent de formule van Mersenne, nl:

de formule (2^p -1)

en als ik het goed voor heb, is het vorige record:

record (2^13466917 -1)

een getal met meer dan 4 miljoen cijfers!

dus, als ik bijvoorbeeld dat wil verbreken, moet ik eerst op zoek gaan naar een nieuw priemgetal en dat plaatsen in die formule

correct??

wel, kijk ik heb een nieuw denkpiste gevonden ('k wil nog niet zeggen 'een nieuwe formule'), maar mijn pc mbv EXCEL, kan dit onmogelijk uitrekenen.

om te bewijzen dat ik niet lieg:

vorige priemgetal:13466917

de mijne -beetje gecensureerd, sorry :shock:

1##7##19

indien iemand mij kan helpen/ vertrouwelijk...

______________________

altijd voor de wetenschap

Gebruikersavatar
Berichten: 24.578

Re: priemgetal record verbreken

Wat zoek je nu eigenlijk precies?

Ik wil je ook totaal niet ontmoedigen, maar met alle respect, de kans dat je zo even een revolutionaire methode hebt gevonden acht ik behoorlijk klein.

Verder zijn er een hoop (gespecialiseerde of amateur) mensen bezig die beschikken over een hele hoop rekenkracht, met je pc en excel zie ik het zo snel nog niet gebeuren.

Hoedanook, wel succes toegewenst maar realiseer je dat het niet makkelijk zal zijn.

Gebruikersavatar
Berichten: 647

Re: priemgetal record verbreken

phillip schreef:iedereen kent de formule van Mersenne, nl:

de formule (2^p -1)

en als ik het goed voor heb, is het vorige record:

record (2^13466917 -1)

een getal met meer dan 4 miljoen cijfers!

dus, als ik bijvoorbeeld dat wil verbreken, moet ik eerst op zoek gaan naar een nieuw priemgetal en dat plaatsen in die formule

correct??

wel, kijk ik heb een nieuw denkpiste gevonden ('k wil nog niet zeggen 'een nieuwe formule'), maar mijn pc mbv EXCEL, kan dit onmogelijk uitrekenen.

om te bewijzen dat ik niet lieg:

vorige priemgetal:13466917  

de mijne -beetje gecensureerd, sorry :shock:  

1##7##19

indien iemand mij kan helpen/ vertrouwelijk...

______________________

altijd voor de wetenschap
er is een manier om mersennepriemgetallen snel op priem-zijn te controleren (alleh, snel). google er eens op
???

Re: priemgetal record verbreken

Wat wil je nu eigenlijk bereiken?

Berichten: 65

Re: priemgetal record verbreken

phillip schreef:en als ik het goed voor heb, is het vorige record:

record (2^13466917 -1)
Helaas, sinds 18 Feb 2005 staat het record op 2^25,964,951-1.

Zie http://www.mersenne.org/prime.htm:
On February 18, 2005, Dr. Martin Nowak from Germany, found the new largest known prime number, 2^25,964,951-1. The prime number has 7,816,230 digits! It took more than 50 days of calculations on Dr. Nowak's 2.4 GHz Pentium 4 computer. The new prime was independently verified in 5 days by Tony Reix of Grenoble, France using a 16 Itanium CPU Bull NovaScale 5000 HPC running the Glucas program by Guillermo Ballester Valor of Granada, Spain. A second verification was completed by Jeff Gilchrist of Elytra Enterprises Inc. in Ottawa, Canada using 15 days of time on 12 CPUs of a Compaq Alpha GS160 1.2 GHz CPU server at SHARCNET.

Gebruikersavatar
Berichten: 3.437

Re: priemgetal record verbreken

Als je wil weten of een Mersenne-getal een priemgetal is, moet je de Lucas-Lehmer test uitvoeren.

Overigens: de priemgetallen zijn random verdeeld. Het is dus onmogelijk dat jij een onderliggende trend met Excell gevonden hebt... :shock:
Never underestimate the predictability of stupidity...

Re: priemgetal record verbreken

kijk, zal eerlijk zijn met jullie

mijn gevonden priemgetal is (nu was)

16,777,219

en vraag zou dan zijn:

als ik dan nu stopt in de formule 2^16,777,219 -1

zou ik dan een gigantisch priemgetal uitkomen?

[ik zal proberen dat getal 25,964,951 verhogen]

kun je eventjes mij de tijd geven aub?

________________

verontschuldig mij, indien ik volledig in fout ben. bij voorbaat al, m'n excuses, phillip

Gebruikersavatar
Berichten: 24.578

Re: priemgetal record verbreken

phillip schreef:kijk, zal eerlijk zijn met jullie

mijn gevonden priemgetal is (nu was)

16,777,219
16777219 = 1549 * 10831

Re: priemgetal record verbreken

met al respect, driedubbel sorry

:?: ;) :shock:

een kleine vraag: hoe reken je dat snel uit, aub

(zo dat ik in het vervolg wéér geen blunders begaat)

Berichten: 123

Re: priemgetal record verbreken

Phillip,

Het klopt dat wanneer 2^q-1 een priemgetal is, dat q dat ook is. Maar andersom hoeft dit niet te gelden. Heb je hier rekening mee gehouden?
"Simplicity does not come of itself but must be created."

Gebruikersavatar
Berichten: 1.460

Re: priemgetal record verbreken

een kleine vraag: hoe reken je dat snel uit, aub
Bijvoorbeeld: http://www.math.com/students/calculators/s...rime-number.htm
<i>Iets heel precies uitleggen roept meestal extra vragen op</i>

Re: priemgetal record verbreken

ik ga ervan uit, wanneer je priemgetal (q)vind en ge plaats dat in formule

2^q - 1, dat het resultaat een nieuw priemgetal is.

maar het probleem is, wanneer je een nieuw priemgetal vind en ge stopt dat terug in de formule, dat het altijd maar groter en groter wordt tot dat het niet meer overzichtelijk is:

2^3 -1=7

2^7-1=127

2^127-1=.......

en wanneer je dat getal .... stopt in de formule is dan de vraag: zou het terug een nieuw priemgetal zijn?

eigenlijk is dit niet haalbaar voor een amateur zoals ik, maar toch vind ik het intressant om te proberen. want ik denk, de dag wanneer pc zouden werken op priemgetal stelsels (ipv binaire code), de wetenschap; medische wereld; ruimtevaart;... er veel belang aan zou hebben.

in ieder geval, bedank voor die link.

Gebruikersavatar
Berichten: 24.578

Re: priemgetal record verbreken

phillip schreef:ik ga ervan uit, wanneer je priemgetal (q)vind en ge plaats dat in formule

2^q - 1, dat het resultaat een nieuw priemgetal is.
Maar dat klopt niet. 11 is bvb priem, maar 2^11-1 = 2047 = 23*89 is dat niet.

Berichten: 664

Re: priemgetal record verbreken

2^127-1;

170141183460469231731687303715884105727

> isprime(2^127-1);

true

> isprime(2^170141183460469231731687303715884105727-1);

Error, numeric exception: overflow

Zo bedoel je?

De huidige:

Code: Selecteer alles

#   n               Mn     Digits in Mn   Date of discovery  Discoverer

36  2,976,221  623340076…729201151  895,932  August 24, 1997  GIMPS / Gordon Spence

37  3,021,377  127411683…024694271  909,526  January 27, 1998  GIMPS / Roland Clarkson

38  6,972,593  437075744…924193791  2,098,960  June 1, 1999  GIMPS / Nayan Hajratwala

39*  13,466,917  924947738…256259071  4,053,946  November 14, 2001  GIMPS / Michael Cameron

40*  20,996,011  125976895…855682047  6,320,430  November 17, 2003  GIMPS / Michael Shafer

41*  24,036,583  299410429…733969407  7,235,733  May 15, 2004  GIMPS / Josh Findley

42*  25,964,951  122164630…577077247  7,816,230  February 18, 2005  GIMPS / Martin Nowak
http://en.wikipedia.org/wiki/Mersenne_number

De verhouding tussen de Digits in Mn en n is constant (komt van die 2 macht:ln(10)/ln(2)):

6.972.593/2.098.960 = 3,32192752

25.964.951/7.816.230 = 3,32192770

Dus jouw getal zou een lengte hebben van 170141183460469231731687303715884105727/3,32192770 = 5121760570236483108087383850341 cijfers

Succes!

2^2 -1=3

2^3 -1=7

2^7-1=127

2^127-1=....... etc.

Misschien heb je nog gelijk ook, voor de lagere (berekenbare) nummers (2,3,7 en 127) klopt het.

Maar voor b.v. 2^(2^13-1)-1 niet.

Re: priemgetal record verbreken

eigenlijk is dat een beetje wat ik bedoel,

als je voortdurend, een nieuw q instopt in de formule en opnieuw,

tja... het is een beetje zoals een "steenlawine effect" (het begint met een 'steentje' en op het laatste een enorme 'rotsen')

het grote probleem is:

1) mijn pc'tje zegt error (overlading)

2)en zelfs als ga naar die link, en ik typ dat getal in bv. 25964951, dan krijg ik een soort waarschuwingschermtje (iets in de orders van ...'het loop traag... de pc kan vastlopen... ) of zoiets

ja, op die manier kan ik niet zeker te werk gaan. zekerlijk voor een amateur zoals ik.

----

een vraag: uw getal 5121760570236483108087383850341 ,

hoe moet ik dat begrijpen:

- een nieuw priemgetal met 5121..... cijfers? (eenheden?)

of iets anders...???

want mocht je een getal vinden met meer dan 10.000.000 cijfers (dus het resultaat van uit formule).....

dan zeg ik nu al:proficiaat :shock: Chriis

Reageer