TOPICS
Search

Digitaddition


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, ...

See also

196-Algorithm, Additive Persistence, Digit, Digital Root, Kaprekar Number, Multiplicative Persistence, Narcissistic Number, Recurring Digital Invariant

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequences A007770, A011557, A011557, A031177, A031179, A031180, A031181, A031183, A031184, A031185, A031187, A031188, A031189, A031190, A031191, A031192, A031193, A031194, A031196, A031197, A031198, A031199, A031201, A031202, A031203, A031204, A031205, A031206, A031207, A031208, A031209, A031210, A031357, and A103369 in "The On-Line Encyclopedia of Integer Sequences."Trott, M. The Mathematica GuideBook for Programming. New York: Springer-Verlag, p. 28, 2004. http://www.mathematicaguidebooks.org/.

Referenced on Wolfram|Alpha

Digitaddition

Cite this as:

Weisstein, Eric W. "Digitaddition." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Digitaddition.html

Subject classifications