The Wayback Machine - https://web.archive.org/web/20200319041639/https://mathworld.wolfram.com/Digitaddition.html

Digitaddition

DOWNLOAD Mathematica Notebook

Start with an integer n, known as the digitaddition generator. Add the sum of the digitaddition generator's digits to obtain the digitaddition n^'. A number can have more than one digitaddition generator. If a number has no digitaddition generator, it is called a self number. The sum of all numbers in a digitaddition series is given by the last term minus the first plus the sum of the digits of the last.

If the digitaddition process is performed on n^' to yield its digitaddition n^(''), on n^('') to yield n^('''), etc., a single-digit number, known as the digital root of n, is eventually obtained. The digital roots of the first few integers are 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, ... (OEIS A010888).

If the process is generalized so that the kth (instead of first) powers of the digits of a number are repeatedly added, a periodic sequence of numbers is eventually obtained for any given starting number n. For example, the 2-digitaddition sequence for n=2 is given by 2, 2^2=4, 4^2=16, 1^2+6^2=37, 3^2+7^2=58, 5^2+8^2=89, 8^2+9^2=145, and so on.

If the original number n is equal to the sum of the kth powers of its digits (i.e., the digitaddition sequence has length 2), n is called a Narcissistic number. If the original number is the smallest number in the eventually periodic sequence of numbers in the repeated k-digitadditions, it is called a recurring digital invariant. Both Narcissistic numbers and recurring digital invariants are relatively rare.

The only possible periods for repeated 2-digitadditions are 1 and 8, and the periods of the first few positive integers are 1, 8, 8, 8, 8, 8, 1, 8, 8, 1, ... (OEIS A031176). Similarly, the numbers that correspond to the beginning of the eventually periodic part of a 2-digitaddition sequence are given by 1, 4, 37, 4, 89, 89, 1, 89, 37, 1, 4, ... (OEIS A103369).

The possible periods p for n-digitadditions are summarized in the following table, together with digitadditions for the first few integers and the corresponding sequence numbers. Some periods do not show up for a long time. For example, a period-6 10-digitaddition does not occur until the number 266.

nOEISpsn-digitadditions
2A0311761, 81, 8, 8, 8, 8, 8, 1, 8, 8, 1, ...
3A0311781, 2, 31, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, ...
4A0311821, 2, 71, 7, 7, 7, 7, 7, 7, 7, 7, 1, 7, 1, 7, 7, ...
5A0311861, 2, 4, 6, 10, 12, 22, 281, 12, 22, 4, 10, 22, 28, 10, 22, 1, ...
6A0311951, 2, 3, 4, 10, 301, 10, 30, 30, 30, 10, 10, 10, 3, 1, 10, ...
7A0312001, 2, 3, 6, 12, 14, 21, 27, 30, 56, 921, 92, 14, 30, 92, 56, 6, 92, 56, 1, 92, 27, ...
8A0312111, 25, 1541, 25, 154, 154, 154, 154, 25, 154, 154, 1, 25, 154, 154, 1, ...
9A0312121, 2, 3, 4, 8, 10, 19, 24, 28, 30, 80, 931, 30, 93, 1, 19, 80, 4, 30, 80, 1, 30, 93, 4, 10, ...
10A0312131, 6, 7, 17, 81, 1231, 17, 123, 17, 17, 123, 123, 123, 123, 1, 17, 123, 17, ...

The numbers having period-1 2-digitaddition sequences are also called happy numbers, the first few of which are 1, 7, 10, 13, 19, 23, 28, 31, 32, ... (OEIS A007770).

The first few numbers having period p n-digitadditions are summarized in the following table.

npOEISmembers
21A0077701, 7, 10, 13, 19, 23, 28, 31, 32, ...
28A0311772, 3, 4, 5, 6, 8, 9, 11, 12, 14, 15, ...
31A0311791, 2, 3, 5, 6, 7, 8, 9, 10, 11, 12, ...
32A03118049, 94, 136, 163, 199, 244, 316, ...
33A0311814, 13, 16, 22, 25, 28, 31, 40, 46, ...
41A0311831, 10, 12, 17, 21, 46, 64, 71, 100, ...
42A03118466, 127, 172, 217, 228, 271, 282, ...
47A0311852, 3, 4, 5, 6, 7, 8, 9, 11, 13, 14, ...
51A0311871, 10, 100, 145, 154, 247, 274, ...
52A031188133, 139, 193, 199, 226, 262, ...
54A0311894, 37, 40, 55, 73, 124, 142, ...
56A03119016, 61, 106, 160, 601, 610, 778, ...
510A0311915, 8, 17, 26, 35, 44, 47, 50, 53, ...
512A0311922, 11, 14, 20, 23, 29, 32, 38, 41, ...
522A0311933, 6, 9, 12, 15, 18, 21, 24, 27, ...
528A0311947, 13, 19, 22, 25, 28, 31, 34, 43, ...
61A0115571, 10, 100, 1000, 10000, 100000, ...
62A0313573468, 3486, 3648, 3684, 3846, ...
63A0311969, 13, 31, 37, 39, 49, 57, 73, 75, ...
64A031197255, 466, 525, 552, 646, 664, ...
610A0311982, 6, 7, 8, 11, 12, 14, 15, 17, 19, ...
630A0311993, 4, 5, 16, 18, 22, 29, 30, 33, ...
71A0312011, 10, 100, 1000, 1259, 1295, ...
72A03120222, 202, 220, 256, 265, 526, 562, ...
73A031203124, 142, 148, 184, 214, 241, 259, ...
767, 70, 700, 7000, 70000, 700000, ...
712A03120417, 26, 47, 59, 62, 71, 74, 77, 89, ...
714A0312053, 30, 111, 156, 165, 249, 294, ...
721A03120619, 34, 43, 91, 109, 127, 172, 190, ...
727A03120712, 18, 21, 24, 39, 42, 45, 54, 78, ...
730A0312084, 13, 16, 25, 28, 31, 37, 40, 46, ...
756A0312096, 9, 15, 27, 33, 36, 48, 51, 57, ...
792A0312102, 5, 8, 11, 14, 20, 23, 29, 32, 35, ...
811, 10, 14, 17, 29, 37, 41, 71, 73, ...
8252, 7, 11, 15, 16, 20, 23, 27, 32, ...
81543, 4, 5, 6, 8, 9, 12, 13, 18, 19, ...
911, 4, 10, 40, 100, 400, 1000, 1111, ...
92127, 172, 217, 235, 253, 271, 325, ...
93444, 4044, 4404, 4440, 4558, ...
947, 13, 31, 67, 70, 76, 103, 130, ...
9822, 28, 34, 37, 43, 55, 58, 73, 79, ...
91014, 38, 41, 44, 83, 104, 128, 140, ...
9195, 26, 50, 62, 89, 98, 155, 206, ...
92416, 61, 106, 160, 337, 373, 445, ...
92819, 25, 46, 49, 52, 64, 91, 94, ...
9302, 8, 11, 17, 20, 23, 29, 32, 35, ...
9806, 9, 15, 18, 24, 33, 42, 48, 51, ...
9933, 12, 21, 27, 30, 36, 39, 45, 54, ...
101A0115571, 10, 100, 1000, 10000, 100000, ...
106266, 626, 662, 1159, 1195, 1519, ...
10746, 58, 64, 85, 122, 123, 132, ...
10172, 4, 5, 11, 13, 20, 31, 38, 40, ...
108117, 18, 37, 71, 73, 81, 107, 108, ...
101233, 6, 7, 8, 9, 12, 14, 15, 16, 19, ...

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.