mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2011-02-19, 21:17   #1123
em99010pepe
 
em99010pepe's Avatar
 
Sep 2004

2·5·283 Posts
Default

10*p+1 at B1=1000000000, B2=205702371522480
em99010pepe is offline   Reply With Quote
Old 2011-02-20, 00:56   #1124
jrk
 
jrk's Avatar
 
May 2008

3·5·73 Posts
Talking

Quote:
Originally Posted by bchaffin View Post
Including previous posts, I think that puts us at nearly 9500 curves at 40-43M, plus 800 more at 100M.
That's plenty.

Quote:
Originally Posted by bchaffin View Post
I've now found a couple polys, the best of which is
# norm 4.025205e-15 alpha -7.671371 e 2.488e-12 rroots 3
Is it about time to start gnfs?
Yes, let's use that poly. Please post it, as it's good enough for sieving.

Use the params from this post, and if you don't mind doing a little more work, sieve samples of specialq's in ranges of 1000 for each 2M, starting at 20M, and see how far you have to go to get about 28500 relations. The upside of doing this is so that we get a nice range to work in, without having to worry about going overboard with the sieving and making the filtering/LA harder.
jrk is offline   Reply With Quote
Old 2011-02-20, 01:26   #1125
bchaffin
 
Sep 2010
Portland, OR

22×3×31 Posts
Default

Here's the poly:

Code:
# norm 4.025205e-15 alpha -7.671371 e 2.488e-12 rroots 3
skew: 42373826.68
c0: -58398068784506051024477192866875977892800
c1: -167100295795302960137099458278320
c2:  511004049252803790191305716
c3: -13968245979099022648
c4: -357816499243
c5:  996
Y0: -2379225273126981752554350978483
Y1:  158202809821186829
And here are the test counts:

Code:
   1524 20m-test.dat
   1655 22m-test.dat
   1585 24m-test.dat
   1588 26m-test.dat
   1598 28m-test.dat
   1382 30m-test.dat
   1376 32m-test.dat
   1406 34m-test.dat
   1292 36m-test.dat
   1210 38m-test.dat
   1422 40m-test.dat
   1209 42m-test.dat
   1273 44m-test.dat
   1280 46m-test.dat
   1075 48m-test.dat
   1129 50m-test.dat
    975 52m-test.dat
   1247 54m-test.dat
   1205 56m-test.dat
    947 58m-test.dat
   1007 60m-test.dat
   1400 62m-test.dat
    996 64m-test.dat
   1329 66m-test.dat
   1103 68m-test.dat
    879 70m-test.dat
   1102 72m-test.dat
   1008 74m-test.dat
    832 76m-test.dat
   1542 78m-test.dat
It reaches 28500 at about 62m.

Last fiddled with by bchaffin on 2011-02-20 at 02:01 Reason: Adding test relation counts
bchaffin is offline   Reply With Quote
Old 2011-02-20, 02:14   #1126
jrk
 
jrk's Avatar
 
May 2008

3·5·73 Posts
Default

Quote:
Originally Posted by bchaffin View Post
It reaches 28500 at about 62m.
Alright good, so round that up to the next region and the specialq range is 20M to 64M.

Sieving can begin whenever!
jrk is offline   Reply With Quote
Old 2011-02-20, 04:02   #1127
jrk
 
jrk's Avatar
 
May 2008

21078 Posts
Default

Quote:
Originally Posted by jrk View Post
A poly for the line 2618 c155:
Note to readers: bchaffin posted a better poly for this c155 in the ECM work on 4788:i2618 c155 thread, where sieving has already started.

10metreh: moved the ECM discussion from that thread into here, so that thread is now just a sieve thread

Last fiddled with by 10metreh on 2011-02-20 at 08:56
jrk is offline   Reply With Quote
Old 2011-02-28, 05:42   #1128
bchaffin
 
Sep 2010
Portland, OR

5648 Posts
Default

Update:

The c155 mentioned in the previous post fell with a 72/84 split. Three more terms came quickly, then a c152 at 2622, then nine more quick ones. The sequence picked up some factors of 5 for a few terms and grew quickly, but the 5 is now gone again and it has decreased the last 4 steps.

It's now at 2631 with a c166. I've run 904@1e6, 2350@3e6, and 4480@11e6.

I've got another project brewing so I'll pass the baton here for the c166.

Edit: I also ran ~9 hours of polyfind, which (oddly) found over 7000 polynomials. The best so far is:

Code:
# norm 3.113254e-16 alpha -6.987220 e 5.420e-13 rroots 5
skew: 104433618.57
c0: -3594443180787779467039152916634938000972403
c1:  77297502049290424735528622763755480
c2:  16355360267472884920695810030
c3: -114270217445156762108
c4: -1551899100643
c5:  444
Y0: -318454654779098929858653632108904
Y1:  200065134768558431

Last fiddled with by bchaffin on 2011-02-28 at 05:46 Reason: adding poly
bchaffin is offline   Reply With Quote
Old 2011-02-28, 06:42   #1129
jrk
 
jrk's Avatar
 
May 2008

44716 Posts
Default

Quote:
Originally Posted by bchaffin View Post
Edit: I also ran ~9 hours of polyfind, which (oddly) found over 7000 polynomials. The best so far is:

Code:
# norm 3.113254e-16 alpha -6.987220 e 5.420e-13 rroots 5
I'll do some poly search as well. With a little more time on poly search, that score could improve by around ~15%. That would save a few days of sieving.

For ECM, say, 20000 curves @ B1=1e8?

Last fiddled with by jrk on 2011-02-28 at 06:43
jrk is offline   Reply With Quote
Old 2011-02-28, 22:37   #1130
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Quote:
Originally Posted by jrk View Post
I'll do some poly search as well. With a little more time on poly search, that score could improve by around ~15%. That would save a few days of sieving.
I'm trial-sieving some polys now. Will come back to post a full poly late tonight or in the morning.
jrk is offline   Reply With Quote
Old 2011-03-24, 11:18   #1131
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

23×3×11 Posts
Default

Sequence is now at a C146 in iteration 2635
1000 curves @1e6 are done
curves with 3e6 are running
Andi_HB is offline   Reply With Quote
Old 2011-03-24, 19:14   #1132
jrk
 
jrk's Avatar
 
May 2008

3·5·73 Posts
Default

+260 curves @ B1=8e7

Also doing polynomial selection. I will post one a bit later.
jrk is offline   Reply With Quote
Old 2011-03-24, 19:46   #1133
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

23·3·11 Posts
Default

2500 @ 3e6 done - no factor
Andi_HB is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 05:35.


Fri Aug 6 05:35:47 UTC 2021 up 14 days, 4 mins, 1 user, load averages: 3.99, 3.24, 2.84

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.