TOPICS
Search

Digital Root


Consider the process of taking a number, taking its digit sum, then adding the digits of numbers derived from it, etc., until the remaining number has only one digit. The number of additions required to obtain a single digit from a number n in a given base is called the additive persistence of n, and the digit obtained is called the digital root of n.

DigitalRoot

For example, the sequence obtained from the starting number 9876 in base 10 is (9876, 30, 3), so 9876 has an additive persistence of 2 and a digital root of 3. The base-10 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). The digital root dr(n) of an integer n can be computed without actually performing the iteration using the simple congruence formula

dr(n)={n (mod 9) n ≢ 0 (mod 9) ; 9 n=0 (mod 9)
(1)
=1+[n-1 (mod 9)].
(2)

See also

Additive Persistence, Casting Out Nines, Digitaddition, Digit Sum, Kaprekar Number, Multiplicative Digital Root, Multiplicative Persistence, Narcissistic Number, Recurring Digital Invariant, Self Number

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequences A007612/M1114 and A010888 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

Digital Root

Cite this as:

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

Subject classifications