Problem
The Problem
Prove that the cube of any integer has one of the following forms modulo 9:
Equivalently, the only possible cubes modulo 9 are (which equals mod 9).
Use this to show: if is a positive integer such that the sum of its digits (in base 10) is divisible by 9, then is divisible by 27.