Skip to Main Content

Source: Official Guide for GMAT Review 2016 Problem Solving; #106

1

If n is an integer greater than

If n is an integer greater than 6, which of the following must be divisible by 3?

2 Explanations

1

Gravatar Cydney Seigerman, Magoosh Tutor

Hi Sneha :)

Great question! Yes, in the problem, the phrase "integers greater than 6" does all integers (2-digit numbers, 3-digit numbers, etc.) that are larger than 6. However, we can classify all of these integers into three different cases based on their remainder when divided by 3:

Case 1: Integers that have a remainder of 2 when divided by 3.
Case 2: Integers that have a remainder of 1 when divided by 3.
Case 3: Integers that have a remainder of 0 when divided by 3.

Each of the three numbers used in the explanation video reflect one of the cases:

Case 1: 8 --> 8/3 = 2r2
Case 2: 7 --> 7/3 = 2r1
Case 3: 9 --> 9/3 = 3r0

All other integers greater than 6 will fall into one of these cases and will therefore exhibit the same divisibility characteristics of their 1-digit counterparts. So we can limit our discussion in this problem to the three numbers listed above, simplifying the problem and allowing us to determine the correction solution faster :)

I hope this helps!

Nov 21, 2015 • Comment

1

Gravatar Catherine Guivencan, Magoosh Tutor

Aug 14, 2015 • Comment

Sneha Kalaivanan

Wouldn't 'integers >6' include 2, and 3-digit (and more) integers? Like 10, 11, 12..50..? How did you decide to use only single digits?

Nov 21, 2015 • Reply

Add Your Explanation

You must have a Magoosh account in order to leave an explanation.

Learn More About Magoosh

Official GMAT Material

Official Guide for GMAT Review 2016

Official Guide for the GMAT 13th Ed.

Official Guide for the GMAT 2015 14th Ed.

Nova's GRE Prep

Official Guide for the GMAT 12th Ed.

Revised GRE PDF 2nd Ed.


Section 5.3 Problem Solving

Improve Your Score

Magoosh GMAT is an affordable online course for studying the GMAT.

Learn More About Magoosh

Share Post

Email

Facebook