Mathwords logoMathwords

Multiplicative Persistence — Definition & Example

Multiplicative persistence is the number of times you must multiply the digits of a whole number together, repeating the process on each new result, before you reach a single-digit number.

For a nonnegative integer nn written in base 10, let p(n)p(n) be the product of its digits. The multiplicative persistence of nn is the smallest integer k≥0k \ge 0 for which pk(n)p^{k}(n) has one digit. Here pkp^{k} means applying pp a total of kk times. Every single-digit number has persistence 0.

Worked Example

Problem: Find the multiplicative persistence of 679.
Step 1: Multiply the digits of 679. This is multiplication number 1.
6×7×9=3786 \times 7 \times 9 = 378
Step 2: The result 378 has more than one digit, so repeat the process. This gives multiplications 2 and 3.
3×7×8=168,1×6×8=483 \times 7 \times 8 = 168, \qquad 1 \times 6 \times 8 = 48
Step 3: Keep going until one digit remains. This gives multiplications 4 and 5. Then count the arrows in the chain: 679→378→168→48→32→6679 \to 378 \to 168 \to 48 \to 32 \to 6.
4×8=32,3×2=64 \times 8 = 32, \qquad 3 \times 2 = 6
Answer: The multiplicative persistence of 679 is 5. It took five rounds of digit multiplication to reach the single digit 6. In fact, 679 is the smallest number with persistence 5.

Why It Matters

Multiplicative persistence leads to a real unsolved problem. The number 277777788888899 has persistence 11. Computer searches have checked extremely large numbers and found none with persistence 12 or more. Even so, no one has proved that 11 is the maximum. Because a short loop computes it, persistence is also a popular early coding exercise.

Common Mistakes

Mistake: Counting every number in the chain, including the starting number, and reporting 6 for 679.
Correction: Persistence counts the multiplications, which equals the number of arrows in the chain, not the number of terms. The chain for 679 has 6 terms but only 5 arrows, so its persistence is 5.

Related Terms