San José State University
Thayer Watkins
Silicon Valley,
Tornado Alley
& the Gateway
to the Rockies

The Generalization of the Proposition
Concerning Weighted Digit Sums
and Remainders

Let the digital representation of a number n in base K be denoted as nK. Suppose nK is a two digit number aK+b. Its weighted digit sum with respect to a digit m is

WDSm(aK+b) = ha + b
where h=K−m


WDSm(nK) = WDSm(aK+b) = (K−m)a + b = aK + b −am = n −am

Now suppose n=sm+r, where r is the remainder for the division of n by m and s is a positive integer. Then

WDSm(nK) = sm+r −am = (s−a)m + r

That is, WDSm(nK) is a smaller multiple of m than n and has the same remainder upon division by m. If the process is continued until the result is less than K the remainder of the division of that result is the same as for the division n by m.


The remainder for the division of a number n by a digit m is the same as the division of the weighted digit sum of that number represented to base K larger than m.

HOME PAGE OF applet-magic
HOME PAGE OF Thayer Watkins T