Skip to main content

Why is the divisibility rule of 3?

 



The divisibility rule of 3 is simple:

For a given number, add the individual digits. If the sum is divisible by 3, then the overall number is divisible by 3. Otherwise, it's not.

But why the sum of the digits?

How can we prove that this is robust for any given number?

If you wanna think it out yourself, take a pause. Otherwise, just continue reading below...


The Proof:

Consider a generalized decimal number, with the total number of digits as n+1, and the coefficients being a0, a1, a2, and so on up to an. So, our number can be expressed as:

a0100 + a1101 + a2102 + ... + an10n.

Now, the powers of 10 can be written in terms of 9s, right?

101 = 10 = 9 + 1

102 = 100 = 99 + 1

103 = 1000 = 999 + 1 and similarly,

10n = 100..0 = 99..9 + 1.

Then, our number becomes:

a0 + a1(9 + 1) + a2(99 + 1) + .... + an(99..9 + 1)

= [a0 + a1 + a2 + ... + an] + [9*a1 + 99*a2 + .... + 99..9*an]

= [a0 + a1 + ... +an]+ [3*(3*a1 + 33*a2 + .... + 33..3*an)]

Yeah, we have two groups: 

One group has the sum of digits; the other group is already a multiple of 3, independent of the given number!

If we want the overall number to be divisible by 3, just we need to make sure that the first group is divisible by 3, i.e., the sum of digits of the number should be divisible by 3! Ta-daa!

So, when someone asks you about "why is the rule", you can say that's why!

***

P. S. Thanks for reading! Feel free to share your thoughts in the comments section...



Labels:

Comments

Post a Comment

Popular posts from this blog

25 and Disappointed: Can’t we choose simple life?

 There’s something strange about the way we live now. It’s not enough to do your job. You have to grow. Climb. Upskill. Network. Earn more. Spend more. Repeat. People areound you - even the ones who seem tired - still say, “Keep pushing.” The ones ahead keep reaching higher. The ones behind are told to catch up. And if you stand still for even a moment, they say you’re wasting time. But no one explains why. Why is a peace a problem? Why is being satisfied with what you have seen as a failure? This idea of “simple life” - it used to be normal. Work. Come home. Cook. Be with the people you love. Rest. Now it’s rare. Or romanticized. Or quietly looked down on. We’re told that success means constant movement. That we need to hustle, or we’ll be left behind.  But behind what, really? We’ve normalized the rat race, without asking who started it. And the truth is - only a few can actuallly win it. Most people burn out trying.  Others fake their way through it, smiling through st...
Post a Comment
Read more

my fav quotes from my teachers

  On the occasion of Teacher's day, I wanted to remember my fav teachers in school/teacher and their quotes that stayed fresh in my mind after many years. NOTE: I may not remember the exact words. These are just from my memory. Anyway, who cares?   From my social sir in school:- When does a revolt rise? When people lose their patience. From my Sanskrit sir in jr. college:- There is no edge for knowledge. From my chemistry sir in jr. college:- No one wants to return from the death. Maybe death is very beautiful. Also from the same sir:- When you comb your hair, your focus should be on completely on your hair and the comb. Also from the same sir:- In a forest, the tallest animal is Giraffe. The wisest animal is fox. The largest animal is Elephant. Lion is none of them. But still he is king of the jungle. From my maths sir in jr. college:- (he said in a form of poem which his teacher told) I am going through a forest,  On the way there was beautiful trees,  with bloomin...
Post a Comment
Read more

25 and Disappointed: The tragedy of leaving home

It’s strange, isn’t it? We live in a world with high-speed internet, 5G, instant messages, Zoom calls and flight tickets that can take us across the country in a few hours. The world has never been more connected. And yet… we’re all so far apart. We are becoming disabled in this tech enabled world. People move away from home more than ever. To study. To work. To “build a future.” Yes, it’s needed sometimes. For learning. For exposure.  But often… it seems we are allowing it quietly more than required. Maybe it’s just the system forcing us to. All the jobs are in cities. All the money, infrastructure and “opportunities”. Hence we leave. We leave behind warm meals, evening walks with parents, familiar lanes and families that actually feel like festivals. We leave people who raised us - and see them only on phone calls or during a short visit squeezed between deadlines. For what? For a cubicle in a crowded city, A rented flat that never feels like home, Weekends that vanish in chores,...
Post a Comment
Read more