|San José State University|
& Tornado Alley
Digit sum arithmetic has surprising properties, so much so that stage performers such as mathemagician Arthur Benjamin uses it as the basis for apparently amazing feats of computation. Benjamin does not mention it. The performer Shakuntala Devi calls it hidden arithmetic. The digit sum of a number is sometimes called its digital root. Digital root is a name so opaque that it is stupid. It gives no hint of what it really is and implies something it it not; i.e., a root being the solution of an equation. In contrast digit sum reveals that it is a sum of the digits of a number which is a single digit.
But digitsum arithmetic is just the application of more general properties of polynomials applied to powers ten or any other base numbering system.
Consider polynomials of the form
where n and m are integers, positive or negative, with m<n and k and the coefficients cj are real numbers. The quantity k will be referred to as the base of the polynomial. The largest power n is called the degree and the smallest power m will be called the minimum power, The difference (n−m) will be called the degree span of the polynomial. An irrational number such as √2 expressed in powers of 10 is a polynomial of infinite degree span. Later the extension of the analysis to complex numbers and beyond will be considered.
Such a polynomial as above may be represented as
Let n now be a positive integer.
Lemma: (kn−1) is equal to (k−1)(kn−1 + kn−2 + … +1)
Thus, in particular (k-1) is an exact factor of (kn − 1) for all positive n.
Let σ(P(C, k)) denote the sum the coefficients of a polynomial. Then
Theorem 1: (k-1) is an exact factor of [P(C,k) − σ(P(C, k))].
Let N equal 2k² + 3k +1 so σ(N)=6. Let k equal √2. Then
Theorem 2: If N=P(C, k) and M=P(D, k) then
The validity of this theorem is obvious.
Consider the product
The coefficient sum σ( ) of a polynomial can be obtained by setting its base k equal to 1; i.e., σ(P(C, k) = P(C, 1). Therefore
Theorem 3: If N=P(C, k) and M=P(D, k) then
Let N equal 2k² + 3k +1 and M equal k+1 for k=√2. Then
Now consider the remainder of a polynomial upon division by (k-1). A polynomial N of finite degree span can be expressed as
where M is a polynomial of degree one less than that of N. The deree of R is equal to the minimum power of N.
Taking the coefficient sums of both sides of this equation gives
But σ((k-1))=0 and hence
If m is the minimum power of N then R=d0km and hence σ(R)=d0. The quantity d0 is what would be called the remainder for division of N by (k-1).
Let N equal 2k² + 3. Then M=2k+2 and R=5. Clearly σ(N)=5 and σ(R)=5.
The coefficient sums of the sum and the product of two polynomials of finite degree spans and of the same base are the sum and product, respectively, of the coefficient sums of the polynomials. The difference between a polynomial and its coefficient sum is a multiple of its base less 1. The coefficient sum of a polynomial of finite degree span is equal to its remainder upon division by its base less 1.
HOME PAGE OF Thayer Watkins