mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2017-11-08, 18:30   #1
arbooker
 
arbooker's Avatar
 
"Andrew Booker"
Mar 2013

5×17 Posts
Default Extending an aliquot sequence backwards

The aliquot sequence with start value 461214 is the current longest known open ended sequence starting below 1e6 (it merges with the 4788 sequence around index 6000). Right now it's just shy of 19k iterations. Just for fun, I thought I would try to extend the sequence backwards using Goldbach so as to make a longer record.

It's easy to check that s(461214)=s(670097^2). Given an odd number n > 8, we can (conjecturally) write n=p+q+1=s(pq) for distinct primes p,q. Starting from n=670097^2, I found the smallest p such that q=n-1-p is a probable prime, replaced n by pq, and repeated for 1000 iterations. The sequence of p values is attached.

I then used Primo to certify the primality of the first 700 values of q, the largest of which has 2490 digits. It's getting very slow, but I might let it run up to 1000. I'm aware that none of this serves any real purpose, but if anyone would like to join me in this quest, feel free.
Attached Files
File Type: txt p.txt (5.1 KB, 238 views)
arbooker is offline   Reply With Quote
Old 2017-11-08, 20:01   #2
garambois
 
garambois's Avatar
 
Oct 2011

17016 Posts
Default

I did the same kind of exercise, see on this page (http://www.aliquotes.com/remonter_suite_envers.html) my go backwards of 3, 7, 11, 13, 17 on more than 2000 iterations, as well as the go backwards of 2005020 on more than 1000 iterations (I was talking about it here #7 : http://www.mersenneforum.org/showthread.php?t=18641)
garambois is offline   Reply With Quote
Old 2017-11-09, 20:48   #3
arbooker
 
arbooker's Avatar
 
"Andrew Booker"
Mar 2013

5×17 Posts
Default

Quote:
Originally Posted by garambois View Post
I did the same kind of exercise
Yet more evidence that no idea is original. The only thing I can think to add is the primality certificates. It's reasonable to generate them with Primo for 1000 iterations or so.

Good idea putting the sequence on factordb; I thought it might be too large for that, but I guess not. Will factordb compute the sequence for me if I just enter the 3000-digit starting value? Also, I don't fancy uploading 1000 certificates by hand; if anyone has a script that they don't mind sharing, that would be a great help.
arbooker is offline   Reply With Quote
Old 2020-10-26, 13:54   #4
sweety439
 
sweety439's Avatar
 
Nov 2016

9E416 Posts
Default

The number 1578 merges to 56440, but it is not known whether the sequence of 56440 (currently at 166 digits) also merges to 56440, thus it is not known whether 56440 is member of sociable number cycle (but if so, then this cycle will contain 6000+ numbers ....)
sweety439 is offline   Reply With Quote
Old 2020-10-26, 14:05   #5
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,463 Posts
Default

Quote:
Originally Posted by sweety439 View Post
The number 1578 merges to 56440, but it is not known whether the sequence of 56440 (currently at 166 digits) also merges to 56440, thus it is not known whether 56440 is member of sociable number cycle (but if so, then this cycle will contain 6000+ numbers ....)
factordb would pick up a cycle. Since all the factors of all the terms of a sequence exist within the database, it would not be shown as open ended. As to whether this eventually happens, only more factoring will tell. . .
EdH is offline   Reply With Quote
Old 2020-11-07, 15:58   #6
sweety439
 
sweety439's Avatar
 
Nov 2016

1001111001002 Posts
Default

so the sequences A003416 and A122726 might miss numbers (i.e. it is unknown whether there are members of sociable number cycle <= 1799281330 other than numbers listed in A003416), however, the smallest number whose aliquot sequence has not yet been fully determined (276) cannot be member of sociable number cycle, since it is an untouchable number (A005114), however, the number 56440 might be.

Last fiddled with by sweety439 on 2020-11-07 at 16:01
sweety439 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Aliquot sequence reservations schickel Aliquot Sequences 3367 2020-12-02 12:05
Another Aliquot Sequence site schickel Aliquot Sequences 67 2012-01-20 17:53
Aliquot sequence worker for factordb yoyo FactorDB 6 2012-01-12 20:58
Useful aliquot-sequence links 10metreh Aliquot Sequences 2 2009-07-31 17:43
Aliquot sequence convergence question philmoore Math 3 2009-03-20 19:04

All times are UTC. The time now is 05:23.

Fri Dec 4 05:23:23 UTC 2020 up 1 day, 1:34, 0 users, load averages: 1.11, 1.39, 1.42

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.