mersenneforum.org > Math Aliquot sequence convergence question
 Register FAQ Search Today's Posts Mark Forums Read

2009-03-20, 16:24   #1
philmoore

"Phil"
Sep 2002
Tracktown, U.S.A.

21378 Posts
Aliquot sequence convergence question

Quote:
 Originally Posted by R.D. Silverman Note: I make the same suggestion to those chasing aliquot sequences in the factoring forum. Unless they have a well-established goal, there are better uses for the CPU time.
The aliquot sequence chasers might be doing it for the sheer fun of it, as they get to combine a number of different factoring techniques in pursuit of the extension of sequences. There are a number of unresolved conjectures in this area (see Richard Guy's book, for example) and Guy and Selfridge have conjectured that "most" sufficiently large even numbers generate aliquot sequences that do not terminate. Perhaps the data generated by these people can help formulate a reasonable conjecture of what "most" means.

2009-03-20, 17:16   #2
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by philmoore The aliquot sequence chasers might be doing it for the sheer fun of it, as they get to combine a number of different factoring techniques in pursuit of the extension of sequences. There are a number of unresolved conjectures in this area (see Richard Guy's book, for example) and Guy and Selfridge have conjectured that "most" sufficiently large even numbers generate aliquot sequences that do not terminate. Perhaps the data generated by these people can help formulate a reasonable conjecture of what "most" means.

It is clear, from a mathematical point of view what 'most' means:
a set of density 1. Unfortunately, no amount of computation will
ever resolve this conjecture. On the other hand, I have suggested projects
for which computation CAN resolve the conjecture.

 2009-03-20, 18:23 #3 philmoore     "Phil" Sep 2002 Tracktown, U.S.A. 100010111112 Posts My question was how fast this density approaches 1 as N increases, for which I am not aware of any conjectures supported by data.
2009-03-20, 19:04   #4
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by philmoore My question was how fast this density approaches 1 as N increases, for which I am not aware of any conjectures supported by data.

Ah. You are looking for a counting function.

#{s < n | aliquot(s) converges)

This would be very difficult to ascertain; It is likely to be something
that is at least as slow as loglog n. I don't know if the necessary
techniques are known to even approach this question theoretically.
It might yield to ergodic methods; ask Terry Tao.

 Similar Threads Thread Thread Starter Forum Replies Last Post schickel Aliquot Sequences 3456 2021-05-09 15:12 schickel Aliquot Sequences 67 2012-01-20 17:53 yoyo FactorDB 6 2012-01-12 20:58 fivemack Aliquot Sequences 5 2009-09-28 16:40 10metreh Aliquot Sequences 2 2009-07-31 17:43

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

Sun May 9 17:53:11 UTC 2021 up 31 days, 12:34, 1 user, load averages: 3.59, 4.06, 4.18