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

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

Top 5 take aways from "Linux 101 Hacks" - The Bloggers League 2022

  Author: Rama Subrahmanyam Hello, how are you doing..?         We all know that Windows is a super cute-looking OS, but software people will connect to Linux; It offers much flexibility with file management, and plus, it's open-source too..!         So, the book - Linux 101 Hacks, is a nice intro for beginners, by Ramesh Natarajan . Having said that, we look at the top 5 hacks from the book. It is a free e-book, and you can download it here . 1. 'alias' for most used commands:-     There will be commands that are used repeatedly, for which we can have a shortcut using an alias. For example, for cd commands, we can have            alias cd1="cd .."           alias cd2="cd ../.."           alias cd3="cd ../../.."           alias cd4="cd ../../../.."           alias cd5="cd ../../.....

Speed of light is not limited - our Universe is.

The consequences of the special theory of relativity are Time dilation and Length contraction - let us try to understand a bit about them: Time dilation: When a body is traveling from one point to another in space at near light speeds, the body can arrive the destination in lesser time than what we generally (intuitively) expect. This is called time dilation. Below is an example: Assume that we are required to travel a distance of 5 light years. Even if we were to go at light speed, our intuition says it has to take 5 years. So we will be older by 5 light years upon reaching the destination. But it does NOT work that way. In fact, it is completely possible that we cover the distance in 3 years. So we will age 3 years only. Now, if we are covering a 5 light-year distance in 3 years - it may seem like we are traveling at more-than light speed. But this should not be possible right? Is this some kind of violation? No. So what's happening exactly here? Here comes the other consequence:...