Fact-checked by Grok 2 weeks ago

Digital root

The digital root of a in base 10 is the single-digit value obtained by repeatedly summing the digits of the number until only one digit remains. This process, also known as the repeated , yields a result between 1 and 9 for positive integers, with 0 corresponding to multiples of 9 (treated as 9 in the digital root context). For example, the digital root of 9876 is calculated as 9 + 8 + 7 + 6 = 30, then 3 + 0 = 3. Mathematically, the digital root of a number n is equivalent to n \mod 9, except when n is a multiple of 9, in which case the digital root is 9 rather than 0. This equivalence arises because powers of 10 are congruent to 1 modulo 9 (i.e., $10^k \equiv 1 \pmod{9}), so the number formed by its digits is congruent to the sum of those digits modulo 9. A direct formula for the digital root is dr(n) = 1 + (n - 1) \mod 9, which handles the exception for multiples of 9 efficiently. Digital roots have practical applications in number theory, particularly for checking divisibility rules without full computation. A number is divisible by 3 if its digital root is 3, 6, or 9, and by 9 if the digital root is 9. Techniques like "casting out nines"—crossing out digits or pairs summing to 9—simplify the process for large numbers, such as finding the digital root of 5,624,398 as 1 by eliminating pairs like 5+4 and 6+3. The concept extends to other bases and is linked to the additive persistence, which counts the iterations needed to reach the single digit.

Definition

Basic Concept

The digital root of a number is the single digit value, ranging from 1 to 9 or 0 in the case of zero, obtained by iteratively summing the digits of the number until only one digit remains. This process provides a simple way to distill a large integer into its essential single-digit equivalent in base 10, revealing patterns inherent in the decimal representation. For example, consider the number 12345. Summing its digits gives 1 + 2 + 3 + 4 + 5 = 15, and then summing the digits of 15 yields 1 + 5 = 6, resulting in a digital root of 6. This iterative summation reduces even very large numbers to a core single-digit value through repeated application. In base 10, digital roots follow a repeating every nine numbers, progressing from 1 to 9 and then restarting, which underscores the periodic nature of sums. An important exception occurs with positive multiples of 9, whose digital roots are 9 rather than , while has a digital root of .

Formal Definition

The digital root of a positive n, denoted \operatorname{dr}(n), is defined as the unique single-digit positive (from 1 to 9) that is congruent to n modulo 9, with the specific condition that \operatorname{dr}(n) = 9 if n \equiv 0 \pmod{9}. For the edge case of n = [0](/page/0), \operatorname{dr}(0) = [0](/page/0), as it is already a single . Note that while the iterative process yields for n=0, the \operatorname{dr}(n) = 1 + (n - 1) \mod 9 applies to positive integers and gives 9 for multiples of 9. More generally, in base b > 1, the digital root \operatorname{dr}_b(n) is the fixed point of the function s_b(n), where s_b(n) is the of the digits of n when expressed in base b; this process is repeated until a single digit less than b is obtained, and \operatorname{dr}_b(n) \equiv n \pmod{b-1} with \operatorname{dr}_b(n) = b-1 if n \equiv 0 \pmod{b-1} and n \neq 0. In the standard case, b = 10, so b-1 = 9 and the result ranges from 1 to 9 for positive n. For example, consider n = [999](/page/999). The is s_{10}([999](/page/999)) = 9 + 9 + 9 = 27, and then s_{10}(27) = 2 + 7 = 9, yielding \operatorname{dr}([999](/page/999)) = 9. This aligns with the modulo condition, as [999](/page/999) \div 9 = 111 with no , so [999](/page/999) \equiv 0 \pmod{9} and thus \operatorname{dr}([999](/page/999)) = 9.

Computing the Digital Root

Iterative Method

The computes the digital root of a positive n by repeatedly summing its s until a single is obtained. This process, known as repeated digital summation, defines the digital root operationally as the fixed point of the function. The algorithm proceeds as follows:
  1. If n < 10, return n (it is already a single digit).
  2. Otherwise, compute the sum of the digits of n, denoted s(n).
  3. Replace n with s(n) and repeat from step 1.
This can be expressed in pseudocode as:
function digital_root_iterative(n):
    while n >= 10:
        sum_digits = 0
        while n > 0:
            sum_digits += n % 10
            n = n // 10
        n = sum_digits
    return n
The process terminates because for any n \geq 10, the sum of digits s(n) < n, and s(n) \geq 1, ensuring the value strictly decreases until reaching a single digit between 1 and 9. For example, consider n = 2718: the digits sum to $2 + 7 + 1 + 8 = 18, and then $1 + 8 = 9, yielding digital root 9 in two iterations. While straightforward and intuitive for manual computation or small numbers, the iterative method can be inefficient for very large n with many digits, as it requires multiple passes over the digit string, whereas direct mathematical formulas offer constant-time evaluation.

Congruence Formula

The digital root of a positive integer n can be computed directly using modular arithmetic via the congruence formula, which leverages the fact that the digital root is equivalent to n modulo 9, with a special case for multiples of 9. Specifically, \mathrm{dr}(n) = n \mod 9 if n \mod 9 \neq 0, and \mathrm{dr}(n) = 9 if n \mod 9 = 0 and n > 0; for n = 0, the digital root is 0. This formula provides a closed-form to obtain the digital root without iterative . The derivation stems from the property that any n is to the sum of its 9. To see this, express n in base 10 as n = d_k \cdot 10^k + \cdots + d_1 \cdot 10 + d_0, where d_i are its . Since $10 \equiv 1 \pmod{9}, it follows that $10^i \equiv 1 \pmod{9} for all i \geq 0, so n \equiv d_k + \cdots + d_1 + d_0 \pmod{9}. Repeating this on the preserves the 9, eventually yielding a single that matches n \mod 9, except when n \equiv 0 \pmod{9} (and n \neq 0), where the result is 9 rather than 0 to reflect the iterative sum. This can be expressed more formally as the piecewise function for base-10 digital roots: \mathrm{dr}_{10}(n) = \begin{cases} 0 & \text{if } n = 0 \\ 9 & \text{if } n \equiv 0 \pmod{9} \text{ and } n \neq 0 \\ n \mod 9 & \text{otherwise} \end{cases} For verification, consider n = 18: $18 \mod 9 = 0, so \mathrm{dr}(18) = 9; iteratively, $1 + 8 = 9. For n = 19: $19 \mod 9 = 1, so \mathrm{dr}(19) = 1; iteratively, $1 + 9 = 10, then $1 + 0 = 1.

Floor Function Formula

The floor function formula offers a direct computational method for determining the digital root of a positive n in base 10, relying solely on and the operation without requiring iterative digit summing or . It is given by \mathrm{dr}(n) = n - 9 \left\lfloor \frac{n-1}{9} \right\rfloor for n > 0, where \left\lfloor \cdot \right\rfloor denotes the function. This formula derives from the periodic nature of digital roots in base 10, which repeat the sequence 1 through 9 every nine consecutive positive integers (e.g., \mathrm{dr}(1) = 1, \mathrm{dr}(9) = 9, \mathrm{dr}(10) = 1, \mathrm{dr}(18) = 9). The term \left\lfloor \frac{n-1}{9} \right\rfloor computes the number of complete 9-unit cycles preceding n, and multiplying by 9 gives the total value accumulated over those cycles; subtracting this from n then isolates the position of n within its current cycle, yielding the digital root directly in a single step. The approach generalizes naturally to arbitrary bases b > 1, where the digital root \mathrm{dr}_b(n) satisfies \mathrm{dr}_b(n) = n - (b-1) \left\lfloor \frac{n-1}{b-1} \right\rfloor for n > 0, adjusting the cycle length to b-1 while preserving the 1-to-(b-1) repetition pattern. For example, consider n = 12345 in base 10: \left\lfloor \frac{12345-1}{9} \right\rfloor = \left\lfloor \frac{12344}{9} \right\rfloor = 1371, so \mathrm{dr}(12345) = 12345 - 9 \times 1371 = 12345 - 12339 = 6. This matches the digital root obtained via other methods, such as the congruence formula detailed elsewhere, but the floor-based expression is particularly advantageous in programming environments lacking a native modulo operator.

Properties

Algebraic Properties

The digital root function, denoted dr(n), exhibits additivity in the sense that for any positive integers a and b, dr(a + b) = dr( dr(a) + dr(b) ). This property arises because the digital root preserves the class of a number 9, and is compatible with . Specifically, since dr(n) \equiv n \pmod{9} (with the understanding that dr(n) = 9 when n \equiv 0 \pmod{9} and n \neq 0), the sum dr(a) + dr(b) is congruent to a + b modulo 9, and applying the digital root again yields the correct single-digit representative. To outline the proof, start with the established equivalence dr(n) \equiv n \pmod{9}. Then, a + b \equiv dr(a) + dr(b) \pmod{9}, so dr(a + b) \equiv dr(a) + dr(b) \pmod{9}. Since dr(a + b) and dr( dr(a) + dr(b) ) both lie between 1 and 9 and share the same residue modulo 9, they must be equal. For an example, consider a = 123 and b = 456: dr(123) = 6, dr(456) = 6, dr(6 + 6) = dr(12) = 3, and directly dr(123 + 456) = dr(579) = 3. Similarly, the digital root is multiplicative: for positive integers a and b, dr(a \cdot b) = dr( dr(a) \cdot dr(b) ). This follows from the same modulo 9 preservation, as multiplication also respects congruences: a \cdot b \equiv dr(a) \cdot dr(b) \pmod{9}, ensuring the digital root of the product matches that of the product of the digital roots. The proof mirrors the additive case, leveraging the bijection between digital roots and residues modulo 9 (excluding 0, which maps to 9). For instance, with a = [123](/page/123) and b = [456](/page/456), dr(123 \cdot 456) = dr(56088) = 9 (since $5+6+0+8+8=27, $2+7=9), and dr(6 \cdot 6) = dr(36) = 9. The for digital roots corresponds to the modulo 9 multiplication table, with 0 replaced by 9, confirming the operation's within the set {1, 2, ..., 9}.

Relation to Modular Arithmetic

The digital root of a positive n, denoted dr(n), satisfies dr(n) \equiv n \pmod{9}, except when n \equiv 0 \pmod{9}, in which case dr(n) = 9 (with the understanding that dr(0) = 0). This congruence maps the residues modulo 9 to the single digits 1 through 9, providing a compact representation of a number's behavior under 9 arithmetic. This connection stems from the property of base-10 representation, where each is congruent to 1 modulo 9: $10^i \equiv 1 \pmod{9} for any non-negative i. Consequently, any positive n = \sum_{i=0}^k d_i 10^i, with digits d_i from 0 to 9, satisfies n \equiv \sum_{i=0}^k d_i \pmod{9}. Repeatedly summing the digits thus preserves the residue class modulo 9, ultimately yielding the digital root as the fixed point of this process. One key limitation is that the digital root distinguishes multiples of 9 (which yield dr(n) = 9) from zero itself, but it does not uniquely identify numbers within the same residue class beyond the digits 1-9; for instance, all sufficiently large numbers congruent to a fixed k \pmod{9} (where $1 \leq k \leq 8) share the same digital root k. As an illustration, the numbers with digital root 3 are exactly those congruent to 3 modulo 9, including 3, 12, 21, and 30.

Additive Persistence

The additive persistence of a positive integer n, denoted p(n), is the number of iterative summations of its base-10 s required to reach a single-digit number. This final single digit is the digital root \mathrm{dr}(n) of n. For example, consider n = 2718: the s sum to $2 + 7 + 1 + 8 = 18, and then $1 + 8 = 9, yielding p(2718) = 2 and \mathrm{dr}(2718) = 9. Similarly, for n = 1999999999, the s sum to $1 + 9 \times 9 = 82, then $8 + 2 = 10, and $1 + 0 = 1, so p(n) = 3 and \mathrm{dr}(n) = 1. In base 10, the additive persistence grows logarithmically with the size of n, more precisely bounded above by the \log^*_ {10} n, which increases extremely slowly. For numbers with up to around 20 digits, the maximum persistence is 3, achieved by numbers like ; the smallest number with persistence 4 has 23 digits. The sequence of smallest positive integers with additive persistence k for k = 0, 1, 2, \dots is cataloged in OEIS A006050. Thus, p(n) measures the number of steps in the iterative digit-summing process to arrive at \mathrm{dr}(n).

Generalization to Other Bases

The digital root of a non-negative integer n in an arbitrary base b > 1, denoted dr_b(n), is defined as the result of iteratively summing the digits in the base-b representation of n until a single digit between 0 and b-1 is obtained, with dr_b(0) = 0. This , known as the iterated , preserves the value of n b-1 at each step because the base-b expansion satisfies n \equiv \sum a_i \pmod{b-1}, where a_i are the digits and b \equiv 1 \pmod{b-1}. A direct formula for the digital root in base b is dr_b(n) = n \mod (b-1) if n \mod (b-1) \neq 0, and dr_b(n) = b-1 if n \mod (b-1) = 0 and n \neq 0. This adaptation of the base-10 formula arises from the same modular congruence, ensuring the result is the unique single-digit representative in \{1, 2, \dots, b-1\} for positive n not divisible by b-1, or b-1 otherwise. The sum of the digits s_b(n) itself satisfies s_b(n) \equiv n \pmod{b-1}, and repeated application yields the digital root without iteration. For example, consider n = 46_{10} in base 12, which is represented as $3A_{12} (where A denotes 10). The digit sum is $3 + 10 = 13_{10} = 11_{12}, and summing again gives $1 + 1 = 2, so dr_{12}(46) = 2. This matches $46 \mod 11 = 2, confirming the formula. These properties hold analogously to the base-10 case, with the digital root serving as a modulo b-1 and facilitating checks for divisibility by b-1.

Applications

In Divisibility and Number Theory

A number n is divisible by 3 if its digital root \mathrm{dr}(n) is 3, 6, or 9, and it is divisible by 9 if \mathrm{dr}(n) = 9. This rule stems from the property that the digital root corresponds to the number modulo 9, with 9 representing a remainder of 0. The "casting out nines" method, an ancient arithmetic verification technique, leverages digital roots to check the accuracy of calculations such as multiplications or divisions. For instance, to verify $123 \times 456 = 56088, compute \mathrm{dr}(123) = 6, \mathrm{dr}(456) = 15 = 6, and \mathrm{dr}(6 \times 6) = \mathrm{dr}(36) = 9; then \mathrm{dr}(56088) = 27 = 9, confirming the result matches. Similarly, for division like $999 \div 9 = 111, check \mathrm{dr}(999) = 27 = 9, \mathrm{dr}(9) = 9, \mathrm{dr}(111) = 3, and \mathrm{dr}(9 \times 3) = \mathrm{dr}(27) = 9, which aligns with \mathrm{dr}(999). In , digital roots serve to classify integers 9, facilitating analysis of and products without full computation. For example, the digital root of a equals the digital root of the sum of the individual digital roots, and similarly for products, aiding proofs in congruence relations. This equivalence to residues 9 (with 9 for 0) underpins their utility in theoretical contexts, such as verifying divisibility in larger structures.

In Programming

In programming, computing the digital root of a number can be implemented using a simple iterative approach that repeatedly sums the digits until a single digit is obtained. This method is straightforward and works well for most practical purposes. The for this iterative function is as follows:
function digitalRoot(n):
    while n >= 10:
        n = sumOfDigits(n)
    return n

function sumOfDigits(n):
    sum = 0
    while n > 0:
        sum += n % 10
        n = n / 10
    return sum
This has a of (log n), where the logarithm reflects the number of digits in n, as each reduces the number's significantly. For improved , especially with frequent computations, the formula derived from can be used to compute the digital root in time, (1). In Java, this can be implemented as:
java
public static int digitalRoot(int n) {
    if (n == 0) return 0;
    return (n - 1) % 9 + [1](/page/1);
}
This direct leverages the mathematical property that the digital root equals n 9, with an adjustment to map multiples of 9 to 9 (except for ). It avoids loops entirely and is suitable for standard types. When handling very that exceed standard limits, such as those represented by 's BigInteger , the efficient modular approach remains viable using BigInteger's built-in . However, for clarity or when the number is provided as a , an iterative digit-summing may be preferred, still achieving O(log n) based on the digit count. The following example computes both the digital root and the additive persistence (the number of steps required, as defined in related concepts) for an input like 12345:
java
import java.math.BigInteger;

public class DigitalRootExample {
    public static int[] computeDigitalRootAndPersistence(BigInteger num) {
        int persistence = 0;
        while (num.compareTo(BigInteger.TEN) >= 0) {
            BigInteger sum = BigInteger.ZERO;
            while (num.compareTo(BigInteger.ZERO) > 0) {
                sum = sum.add(num.remainder(BigInteger.TEN));
                num = num.divide(BigInteger.TEN);
            }
            num = sum;
            persistence++;
        }
        return new int[]{persistence, num.intValue()};
    }

    public static void main(String[] args) {
        BigInteger input = new BigInteger("12345");
        int[] result = computeDigitalRootAndPersistence(input);
        System.out.println("For 12345: digital root = " + result[1] + ", persistence = " + result[0]);
        // Output: For 12345: digital root = 6, persistence = 2
    }
}
This code processes 12345 by first summing to 15 (persistence 1), then to 6 (persistence 2), yielding a digital root of 6. For even larger numbers, the iterative approach scales with the input size but remains efficient due to the limited number of persistence steps.

In Error Detection

Digital roots, equivalent to a number 9 (with the convention that a result of 0 corresponds to 9 unless the number is 0), play a role in error-detecting codes by providing a simple based on the sum of digits. In systems employing 9 arithmetic, a is appended to a sequence of digits such that the total sum of all digits is congruent to 0 9, ensuring the digital root is 9. This method verifies during transmission or entry by recomputing the sum and checking if it satisfies the ; any discrepancy indicates an . One practical application is in the United States Postal Service (USPS) identification numbers, which consist of 11 digits where the eleventh digit serves as a equal to the sum of the first ten digits modulo 9. For example, for the first ten digits 8431032502 (sum = 28, 28 ≡ 1 mod 9), the check digit is 1, making the full number 84310325021. To validate, the sum of the first ten digits modulo 9 is compared to the eleventh digit; equality confirms no detectable error. While ISBN-10 employs a weighted modulo 11 check, mod 9 variants like the USPS system offer simpler computation for certain identification schemes. In variants of the used for validation, the process involves doubling alternate digits and summing their individual digits if doubled values exceed 9—a step equivalent to a 9 reduction for those positions—before taking the total 10. This digit-summing technique relates to digital root computation and provides secondary mod 9 error detection alongside the primary mod 10 check, catching inconsistencies that alter the sum 9. For instance, verifying a number like 123456789 ( of digits = 45, digital root = 9) in a mod 9 context would confirm validity if the expected digital root is 9, as errors changing the not congruent to 0 9 would be flagged. These checksums detect all single- errors except those where a changes by a multiple of 9 (e.g., 0 to 9 or 9 to 0), as such changes preserve the sum 9. However, they fail to detect any errors, including adjacent swaps, because any of leaves the sum unchanged 9, maintaining the same digital root. Thus, while effective for simple accidental errors in or transmission, mod 9 systems based on digital roots are limited in robustness compared to more advanced codes like those using 11 or weighted sums.

Cultural and Historical Context

Historical Background

The concept of the digital root, closely tied to the iterative summing of digits to obtain a single-digit value, has roots in ancient mathematical practices for verifying arithmetic computations and exploring numerical properties. In , the Hindu numeral system facilitated such techniques, with methods akin to —where the sum of digits is used to check calculations 9—documented in Islamic texts building on Indian sources by the . These techniques enabled detection in complex calculations without full recomputation. Additionally, Pythagorean from the 6th century BCE is often credited with early interest in reducing multi-digit numbers to single digits for mystical and philosophical interpretations, though direct historical evidence is limited to later attributions in traditions. During the medieval period, Islamic mathematicians further developed and systematized these ideas, building on sources. 's On the Calculation with Hindu Numerals (c. 825 ) introduced and arithmetic methods to the as practical checks in computation. By the , scholars like Al-Uqlidisi explicitly described the "casting out nines" procedure in his Book of Chapters on Numerals and Calculation, using it to verify additions, subtractions, and multiplications, marking a key advancement in algebraic verification. This method spread through treatises, influencing European arithmetic by the via translations. In the modern era, the digital root gained formal recognition in through its explicit connection to . Carl Friedrich Gauss's (1801) established foundational concepts in congruence modulo 9, from which the properties of digital roots as equivalents to n mod 9 (with adjustment for multiples of 9) naturally follow, streamlining proofs in divisibility and residue classes. By the , the concept appeared in , notably in Martin Gardner's 1958 column on digital roots, which explored their properties in puzzles and perfect numbers, sparking wider public interest. Concurrently, the (OEIS), initiated by Neil Sloane in the , cataloged the digital root (A010888) as a with period 9, formalizing its study in . In numerology, particularly within the Pythagorean system, the digital root is employed to reduce birth dates and full names—assigned numerical values based on letter positions—to single digits from 1 to 9, each associated with distinct personality traits, life paths, and destinies. The Chaldean system similarly utilizes digital roots but applies a different letter-to-number mapping derived from ancient Babylonian vibrations, focusing on the compound numbers before final reduction to reveal innate energies and outer influences. In both traditions, master numbers like 11 and 22 are often left unreduced due to their heightened spiritual significance, representing and mastery rather than being simplified to 2 and 4, respectively. The digital root features prominently in video games and interactive media as a puzzle mechanic. In the 2009 visual novel Nine Hours, Nine Persons, Nine Doors (commonly abbreviated as ), players must calculate digital roots modulo 9 to form teams and unlock doors, with the game's built-in aiding in solving these challenges tied to character identities and plot progression. Beyond structured systems, digital roots hold occult associations, such as the number 666 from the Book of Revelation reducing to 9 (6+6+6=18, 1+8=9), symbolizing completion, cycles, and universal wisdom in esoteric traditions. This reduction appears in casual puzzles, trivia, and recreational math games, where it serves as a quick divisibility check or mnemonic for memorable number facts. Modern digital tools have popularized digital root calculations for personal insight. Numerous smartphone apps, such as those on Google Play and the App Store, compute life path numbers by applying digital roots to birth dates, offering interpretations of traits and future guidance rooted in numerological principles. In literature, related concepts of numerical reduction echo indirectly through gematria in works like Dan Brown's The Da Vinci Code (2003), where letter-number equivalences uncover hidden meanings, paralleling numerology's reductive essence.

References

  1. [1]
    Digital Root -- from Wolfram MathWorld
    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 ...Missing: definition | Show results with:definition
  2. [2]
  3. [3]
    Digital Roots - NRICH - Millennium Mathematics Project
    Feb 1, 2011 · To obtain the digital root of a number we simply add the digits, and continue to do so until we are left with a single digit.Missing: definition | Show results with:definition
  4. [4]
    [PDF] Connecting the Digital Root and Trigg Operator
    The digital root is the repeated sum of a positive integer and the resulting integers until a one-digit result is reached, formally defined in Definition 2.1.
  5. [5]
    Digital root | Brilliant Math & Science Wiki
    The digital root of a number is equal to the remainder when that number is divided by 9.
  6. [6]
    digital root - PlanetMath
    Mar 22, 2013 · The digital root of bx is always 1 for any natural x , while the digital root of ybn ⁢ (where y is another natural number ) is the same as the ...Missing: mathematical | Show results with:mathematical
  7. [7]
    [PDF] Properties of the Digital Root and its Extension to Rational Numbers
    Oct 7, 2021 · 2.4 Digital sum, additive persistence and digital root . . . . . . . . . ... is also divisible by 9 and so is the sum of digits of the ...
  8. [8]
    Digital Root (repeated digital sum) of the given large integer
    Jul 23, 2025 · The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital ...
  9. [9]
    A010888 - OEIS
    a(n) = n - 9*floor((n-1)/9), for n > 0. - José de Jesús Camacho Medina, Nov ... digital root of n), A031346 (multiplicative persistence of n). Sequence ...
  10. [10]
    An old multiplication technique and its reverse for Integer Factoring
    Oct 10, 2020 · ... Digital Root of a number defined in terms of the floor function. The digial root of an integer n in base b is denoted by drb(n). drb(n)= ...
  11. [11]
  12. [12]
    Casting Out Nines -- from Wolfram MathWorld
    Casting out nines is a check using congruence 10^n=1 (mod 9) to verify multiplication, addition, subtraction, and division. It's also called "the Hindu check".
  13. [13]
    On Some Properties of Digital Roots - Scirp.org.
    As will see, digital roots are equivalent to modulo 9 arithmetic (Property 1.6) and hence can be thought of as a special case of modular arithmetic of Gauss ...
  14. [14]
    Additive Persistence -- from Wolfram MathWorld
    The number of additions required to obtain a single digit from a number n is called the additive persistence of n, and the digit obtained is called the digital ...Missing: definition | Show results with:definition
  15. [15]
    Additive and multiplicative persistence
    Jun 4, 2025 · For example, the additive persistence of 8675309 is 3 because the digits in 8675309 sum to 38, the digits in 38 sum to 11, and the digits in ...Missing: digital root<|control11|><|separator|>
  16. [16]
    None
    Nothing is retrieved...<|control11|><|separator|>
  17. [17]
    Iterated Sum-of-Digits Function - MathPages
    PROPOSITION 1: For any given base B, the positive integer n reduces to the residue of n modulo B−1. In other words, RB(n) = n modulo B−1.Missing: source | Show results with:source
  18. [18]
    [PDF] Number Bases and Modular Arithmetic - University College Dublin
    Jan 21, 2023 · The sum of the digits of a number n in base b is a multiple of b − 1 if and only if n is a multiple of b − 1. This works because any power of b ...
  19. [19]
    8.1: Digital Roots and Divisibility - Mathematics LibreTexts
    Mar 4, 2025 · A DIGITAL ROOT of a number is one of these digits: 0, 1, 2, 3, 4, 5, 6, 7 or 8. Definition: The DIGITAL ROOT of a number is the remainder ...
  20. [20]
    Digital Root - Math is Fun
    The digital root is the sum of the individual digits of a number, repeating this process until we get a one-digit result.Missing: definition | Show results with:definition
  21. [21]
    Casting Out Nines: What and How – The Math Doctors
    Apr 12, 2024 · Casting out nines is the name of a technique for checking arithmetic. It depends for its use on the idea of the digital sum of a number.
  22. [22]
    A neat number trick: digital roots and modulo-9 arithmetic
    Jun 6, 2012 · It's particularly useful for finding out whether you can divide a number by 9 - only numbers with a digital root of 9 are in the 9 times table.
  23. [23]
    Explanation of Digital Root/ Sum formula - Math Stack Exchange
    Jan 18, 2017 · The formula to find the digital root/ sum is: digital root of n = 1 + ( (n - 1) % 9 ) Can someone explain me the intuition behind this formula?Missing: iterative efficiency
  24. [24]
    java - Calculating Digital Root, is there a better way? - Stack Overflow
    Jun 29, 2009 · The program works fine. Is there a better/shorter way of calculating the digital root of a number. ? EDIT/ADDED : Here is the implementation of ...Sum of Digits / Digital Root using Recursion - java - Stack OverflowWhat the time complexity of DigitalRoot? - Stack OverflowMore results from stackoverflow.comMissing: efficient | Show results with:efficient
  25. [25]
    Digital root - Rosetta Code
    The additive persistence is the number of summations required to obtain the single digit. The task is to calculate the additive persistence and the digital root ...Missing: inefficient | Show results with:inefficient
  26. [26]
    [PDF] Investigation 35 - Check Digits - ScholarWorks@GVSU
    For example, the 10 digit identification number 2361068754 might have an extra digit d appended to the end so that the digit sum is congruent to 0 modulo 9. In ...
  27. [27]
    [PDF] "!$# % &('* ),+.-/-102+.3 4!5#6+87"9":;!$3 9< >= ?@+.9&
    These modulus 9 methods detect all single digit errors except substitution of a 9 for a 0 or vice versa. The only transposition errors involving adjacent ...
  28. [28]
    [PDF] Identification Numbers and Check Digits1 - CSUN
    Mar 1, 2009 · ID Numbers and Check Digits. A Candel. ¶ 7. The “mod 9” scheme of the US Postal Money orders was not able to detect all of the single-digit.<|separator|>
  29. [29]
    [PDF] Error Detection Using Check Digits | Exploring Computer Science
    1. Counting from the check digit, which is the rightmost digit, and moving left, double the value of every second digit, modulo 9.
  30. [30]
    Arabic mathematics - MacTutor - University of St Andrews
    Al-Khwarizmi's successors undertook a systematic application of arithmetic to algebra, algebra to arithmetic, both to trigonometry, algebra to the Euclidean ...
  31. [31]
    Al-Khwarizmi (790 - 850) - Biography - MacTutor
    He composed the oldest works on arithmetic and algebra. They were the principal source of mathematical knowledge for centuries to come in the East and the West.
  32. [32]
    Al-Uqlidisi (920 - 980) - Biography - MacTutor History of Mathematics
    For example the method of casting out nines is described. The third part of the treatise tries to answer to the standard type of questions that are asked by ...
  33. [33]
    Digital Roots - Mathlete Nation
    Sep 27, 2013 · The early 19 th Century mathematician Carl Friedrich Gauss made the use of digital roots popular as a method of numerical congruence ...Missing: theory | Show results with:theory
  34. [34]
    Martin Gardner Scientific American articles and books - Peter Rowlett
    More Mathematical Puzzles and Diversions, 4. Digital Roots. 1958, Aug, A third collection of "brain-teasers", 2. More Mathematical Puzzles and Diversions, 5.
  35. [35]
    Digital Root Number Reducer Calculator - Online Numerology - dCode
    This principle is often used in numerology to get a number from the numeric information on an individual (from a date of birth, favorite number, etc.)
  36. [36]
    Digital Root: Definitions and Examples - Club Z! Tutoring
    It is also known as the repeated digital sum, and is a value obtained by repeatedly summing the digits of a given number until a single-digit number is obtained ...<|control11|><|separator|>
  37. [37]
    MOBILE Chaldean Numerology Calculator
    This calculator uses the Chaldean mapping of the alphabet, which excludes the 9 in the mapping (but uses it in the root) and alters the letter sequence.
  38. [38]
    Master Numbers 11, 22, 33 – Meanings & Guide by Hans Decoz
    The K is the 11th number and the V is the 22nd number, two Master numbers that have been reduced to 2 and 4 respectively because numerologists do not assign ...
  39. [39]
  40. [40]
    Digital Root Explained - Zero Escape: Nonary Games #1
    Aug 8, 2022 · The game, Nine Hours Nine Persons Nine Doors, for Nintendo DS, has a built-in calculator that lets you easily determine the digital root of any number.
  41. [41]
    999: How To Escape The Cargo Room - Spoiler-Free Walkthrough
    Apr 2, 2022 · Welcome to the Cargo Room of Nine Hours, Nine Persons, Nine Doors. ... You can form two digital roots at a time; one root will come from ...
  42. [42]
    Number 9 Symbolism, 9 Meaning and Numerology
    Dec 19, 1998 · Symbol of the multitude, and according to Parmenide, it concerns the absolute things and it is the symbol of the totality of the human being. A ...
  43. [43]
  44. [44]
    Numerology Rediscover Yourself - App Store - Apple
    Rating 4.8 (2,066) · Free · iOSNumerology is an esoteric science of numbers and information derived from your date of birth and your name that will help you get a better understanding of ...
  45. [45]
    The Paranormal in Jane Jensen's “Gray Matter” - MDPI
    Apr 17, 2018 · Thus, four years before Dan Brown's The Da Vinci Code, the ideas of Baigent and Lincoln were embodied in this computer game. Jensen unmistakably ...<|control11|><|separator|>