This is Discrete Structures

It is well-known that a number is divisible by 9 if and only if the sum of its base-10 digits is divisible by 9. State and prove a generalization of this result for an arbitrary base b.