Go Back > Factoring Projects > Aliquot Sequences

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

91216 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
Account Deleted
Mini-Geek's Avatar
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

102538 Posts

A few experiments on your new "driver": (2^8*5*7*19*37*73 = 459818240) (37^2 at index 1; no 19, and so lost the driver, at index 2) (7^2 at index 5; 2^7, and so lost the driver, at index 6) (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's Avatar
Nov 2008

2×33×43 Posts

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's Avatar
May 2009
Dedham Massachusetts USA

3×281 Posts

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

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 14:41.

Tue May 11 14:41:11 UTC 2021 up 33 days, 9:22, 2 users, load averages: 3.92, 2.95, 2.35

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.