mersenneforum.org Aliquot cycles search, the state of the art.
 Register FAQ Search Today's Posts Mark Forums Read

 2015-05-23, 14:29 #1 Drdmitry     Nov 2011 23×3×11 Posts Aliquot cycles search, the state of the art. Here I collect all the information about the exhaustive search of small Aliquot cycles I know of. Amicable pairs. All pairs below 1e17 are known. Sergei Chernykh is currently running an exhaustive search of all 17-digit pairs. The range after 1e17 is relatively untouched. The most extensive list of all pairs can be found here: http://sech.me/ap/ Sociable numbers. We consider cycles of odd and even numbers separately. It is more efficient to look for odd cycles by their smallest elements because such Aliquot sequences tend to decrease. Even cycles are usually searched by the number preceding the largest number of the cycle. Odd cycles: All cycles below 1e15 are known. The search of all cycles between 1e15 and 1e16 is carried out by this forum here. Only cycles of a form given by Borho are known for higher numbers. Even cycles: All cycles below 5e12 are known for sure. It seems to me that Andre Needham completed the search for the range up to 1e13, but I am not 100% sure. Ed Hall started the search of all cycles of length at most four. Later he extended the length to ten. Currently he reached 5e13 (probably a bit more at the moment) for the cycles of length four. Only cycles of a form given by Borho are known for higher numbers. Potentially there may be a couple of longer cycles between 5e12 and 5e13. Theoretically there may be cycles containing both even and odd numbers. In this case they must contain a number of a form $2^d\cdot n^2$. A couple of years ago I searched for cycles containing a number of this form. Nothing was found up to 1e14. If there is an interest in doing a collective project to extend one of the ranges above then I can try to adopt my programs for it over summer vacations. Last fiddled with by Drdmitry on 2016-03-01 at 11:16 Reason: Updating
 2015-05-23, 16:47 #2 firejuggler     "Vincent" Apr 2010 Over the rainbow 3×5×179 Posts you mightwantto check http://mersenneforum.org/showthread.php?t=19372 edit : Ignore theling, Ididn't see you were already a part of this thread. edit 2,: maybe this one ? http://mersenneforum.org/showthread.php?t=13291 Last fiddled with by firejuggler on 2015-05-23 at 16:54
2015-05-23, 17:38   #3
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

838410 Posts

Quote:
 Originally Posted by firejuggler you mightwantto check http://mersenneforum.org/showthread.php?t=19372 edit : Ignore theling, Ididn't see you were already a part of this thread. edit 2,: maybe this one ? http://mersenneforum.org/showthread.php?t=13291
they've been a part of both at some point: http://mersenneforum.org/search.php?searchid=1630877

Last fiddled with by science_man_88 on 2015-05-23 at 17:39

2015-05-23, 17:58   #4
Dubslow

"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts

Quote:
 Originally Posted by firejuggler you mightwantto check http://mersenneforum.org/showthread.php?t=19372 edit : Ignore theling, Ididn't see you were already a part of this thread. edit 2,: maybe this one ? http://mersenneforum.org/showthread.php?t=13291
This is a consolidated sequel to those threads.

2015-06-10, 12:00   #5
AndrewWalker

Mar 2015
Australia

2×41 Posts

Quote:
 Originally Posted by Drdmitry Here I collect all the information about the exhaustive search of small Aliquot cycles I know of. Amicable pairs. All pairs below 1e14 are known. Several people are searching pairs in a range between 1e14 and 1e15:Andrew Walker is doing a run with the 15d pairs where the first number has a highest factor from 10m to 40m. He is going to finish in a couple of months.
This is done and sent to Patrick, along with a quick run on 16 digits up to 10000 for factors of the first number. He is still going
through them, but for the 15 digits so far only <5% are new. I'll be doing more now with 16 digits and some of the breeding methods which look promising!
Andrew

2015-06-11, 10:23   #6
Drdmitry

Nov 2011

23×3×11 Posts

Quote:
 Originally Posted by AndrewWalker This is done and sent to Patrick, along with a quick run on 16 digits up to 10000 for factors of the first number. He is still going through them, but for the 15 digits so far only <5% are new. I'll be doing more now with 16 digits and some of the breeding methods which look promising! Andrew
That is great! I am afraid that I do not have the rights to change the initial text so it will remain unchanged unfortunately.

As far as I understand, your methods are specific for finding amicable pairs and can not be used for longer cycles? Currently I am interesting in cycles of length bigger than two. My programs are not fast enough to search over all even 15 digits numbers or all odd 16 digits numbers on one computer in a reasonable time. However it can be done with help of a hundred cores.

2015-06-14, 14:47   #7
henryzz
Just call me Henry

"David"
Sep 2007
Cambridge (GMT/BST)

22×33×5×11 Posts

Quote:
 Originally Posted by Drdmitry That is great! I am afraid that I do not have the rights to change the initial text so it will remain unchanged unfortunately. As far as I understand, your methods are specific for finding amicable pairs and can not be used for longer cycles? Currently I am interesting in cycles of length bigger than two. My programs are not fast enough to search over all even 15 digits numbers or all odd 16 digits numbers on one computer in a reasonable time. However it can be done with help of a hundred cores.
PM me/Post changes and I will add them.

2015-06-15, 12:33   #8
AndrewWalker

Mar 2015
Australia

5216 Posts

Quote:
 Originally Posted by Drdmitry That is great! I am afraid that I do not have the rights to change the initial text so it will remain unchanged unfortunately. As far as I understand, your methods are specific for finding amicable pairs and can not be used for longer cycles? Currently I am interesting in cycles of length bigger than two. My programs are not fast enough to search over all even 15 digits numbers or all odd 16 digits numbers on one computer in a reasonable time. However it can be done with help of a hundred cores.
That's correct, it has bits in it which cut off a lot of possible inputs when it determines they can't be an amicable pair, so it
would miss a lot of larger cycles. Wouldn't we all like to have a hundred cores to play with!

Andrew

2015-06-15, 16:18   #9
Drdmitry

Nov 2011

23·3·11 Posts

Quote:
 Originally Posted by AndrewWalker That's correct, it has bits in it which cut off a lot of possible inputs when it determines they can't be an amicable pair, so it would miss a lot of larger cycles. Wouldn't we all like to have a hundred cores to play with! Andrew
At the moment I am adjusting the program to make it comfortable for distributed computing.
Unfortunately the code is 64 bit Windows specific. However the only specific part is a fast 64 bit multiplication modulo a 64 bit number. Hopefully it is not too difficult to rewrite it on any other 64 bit system.

 2015-06-30, 08:22 #10 AndrewWalker     Mar 2015 Australia 2·41 Posts All of my Walker&Einstein results from above have been processed by Pat and are in his lists. There were over 40 thousand submitted, the number of new pairs are 15 digits 656 pairs 16 digits 18018 pairs I'm mainly interested in finding new type n1 or Xn1 pairs, the two new ones were X31 Walker&Einstein 2015 1691429789009025=3^5*5^2*13*71*401*709*1061 1756294497513855=3^5*5*13*71*1566099539 X41 Walker&Einstein 2015 5804063919860661=3^2*7^2*13*19*29*47*89*101*4349 6126766409739339=3^2*7*13^3*19*29*80335799 I'm also hoping to find new pairs where the smallest prime factor is bigger than 3. Can you please add above I'm looking at even 16 digits with the largest factor from 10k to 100k in the first number, this won't find everything and will take several months! Andrew Last fiddled with by AndrewWalker on 2015-06-30 at 08:23
2015-06-30, 09:36   #11
Drdmitry

Nov 2011

4108 Posts

Quote:
 Originally Posted by AndrewWalker All of my Walker&Einstein results from above have been processed by Pat and are in his lists. There were over 40 thousand submitted, the number of new pairs are 15 digits 656 pairs 16 digits 18018 pairs I'm mainly interested in finding new type n1 or Xn1 pairs, the two new ones were X31 Walker&Einstein 2015 1691429789009025=3^5*5^2*13*71*401*709*1061 1756294497513855=3^5*5*13*71*1566099539 X41 Walker&Einstein 2015 5804063919860661=3^2*7^2*13*19*29*47*89*101*4349 6126766409739339=3^2*7*13^3*19*29*80335799 I'm also hoping to find new pairs where the smallest prime factor is bigger than 3. Can you please add above I'm looking at even 16 digits with the largest factor from 10k to 100k in the first number, this won't find everything and will take several months! Andrew
I'm afraid I do not have rights to edit posts here. You can send a private message to henryzz and ask him to make make the changes to the post. I can also do that but the first variant seems to me more efficient.

Some time ago I did the search of all 16d Aliquot cycles with the smallest factor bigger than 3. There is only one such cycle already found by you. I did not check bigger numbers though.

 Similar Threads Thread Thread Starter Forum Replies Last Post Drdmitry Aliquot Sequences 25 2016-12-16 15:26 Drdmitry Aliquot Sequences 302 2016-05-11 02:17 schickel Aliquot Sequences 7 2013-02-08 01:33 Drdmitry Aliquot Sequences 0 2011-12-14 13:50 R. Gerbicz Math 0 2010-07-01 12:30

All times are UTC. The time now is 17:25.

Tue Dec 7 17:25:09 UTC 2021 up 137 days, 11:54, 1 user, load averages: 0.77, 1.14, 1.34