I'm really not sure where to start with this one. The problem goes as follows:

Let (a) be not equal to 0 in (mod n). Prove that ax=0 has a non-zero solution in (mod n) iff ax = 1 has a solution.

I'm thinking a proof by contradiction, but really a starting point would be really helpful!!