----- Original Message ----- From: "Alexander Kruppa" <[EMAIL PROTECTED]> To: "Daran" <[EMAIL PROTECTED]> Cc: <[EMAIL PROTECTED]> Sent: Wednesday, September 25, 2002 1:03 AM Subject: Re: Mersenne: P-1 and non k-smooth factors
> This is the Brent-Suyama extension, aka Suyama's powers. In short, if > you choose a Suyama's power E, a factor f will be found if the largest > factor of f-1 divides some (mD)^E - d^E, where D is an integer chosen > according to available memory, m and d are integers so that B1 < mD-d <= > B2, 1 <= d < D and mD-d is prime. Right. And (mD)^E - d^E has mD-d as a factor, which yields all the usual stage 2 factors, while the cofactor ((mD)^E - d^e) / (mD-d) possibly introduces new ones. Thanks to everyone for their replies. > Alex Daran _________________________________________________________________________ Unsubscribe & list info -- http://www.ndatech.com/mersenne/signup.htm Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers