Aliquot Sequence Calculator
Analyze the aliquot sequence of a positive integer by repeatedly summing its proper divisors. Explore whether the sequence terminates at 0, reaches a perfect number, enters an amicable or sociable cycle, or keeps growing within your selected limit.
The calculator uses the standard definition of an aliquot sequence: a(n+1) is the sum of proper divisors of a(n), excluding the number itself. For example, 12 goes to 16 because 1 + 2 + 3 + 4 + 6 = 16.
What Is an Aliquot Sequence?
An aliquot sequence is a sequence of positive integers formed by repeatedly applying the sum-of-proper-divisors function. If you begin with a number n, the next term is the sum of all positive divisors of n that are smaller than n itself. Those divisors are called proper divisors. For example, the proper divisors of 12 are 1, 2, 3, 4, and 6, so the next term is 16. Then you repeat the process for 16, then for the next value, and so on. This simple rule creates sequences that can quickly shrink, stabilize, loop, or grow in surprising ways.
An aliquot sequence calculator makes this process fast, accurate, and easy to interpret. Instead of manually listing divisors at every step, you can input a starting number and immediately see the resulting terms, the classification of the sequence, and a graph of how values change over time. This is useful for students studying elementary number theory, teachers preparing examples, puzzle enthusiasts, and anyone curious about the behavior of integers.
Key idea: the calculator does not add all divisors. It adds only proper divisors, which means the number itself is excluded.
How an Aliquot Sequence Calculator Works
The process behind the calculator is conceptually straightforward. For each current term, the tool finds every divisor smaller than the number that divides it evenly, sums those values, and outputs the result as the next term. It continues until one of several common stopping conditions is met:
- The sequence reaches 0 after passing through 1.
- The sequence reaches a repeated value, showing that a cycle exists.
- The sequence hits a chosen maximum number of generated terms.
Efficient calculators do not test every number below n. Instead, they usually search up to the square root of n, because divisors naturally come in pairs. This cuts down computational cost and makes the calculator practical for larger inputs. For instance, to find the proper divisors of 36, you only need to test integers from 2 through 6, because if 4 divides 36, then 9 is automatically its paired divisor.
Step-by-step example: start with 12
- 12 has proper divisors 1, 2, 3, 4, 6. Their sum is 16.
- 16 has proper divisors 1, 2, 4, 8. Their sum is 15.
- 15 has proper divisors 1, 3, 5. Their sum is 9.
- 9 has proper divisors 1, 3. Their sum is 4.
- 4 has proper divisors 1, 2. Their sum is 3.
- 3 has proper divisor 1. Their sum is 1.
- 1 has no proper divisors, so the next value is 0.
The resulting aliquot sequence is 12, 16, 15, 9, 4, 3, 1, 0. Many starting values eventually collapse in this way, but not all do. Some numbers lead to stable fixed points, while others enter multi-number cycles.
Important Types of Aliquot Sequence Behavior
1. Terminating sequences
A terminating sequence eventually reaches 0. The usual path is that the sequence falls to 1 first, and since 1 has no proper divisors, the next value is 0. Prime numbers terminate very quickly because the only proper divisor of a prime is 1. If you start from 13, the sequence is simply 13, 1, 0.
2. Perfect numbers
A perfect number is equal to the sum of its proper divisors. That means it maps to itself and forms a one-term loop. The classic examples are 6 and 28. For 6, the proper divisors are 1, 2, and 3, and their sum is 6. In aliquot sequence language, perfect numbers are fixed points.
3. Amicable numbers
Amicable numbers come in pairs. Each number equals the sum of the proper divisors of the other. The best-known pair is 220 and 284. Starting from 220 gives 284, and starting from 284 gives 220. In the sequence, this creates a repeating two-term loop.
4. Sociable numbers
Sociable numbers extend the same idea to longer cycles. Instead of returning immediately after one or two steps, the sequence returns to the original value after several distinct terms. These cycles are much rarer and more computationally interesting.
5. Open or non-terminating within the chosen limit
Some aliquot sequences appear to grow for a long time, or at least do not settle into an obvious terminating or repeating pattern within a modest computational limit. In practice, calculators often label such output as open, unresolved, or not yet classified within the selected number of steps.
Examples You Can Try in the Calculator
- 6: perfect number, sequence stays at 6.
- 28: another perfect number.
- 12: drops to 0 after several steps.
- 13: prime, so it becomes 1 and then 0.
- 220: enters the amicable loop 220, 284, 220.
- 25: goes 25, 6, 6 and reaches a perfect number fixed point.
| Starting Number | Next Term | Behavior Type | Notes |
|---|---|---|---|
| 6 | 6 | Perfect | Proper divisors 1, 2, 3 sum to 6. |
| 12 | 16 | Terminating | Eventually reaches 1 and then 0. |
| 13 | 1 | Prime termination | Every prime immediately maps to 1. |
| 28 | 28 | Perfect | Stable one-term loop. |
| 220 | 284 | Amicable | Repeats with 284 in a two-term cycle. |
Why Proper Divisors Matter
Proper divisors are central to the study of abundance, deficiency, and perfection in number theory. If the sum of proper divisors is less than the number, the number is called deficient. If the sum equals the number, it is perfect. If the sum is greater than the number, it is abundant. These categories heavily influence the early motion of an aliquot sequence. Deficient numbers often decrease. Abundant numbers may increase before eventually decreasing or entering a cycle. Perfect numbers stay fixed by definition.
This relationship helps explain why an aliquot sequence calculator is more than a novelty. It functions as a practical exploration tool for divisor structure. Two numbers that seem close in size may behave very differently because their factorization patterns differ. For example, 24 is highly composite and has many proper divisors, while 23 is prime and therefore collapses almost instantly.
Comparison Table: Divisor-Based Number Classes
| Class | Definition Using Sum of Proper Divisors | Smallest Example | Aliquot Sequence Effect |
|---|---|---|---|
| Deficient | Sum is less than the number | 8 | Usually tends downward |
| Perfect | Sum equals the number | 6 | Fixed point, repeats immediately |
| Abundant | Sum is greater than the number | 12 | Can rise before later changing behavior |
| Prime | Only proper divisor is 1 | 2 | Instantly goes to 1 and then 0 |
Real Statistics Relevant to Aliquot Sequences
Even though aliquot sequences can become very complex, several real and well-established numerical facts provide context for understanding what your calculator output means:
- The first four perfect numbers are 6, 28, 496, and 8128.
- The smallest amicable pair is 220 and 284.
- The natural density of abundant numbers is approximately 0.2476, which means about 24.76% of positive integers are abundant in the long run.
- The natural density of deficient numbers is approximately 0.7524, including all primes and perfect numbers as special cases within the comparison landscape.
- As of modern computational records, only a finite number of perfect numbers are known, and every known even perfect number corresponds to a Mersenne prime.
These statistics matter because they shape what users most often see when experimenting. Since deficient numbers are more common than abundant numbers, many starting values eventually drift downward. However, abundant numbers are common enough to create many interesting nontrivial trajectories, including temporary growth and occasional cycles.
How to Read the Graph Produced by the Calculator
The chart plots term index on the horizontal axis and sequence value on the vertical axis. This gives an immediate visual summary of the sequence:
- A sharp drop toward 1 or 0 indicates rapid termination.
- A flat line at one value usually indicates a perfect number fixed point.
- A repeating up-and-down pattern across two values points to an amicable loop.
- Irregular motion with sudden jumps can reveal abundant-number effects and rich divisor structure.
Visualization is especially useful when sequences become longer. A list of values may be mathematically precise, but a graph often makes trends obvious within seconds.
Common Use Cases
Classroom learning
Teachers can use an aliquot sequence calculator to demonstrate proper divisors, divisor sums, perfect numbers, and loops in a way that students can test interactively.
Recreational mathematics
Many people enjoy exploring sequences for entertainment. Aliquot sequences are ideal because the rule is simple but the outcomes are diverse.
Research preparation
While a lightweight web calculator is not a replacement for advanced computational software, it is excellent for generating intuition, checking small examples, and explaining behaviors before formal analysis.
Best Practices When Using an Aliquot Sequence Calculator
- Start with small known examples like 6, 28, 12, and 220 to verify your understanding.
- Increase the term limit if the sequence has not yet terminated or repeated.
- Remember that a sequence may appear open simply because your limit is too low.
- Compare several neighboring numbers to see how factorization changes behavior.
- Use the chart to detect patterns that may be harder to notice in raw output.
Authoritative References and Further Reading
If you want trustworthy mathematical background, these resources are excellent places to continue:
- Wolfram MathWorld: Aliquot Sequence
- OEIS Wiki: Aliquot Sequences
- University of California, Berkeley (.edu): Even Perfect Numbers overview
- National Security Agency (.gov): number theory background in cryptographic context
Final Thoughts
An aliquot sequence calculator turns a classic number theory operation into an interactive experiment. By entering a starting integer, you can immediately observe whether the number falls to zero, becomes trapped at a perfect number, joins an amicable pair, or produces a longer and more mysterious pattern. The true appeal of aliquot sequences lies in the contrast between a very simple rule and surprisingly intricate outcomes. If you are learning divisor functions, studying perfect and amicable numbers, or simply exploring mathematical patterns, this calculator provides a clear and practical way to investigate them.
Use the tool above to test familiar values first, then try your own. Small changes in the starting number can produce very different sequences, which is exactly what makes aliquot behavior such a fascinating subject in elementary and computational number theory.