article

The digital root (also Repeated digital sum) of a number is the number received by adding all the digits, then adding the digits of that number, and then continuing until a single-digit number is reached.

For example, the digital root of 65,536 is 7, because 6+5+5+3+6 = 25 and 2+5 = 7

Special cases of digital roots of particular numbers are:

Digital roots can be calculated with congruences rather than by adding up all the digits, a procedure that can be a real time saver in the case of very large numbers.

Digital roots can be used as a sort of checksum. For example, since the digital root of a sum is always equal to the digital root of the sum of each summand's digital root, somebody adding long columns of large numbers will often find it reassuring to apply casting out nines to his or her result — knowing that this technique will catch the majority of errors.

Digital roots are used in Western numerology, but certain numbers deemed to have occult significance (such as 11 and 22) are not always completely reduced to a single digit.

Formal definition


Let f(n) denote the sum of the digits of n. Eventually the sequence f(n),f(f(n)),f(f(f(n))),\dotsb becomes constant. Let f_{\sigma}(n) (the digital sum of n) represent this constant value.

Example

Let us find the digital sum of 1853.

f(1853)=17\,

f(17)=8\,

Thus, f_{\sigma}(1853)=8.

Proof that a constant value exists

But how do we even know that the sequence f(n),f(f(n)),f(f(f(n))),\dotsb eventually becomes constant? Here's a proof:

Let x=d_1+10d_2+\dotsb+10^{n-1}d_n, with 0\le d_i\in\mathbb{Z}<10 (For all i, d_i is an integer greater than or equal to 0 and less than 10). Then, f(x)=d_1+d_2+\dotsb+d_n. This means that f(x), unless d_2,d_3,\dotsb,d_n=0, in which case x is a one-digit number. Thus, repeatedly using the f(x) function would cause x to decrease, until it becomes a one-digit number, at which point it will stay constant, as f(d_1)=d_1.

Ramans' Formula


The formula is:

\mbox{dr}(n) = \begin{cases} n\ ({\rm mod}\ 9)\ n\ \ne 0\ ({\rm mod}\ 9) \\ 9\ \ \ \ \ \ \ \ \ \ \ \ \ n\ \equiv 0\ ({\rm mod}\ 9) \end{cases}
\mbox{dr}(n) = 1\ +\ ({\rm mod}\ 9)

To generalize the concept of digital roots to other bases b, one can simply change the 9 in the formula to b - 1.

See also


External links


Algebra | Number theory

Ripetita cifereca sumo | Résidu d'un entier naturel | Radice digitale

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Digital root".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld