mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2018-08-28, 13:27   #1
garambois
 
garambois's Avatar
 
Oct 2011

25×11 Posts
Default Aliquot sequences that start on the integer powers n^i

On my website, I wrote a page that summarizes my work on aliquot sequences starting on integer powers n^i. This page summarizes the results and reservations for each aliquot sequences one has chosen to calculate.

See this page.

If someone in this forum also wants to calculate these aliquot sequences with me, he can indicate it to me here and I note his name in the cells of my page to reserve him the integer powers of his choice.
He will then have to enter the results into factordb and let me know so that I can fill and color the cells of the array as appropriate.

Note : For open-end aliquot sequences, I stop at 10^120 (orange color cells).
garambois is online now   Reply With Quote
Old 2018-08-29, 15:38   #2
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22AC16 Posts
Default

I am (occasionally) working on 6^n, the progress for the larger seq is due to me, in the past.
LaurV is offline   Reply With Quote
Old 2018-08-30, 12:52   #3
garambois
 
garambois's Avatar
 
Oct 2011

25·11 Posts
Default

OK LaurV,

Do you remember for which i values you calculated the aliquot sequences of 6^i ?
So I can add your name instead of "A" (Anonymous) in the array.
garambois is online now   Reply With Quote
Old 2018-08-30, 17:56   #4
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22×7×317 Posts
Default

Below 20 (and inclusive) the only sequences which do not terminate are 6^(7, 9, 11, 15, 19).

They are all at the point where I left them, except for few terms of 6^15 added by the elves where the last cofactor was under 110 digits. I work on 10077696 (6^9), and I reserved 95280 years ago, when 279936 (6^7) merged with it. I brought it to 148 digits (currently with a C140 cofactor, I still have it reserved, but not in priority list due to the 2^4*31 driver).

Interesting that even powers (including higher, to 30 or 50, can't remember) all terminate, some in very large primes. Also, odd powers between 21 and 31 were left after C>100, and were advanced a bit by the DB elves.

Last fiddled with by LaurV on 2018-08-30 at 17:56
LaurV is offline   Reply With Quote
Old 2018-08-30, 21:42   #5
garambois
 
garambois's Avatar
 
Oct 2011

25·11 Posts
Default

Quote:
Originally Posted by LaurV View Post
Below 20 (and inclusive) the only sequences which do not terminate are 6^(7, 9, 11, 15, 19).

They are all at the point where I left them, except for few terms of 6^15 added by the elves where the last cofactor was under 110 digits. I work on 10077696 (6^9), and I reserved 95280 years ago, when 279936 (6^7) merged with it. I brought it to 148 digits (currently with a C140 cofactor, I still have it reserved, but not in priority list due to the 2^4*31 driver).
OK, I wrote your name on the page.

Quote:
Originally Posted by LaurV View Post

Interesting that even powers (including higher, to 30 or 50, can't remember) all terminate, some in very large primes. Also, odd powers between 21 and 31 were left after C>100, and were advanced a bit by the DB elves.
Yes, If n is even and if and only if n takes the form n=m^2 or n=2*m^2, then sigma(n)-n will be odd.
If n is odd and if and only if n takes the form n=m^2, then sigma(n)-n will be even.

See the proof, but sorry, in french.

So, because n=6^i always is even, and n takes the form n=m^2 only when i is even, then, sigma(n)-n will be odd and the aliquot sequence will go down. If i is odd, then we will probabily have an Open-End aliquot sequence.

If for example, we take n=5^i which always is odd, when i is even then n takes the form n=m^2, so sigma(n)-n will be even, so the aliquot sequence will probabily be Open-End.

If for example, we take n=2^i which always takes the form m^2 (if i is even) or the form 2 * m^2 (if i is odd), then, sigma(n)-n will always be odd, so the aliquot sequence will probabily always go down.

I would like to find one i with 2^i an open-end sequence, but I haven't found such an aliquot sequence yet.
garambois is online now   Reply With Quote
Old 2018-09-19, 19:40   #6
garambois
 
garambois's Avatar
 
Oct 2011

35210 Posts
Default

Thanks to Karsten Bonath for completely redesigning my calculation tracking web page.

The new page is much more readable and allows immediate access to the data on FactorDB with a simple click.

For the moment, only some aliquots sequences for n=2^i, 3^i, 6^i and 11^i are reserved.
garambois is online now   Reply With Quote
Old 2018-09-19, 23:22   #7
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

313610 Posts
Default

AS 11^56 terminates.
Edit: AS 11^58 terminates.

Last fiddled with by RichD on 2018-09-19 at 23:46
RichD is offline   Reply With Quote
Old 2018-09-20, 01:19   #8
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26×72 Posts
Default

AS 10^108 terminates.
AS 10^104 terminates, not by me.
RichD is offline   Reply With Quote
Old 2018-09-21, 00:03   #9
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

DB16 Posts
Default

6^77 terminates.
wpolly is offline   Reply With Quote
Old 2018-09-23, 20:26   #10
garambois
 
garambois's Avatar
 
Oct 2011

16016 Posts
Default

OK,

RichD and wpolly, page updated.
Thank you for your help !
garambois is online now   Reply With Quote
Old 2018-09-25, 14:04   #11
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26·72 Posts
Default

10^106 terminates with a prime - 91909.

Last fiddled with by RichD on 2018-09-25 at 14:05 Reason: 10, not 11
RichD is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Broken aliquot sequences fivemack FactorDB 45 2020-05-16 15:22
Broken aliquot sequences schickel FactorDB 18 2013-06-12 16:09
A new theorem about aliquot sequences garambois Aliquot Sequences 34 2012-06-10 21:53
poaching aliquot sequences... Andi47 FactorDB 21 2011-12-29 21:11
New article on aliquot sequences schickel mersennewiki 0 2008-12-30 07:07

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

Thu Oct 29 10:38:54 UTC 2020 up 49 days, 7:49, 1 user, load averages: 1.74, 1.64, 1.62

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.