Prove a number that is Divisible by Three

Hi Friends...
On this page we prove the theorem known from school that an integer is divisible by 3 if and only if the sum of its digits is divisible by 3. We intend our proof to be understandable for everyone who has basic familiarity with integer numbers and who is capable of concentrating his attention.

Let x be a positive integer with n+1 digits:

x = a₀ + a₁*10 + a₂*10² + a₃*10³... + a_n*10ⁿ

Let s be the sum of its digits:

s = a₀ + a₁ + a₂ + a₃ + ... + a_n

Now,

x - s = (a₀ - a₀) + (a₁*10 - a₁) + (a₂*10² - a₂) + ... + (a_n*10ⁿ - a_n)

x - s = a₁*(10 - 1) + a₂*(10² - 1) + ... + a_n*(10ⁿ - 1)

If we write b_k = 10^k - 1, we will have

x - s = a₁*b₁ + a₂*b₂ + ... + a_n*b_n

Notice that b_k = 9...9 (9 occurs k times).

Hence all the numbers b_k are divisible by 3.
Hence all the numbers a_k*b_k are divisible by 3.
Hence their sum (which is x-s) is divisible by 3.

Take your time now to realize that (since x-s is divisible by 3)
if x is divisible by 3 then so is s and vice versa.