mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2012-08-13, 11:09   #1
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,323 Posts
Default Would there be any interest in another subproject?

dubslow's awesome viewer means that cherry-picking has become much more straightforward, but I'm wondering whether we should be stomping through boring examples rather than accumulating vast piles of formerly low-hanging fruit and leaving the vines empty for the people following us.

The obvious subproject would be everything-to-115-digits (2200 sequences are below there, and generally shorter sequences are good places to look for terminations); but there would be a degree of stepping on the automation's toes.

857 sequences are 2*3 and <115 digits, 127 sequences are <115 digits and not updated since 2011; that latter might be a more reasonable target. But I suppose that loading up the hopper with three bushels of C112s and running ggnfs scripts is not as fun as puppies riding on the backs of turtles.
fivemack is offline   Reply With Quote
Old 2012-08-13, 11:22   #2
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

719710 Posts
Default

One project that occurred to me around the time I added the plain-text version was something like this:

Do a Ctrl+F here for "2 * 3^2 * C". There are 89 such sequences. If you only count Cs that are 1 mod 4, and exclude the ones that are more than two factors, there are probably 10-20 sequences ready to lose 2*3. Also of interest (and creating a larger pool) would be "2^2 * 7^2 * C", "2^3 * 3^2 * 5 * C" and variations with higher even powers, etc.

Last fiddled with by Dubslow on 2012-08-13 at 11:23
Dubslow is offline   Reply With Quote
Old 2012-08-17, 08:46   #3
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default

Gasp! You mean members of the IGG may have swooped in and snatched all most of the "interesting" sequences. <looking at the current reservations>:
Code:
207360  1601. sz 117 2 * 467692231
256950  2714. sz 110 2 * 345811 * 1293791 * 13771301
652296  1630. sz 113 2 * 7 * 41 * 7591 * 2664443
776736  1285. sz 119 2 * 3631
871470   926. sz 113 2 * 4057
You might be right.....

Let me finish my current NFS and maybe we can slap something together....

The comforting thought is that just getting the downdriver is not enough. They'll get bored and move on when nothing very interesting develops....
schickel is offline   Reply With Quote
Old 2012-08-17, 09:54   #4
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

632310 Posts
Default

Three of those sequences are reserved by me, so I'm wondering whether you're making a sarcastic point; I don't think I have ever held an IGG membership card. I don't believe they had downdrivers when I picked them up, so it may just be that my habit of automatically uploading rather than waiting for interesting behaviour to finish means that I seem to be hoarding downdrivers.

I am currently running 34 aliquot sequences, using my scripts that stop when they hit a >135-digit composite; so I will be running them for some time and I don't particularly want any more until I've finished 2^929-1 at the end of the year.

Last fiddled with by fivemack on 2012-08-17 at 10:02
fivemack is offline   Reply With Quote
Old 2012-08-17, 13:41   #5
Jatheski
 
Jatheski's Avatar
 
Apr 2012
993438: i1090

9216 Posts
Default

Quote:
Originally Posted by schickel View Post
Gasp! You mean members of the IGG may have swooped in and snatched all most of the "interesting" sequences. <looking at the current reservations>:
Code:
207360  1601. sz 117 2 * 467692231
256950  2714. sz 110 2 * 345811 * 1293791 * 13771301
652296  1630. sz 113 2 * 7 * 41 * 7591 * 2664443
776736  1285. sz 119 2 * 3631
871470   926. sz 113 2 * 4057
You might be right.....

Let me finish my current NFS and maybe we can slap something together....

The comforting thought is that just getting the downdriver is not enough. They'll get bored and move on when nothing very interesting develops....
I reserved 776736 at line 1205 (size 115 digits). I will run the sequence until it reaches 135-140 digits.
I already did that for my two first sequences, no matter if i find a downdriver or not.

Sorry but I don't understand the last part of your post.
Jatheski is offline   Reply With Quote
Old 2012-08-17, 19:20   #6
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23C416 Posts
Default

That leaves me!
You got my number, man! I am IGG, and proud of it!
Batalov is offline   Reply With Quote
Old 2012-08-17, 20:00   #7
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2×1,049 Posts
Default

Quote:
Originally Posted by fivemack View Post
Three of those sequences are reserved by me, so I'm wondering whether you're making a sarcastic point; I don't think I have ever held an IGG membership card. I don't believe they had downdrivers when I picked them up, so it may just be that my habit of automatically uploading rather than waiting for interesting behaviour to finish means that I seem to be hoarding downdrivers.

I am currently running 34 aliquot sequences, using my scripts that stop when they hit a >135-digit composite; so I will be running them for some time and I don't particularly want any more until I've finished 2^929-1 at the end of the year.
Too heavy on the sarcasm, eh? I'm sure some of the people at work would agree with you.

I was agreeing with you in a couple respects. One, that the ease of observing and grabbing downdrivers has increased with Dubslow's automated tools. Not necessarily a bad thing, since we do want to pursue any interesting sequences, and downdrivers are really the most exciting thing there is. I'd say close behind downdriver run(s) would be reaching for record heights/lengths. (I'm actually pretty stoked about 7044: here I am at 173 digits, factoring a c164 and I really like to think that 180 digits is within my reach, just needing the next few lines to cooperate by having several smallish factors that can be got with ECM....but I don't think that most other people would be excited at the prospect of >2 months of work to make 1 step of progress.)

Two, I think we do really need to have a project that can let people get their feet wet with some easy(ier) work where they don't have to factor something over, say, a c130 to make real progress.

Quote:
Originally Posted by Jatheski View Post
I reserved 776736 at line 1205 (size 115 digits). I will run the sequence until it reaches 135-140 digits.
I already did that for my two first sequences, no matter if i find a downdriver or not.

Sorry but I don't understand the last part of your post.
As noted, I tend to (over)indulge in sarcasm a little. (I also could not resist channeling my inner RDS for a moment.) I wasn't actually casting aspersions at anyone in particular, nor really at anyone in general. I commented awhile ago that I believe that we're the largest concentrated effort out there right now, and I think that we can claim title with no competition.

The current downdriver count is very much higher than it has bee in a very long time, and I'm getting a little jealous that I can't seem to glom on to some of these like some others seem to be able to. (Though I did get my share of ones that I found on my own last year...)

--------------

I was looking at everything in general, and I think that a project to advance everything to a set level would be the way to go. Everything should be up to 110 digits or higher, so how about something like this: take everything up by 5 digit increments per project. A quick and dirty hack would be to select all the sequences that are size<115 and length<1000 to start with. That should cover most sequences that have not hit 115 digits yet, without having to look at each one to see if it had hit 115 but had a downdriver run after that. (Although an automated tool to look for those sequences would be nice. [hint, hint])

As far as stepping on automated toes, I don't know that we have to worry about that too much. I see that bchaffin hasn't been signed into the forum since May 1, so I don't know if he even has his automated workers still running. Anyone been in touch with him at all?
schickel is offline   Reply With Quote
Old 2012-08-17, 20:11   #8
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

2·1,049 Posts
Default

Quote:
Originally Posted by Batalov View Post
That leaves me!
You got my number, man! I am IGG, and proud of it!
One time I did say think "WTF?" was when you denied having "significant resources" in this post, yet here you are with ~30 reservations a mere 1/2 year later.... I'm struggling just to keep my mere ~4 sequences moving. ('Course a 2 month c164 occupying all my PCs [during the summer, no less {heat issues, doncha know? sucks to have to drop 1/2 my cores to keep things running cool(er)}] does kind of put a crimp in things....and this doesn't really help, either [sucks to be at work and have the entire county lose power for ~5 hours {I don't have automated restarting set up, since I never know how I want things to come back up until I see how how it is}].)
schickel is offline   Reply With Quote
Old 2012-08-17, 20:44   #9
Jatheski
 
Jatheski's Avatar
 
Apr 2012
993438: i1090

2×73 Posts
Default

Quote:
Originally Posted by schickel View Post
As noted, I tend to (over)indulge in sarcasm a little. (I also could not resist channeling my inner RDS for a moment.) I wasn't actually casting aspersions at anyone in particular, nor really at anyone in general. I commented awhile ago that I believe that we're the largest concentrated effort out there right now, and I think that we can claim title with no competition.

The current downdriver count is very much higher than it has bee in a very long time, and I'm getting a little jealous that I can't seem to glom on to some of these like some others seem to be able to. (Though I did get my share of ones that I found on my own last year...)
For a non-native speaker like me it's not easy to understand sarcasm
:Sheldon Cooper:
Jatheski is offline   Reply With Quote
Old 2012-08-17, 21:17   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

22×3×7×109 Posts
Default

Quote:
Originally Posted by schickel View Post
One time I did say think "WTF?" was when you denied having "significant resources" in this post, yet here you are with ~30 reservations a mere 1/2 year later.... I'm struggling just to keep my mere ~4 sequences moving.
It's not the size that matters, it's how you use it!

It is exactly because of the lack of large serious resources (and the tiny chances of a downdriver to trickle down far enough) that I don't seriously consider sequences with a driver above a c125 (give or take; some of the sequences I like more - the more trouble they give me, the more I get attached to them, ...somewhere along the lines of Le Petit Prince's Tu deviens responsable pour toujours de ce que tu as apprivoisé.)

I fetched the 871470 (and another few hundred unstables) status mysef though. It was still 2^2*3*5 in Bill's pages. The FDB workers never sleep.

Last fiddled with by schickel on 2012-08-17 at 22:11 Reason: Fixed close tag and a siltgh typo :)
Batalov is offline   Reply With Quote
Old 2012-08-17, 22:21   #11
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

1000001100102 Posts
Default

Quote:
Originally Posted by Batalov View Post
It's not the size that matters, it's how you use it!

It is exactly because of the lack of large serious resources (and the tiny chances of a downdriver to trickle down far enough) that I don't seriously consider sequences with a driver above a c125 (give or take; some of the sequences I like more - the more trouble they give me, the more I get attached to them, ...somewhere along the lines of Le Petit Prince's Tu deviens responsable pour toujours de ce que tu as apprivoisé.)
Unfortunately, that's the very reason that keeps me from moving very fast: I tend to stay attached to my sequences until there's no possible hope. The best example I have right at hand is 572000. I picked it up when it came down with the full 2^9 driver. After that broke, I decided to keep running it until it caught another driver or got "too big". Now that it developed the little plateau at the top there, I almost have to run it still, don't I?
Attached Thumbnails
Click image for larger version

Name:	572000.gif
Views:	100
Size:	16.5 KB
ID:	8446  
schickel is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Are word puzzles of interest here? petrw1 Puzzles 22 2010-11-11 20:59
Interest/participation seems to be up again! petrw1 PrimeNet 1 2007-11-27 17:27
this of interest to anyone? ixfd64 Hardware 5 2005-11-14 01:44
Any interest in some low n ECM factoring? ltd Prime Sierpinski Project 19 2005-08-12 06:24
23.7 - not much of interest Prime95 Software 6 2003-09-24 15:38

All times are UTC. The time now is 23:19.

Wed Nov 25 23:19:26 UTC 2020 up 76 days, 20:30, 3 users, load averages: 1.38, 1.32, 1.32

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.