Archive | 12:16 pm

## Divisible by 3

6 Nov

You may have heard of the rule of thumb that if the sum of the decimal digits of a number value is divisible by 3, the number value itself is also divisible by 3. I will try to explain why that is. Mind you, this is not a mathematical proof, because I’m not skilled enough for that.

Now, let’s look at a number value, expressed as a decimal value:

43210

This is the same as:

4×10⁴ + 3×10³ + 2×10² + 1×10¹ + 0×10⁰

More generally, a number value expressed as a decimal value is the same as:

x = ∑k=0..n {dk × 10k} . . . 

Because 10 = 1 + 9, we can rewrite  as follows:

x = ∑k=1..n {dk × 10k-1} + 9 × ∑k=1..n {dk × 10k-1} + d0 . . . 

9 × a is divisible by 3 for any whole number value of a, and if x is divisible by 3, x – 9 × a, is also divisible by 3. Hence, if we define x0 as follows:

x0 = x – 9 × ∑k=1..n {dk × 10k-1} . . .

then if x is divisible by 3, x0 should also be divisible by three. Let’s substitute  into :

x0 = ∑k=1..n {dk × 10k-1} + d0 . . . 

If we redo this “trick”, we get:

x1 = ∑k=2..n {dk × 10k-2} + d1 + d0 . . . 

Doing this several times, we will get:

xn = ∑k=0..n {dk} . . . 

meaning, that if x is divisible by 3, the sum of its decimal digits should be divisible by 3 as well.

That is all.