Mersenne: Milestone!
Hi all! There should be the next milestone of GIMPS tomorrow (Oct 19) about 14:30 UTC. diamonddave should finish the double-checking of the last exponent below 2M (according to the PrimeNet Assignments Report). Regards and happy hunting! Wojciech Florek (WsF) email: [EMAIL PROTECTED] _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Mersenne: P608 Factored
P608 Factored NFSNET announces the complete factorization of P608 by the Special Number Field Sieve (SNFS). It was known that P608 = 641 * 14593 * 671233 * 6700417 * 620066693671553 * c149 where c149 is a 149 digit composite number given by c149 = 407212607938109927686391811109168199291928333967395\ 477888254196439811535677975754380014495465216898407\ 44351212863529579604939708442787844678618504833 On October 7, 1999 it was found that c149 = p62 * p86 where p62 = 729570376075162252904190636179938565056499153076206\ 90006389889 p87 = 558153978412300305901519135681489925326736859374781\ 699750217802894299569232242854570497 The factorization of P608 was 'Most Wanted' by the Cunningham project [1] which has the goal of factoring numbers of the form b^n +- 1 for b 13. P608 was also the smallest number of the form 2^n+1 whose complete factorization was not yet known. The next smallest number of this form that has not yet been completely factored is P613. The sieving was done by a group of 32 volunteers. A total of 8.8M relations was collected forming a 1.294M x 1.296M matrix. The linear algebra and square-root phases were done at Centrum voor Wiskunde en Informatica (CWI) by Peter Montgomery. Acknowledgments are due to the volunteer sievers Pierre Abbat Sean Brockest Greg Childers Gary Clayton Conrad Curry Russell Dixon Geoffrey Faivre-MalloyPatrick Fossano Jeff GilchristKelly Hall Philip Heede Jim Howell Don Leclair Joe Leherbauer Yaroslav LevchenkoChip Lynch Ernst Mayer Holger Menz Igors Mileika Thomas Noekleby Alexis Nunes Henrik Oluf Olsen Kirk Pearson Craig Renwick Anthony RumpelKeith Schmidt Brian Schroeder Anastassios Sideridis simon Sturle Sunde Joe Williams David Willmore Special thanks to Bob Silverman, Peter Montgomery and Don Leclair. Also to CWI and the School of Mathematical Sciences at the University of Southern Mississippi for the use of their computers. NFSNET is currently sieving 10,184+, a 'Most Wanted' number, and 2,637+. If you would like to participate visit [2] and download the siever, your computer will need at least 10Mb of memory free. [1] http://www.cs.purdue.edu/homes/ssw/cun/index.html [2] http://orca.st.usm.edu/~cwcurry/nfs/nfs.html _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Re: Mersenne: Milestone!
Won't happen on schedule. Look again: 1987523 D 60 1491838 109.4 1.0 61.0 18-Oct-99 15:54 01-Jul-99 06:03 diamonddave Ebi It has taken him from 1 Jul through now to get to 1.5MM iterations. He still has almost 500,000 iterations to go, a fourth of the number. While we don't know how long the assignment was made BEFORE he started checking the number, he has had it for 109 days. I doubt strongly that he'll finish on the 19th, as the estimate of time to run is likely wrong. But soon. At 02:44 PM 10/18/99 +0200, you wrote: Hi all! There should be the next milestone of GIMPS tomorrow (Oct 19) about 14:30 UTC. diamonddave should finish the double-checking of the last exponent below 2M (according to the PrimeNet Assignments Report). Regards and happy hunting! Wojciech Florek (WsF) email: [EMAIL PROTECTED] _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Re: Mersenne: Milestone!
Hi all, At 07:07 PM 10/18/99 +0200, Wojciech Florek wrote: I was observing the progress in the last 10 exponents below 2M. Almost all had been assigned to diamonddave and almost all have been finished on schedule ... You missed one important step - the residues must match! I checked the cleared exponent report against the 3 remaining exponents below 2M. They have been completed and the residues match! The milestone was reached on October 16, at 12:09 UTC. Congratulations to all. Onwards and upwards, George P.S. It looks like diamonddave is working on an unneeded triple-check. Oh well, these things happen. _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Re: Mersenne: Milestone!
On Mon, 18 Oct 1999, George Woltman wrote: Hi all, At 07:07 PM 10/18/99 +0200, Wojciech Florek wrote: I was observing the progress in the last 10 exponents below 2M. Almost all had been assigned to diamonddave and almost all have been finished on schedule ... You missed one important step - the residues must match! I checked the cleared exponent report against the 3 remaining exponents below 2M. They have been completed and the residues match! The milestone was reached on October 16, at 12:09 UTC. Congratulations to all. Onwards and upwards, George P.S. It looks like diamonddave is working on an unneeded triple-check. Oh well, these things happen. This seems to indicate he got poached, but he'd already started the doublecheck before the poacher sent in the result, so he's continuing with what has become a triple check. I noticed similar behaviour at the last exponents in the 1.4M range, where the last ones to finish got checked three or four times. -- Henrik Olsen, Dawn Solutions I/S URL=http://www.iaeste.dk/~henrik/ I'd like somebody to sacrifice their first-borne son, and write in blood that gas does the right thing every time these days. Otherwise I will keep the thing that looks strange but has a real explanation for it. Linus Torvalds about buggy looking code that isn't _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
Mersenne: Mmmm. Conjecturelicious.
Hello again. When I fit an exponential line to the 1st 37 mersenne prime's exponents (since I believe that 6972593 is actually the 39th, but have no proof, so I figured I'd leave it out), the line I got was y=1.7661e^0.301x (hope I wrote that right), and r^2=0.9925. I have believed for quite some time (and have proof that I did! :-P) that we are missing a Mersenne prime in there somewhere. However, I've only tried to improve on Wagstaff's conjecture, not fit a whole new line to the data. [Me:] Then, I plotted e^gamma log[2] (mersenne) versus the list of 1-37. Alongside this I graphed y=x. This is because the y=x line represents the Wagstaff [Someone else:] y=x would be a slope of 1/1. According to the "Where is the next larger Mersenne prime?" page -- http://www.utm.edu/research/primes/notes/faq/NextMersenne.html the Wagstaff conjecture suggests a slope of 3/2, which I believe wouldn't look so bad. As someone pointed out, Wagstaff did not suggest 3/2, but 2^(1/e^gamma). By the way, if you note exactly how my graph and plot were constructed, y=x is correct to use. At least, I'm pretty sure so. (STL's taking a bold step here). Remember: by playing with the axes you can fiddle with slopes. Sorry it didn't register to me that you'd mentioned the equation for this line in this post, thanks. But what was r^2 for it ? I'm very curious. I'm not sure if the r^2 would be affected by my choice of variables (which causes the y=x thing). On the previously mentioned web page, there are similar computations, but I believe he used M38 (which you and I believe will actually turn out to be M39), so I believe his numbers will be less accurate than yours. I saw that web page. The computations are not similar to mine in that the page explains Wagstaff's conjecture and why Erhardt was probably wrong, but I go further and point out how Wagstaff's conjecture often makes a wrong estimate for the Nth Mersenne prime, and present a new conjecture. I would really like to try your calculations myself, but I haven't seen my graphing calculator for a while, I'm not sure it'd work, and I'd prefer to use the power of my computer. Can anybody suggest any programs ? Preferably for Linux, even though that would mean I'd have to wait to get my Linux drive back. I just used a TI-92+ for the bulk of the work, and Mathematica 4.0 to make the plots/graphs for my paper. By the way, that paper for school is almost finished. I just have to write the conclusion and the abstract. Here's my conjecture, after I decided exactly which constant to use: M(x) ~ e^gamma log[2] x - 2^(1/e^gamma) S. "Figures that eventually he'll have to reveal his last name when he releases that paper" L. _ Unsubscribe list info -- http://www.scruz.net/~luke/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers