Quarter Wit, Quarter Wisdom: Cyclicity in GMAT Remainder Questions

Quarter Wit, Quarter WisdomUsually, cyclicity cannot help us when dealing with remainders, but in some cases it can. Today we will look at the cases in which it can, and we will see why it helps us in these cases.

First let’s look at a pattern:

 

20/10 gives us a remainder of 0 (as 20 is exactly divisible by 10)

21/10 gives a remainder of 1

22/10 gives a remainder of 2

23/10 gives a remainder of 3

24/10 gives a remainder of 4

25/10 gives a remainder of 5

and so on…

In the case of this pattern, 20 is the closest multiple of 10 that goes completely into all these numbers and you are left with the units digit as the remainder. Whenever you divide a number by 10, the units digit will be the remainder. Of course, if the units digit of a number is 0, the remainder will be 0 and that number will be divisible by 10 — but we already know that. So remainder when 467,639 is divided by 10 is 9. The remainder when 100,238 is divided by 10 is 8 and so on…

Along the same lines, we also know that every number that ends in 0 or 5 is a multiple of 5 and every multiple of 5 must end in either 0 or 5. So if the units digit of a number is 1, it gives a remainder of 1 when divided by 5. If the units digit of a number is 2, it gives a remainder of 2 when divided by 5. If the units digit of a number is 6, it gives a remainder of 1 when divided by 5 (as it is 1 more than the previous multiple of 5).

With this in mind:

20/5 gives a remainder of 0 (as 20 is exactly divisible by 5)

21/5 gives a remainder of 1

22/5 gives a remainder of 2

23/5 gives a remainder of 3

24/5 gives a remainder of 4

25/5 gives a remainder of 0 (as 25 is exactly divisible by 5)

26/5 gives a remainder of 1

27/5 gives a remainder of 2

28/5 gives a remainder of 3

29/5 gives a remainder of 4

30/5 gives a remainder of 0 (as 30 is exactly divisible by 5)

and so on…

So the units digit is all that matters when trying to get the remainder of a division by 5 or by 10.

Let’s take a few questions now:

What is the remainder when 86^(183) is divided by 10?

Here, we need to find the last digit of 86^(183) to get the remainder. Whenever the units digit is 6, it remains 6 no matter what the positive integer exponent is (previously discussed in this post).

So the units digit of 86^(183) will be 6. So when we divide this by 10, the remainder will also be 6.

Next question:

What is the remainder when 487^(191) is divided by 5?

Again, when considering division by 5, the units digit can help us.

The units digit of 487 is 7.

7 has a cyclicity of 7, 9, 3, 1.

Divide 191 by 4 to get a quotient of 47 and a remainder of 3. This means that we will have 47 full cycles of “7, 9, 3, 1” and then a new cycle will start and continue until the third term.

7, 9, 3, 1

7, 9, 3, 1

7, 9, 3, 1

7, 9, 3, 1

7, 9, 3

So the units digit of 487^(191) is 3, and the number would look something like ……………..3

As discussed, the number ……………..0 would be divisible by 5 and ……………..3 would be 3 more, so it will also give a remainder of 3 when divided by 5.

Therefore, the remainder of 487^(191) divided by 5 is 3.

Last question:

If x is a positive integer, what is the remainder when 488^(6x) is divided by 2?

Take a minute to review the question first. If you start by analyzing the expression 488^(6x), you will waste a lot of time. This is a trick question! The divisor is 2, and we know that every even number is divisible by 2, and every odd number gives a remainder 1 when divided by 2. Therefore, we just need to determine whether 488^(6x) is odd or even.

488^(6x) will be even no matter what x is (as long as it is a positive integer), because 488 is even and we know even*even*even……(any number of terms) = even.

So 488^(6x) is even and will give remainder 0 when it is divided by 2.

That is all for today. We will look at some GMAT remainders-cyclicity questions next week!

Getting ready to take the GMAT? We have free online GMAT seminars running all the time. And, be sure to follow us on FacebookYouTube, Google+, and Twitter!

Karishma, a Computer Engineer with a keen interest in alternative Mathematical approaches, has mentored students in the continents of Asia, Europe and North America. She teaches the GMAT for Veritas Prep and regularly participates in content development projects such as this blog!

GMAT Tip of the Week

A Pattern of Efficiency

(This is one of a series of GMAT tips that we offer on our blog.)

A colleague recently pointed out a practice test problem he had seen that appeared to be a unique, new variety of GMAT quantitative problem. (Editor’s note: There is no need for alarm; continue reading and you’ll learn that this problem is entirely common on the exam and has been for years!) The problem asked for the test taker to sum a relatively high number of values that were displayed on a grid; the extent of the problem was similar to:

What is the sum of:

-1 + 2 – 3 + 4 – 5 + 6 – 7 + 8 – 9 + 10 – 11 + 12 – 13 + 14 – 15 + 16

Displayed in grid form, the problem in question contained a greater number of values and was asked in a slightly different way, but the takeaway is the same: The GMAT likes to ask questions that seem to require a time-consuming calculation, but can actually be solved relatively quickly through pattern recognition, leading to simpler math.

In this case, each pair of odd-then-even values sums to 1. (-1 + 2), (-3 + 4), etc. will each produce a sum of 1, meaning that the test-taker only need to recognize that pattern, determine the number of pairs* that exist in the sequence (in this case, 8), and multiply the sum of each pair by the number of pairs (1 * 8) to achieve the answer, 8.

The takeaway? When problems look to require extensive calculation, or when you detect that a pattern may be present, look to find a pattern that can make the solution quick and efficient. The GMAT rewards that style of thinking more often than not.

(*Note: be sure in this case to determine whether the sequence does, indeed, contain only distinct pairs; to make the question more difficult, the sequence could end with -17, in which case that value wouldn’t have a complementary positive number, and would have to be subtracted entirely.)

If you’re in the early stages of your GMAT preparation, Veritas Prep offers the Official Guide for GMAT Review, 12th Edition, for just $10. It’s a great way to get started!