San José State University |
---|

applet-magic.comThayer WatkinsSilicon Valley & Tornado Alley USA |
---|

Remainders and the Weighted Digit Sums of Numbers |
---|

Suppose the digits of any number are summed and that summation procedure is repeated
until the sum is a single digit. That single digit
is called the *digit sum* of the number.
It is a notable fact that that digit sum is the remainder upon division of the number under consideration by nine.
This result can be generalized.

Let B be the base of a number. Let P be the number p_{n}B^{n}+p_{n-1}B^{n-1}+…+p_{0}
and D a digit less than B. The number P can be expressed as

where the remainder R is less than D.

A weighted sum sequence for any number S=s_{n}B^{n}+s_{n-1}B^{n-1}+…+s_{0}
is defined as follows:

and

w

where the weight h is (B−D).

The weighted sum of the digits of any number S is the value of w_{n}, the final term of the sequence.
When this process is repeated until the result is a single digit W that single
digit is known as the *weighted digit sum*.

In a previous study the following theorem is proved.

Theorem:

Therefore for D≥B/2, W is equal to D.

Consider a number P=DQ+R. Suppose the weighted summation is applied to the number DQ and the result is U. From the theorem U is a multiple of D, say mD. If the weighted summation is applied to P=DQ+R the sequence is the same as for DQ except in the last step and perhaps the next-to-last step. If it differs only in the last step then the weighted digit sum W for P is equal to U+R and hence mD+R, This would mean that the remainder R of division of P by D is equal to the division of W by D.

Consider now the case in which weighted summation results in D+R, but D and R are such that their sum exceeds B, say D+R=B+C. The next weighted sum will give h+C. That means W=h+C. But B+C=D+R implies

but B−D is h

hence

h + C = R

but h+C=W so

R = W

This was a special case. More generally the next-to-last step gives mD+R but mD and R are such that their sum exceeds B, say mD+R=kB+C, where k≤m. Thus

or, equivalently

kh + C = (m−k)D + R

But the last step in the weighted summation is kh+C so W=(m−k)D + R. Therefore R, the remainder for P divided by D, is the same as the weighted digit sum W of P divided by D. So in all cases this holds true, but in some cases there is the simple result that R=W.

Let D=8 for B=10. Thus the weight h is 2. Consider the number 45. The weighted sum of its digits is 2·4+5=13. The weighted sum of 13 is 2·1+3=5. Indeed the remainder of 45 upon division by 8 is 5.

Now consider the number 108. The weighted sum of its digits is 2·(2·1+0)+8=4+8=12. The weighted sum of the digits of 12 is 2·1+2=4 and indeed the remainder of 108 upon division by 8 is 4.

Let D=7 for B=10. Thus the weight h is 3. Consider 39. The weighted sum of its digits is 3·3+9=18. The weighted sum of the digits of 18 is 3·1+8=11. The weighted sum for 11 is 3·1+1=4.The remainder for 39 upon division by 7 is 4.

Consider a case for which D<B/2. Let D=3 so h=7. Take P=28. The weighted sum of its digits is 7·2+8=22. The weighted sum for 22 is 7·2+2=16. Then for 16 it is 7·1+6=13. For 13 it is 7·1+3=10 and for 10 it is 7·+0=7. The remainder for division of 28 by 3 is 1. The weighted digit sum of 7 represents 2·3+1. The correct remainder could have been found by finding the remainder upon division of W by D.

Consider another similar case. Let D=4 so h=6. The consider P=34. Its weighted sum is 6·3+4=22. The weighted sum of 22 is 6·2+2=14. The weighted sum of 14 is 6·1+4=10 and that of 10 is 6·1+0=6. Now the remainder upon division of 6 by 4 is 2. And indeed the remainder of 34 upon division by 4 is 2.

applet-magic HOME PAGE OF Thayer Watkins, |