PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
aliquot sequence (Definition)

For a given $m$ define the recurrence relation $a_1 = m$ $a_n = \sigma(a_{n - 1}) - a_{n - 1}$ where $\sigma(x)$ is the sum of divisors function. $a$ is then the aliquot sequence of $m$

If $m$ is an amicable number, its aliquot sequence is periodic, alternating between the abundant and deficient member of the amicable pair. For a prime number $p$ its aliquot sequence is $p, 1, 0$ In other cases, the aliquot sequence reaches a fixed point upon 0, or on a perfect number.




"aliquot sequence" is owned by PrimeFan. [ owner history (1) ]
(view preamble | get metadata)

View style:


Attachments:
examples of aliquot sequences (Example) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: perfect number, fixed point, prime number, alternating, periodic, amicable number, sum of divisors function, recurrence relation
There are 2 references to this entry.

This is version 2 of aliquot sequence, born on 2006-07-28, modified 2006-08-09.
Object id is 8189, canonical name is AliquotSequence.
Accessed 1268 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)