# Simple Proof

Where $$\mathbb{Z}^{+}$$ represents the set of all positive integers,
How do I prove that

$$\begin{gathered} \forall \left\{ {a_0 ,a_1 ,a_2 , \ldots ,a_n } \right\} \subset \mathbb{Z}^ + \;{\text{where}}\;\max \left\{ {a_0 ,a_1 ,a_2 , \ldots ,a_n } \right\} \leqslant 9, \hfill \\ \left( {\sum\limits_{k = 0}^n {a_k 10^k } } \right)\;{\text{is divisible by }}3{\text{ iff }}\left( {\sum\limits_{k = 0}^n {a_k } } \right)\;{\text{is divisible by 3}} \; {?} \hfill \\ \end{gathered}$$

Last edited:

Hurkyl
Staff Emeritus
Gold Member
Generally, you would want to look at problems like this modulo 3. Or, equivalently, to see if 3 divides their difference.

Do you know any good books or sources on modulus?
(I'm only a HS student, just started CalcIII)

quasar987