mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Aliquot sequence convergence question (https://www.mersenneforum.org/showthread.php?t=11629)

 philmoore 2009-03-20 16:24

Aliquot sequence convergence question

[QUOTE=R.D. Silverman;166113]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.[/QUOTE]
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.

 R.D. Silverman 2009-03-20 17:16

[QUOTE=philmoore;166118]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.[/QUOTE]

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.

 philmoore 2009-03-20 18:23

My question was [B]how fast [/B]this density approaches 1 as N increases, for which I am not aware of any conjectures supported by data.

 R.D. Silverman 2009-03-20 19:04

[QUOTE=philmoore;166133]My question was [B]how fast [/B]this density approaches 1 as N increases, for which I am not aware of any conjectures supported by data.[/QUOTE]

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.

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