Solve a Riddle with Base System Minus 1 - Nadine

[nados29]

Hi,
I've a riddle that I can't solve. I hope someone can help me in it.

Here is it:

If we have a number and add the digits of that number, then subtract the summation we got from the original number, why is the result always multiples of the base system minus 1.

Here is an example using the decimal system (base 10)

The original number is 51, we add the digits, so we get 5+1=6, we subtract it from the original number we got 51-6=45 which is a multiple of 9 (Base 10 -1)

--------------------------------------------------------------------------

Another example in the octal system (base 8)

We have 55, we add the digits we got 12 (octal) or 10 (decimal), we subtract so we have 55-12= 43 (octal) or 35 (decimal) which is a multiple of 7 (base 8 -1)

I hope someone can help me in figuring out this puzzle.
Thanks,
Nadine

 

[arildno]

Let us write a number N as follows:
N=\sum_{i=0}^{M}a_{i}b^{i}
where b is the base.
The sum S of the digits is evidently: S=\sum_{i=0}^{M}a_{i}
Hence, the difference D is:
D=\sum_{i=0}^{M}a_{i}(b^{i}-1)
Does that clear it up for you?

 

[nados29]

Thanks a lot
I never thought it can be that simple.

Thanks again,
Nadine

 

[arildno]

Welcome to PF, BTW!