English

Numerical and Statistical Analysis of Aliquot Sequences

Number Theory 2021-10-28 v1

Abstract

We present a variety of numerical data related to the growth of terms in aliquot sequences, iterations of the function s(n)=σ(n)ns(n) = \sigma(n) - n. First, we compute the geometric mean of the ratio sk(n)/sk1(n)s_k(n)/s_{k-1}(n) of kkth iterates for n237n \leq 2^{37} and k=1,,10.k=1,\dots,10. Second, we extend the computation of numbers not in the range of s(n)s(n) (called untouchable) by Pollack and Pomerance to the bound of 2402^{40} and use these data to compute the geometric mean of the ratio of consecutive terms limited to terms in the range of s(n).s(n). Third, we give an algorithm to compute kk-untouchable numbers (k1k-1st iterates of s(n)s(n) but not kkth iterates) along with some numerical data. Finally, inspired by earlier work of Devitt, we estimate the growth rate of terms in aliquot sequences using a Markov chain model based on data extracted from thousands of sequences.

Keywords

Cite

@article{arxiv.2110.14136,
  title  = {Numerical and Statistical Analysis of Aliquot Sequences},
  author = {Kevin Chum and Richard K. Guy and Michael J. Jacobson, and Anton S. Mosunov},
  journal= {arXiv preprint arXiv:2110.14136},
  year   = {2021}
}

Comments

This is an Accepted Manuscript of an article published by Taylor & Francis in Experimental Mathematics on June 18, 2018, available online: https://www.tandfonline.com/doi/abs/10.1080/10586458.2018.1477077

R2 v1 2026-06-24T07:13:12.653Z