Problem:
Reduce each of the first billion natural numbers (billion ) to a single digit by taking its digit sum repeatedly. Do we get more 1s than 2s?
Problem:
Reduce each of the first billion natural numbers (billion ) to a single digit by taking its digit sum repeatedly. Do we get more 1s than 2s?
Taking digit sums repeatedly gives the remainder after dividing the number by , or if the number is exactly divisible by . , and for any the nine consecutive numbers , , ..., include just one number giving remainder and one number giving remainder . Hence the numbers up to give equal numbers of s and s. itself gives , so there is just one more of the s than the s.