Divisibility Rules

Is 5,142,376,298 divisible by 3? A calculator would come in handy for this question. Unfortunately, the calculator displays up to eight digits. If a number is greater than eight digits,…

Is 5,142,376,298 divisible by 3?

A calculator would come in handy for this question.

Unfortunately, the calculator displays up to eight digits. If a number is greater than eight digits, then ERROR will be displayed.

Since 5,142,376,298 is greater than the eight digits, therefore the calculator will be useless here.

 

Spending time on such an exercise not only reduces your chances of answering the problem within the two-minute time frame but is also inefficient: long division will tell you the result of dividing 5,142,376,298 by 3 when all you really need to know is whether it is divisible.


To answer that, we need to discuss the rules of divisibility. This is a collection of rules that can help you quickly decide whether an integer is divisible by a smaller integer, without going through the tedious exercise of actually calculating the result. We will, of course, confine the subject to rules of divisibility by the few integers that are typically required to solve questions:

2, 3, 4, 5, 6, 8, 9, 10

Rule of divisibility by 2 – well, that’s easy. An integer is divisible by 2 if its last digit (the unit’s digit) is divisible by 2. (Remember, divisible means that the result is an integer.)

So 1,456 is divisible by 2, because its last digit is 6, which is divisible by 2.

Similarly, 2,390,399 is not divisible by 2, because its last digit is 9, which is not divisible by 2.

Is 15,760 divisible by 2?

15,760 is divisible by 2 because its last digit is 0.

Recall that 0 is divisible by all non-zero integers. 0 ÷ 2 = 0. Hence, 15,760 is divisible by 2.

Is ?124,749 divisible by 2?

?124,749 is not divisible by 2 because its last digit is 9, which is not divisible by 2.

 

Rule of divisibility by 3 – An integer is divisible by 3 if the sum of its digits is divisible by 3.

So 1,455 is divisible by 3, because 1+4+5+5=15, which is divisible by 3.

Similarly, 13,934 is not divisible by 3, because 1+3+9+3+4=20, which is not divisible by 3.

Is 15,768 divisible by 3?

Add the digits together: 1+5+7+6+8 = 27, which is divisible by 3.

Therefore, 15,768 is divisible by 3.

Is ?124,749 divisible by 3?

Add the digits together: 1+2+4+7+4+9 = 27, which is divisible by 3.

Therefore, ?124,749 is divisible by 3.

Don’t get confused by the ?ve sign in ?124,749.

The divisibility rule is “check if the sum of the digits is divisible by 3.”

But “?” isn’t a digit.

 

An integer is divisible by 4 if its last two digits form a two-digit number that is divisible by 4.

For example, 12,560 is divisible by 4, because its last two digits form a number (60) that is divisible by 4.

Is 5,478,953,458 divisible by 4?

5,478,953,458’s last two digits are 58, and since 58 is not divisible by 4,

5,478,953,458 is not divisible by 4.

 

The Rule of divisibility by 5 is an easy one – an integer is divisible by 5 if its last digit is either 5 or 0.

For example, both 560 and 12,345 are divisible by 5, because their units digit are 5 and 0, respectively.

Is 17,475,487 divisible by 5?

17,475,487’s units digit is 7, so the number is not divisible by 5. Simple.

 

The Rule of divisibility by 6 is interesting because it relies on other rules we’ve seen before. Simply put, an integer is divisible by 6 if it is divisible by 2 and 3. So if an integer clears the conditions set for divisibility by 2 and 3, it is also divisible by 6.

For example, 23,424 is divisible by 6, because it satisfies both conditions:

  • Its unit’s digit is 4, which is divisible by 2.

AND

  • The sum of its digits (2+3+4+2+4 = 15) is divisible by 3, so it’s also divisible by 3.

Is 1,964 divisible by 6?

1,964 does not satisfy both conditions:

Its units digit (4) is divisible by 2.

BUT

The sum of its digits (1+9+6+4 = 20) is not divisible by 3.

Hence 1,964 is NOT divisible by 6.

 

Rule of divisibility by 8 – an integer is divisible by 8 if its last 3 digits form a 3-digit number that is divisible by 8.

For example, 3,242,353,720 is divisible by 8, because 720 is divisible by 8.

You can just use a calculator to divide the 3-digit number by 8.

Is 124,908 divisible by 8?

The last 3 digits are 908, which is NOT divisible by 8. Just use a calculator here: 908/8 = 113.5 (not an integer). 

 

Rule of divisibility by 9 – An integer is divisible by 9 if the sum of its digits is divisible by 9.

So 1,458 is divisible by 9, because 1+4+5+8=18, which is divisible by 9.

Note that this rule is quite similar to the rule of divisibility by 3 (sum of digits must be divisible by 3), but with the condition that the sum of digits must be divisible by 9.

Is 15,768 divisible by 9?

Add the digits together: 1+5+7+6+8 = 27, which is divisible by 9.

Therefore, 15,768 is divisible by 9.

Is ?124,749 divisible by 9?

Add the digits together: 1+2+4+7+4+9 = 27, which is divisible by 9.

Therefore, ?124,749 is divisible by 3.

Don’t get confused by the ?ve sign in ?124,749.

The divisibility rule is “check if the sum of the digits is divisible by 9.”

But “?” isn’t a digit.

 

An integer may NOT be divisible by 9, yet still, be divisible by 3.

For example, is 4,380 divisible by 9?

Add up the digits (4+3+8+0) = 15, which is NOT divisible by 9.

But is 4,380 divisible by 3? Why, yes indeed, because the sum of the digits (15) is divisible by 3.

Rule of divisibility by 10

This is the easiest of all rules of divisibility – an integer is divisible by 10 if its last digit (unit’s digit) is Zero. That’s it.

For example,

  • 480
  • 15,720
  • 1,000,000,000
    are all divisible by 10, because their last (units digit) is 0.

Is -14,569 divisible by 10?

-14,569 last digit is 9, so -14,569 is not divisible by 10.

SEE ALSO

GRE Math: Fundamentals of a Triangle

Like most people who take the GRE, your Math knowledge might be a little rusty. The good news is that GRE only tests you on math that you have already learned in high school. If you are worried that you have forgotten most of what you learned in high school, you will...

read more

How do you Calculate Standard Deviation on the GRE?

Standard deviation is an important statistical term tested on the GRE. It gives you an insight into the deviation or dispersion of a set of numbers from its mean; therefore, a low standard deviation implies that the numbers are very close to the mean, and vice versa....

read more

What are Prime Factors?

Every integer greater than 1 either is a prime number or a composite number. All composite numbers can be expressed as a product of prime numbers. For example, 6 can be expressed as 2 × 3. The prime factors of 6 are 2 and 3. Whereas the expression 2 × 3 is called...

read more

How to calculate Factors of Perfect Squares

Let's see how we use the chart to deal with this question: How many positive factors does 100 have? Set up the chart: 100 Left Column Right Column 1 100 2 50 4 25 5 20 10 10   Remember the rule - once the factors repeat themselves, (i.e. 10 and 10), stop. Since...

read more

What are Factor Tables?

Some integer questions may require you to find the Factors of an integer. The factor table is a basic technique for finding all the factors of any integer. This technique can also be useful for questions asking how many factors a particular integer has. The technique...

read more

Basics of Prime Numbers

Primes play a central part in integer questions. Overconfidence is dangerous here: while almost everybody can recite the definition of a prime number at the drop of a hat, the field is actually rife with misconceptions. We are here to make sure you know everything...

read more

Rules of Operations for Odd and Even Numbers

Let's formulate rules for addition, subtraction, multiplication, and division of Even and Odd numbers. Here are the rules for adding / subtracting even and odd numbers: Even ± Even = Even (e.g. 2 + 2 = 4; -4 - 2 = -6) Odd ± Odd = Even (e.g. 1 + 1 = 2; -31 - 1 = -32)...

read more

Basics of Even & Odd numbers

We'll begin with the basic definitions: Even: any integer that is divisible by 2. Examples: 2, 4, 14. Odd: any integer that is not divisible by 2, i.e. leaves a remainder of 1 when divided by 2. Examples: 1, 3, 5, 7, 9 So far so good. Consider this potential...

read more

Shortcuts to find Remainders

Find the remainder when 5,142,376,298 is divided by 9?     The long division method will definitely tell you the remainder of dividing 5,142,376,298 by 9 but you can very well imagine how long would that take. The good news is that just like the divisibility...

read more