﻿ The Generalization of the Proposition Concerning Weighted Digit Sums and Remainders
San José State University

applet-magic.com
Thayer Watkins
Silicon Valley,
& the Gateway
to the Rockies
USA

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

Thus

#### 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.

## Conclusions

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.