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...



Comments

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...

Bye-bye strict timetables...! - The Bloggers League 2022

     Author: Rama Subrahmanyam (ramasubrahmanyam.m@gmail.com) When we are planning for multi-tasking, we divide our time and allocate it for each task. That is a great thing, as it gives a chance for incremental growth, eventually getting compounded...      Scheduling makes us punctual; sometimes forces us to be punctual if someone is counting on us, say an examination, office meeting, so on...      Besides strict things, some activities should happen at planned times, like sports, gym, etc. But, we still have things, that can be done in our free time - say reading books, solving puzzles, or learning something of our passion. Should we also maintain the timetable in those cases...? Well, may not be that necessary... We get used to a task at the same time if we have a strict timetable; In a way, can also affect our peace... Suppose due to urgent work, we missed a task      -  We may develop a bad feeling,    ...

25 and Disappointed: Survival should not mean Struggling

There are days I wish I could just leave my job. But I don’t do it. Because I need to pay my rent. I need to eat. I don’t have any other income. I am afraid that I am not alone in this. I see people who are smart and talented - doing things they don’t love. They settle. Not out of choice, but out of fear. The fear of being homeless, being hungry. They live in a world that demands payment of bills more than anything. That brings a simple, maybe naive thought: What if food and shelter were guaranteed for everyone? What if one need not be working just to survive? Is it wild to wish for these? Are these not the basic human rights… If the basic needs were covered, what could we become? Artists, teachers, thinkers, healers - they are made out of passion. People can volunteer more, care for the elderly, innovate better, or take time and get a chance to do things slower… The working class would not have to burn themselves to keep the lights on. The poor wouldn’t have to beg.  What if peopl...