Number Theory
Rules for Divisibility
Here is the list of divisibility rules of some important numbers which are frequently asked in questions.
A number is divisible by 3 if the sum of its digits is a multiple of 3.
For example, take the number 12318, the sum of the digits is 1+ 2 + 3 + 1 + 8 = 15 which is a multiple of 3. Hence, the given number 12318 is divisible by 3.
A number is divisible by 4 if the number formed with its last two digits is divisible by 4. For example, if we take the number 230564, the last two digits form 64. Since this number 64 is divisible by 4, the number 230564 is divisible
by 4.
If we take the number 22222… n times, the last two digits form 22 which is not divisible by 4 and hence the number 22222… n times can never be a multiple of 4.
First form the groups of 3 digits each staring from the right of the number. If the difference of sum of the even groups and the sum of the odd groups is zero or multiple of 7, then the number is also multiple of 7. For example if the number is 24013437, the required groups are
Number is divisible by 9 if the sum of its digits is multiple of 9.
For example, if we take the number 12345678, the sum of the digits of this number is 36. Since this sum is a multiple of 9, the number 12345678 is divisible by 9.
First form the groups of 3 digits each staring from the right of the number. If the difference of sum of the even groups and the sum of the odd groups is zero or multiple of 13, then the number is also multiple of 13. For example if the number is 24006437, the required groups are
Example 01: If \(a\) and \(b\) are single digits and the number \(234a51b\) is divisible by 72, find the values of \(a\) and \(b\).
The number should be a multiple of 8 and 9 both.
The last 3 digits must be a multiple of 8, so last three digits must be 512 or \(b = 2\).
Sum of all the digits must be a multiple of 9, hence
\(2 + 3 + 4 + a + 5 + 1 + 2 = 17 + a\) must be a multiple of 9.
\( \Rightarrow a = 1\)