Delivered-To: luke@ndatech.com Date: Wed, 12 Dec 2001 08:11:28 -0800 From: mersenne-digest-invalid-reply-address@base.com (Mersenne Digest) To: mersenne-digest@base.com Subject: Mersenne Digest V1 #918 Reply-To: mersenne@base.com Sender: mersenne-digest-invalid-reply-address@base.com Mersenne Digest Wednesday, December 12 2001 Volume 01 : Number 918 ---------------------------------------------------------------------- Date: Mon, 10 Dec 2001 07:30:41 -0800 (PST) From: Croon Michael Subject: Re: Mersenne: 39. Mersenne-Primzahl entdeckt Hi all, there are two more german articles about the discovery of M#39 available on the web: http://www.wissenschaft.de/sixcms/detail.php?id=108430 This one is taken from the website of the popular scientific magazine "bild der wissenschaft". It already appeared on Dec. 4 shortly after "Sciene" had run the story. http://www.mathematik.de/01aktuelles/s1_2/s1_2.htm That one is taken from the german mathematicians association's website (see the entry labeled "Primzahlen! Ein neuer Weltrekord!! (12/2001)"). It gives some background information about primes in general as well as mersenne primes and GIMPS in special. You might want to trust the fish and parse the texts through http://babelfish.altavista.com/ Cheers, Michael __________________________________________________ Do You Yahoo!? Send your FREE holiday greetings online! http://greetings.yahoo.com _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 10:39:24 EST From: GivenRandy@aol.com Subject: Mersenne: M39 Text I tried getting the M39 text file from the Mersenne site, but it keeps saying it is unavailable. Was it taken offline because of heavy traffic? Randy Given GivenRandy@aol.com _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 13:06:19 -6000 From: "Brady Owens" Subject: Mersenne: compiling prime95 for NetBSD Hello, Came to this list searching for some information. I'm attempting to compile the prime95 program on a NetBSD (1.5.2) box, but am having some problems. Was wondering if anyone have done this before? Thankx! Brady _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 13:14:43 -0600 From: Chris Caldwell Subject: Re: Mersenne: M39 Text At 10:39 AM 12/10/01 -0500, GivenRandy@aol.com wrote: >I tried getting the M39 text file from the Mersenne site, but it keeps >saying it is unavailable. Was it taken offline because of heavy traffic? > >Randy Given >GivenRandy@aol.com (forwarded) FYI: The digits of the 39th known Mersenne prime: http://www.mersenne.org/13466917.htm are available: http://www.isthe.com/chongo/tech/math/prime/mersenne.html#largest In particular: Decimal diigits: http://www.isthe.com/largest.known/prime-c.html English name: http://www.isthe.com/largest.known/prime-d.html without -'s: http://www.isthe.com/largest.known/prime.html chongo (Landon Curt Noll) /\oo/\ _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 11:32:19 -0800 From: "John R Pierce" Subject: Re: Mersenne: compiling prime95 for NetBSD > Came to this list searching for some information. I'm attempting to compile > the prime95 program on a NetBSD (1.5.2) box, but am having some problems. > Was wondering if anyone have done this before? I would hope you are starting with the Linux/FreeBSD `mprime` version and not the Microsoft Windows specific Prime95 program? - -jrp _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 13:35:02 -6000 From: "Brady Owens" Subject: Re: Mersenne: compiling prime95 for NetBSD Yeah, I'm using the makebsd make file doing a "make -f makebsd" in the ./linux dir > > Came to this list searching for some information. I'm attempting to > compile > > the prime95 program on a NetBSD (1.5.2) box, but am having some > > problems. Was wondering if anyone have done this before? > > I would hope you are starting with the Linux/FreeBSD `mprime` version > and not the Microsoft Windows specific Prime95 program? > > -jrp > > _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 15:03:00 EST From: EWMAYER@aol.com Subject: Mersenne: Re: Mersenne Digest V1 #917 Dear All: Well, the San Francisco Bay area GIMPS party last Friday evening was a lot of fun, and included a couple of surprise attendees who livened things up even more. It was a lovely clear evening in Mountain View; GIMPS members who showed up included Irv Rosenfeld (who flew up all the way from LA), Todd Sauke, Harald Alvestrand (who works for Cisco in Norway and happened to be in Silicon Valley last week on business), Spike & Mrs. Jones, and Russ Brooks and a ladyfriend. Brad Bernard of Entropia had said he'd be coming (all the way from San Diego), and indeed he did around 6:30, but he also brought a couple of other Entropians with him, inclu- ding none other than Entropia founder Scott Kurowski, who I hadn't seen since shortly before he moved the company from Silicon Valley to San Diego in Fall '99. There were several toasts, including two synchrony with a couple of groups of GIMPSers in Germany who stayed up late to mark the occasion with us, lots of good food and drink, and of course conversation about primes (mostly shouted, as Tied House was quite noisy this evening. Then, around 7:30, I felt a hand on my shoulder and head a hello from...none other than Don Knuth himself. [The story there is as follows: in July of 1999, soon after GIM Subject: Re: Mersenne: Re: Mersenne Digest V1 #917 EWMAYER@aol.com wrote: > > Dear All: > > There were several toasts, including two synchrony > with a couple of groups of GIMPSers in Germany who > stayed up late to mark the occasion with us, lots of > good food and drink, and of course conversation about > primes (mostly shouted, as Tied House was quite noisy > this evening. Wow, that sounds like a truly spectacular evening! The Munich branch of the M39 party was much smaller, only Steve Harris and I were there (I had received an email of Siegmar Szlavik who said he would have liked to come but had an earlier appointment, but he thought a distributed party to a distributed project seemed a sound idea), but quite memorable none the less. We had lots gutes, herzhaftes bavarian food, even more gutes bavarian beer and spent the evening discussing lots of mersenne stuff, including a conjecture that no two gaps between successive Mersenne primes are both bigger than 2 in terms of exponent ratio. M39 just fits that conjecture, 6972593/3021377 ~= 2.31, 13466917/6972593 ~= 1.93. Actually, Steve mentioned earlier on the list that he'd be surprised if M39 was higher than M13945xxx, so M39 was remarkably well "on schedule"! We also discovered that we had gotten the zime zone conversion all wrong, 7pm pacific time is not 1am in munich, but 3am. But not much harm done here, as we were still at the pub at 3am. And at 4am. > So it turned out to be rather a legendary gathering - > thanks to all those who attended, and also to Scott > for generously picking up the tab for the whole thing. > It was nice to put some actual faces to the names of > some of one's fellow GIMPSers! We had a picture taken too, but we've got to get it developed first and check that it's not too embarassing (we'd been at the pub for, what, 6 hours? when it was taken) before we put it on the net for the world to see ;) So, thanks, Steve, and thanks, all of the Mersenne researching world for one great evening. Just one more little thing: can you put some captions to some of the pictures on the net, so us who haven't been there can figure out who is who? I recognise only very few of the attendees and sure would like to know faces to some of the frequent posters names on the list, too. Alex _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 16:51:47 -0800 From: Gerry Snyder Subject: Mersenne: Re: GIMPS Party--Was: Re: Mersenne Digest V1 #917 EWMAYER@aol.com wrote: > > Dear All: > > Well, the San Francisco Bay area GIMPS party last > Friday evening was a lot of fun.... Thank you for the detailed description. It made the event more real for me, and I'm sure for many others. The IRC chat I hosted that night probably would have done a lot better if I had got it ready and announced it earlier, but three GIMPSers showed up at one time or another. We shared a bit of the communal spirit, if not spirits. Maybe I'll make it in person for the M40 celebration! Cheers, Gerry BTW, the digest # in the message title is the low-order 3 digits of the exponent. Eerie, huh? - -- mailto:gerrysnyder@mediaone.net Gerry Snyder, AIS Director & Symposium Chair, Region 15 RVP Member San Fernando Valley, Southern California Iris Societies in warm, winterless Los Angeles--USDA 9b-ish, Sunset 18-19 my work: helping generate data for: http://galileo.jpl.nasa.gov/ _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Mon, 10 Dec 2001 21:05:55 -6000 From: "Brady Owens" Subject: Mersenne: Re: Compiling prime95 for NetBSD(GIMPS) > Don't know, but if you are looking for a CPU burn > tool, there is a program called cpuburn I think that > has many options and compiles under NetBSD if I > remember correct. Actually I run it to help search for numbers, not just as a burn in utility. And the machine that is NetBSD is my FTP server that runs 24/7 and cpu for the most part sits idle except when some FTP/HTTP/MySQL request comes in. It used to be FreeBSD and I ran prime on it day in day out. cYa Brady _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 11 Dec 2001 08:32:46 -0800 (PST) From: Croon Michael Subject: Re: Mersenne: 39. Mersenne-Primzahl entdeckt Croon Michael wrote: > Hi all, > > there are two more german articles about the > discovery > of M#39 available on the web: [...] And yet another one: http://www.spiegel.de/wissenschaft/0,1518,171239,00.html This is great, since Spiegel is Germany's most important news magazine with more than 1 million copies sold weekly. The website is highly frequented too: more than 17 million unique visits in November :) Cheers, Michael __________________________________________________ Do You Yahoo!? Check out Yahoo! Shopping and Yahoo! Auctions for all of your unique holiday gifts! Buy at http://shopping.yahoo.com or bid at http://auctions.yahoo.com _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 11 Dec 2001 22:24:44 +0000 (GMT) From: Russel Brooks Subject: Mersenne: Teams and AOL Q1: Are there any problems running prime95 and connecting via an AOL account? Q2: I currently have 3 pcs and am trying to convince some friends to also run it, if possible adding them to my account. With multiple pcs belonging to several folks I'm wondering if I should become a GIMPS 'Team'? What are the Pros and Cons? Can my ordinary Account be converted to a Team? If Yes, how? Could it be un-done later? Why might I want to? Cheers... Russ ps- It was fun meeting everyone at the M39 party last Friday! _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 00:22:48 +0100 From: Guillermo Ballester Valor Subject: Mersenne: M13466917 Glucas's save files Hi all, As you know, I am one of the lucky man with the honour to have made one of double checks of the new known Mersenne prime. I uploaded some save files and residues in my snail ftp server directory. ftp://ftp.oxixares.com/pub/M13466917 There is a small README file in it. If you are a Glucas user and want to see how Glucas found the new prime, you only have to download the save file for iteration 13460000 and wait a while (or some hours). ftp://ftp.oxixares.com/pub/M13466917/s13466917 Sorry if the server is too slow :(. Regards. Guillermo. P.D: It was nice to see some pictures of the Mersenne Party. - -- Guillermo Ballester Valor gbv@oxixares.com Granada (Spain) _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Tue, 11 Dec 2001 23:51:13 -0000 From: "Daran" Subject: Re: Mersenne: P-1 Stage 2 - ----- Original Message ----- From: "Alexander Kruppa" To: "Daran" ; Sent: Monday, December 10, 2001 12:16 AM Subject: Re: Mersenne: P-1 Stage 2 > P-1 stage 1 computes x = a^E (mod N), where E is the product of all > primes and prime powers <= B1. Right. The math page says 3^(2*E*P) and neglects to mention the (mod N). It also doesn't make it clear that E is a product of prime *powers*, and not just a primordial. I didn't understand how that could work, but this makes rather more sense. So if we were using P-1 to factorise 1000 using B1=15 we would calculate E = 2^9 * 3^6 * 5^4 * 7^3 * 11^2 * 13^2 Or did you mean E = 2^3 * 3^2 * 5 * 7 * 11 * 13 ? [...] > For each x^p_i we compute this way, we multiply this x^p_i-1 to an > accumulator. (Mod N) ? This generalises surely. You could have a third bound B3, and allow one prime between B1 & B2, and a second prime between B1 & B3. And then a fourth bound B4 and so on. (I'm not suggesting that it would be useful to implement this.) Thanks for a full and thought-provoking reply. > Alex Daran G. _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 02:39:44 +0100 From: Alexander Kruppa Subject: Re: Mersenne: P-1 Stage 2 Daran wrote: > > ----- Original Message ----- > From: "Alexander Kruppa" > To: "Daran" ; > Sent: Monday, December 10, 2001 12:16 AM > Subject: Re: Mersenne: P-1 Stage 2 > > > P-1 stage 1 computes x = a^E (mod N), where E is the product of all > > primes and prime powers <= B1. > > Right. The math page says 3^(2*E*P) and neglects to mention the (mod N). > It also doesn't make it clear that E is a product of prime *powers*, and not > just a primordial. I didn't understand how that could work, but this makes > rather more sense. > > So if we were using P-1 to factorise 1000 using B1=15 we would calculate > > E = 2^9 * 3^6 * 5^4 * 7^3 * 11^2 * 13^2 > > Or did you mean > > E = 2^3 * 3^2 * 5 * 7 * 11 * 13 ? The programmer of the P-1 algorithm is free to choose, either way will find factors. But in practice one uses the second alternative for efficiency. A prime power p^n has a probability of 1/p^n of dividing a random integer, so we include all those primes and prime powers with a probability >= 1/B1, that is all primes and prime powers p^n <= B1. > [...] > > > For each x^p_i we compute this way, we multiply this x^p_i-1 to an > > accumulator. > > (Mod N) ? Yup. We only want the final gcd with N, so all arithmetic can be done (mod N). > > This generalises surely. You could have a third bound B3, and allow one > prime between B1 & B2, and a second prime between B1 & B3. And then a > fourth bound B4 and so on. (I'm not suggesting that it would be useful to > implement this.) Actually, it wouldn't work well. If we wanted to allow two large primes in factor-1, one from [B1, B2] and one from [B1, B3], we have to include all _combinations_ of such primes, i.e. for all p_1 in [B1, B2] compute x^p_1 for all p_2 in [B1, B3] compute (x^p_1)^p_2 multiply that to accu gcd(accu, N) The inner loop would be iterated (pi(B2)-pi(B1))*(pi(B3)-pi(B1)) times, where pi(n) is the # of primes <=n, and that would be a terribly large number. I haven't heard of a practical three-stage algorithm yet. Alex _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 09:10:09 +0100 From: Guillermo Ballester Valor Subject: Re: Mersenne: M13466917 Glucas's save files Hi again, As I said, the server is too slow and has problems with ftp PORT command from some web browsers. I've uploaded all the directory to a more efficient http server. Sorry those users with problems last hours. :( You can download the files from the directory: http://glucas.sourceforge.net/M13466917 and save to disk. The readme file: http://glucas.sourceforge.net/M13466917/README the residue file: http://glucas.sourceforge.net/M13466917/M13466917.res64 and the save files, here is the iter 13460000 save file http://glucas.sourceforge.net/M13466917/s13466917 Regards Guillermo. - -- Guillermo Ballester Valor gbv@oxixares.com Granada (Spain) _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 10:42:01 +0100 From: "Siegmar Szlavik" Subject: Re: Mersenne: 39. Mersenne-Primzahl entdeckt On Tue, 11 Dec 2001 08:32:46 -0800 (PST), Croon Michael wrote: >[press coverage] > >This is great, since Spiegel is Germany's most >important news magazine with more than 1 million >copies sold weekly. The website is highly frequented >too: more than 17 million unique visits in November :) > In the last 2 weeks about 4000 new GIMPSers joined the project! Hopefully the other 996000 will join soon ;-) greetings, Siegmar _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 10:05:15 -0500 From: George Woltman Subject: Mersenne: Database merge Hi all, Brad at Entropia did a long awaited database merge last night. Thanks, Brad. Due to an oversight in my scripts, the compressed binary database that Brad merges in only had data for exponents below 16 million. Thus, all factoring and LL results on exponents above 16 million were not cleared out. We will get them next time. _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ Date: Wed, 12 Dec 2001 08:09:48 -0800 From: "Aaron Blosser" Subject: RE: Mersenne: Database merge Yay! It has been a LONG time since the last one. My list of cleared exponents was getting pretty huge. Just out of curiosity though, I'm wondering why some of my cleared exponents are still there... like these ones: 8664941 65 0x87838CA31D64B5__ 16-Jun-00 07:44 WorkerBoy2 9885119 65 0x86BA14ED5C3785__ 25-Dec-00 13:45 NYFS-1 There are others from 2001, but those two from 2000 had me puzzled. Aaron > -----Original Message----- > From: mersenne-invalid-reply-address@base.com [mailto:mersenne-invalid- > reply-address@base.com] On Behalf Of George Woltman > Sent: Wednesday, December 12, 2001 7:05 AM > To: mersenne@base.com > Subject: Mersenne: Database merge > > Hi all, > > Brad at Entropia did a long awaited database merge last night. > Thanks, Brad. Due to an oversight in my scripts, the compressed binary > database that Brad merges in only had data for exponents below 16 million. > Thus, all factoring and LL results on exponents above 16 million were not > cleared out. We will get them next time. _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers ------------------------------ End of Mersenne Digest V1 #918 ******************************