Difference between revisions of "Aliquot sequence"
From Encyclopedia of Mathematics
(Importing text file) |
(TeX) |
||
| Line 1: | Line 1: | ||
| − | ''starting from | + | {{TEX|done}} |
| + | ''starting from $n$'' | ||
| − | The sequence of natural numbers | + | The sequence of natural numbers $a_1,a_2,\dots$ defined by the rule |
| − | + | $$a_1=n,\quad a_k=\left(\sum_{d|a_{k-1}}d\right)-a_k.$$ | |
| − | The sequence is said to be terminating if | + | The sequence is said to be terminating if $a_n=1$ for some $n$ and eventually periodic if there is a $c$ such that $a_{n+c}=a_n$ for $n$ sufficiently large. If $a_{n+1}=a_n$, then $a_n$ is a [[Perfect number|perfect number]], while if $a_{n+2}=a_n$, then $a_n$ and $a_{n+1}$ form an amicable pair (cf. also [[Amicable numbers|Amicable numbers]]). |
| − | An example of an eventually periodic aliquot sequence is the sequence | + | An example of an eventually periodic aliquot sequence is the sequence $562,220,284,220,\dots$. Larger cycles are possible; e.g., a sequence with cycle length $28$ is known. |
The Catalan–Dickson conjecture states that all aliquot sequences either terminate or are eventually periodic. This conjecture is still (1996) open, but generally thought to be false. | The Catalan–Dickson conjecture states that all aliquot sequences either terminate or are eventually periodic. This conjecture is still (1996) open, but generally thought to be false. | ||
Revision as of 13:21, 14 September 2014
starting from $n$
The sequence of natural numbers $a_1,a_2,\dots$ defined by the rule
$$a_1=n,\quad a_k=\left(\sum_{d|a_{k-1}}d\right)-a_k.$$
The sequence is said to be terminating if $a_n=1$ for some $n$ and eventually periodic if there is a $c$ such that $a_{n+c}=a_n$ for $n$ sufficiently large. If $a_{n+1}=a_n$, then $a_n$ is a perfect number, while if $a_{n+2}=a_n$, then $a_n$ and $a_{n+1}$ form an amicable pair (cf. also Amicable numbers).
An example of an eventually periodic aliquot sequence is the sequence $562,220,284,220,\dots$. Larger cycles are possible; e.g., a sequence with cycle length $28$ is known.
The Catalan–Dickson conjecture states that all aliquot sequences either terminate or are eventually periodic. This conjecture is still (1996) open, but generally thought to be false.
References
| [a1] | H.J.J. te Riele, "A theoretical and computational study of generalized aliquot sequences" , Math. Centre , Amsterdam (1976) |
How to Cite This Entry:
Aliquot sequence. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Aliquot_sequence&oldid=33283
Aliquot sequence. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Aliquot_sequence&oldid=33283
This article was adapted from an original article by M. Hazewinkel (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article