Subadditivity of the base-p digit sum
ID: subadditivity-of-the-base-p-digit-sum
For nonnegative integers and an integer base ,In column addition, every arithmetic carry replaces units in one numeral digit by one unit in the next position and therefore decreases the base-p digit sum by . Count each outgoing carry separately, including each step of a chain. There is equality precisely when there are no carries. For prime number bases, Kummer's theorem turns this digit-sum deficit into a prime exponent.
New to topics? Read the docs here!