mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2010-02-15, 08:03   #1
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default A new driver? (or type of driver?)

2^8 * 7 * 73 is a guide. According to the rules, it is class 4, so it isn't too hard to escape.
However, if you add in a 5, a 19 and a 37 to produce 2^8 * 5 * 7 * 19 * 37 * 73, then the 2^8 keeps the 7 and the 73 there, the 19 keeps the 5 there, the 37 keeps the 19 there and the 73 keeps the 37 there. The main difference is that the new primes raise the power of 2 of the sigma to 8, and other prime factors will raise it to 9 or more, meaning that it will keep the 2^8.
As far as I can see, you can only escape this structure when one of the factors in it is squared (like a driver that isn't 2^3 * 3 or the downdriver), but according to Clifford Stern's page (linked above), the guide is just the 2^8 * 7 * 73. The original definition of drivers and guides only allows for drivers formed from factors of the sigma of the power of 2, but clearly other primes can have a huge effect.

I apologise if this is incorrect.

Last fiddled with by 10metreh on 2010-02-15 at 08:04
10metreh is offline   Reply With Quote
Old 2010-02-15, 12:00   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

A few experiments on your new "driver": (2^8*5*7*19*37*73 = 459818240)
http://factordb.com/search.php?se=1&...ange&fr=0&to=2 (37^2 at index 1; no 19, and so lost the driver, at index 2)
http://factordb.com/search.php?se=1&...nge&fr=0&to=10 (7^2 at index 5; 2^7, and so lost the driver, at index 6)
http://factordb.com/search.php?se=1&...ange&fr=0&to=2 (index 1=driver*3^2; 2^9, and so lost the driver, at index 2; it was lost without any of the driver's factors being squared, just that the non-driver cofactor was a square)
Doesn't seem to have much staying power.

Last fiddled with by Mini-Geek on 2010-02-15 at 12:01
Mini-Geek is offline   Reply With Quote
Old 2010-02-15, 14:06   #3
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Of course it's not like ordinary drivers in that it can keep the 2^8 while losing one of its factors, and it doesn't seem to stay for long, it's just the fact that it needs a squared factor to disappear that interests me.
10metreh is offline   Reply With Quote
Old 2010-02-15, 15:57   #4
Greebley
 
Greebley's Avatar
 
May 2009
Dedham Massachusetts USA

3·281 Posts
Default

The main difference is that a square will have a cascade effect in that all those dependent on the square term can be lost. So in MiniGeek's example the 37^2 lost the 19 which will eventually lose the 5 term and the 3 term (which wasn't listed but is based on the 5). Once the 19 is lost it is unlikely to get it back (1/19 every time we have a 37^2 term?)

Since the 37 would be squared every 37 iterations on average (I think), and keeping the 19 isn't very high if we do get a square, the long term stability is much lower than for a true driver. In the shorter term though, it is likely to last
Greebley is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Possible problems with nVidia 320.18 driver kladner GPU Computing 0 2013-06-15 15:33
Nvidia GPU driver level Chuck GPU Computing 11 2012-08-17 20:27
Aliquot driver article available schickel Aliquot Sequences 4 2011-06-29 09:55
Poll: Which is the worst driver Greebley Aliquot Sequences 8 2009-10-24 07:45
Nvidia driver problem Sideshow Bob Software 4 2004-02-13 13:39

All times are UTC. The time now is 10:06.

Fri Sep 25 10:06:13 UTC 2020 up 15 days, 7:17, 0 users, load averages: 1.56, 1.61, 1.73

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.