0
$\begingroup$

If I take any natural number, add the digits together until they produce a one digit number, like in the following example $5847\ \ \rightarrow\ \ 5+8+4+7=24\ \ \rightarrow\ \ 2+4=6$ which single digit number $n$ to end up with is the most common?

If the answer depends on the maximum natural number $N$, then what is the most probable $n(N)$?

  • 0
    @Ga$r$y: Sure, you can redefine things such that they work :-)2012-01-15

2 Answers 2

1

If your initial number $k$ is a positive integer, the iterated digit sum $n$ is simply the number between 1 and 9, inclusive, such that $k-n$ is a multiple of 9.

Therefore, if your maximum $N$ is a multiple of 9, then all of the 9 possible sums are equally likely. (I'm assuming that you're selecting $k$ uniformly between 1 and $N$, inclusive).

If $N$ is not a multiple of $9$, say $N=9S+a$ then results from $1$ through $a$ will be slightly more probable than results above $a$ -- but the larger $N$ becomes, the slighter will this difference be.

2

The number you end with is the remainder of the original number upon division by $9$. For example, $5847 = 649 \cdot 9 + 6$. So far large $N$, all results $1-9$ will be roughly equiprobable. You could also calculate the exact distribution, if you really wanted.

  • 0
    Thank you for the response.2012-01-15