mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2017-11-14, 16:53   #45
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

722110 Posts
Default

Looks like ryanp, or so I assume, has pushed this multiple dozen lines past the most recent thread update. Currently a C205 at index 2122. In particular, index 2121 splits as:

6212003055...94<211> = 2 · 3 · 7 · 1060027307...87<72> · 1395292684...11<139>

Where the timestamps on the left side are ~September 4th, while the primes on the right are timestamped with ~September 12 (same as the current line). I assume that has to be a lucky ECM hit, because AFAICT, not even ryanp could NFS a ~C211 in a week.

I'm not quite sure what index was the former C206 of discussion here. Several lines in the DB are timestamped with early August, which is inconsistent with ryanp's most recent post.
Dubslow is offline   Reply With Quote
Old 2018-01-16, 06:48   #46
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

318110 Posts
Default C205 @ i2122

I see yoyo is partially through a t55 run. I can't imagine the resources needed should there not be an ECM hit.
RichD is offline   Reply With Quote
Old 2018-02-15, 05:54   #47
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Quote:
Originally Posted by RichD View Post
I see yoyo is partially through a t55 run. I can't imagine the resources needed should there not be an ECM hit.
Looks like yoyo is about 1/4th through a t65 run (t60 is complete???).

How much of the t65 should be done before moving on to poly select?
Dubslow is offline   Reply With Quote
Old 2018-02-15, 06:25   #48
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

10001100110102 Posts
Default

I think the Bayesian tool floating around these parts is more accurate than the old rules of thumb, but since I don't have the tool handy I'll speculate:
0.31 * 205 = 63.5 digits, where 63 digits is really close to half a t65. So, I'd do half a t65, and then a few hundred (a thousand?) speculative curves at t70 level while doing poly select at the same time.

I think the Bayesian tool would move up to 2.9e9 curves presently to finish the rest of the fraction of t65 that's left.

Poly select should be a serious undertaking. I'm willing to donate a GPU-month at minimum, though not immediately. I'm also willing to try CADO, though not as seriously ('cause CPU time is more precious than GPU time).

Does anyone care to confirm or disagree that deg 6 is worth some effort, even though 205 is likely still best at deg 5?
VBCurtis is offline   Reply With Quote
Old 2018-02-15, 11:57   #49
Gimarel
 
Apr 2010

14810 Posts
Default

The C216 of 3^766+1 was still degree 5, so I disagree.
Gimarel is offline   Reply With Quote
Old 2018-02-15, 13:08   #50
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

110110011012 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Looks like yoyo is about 1/4th through a t65 run (t60 is complete???).

How much of the t65 should be done before moving on to poly select?
Quote:
Originally Posted by VBCurtis View Post
I think the Bayesian tool floating around these parts is more accurate than the old rules of thumb, but since I don't have the tool handy I'll speculate:
0.31 * 205 = 63.5 digits, where 63 digits is really close to half a t65. So, I'd do half a t65, and then a few hundred (a thousand?) speculative curves at t70 level while doing poly select at the same time.

I think the Bayesian tool would move up to 2.9e9 curves presently to finish the rest of the fraction of t65 that's left.

Poly select should be a serious undertaking. I'm willing to donate a GPU-month at minimum, though not immediately. I'm also willing to try CADO, though not as seriously ('cause CPU time is more precious than GPU time).

Does anyone care to confirm or disagree that deg 6 is worth some effort, even though 205 is likely still best at deg 5?
Assuming 17,500 curves at B1=850e6 (the 1/4 of a t65), the Bayesian tool wants 12500 curves with B1 = 2.9e9. FWIW.
wombatman is offline   Reply With Quote
Old 2018-02-25, 14:31   #51
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

yoyo@home has completed 22K@850M.
Dubslow is offline   Reply With Quote
Old 2018-03-18, 23:48   #52
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

3,181 Posts
Default C205 @ i2122

Just a timestamp placeholder, ECM is completing at yoyo@Home and will soon be ready for poly selection. 22K @ 850e6 followed by 11K @ 2900e6. In case we forget and move on to more important numbers.
RichD is offline   Reply With Quote
Old 2018-03-21, 02:02   #53
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×3×751 Posts
Default

I gave CADO the ad-range 0 to 1e4 on degree 6 to see what it would turn up:
Code:
 R0: -3354915467468925449144417001544070
Tue Mar 20 18:59:33 2018  R1: 1059264301675097949551
Tue Mar 20 18:59:33 2018  A0: 5491105381231820158278184320361978075589802
Tue Mar 20 18:59:33 2018  A1: -72595406437213271949280761939448929921
Tue Mar 20 18:59:33 2018  A2: -2573347630809788149132945021820408
Tue Mar 20 18:59:33 2018  A3: -304316465030583397390963971
Tue Mar 20 18:59:33 2018  A4: 1611344929661896554242
Tue Mar 20 18:59:33 2018  A5: -28111736477664
Tue Mar 20 18:59:33 2018  A6: -1663200
Tue Mar 20 18:59:33 2018  skew 1367862.47, size 5.175e-15, alpha -9.503, combined = 1.597e-15 rroots = 6
This is only 2% better than the best deg 6 found for a c207, so it's not very good. Then again, it was just 300k thread-seconds of size-opt search.

I don't think it will be difficult to crush this with deg 5, and I got to entertain my "it's fun to play with deg 6" impulse.
VBCurtis is offline   Reply With Quote
Old 2018-03-28, 05:28   #54
Max0526
 
"Max"
Jun 2016
Toronto

7·101 Posts
Default

@VBCurtis
I'll spin the above poly just to see what falls out and let you know.
Max0526 is online now   Reply With Quote
Old 2018-03-29, 02:23   #55
Max0526
 
"Max"
Jun 2016
Toronto

7·101 Posts
Default

Just for a baseline. And look at this alpha.
Code:
R0: -6709829520299909389910598259273599
R1: 1059264301675097949551
A0: -10749655986314933365087770314170711558554086966160
A1: 605296494786174803296166070659199958758476
A2: 199216364276574487467150687385303144
A3: -3864338940017491067769623243
A4: -753181793331327212341
A5: 8693825592816
A6: 207900
skew 21442424.05, size 5.345e-015, alpha -11.416, combined = 1.675e-015 rroots = 6

Last fiddled with by Max0526 on 2018-03-29 at 02:23
Max0526 is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A new sequence devarajkandadai Math 3 2020-12-01 22:08
Reserved for MF - Sequence 4788 schickel Aliquot Sequences 2911 2020-11-24 18:01
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 432 2020-10-29 00:57
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
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 23:22.

Fri Dec 4 23:22:11 UTC 2020 up 1 day, 19:33, 0 users, load averages: 0.87, 1.21, 1.35

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.