View Single Post
Old 2007-05-15, 05:49   #1
yqiang
 
Apr 2007

316 Posts
Default gmp-ecm records page question

Hello,
I apologize if this question is utterly stupid, but I was not able to find a FAQ for this anywhere.

I am confused about the records on http://www.loria.fr/~zimmerma/records/ecmnet.html

For example, it lists a prime factor of (78,129-) but it does not give the complete factorization of it. Does this mean that someone just split off that particular factor, while the rest is unknown? How do you determine that the rest is not a product of small primes (trial division up to a limit)?

What are the guidelines for submitting records? For example, I used gmp-ecm to factor 2^600+1 which yielded a prime factor of 88 digits, I have a feeling that it is not a record because the factorization is:

[82471201,
394783681,
4278255361,
46908728641,
182241312541857662739617,
432363203127002885506543172618401,
8059720126266442627050052102446681278605043839701907629253987599434464819580116421853601]

Obviously the last factor found was found trivially after splitting off all the previous factors.

Cheers,
Yi
yqiang is offline   Reply With Quote