mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2015-05-23, 14:29   #1
Drdmitry
 
Drdmitry's Avatar
 
Nov 2011

2×32×13 Posts
Default 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
Drdmitry is offline   Reply With Quote
Old 2015-05-23, 16:47   #2
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

2·1,217 Posts
Default

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
firejuggler is online now   Reply With Quote
Old 2015-05-23, 17:38   #3
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

8,369 Posts
Default

Quote:
Originally Posted by firejuggler View Post
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
science_man_88 is offline   Reply With Quote
Old 2015-05-23, 17:58   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×2,399 Posts
Default

Quote:
Originally Posted by firejuggler View Post
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.
Dubslow is offline   Reply With Quote
Old 2015-06-10, 12:00   #5
AndrewWalker
 
AndrewWalker's Avatar
 
Mar 2015
Australia

2×41 Posts
Default

Quote:
Originally Posted by Drdmitry View Post
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
AndrewWalker is offline   Reply With Quote
Old 2015-06-11, 10:23   #6
Drdmitry
 
Drdmitry's Avatar
 
Nov 2011

2·32·13 Posts
Default

Quote:
Originally Posted by AndrewWalker View Post
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.
Drdmitry is offline   Reply With Quote
Old 2015-06-14, 14:47   #7
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

131448 Posts
Default

Quote:
Originally Posted by Drdmitry View Post
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.
henryzz is offline   Reply With Quote
Old 2015-06-15, 12:33   #8
AndrewWalker
 
AndrewWalker's Avatar
 
Mar 2015
Australia

2×41 Posts
Default

Quote:
Originally Posted by Drdmitry View Post
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
AndrewWalker is offline   Reply With Quote
Old 2015-06-15, 16:18   #9
Drdmitry
 
Drdmitry's Avatar
 
Nov 2011

2×32×13 Posts
Default

Quote:
Originally Posted by AndrewWalker View Post
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.
Drdmitry is offline   Reply With Quote
Old 2015-06-30, 08:22   #10
AndrewWalker
 
AndrewWalker's Avatar
 
Mar 2015
Australia

2×41 Posts
Default

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
AndrewWalker is offline   Reply With Quote
Old 2015-06-30, 09:36   #11
Drdmitry
 
Drdmitry's Avatar
 
Nov 2011

2×32×13 Posts
Default

Quote:
Originally Posted by AndrewWalker View Post
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.
Drdmitry is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Search of all even-15-digit Aliquot cycles Drdmitry Aliquot Sequences 25 2016-12-16 15:26
Program for searching all odd-16-digit Aliquot cycles Drdmitry Aliquot Sequences 302 2016-05-11 02:17
Is a search for aliquot 3-cycles feasible? schickel Aliquot Sequences 7 2013-02-08 01:33
Small search of cycles with odd and even elements Drdmitry Aliquot Sequences 0 2011-12-14 13:50
Jan Munch Pedersen's Tables of Aliquot Cycles R. Gerbicz Math 0 2010-07-01 12:30

All times are UTC. The time now is 18:20.

Thu Oct 22 18:20:59 UTC 2020 up 42 days, 15:31, 2 users, load averages: 2.56, 2.41, 2.48

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.