Mersenne Digest Friday, November 17 2000 Volume 01 : Number 793
----------------------------------------------------------------------
Date: Wed, 15 Nov 2000 07:58:56 -0800
From: Paul Leyland <[EMAIL PROTECTED]>
Subject: Mersenne: The factorization of P773, or 2^773+1
Several members of the GIMPS team responded to my request earlier this year
to attempt ECM factoring of the number P773. Several thousand curves with
B1=11M and B1=44M failed to find a factor. The reason for this failure can
be seen in the announcement below; the earlier work gave a 50% chance of
finding a 48-digit factor (had there been one) and only a very tiny chance
of finding the 55-digit factor actually present. Nonetheless, the work was
valuable and convinced the The Cabal that P773 was a worthy target for a
record-breaking SNFS factorization.
The Cabal's announcement of their success follows.
Paul
- ----------------------------
233-digit SNFS factorization
- ----------------------------
``The Cabal'' announces the completion, on November 14, 2000,
of the factorization with the Special Number Field Sieve (SNFS)
of the 233-digit Cunningham number 2,773+ = 2^773 + 1 into the product
of 3, 533371 and three primes of 55, 71, and 102 digits, respectively.
This establishes a new record for the Special Number Field Sieve SNFS.
The previous SNFS record was the 211-digit repunit number
10,211- = (10^211 - 1)/9, factored on April 8, 1999, also by the Cabal.
Details are available from:
ftp://ftp.cwi.nl/pub/herman/SNFSrecords/SNFS-233.
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.exu.ilstu.edu/mersenne/faq-mers.txt
------------------------------
Date: Fri, 17 Nov 2000 12:25:19 +0100
From: "Bjoern Hoffmann" <[EMAIL PROTECTED]>
Subject: Mersenne: RE: [2600-AU] distributed.net, Mersenne.org
dave wrote:
> > > For those who don't know: like SETI@Home but you can use your
> CPU's idle
> > > time for different 'projects' and be able to win prizes and stuff.
> >
> > much better and much more sophisticated: www.mersenne.org,
> looking for great primes ...
> >
>
> I don't know if I can argue about it being better, but it's
> definitely not more
> sophisticated.
>
> Come on :) everyone knows how to find primes -- and to get big
> primes you'd use 2^n+1 trick
> to find them quicker.
distributed.net is a simpel brute force, for the mathematics behind mersenne.org see:
http://www.mersenne.org/math.htm
ok,ok, there is no use for such primes, but mathematics is - like life itself - l'art
pour l'art anyway.
cu
Bjoern
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.exu.ilstu.edu/mersenne/faq-mers.txt
------------------------------
Date: Fri, 17 Nov 2000 12:25:14 +0100
From: "Bjoern Hoffmann" <[EMAIL PROTECTED]>
Subject: Mersenne: FW: [2600-AU] distributed.net, Mersenne.org
from 2600-Australia
cu
Bjoern
- -----Original Message-----
From: KevinL [mailto:[EMAIL PROTECTED]]
Sent: Thursday, November 16, 2000 12:34 PM
To: [EMAIL PROTECTED]
Subject: Re: [2600-AU] distributed.net, Mersenne.org
This makes me laugh - the'profile' of a program finding prime numbers would
presumably be similar to the 'profile' of a program cracking crypto. What are
they using your machine for again - and who's "they" exactly? ;)
('profile' in dits because I'm not quite sure how you'd profile a program of
that sort in any useful way - but the concept remains)
KL
(When does paranoia stop being healthy?)
>>> "Bjoern Hoffmann" wrote
> Sime wrote:
>
> > For those who don't know: like SETI@Home but you can use your CPU's idle
> > time for different 'projects' and be able to win prizes and stuff.
>
> much better and much more sophisticated: www.mersenne.org, looking for great
primes ...
>
> cu
> Bjoern
>
>
> ---------------------------------------------------------------------
> The name of this list is: [EMAIL PROTECTED]
> To unsubscribe, e-mail: [EMAIL PROTECTED]
> For additional commands, e-mail: [EMAIL PROTECTED]
> Note: Comments to this mailing list are owned by the poster
>
KevinL
- ---------------------------------------------------------------------
The name of this list is: [EMAIL PROTECTED]
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
Note: Comments to this mailing list are owned by the poster
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.exu.ilstu.edu/mersenne/faq-mers.txt
------------------------------
Date: Fri, 17 Nov 2000 17:35:46 +0100
From: "Canart, Jean-Yves" <[EMAIL PROTECTED]>
Subject: Mersenne: Shortage on double-check exponents
Hello all !
Since a few days, there are no more available exponents for double-checking.
George, Scott, can you do something for us ?
Thanks, Jean-Yves
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.exu.ilstu.edu/mersenne/faq-mers.txt
------------------------------
End of Mersenne Digest V1 #793
******************************
