Factoring 43rd Term of Euclid-Mullin sequence

grandpascorpion · 2005-01-24, 20:28

All,

I'm looking to factor this 180-digit number

278490841076279407188741439481565179355926725853710201632331620642982062389901741890579963524423782637435949041666525000702723914662388812510545494307250950777886431051612811386531

The details of the sequence are at:
http://www.research.att.com/cgi-bin/...i?Anum=A000945

So far, Xyxxy and I have run 2600 (of 2900 expected) curves at
B1=3e6, B2=the default value of 4016636514 with no luck.

It would be great if other folks here could start to search for 45-digit factors (with B1= 1.1e7, B2= the default 25577181640) .

Thanks,
Grandpa

JHansen · 2005-01-25, 12:23

Done 100 curves at B1=11e6, B2=2.6e10.

-----
Cheers,
Jes

ValerieVonck · 2005-01-25, 18:21

How can I help you??
Wich client should I use???

thank you.

grandpascorpion · 2005-01-25, 20:49

Hi Cedric,

I think the standard is to start from here:
http://www.loria.fr/~zimmerma/records/ecmnet.html

Thanks,
Grandpa

trilliwig · 2005-01-27, 03:31

Done 100 curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

--
Sam

grandpascorpion · 2005-01-28, 02:13

Done 300 curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

trilliwig · 2005-01-28, 03:44

Done 200 more curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

Xyzzy · 2005-01-28, 16:19

500 curves done with B1=11e6 and B2=25577181640...

ValerieVonck · 2005-01-28, 22:14

hi,

I did the following

Code:

ecm5 11e6 25577181640 -save savefile.txt -resume resume.txt < factor.txt

This was my result

Code:

C:\Documents and Settings\Cedric Vonck\Bureaublad\ecm5_p6_sse2>ecm5 11e6 2557718
1640 -save savefile.txt -resume resume.txt  0<factor.txt
GMP-ECM 5.0.3 [powered by GMP 4.1.2] [ECM]
Input number is 2784908410762794071887414394815651793559267258537102016323316206
42982062389901741890579963524423782637435949041666525000702723914662388812510545
494307250950777886431051612811386531 (180 digits)
Using B1=11000000, B2=25577181640, polynomial Dickson(12), sigma=483555697
Step 1 took 358078ms
Step 2 took 245875ms

C:\Documents and Settings\Cedric Vonck\Bureaublad\ecm5_p6_sse2>

is this normal?

trilliwig · 2005-01-29, 04:03

Quote:

Originally Posted by CedricVonck

is this normal?

Yup, that's normal output. If it found a factor it'll also print a message saying so. There's no need to use the -resume or -save options though; you're not using a previously calculated residue, nor are you going to be continuing the curve with another program.

trilliwig · 2005-01-29, 04:05

Done 200 more curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

2005-01-24, 20:28	#1
grandpascorpion Jan 2005 Transdniestr 503 Posts	Factoring 43rd Term of Euclid-Mullin sequence All, I'm looking to factor this 180-digit number 278490841076279407188741439481565179355926725853710201632331620642982062389901741890579963524423782637435949041666525000702723914662388812510545494307250950777886431051612811386531 The details of the sequence are at: http://www.research.att.com/cgi-bin/...i?Anum=A000945 So far, Xyxxy and I have run 2600 (of 2900 expected) curves at B1=3e6, B2=the default value of 4016636514 with no luck. It would be great if other folks here could start to search for 45-digit factors (with B1= 1.1e7, B2= the default 25577181640) . Thanks, Grandpa

2005-01-25, 18:21	#3
ValerieVonck Mar 2004 Belgium 839 Posts	How can I help you?? Wich client should I use??? thank you. Last fiddled with by ValerieVonck on 2005-01-25 at 18:22

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
The Euclid-Mullin graph	sean	Factoring	59	2016-05-29 08:26
How Big Can an SNFS Constant Term Be?	wblipp	Factoring	14	2015-03-31 23:05
Euclid Mullin	henryzz	Factoring	1	2013-12-27 01:37
second Euclid-Mullin sequence	arbooker	Factoring	52	2013-12-03 23:00
What's the next term in the sequence (part deux)?	grandpascorpion	Puzzles	4	2007-01-11 13:19

2005-01-25, 12:23	#2
JHansen Apr 2004 Copenhagen, Denmark 2²×29 Posts	Done 100 curves at B1=11e6, B2=2.6e10. ----- Cheers, Jes

2005-01-25, 20:49	#4
grandpascorpion Jan 2005 Transdniestr 767₈ Posts	Hi Cedric, I think the standard is to start from here: http://www.loria.fr/~zimmerma/records/ecmnet.html Thanks, Grandpa

2005-01-27, 03:31	#5
trilliwig Oct 2004 tropical Massachusetts 3·23 Posts	Done 100 curves with GMP-ECM 5.03, B1=11000000, B2=25577181640. -- Sam

2005-01-28, 02:13	#6
grandpascorpion Jan 2005 Transdniestr 503 Posts	Done 300 curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

2005-01-28, 03:44	#7
trilliwig Oct 2004 tropical Massachusetts 3×23 Posts	Done 200 more curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.

2005-01-28, 16:19	#8
Xyzzy "Mike" Aug 2002 2×11×19² Posts	500 curves done with B1=11e6 and B2=25577181640...

2005-01-29, 04:05	#11
trilliwig Oct 2004 tropical Massachusetts 3·23 Posts	Done 200 more curves with GMP-ECM 5.03, B1=11000000, B2=25577181640.