Divisibility by Three
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 = a0 + a1*10 + a2*102 + a3*103... + an*10nLet s be the sum of its digits:
s = a0 + a1 + a2 + a3 + ... + anNow,
x - s = (a0 - a0) + (a1*10 - a1) + (a2*102 - a2) + ... + (an*10n - an)
x - s = a1*(10 - 1) + a2*(102 - 1) + ... + an*(10n - 1)If we write bk = 10k - 1, we will have
x - s = a1*b1 + a2*b2 + ... + an*bn
Notice that bk = 9...9 (9 occurs k times).
Hence all the numbers bk are divisible by 3.
Hence all the numbers ak*bk 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.
[Apronus Home] [Contact Page]