Events & Promotions
|
|
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.
Customized
for You
Track
Your Progress
Practice
Pays
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
May 2308:30 AM PDT
-09:30 AM PDT
Most students struggle to improve their GMAT score even after putting in a lot of effort and multiple attempts. Knowing what to do next in order to succeed can be the game changer in such cases.
May 2010:00 AM EDT
-11:00 AM EDT
The Target Test Prep GMAT Flash Sale is LIVE! Get 25% off our game-changing course and save up to $450 today! Use code FLASH25 at checkout. This limited-time deal won’t last long, so grab your discount now!- May 22
08:30 AM PDT
-09:30 AM PDT
Are your MBA career goals powerful enough to impress admissions committees? One of the main reasons MBA applicants don't secure admission into top business schools is having unclear or unrealistic career goals. 
May 2211:30 AM EDT
-12:30 PM EDT
Looking for your GMAT motivation to break through the score plateau? Pragati improved her score by massive 160 points with strategic guidance and hard-work! Find out how personalized mentorship and a strong mindset can turn GMAT struggles into success.
May 2406:30 AM PDT
-08:30 AM PDT
Did you know that around 66% of CR questions fall under a certain Framework? Learn how to Pre-think assumptions within 90 seconds using Guided Framework driven Pre- thinking in Causality, Plan-Goal, Comparison and Quant based questions and ace GMAT!
May 2411:00 AM IST
-01:00 PM IST
Do RC/MSR passages scare you? e-GMAT is conducting a masterclass to help you learn –1. Learn effective reading strategies 2.Tackle difficult RC & MSR with confidence 3.Excel in timed test environment
May 2408:00 PM PDT
-09:00 PM PDT
Full-length FE mock with insightful analytics, weakness diagnosis, and video explanations!
May 3110:00 AM EDT
-11:59 PM EDT
Get a massive $325 off the TTP OnDemand GMAT masterclass by using the coupon code FLASH25 at checkout. If you prefer learning through engaging video lessons, TTP OnDemand GMAT is exactly what you need.- Jun 10
06:00 AM PDT
-05:30 PM PDT
Register for the GMAT Club Virtual MBA Spotlight fair, the biggest MBA fair of the year. You will have a chance to hear Admissions directors from almost every Top 20 program speak, network with peers, and conveniently attend morning or afternoon sessions.
10 Feb 2016, 11:48
Kudos
Bookmarks
Cyclicity on the GMAT
CONTENT
Cyclicity of Units Digits on the GMAT
BY KARISHMA, VERITAS PREP
The first thing you need to understand is that when we multiply two integers together, the last digit of the result depends only on the last digits of the two integers.
For example:
24 * 12 = 288
Note here: …4 * …2 = …8
So when we are looking at the units digit of the result of an integer raised to a certain exponent, all we need to worry about is the units digit of the integer.
Let’s look at the pattern when the units digit of a number is 2.
Units digit 2:
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = 64
2^7 = 128
2^8 = 256
2^9 = 512
2^10 = 1024
…
Note the units digits. Do you see a pattern? 2, 4, 8, 6, 2, 4, 8, 6, 2, 4 … and so on
So what will \(2^{11}\) end with? The pattern tells us that two full cycles of 2-4-8-6 will take us to 2^8, and then a new cycle starts at 2^9.
2-4-8-6
2-4-8-6
2-4
The next digit in the pattern will be 8, which will belong to \(2^{11}\).
In fact, any integer that ends with 2 and is raised to the power 11 will end in 8 because the last digit will depend only on the last digit of the base.
So \(652^{11}\) will end in \(8,1896782^{11}\) will end in 8, and so on…
A similar pattern exists for all units digits. Let’s find out what the pattern is for the rest of the 9 digits.
Units digit 3:
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = 729
The pattern here is 3, 9, 7, 1, 3, 9, 7, 1, and so on…
Units digit 4:
4^1 = 4
4^2 = 16
4^3 = 64
4^4 = 256
The pattern here is 4, 6, 4, 6, 4, 6, and so on…
Integers ending in digits 0, 1, 5 or 6 have the same units digit (0, 1, 5 or 6 respectively), whatever the positive integer exponent. That is:
\(1545^{23} = ……..5\)
\(1650^{19} = ……..0\)
\(161^{28} = ………1\)
Hope you get the point.
Units digit 7:
7^1 = 7
7^2 = 49
7^3 = 343
7^4 = ….1 (Just multiply the last digit of 343 i.e. 3 by another 7 and you get 21 and hence 1 as the units digit)
7^5 = ….7 (Now multiply 1 from above by 7 to get 7 as the units digit)
7^6 = ….9
The pattern here is 7, 9, 3, 1, 7, 9, 3, 1, and so on…
Units digit 8:
8^1 = 8
8^2 = 64
8^3 = …2
8^4 = …6
8^5 = …8
8^6 = …4
The pattern here is 8, 4, 2, 6, 8, 4, 2, 6, and so on…
Units digit 9:
9^1 = 9
9^2 = 81
9^3 = 729
9^4 = …1
The pattern here is 9, 1, 9, 1, 9, 1, and so on…
Summing it all up:
1) Digits 2, 3, 7 and 8 have a cyclicity of 4; i.e. the units digit repeats itself every 4 digits.
Cyclicity of 2: 2, 4, 8, 6
Cyclicity of 3: 3, 9, 7, 1
Cyclicity of 7: 7, 9, 3, 1
Cyclicity of 8: 8, 4, 2, 6
2) Digits 4 and 9 have a cyclicity of 2; i.e. the units digit repeats itself every 2 digits.
Cyclicity of 4: 4, 6
Cyclicity of 9: 9, 1
3) Digits 0, 1, 5 and 6 have a cyclicity of 1.
Cyclicity of 0: 0
Cyclicity of 1: 1
Cyclicity of 5: 5
Cyclicity of 6: 6
10 Feb 2016, 11:55
Kudos
Bookmarks
Cyclicity in GMAT Remainder Questions
BY KARISHMA, VERITAS PREP
Usually, 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.
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.
10 Feb 2016, 12:08
Kudos
Bookmarks
Cyclicity in GMAT Remainder Questions
BY KARISHMA, VERITAS PREP
If n is a positive integer, what is the remainder when 3^(8n+3) + 2 is divided by 5?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
In this problem, we are looking for the remainder when the divisor is 5. We know from last week that if we get the last digit of the dividend, we will be able to find the remainder, so let’s focus on finding the units digit of 3^(8n + 3) + 2.
The units digit of 3 in a positive integer power has a cyclicity of: 3, 9, 7, 1
So the units digit of 3^(8n + 3) = 3^(4*2n + 3) will have 2n full cycles of 3, 9, 7, 1 and then a new cycle will start:
3, 9, 7, 1
3, 9, 7, 1
3, 9, 7, 1
…
3, 9, 7, 1
3, 9, 7
Since the exponent a remainder of 3, the new cycle ends at 3, 9, 7. Therefore, the units digit of 3^(8n + 3) is 7. When you add another 2 to this expression, the units digit becomes 7+2 = 9.
This means the units digit of 3^(8n+3) + 2 is 9. When we divide this by 5, the remainder will be 4, therefore, our answer is E. This question is discussed HERE.
Not so bad; let’s try a data sufficiency problem:
If k is a positive integer, what is the remainder when 2^k is divided by 10?
Statement 1: k is divisible by 10
Statement 2: k is divisible by 4
With this problem, we know that the remainder of a division by 10 can be easily obtained by getting the units digit of the number. Let’s try to find the units digit of 2^k.
The cyclicity of 2 is: 2, 4, 8, 6. Depending on the value of k is, the units digit of 2^k will change:
If k is a multiple of 4, it will end after one cycle and hence the units digit will be 6.
If k is 1 more than a multiple of 4, it will start a new cycle and the units digit of 2^k will be 2.
If k is 2 more than a multiple of 4, it will be second digit of a new cycle, and the units digit of 2^k will be 4.
If k is 3 more than a multiple of 4, it will be the third digit of a new cycle and the units digit of 2^k will be 8.
If k is 4 more than a multiple of 4, it will again be a multiple of 4 and will end a cycle. The units digit of 2^k will be 6 in this case.
and so on…
So what we really need to find out is whether k is a multiple of 4, one more than a multiple of 4, two more than a multiple of 4, or three more than a multiple of 4.
Statement 1: k is divisible by 10
With this statement, k could be 10 or 20 or 30 etc. In some cases, such as when k is 10 or 30, k will be two more than a multiple of 4. In other cases, such as when k is 20 or 40, k will be a multiple of 4. So for different values of k, the units digit will be different and hence the remainder on division by 10 will take multiple values. This statement alone is not sufficient.
Statement 2: k is divisible by 4
This statement tells you directly that k is divisible by 4. This means that the last digit of 2^k is 6, so when divided by 10, it will give a remainder of 6. This statement alone is sufficient. therefore our answer is B. This question is discussed HERE.
Now, to cap it all off, we will look at one final question. It is debatable whether it is within the scope of the GMAT but it is based on the same concepts and is a great exercise for intellectual purposes. You are free to ignore it if you are short on time or would not like to go an iota beyond the scope of the GMAT:
What is the remainder of (3^7^11) divided by 5?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
For this problem, we need the remainder of a division by 5, so our first step is to get the units digit of 3^7^{11}. Now this is the tricky part – it is 3 to the power of 7, which itself is to the power of 11. Let’s simplify this a bit; we need to find the units digit of 3^a such that a = 7^{11}.
We know that 3 has a cyclicity of 3, 9, 7, 1. Therefore (similar to our last problem) to get the units digit of 3^a, we need to find whether a is a multiple of 4, one more than a multiple of 4, two more than a multiple of 4 or three more than a multiple of 4.
We need a to equal 7^{11}, so first we need to find the remainder when a is divided by 4; i.e. when 7^{11} is divided by 4.
For this, we need to use the binomial theorem we learned earlier in this post (or we can use the method of “pattern recognition”):
The remainder of 7^{11} divided by 4
= The remainder of (4 + 3)^{11} divided by 4
= The remainder of 3^{11} divided by 4
= The remainder of 3*3^{10} divided by 4
= The remainder of 3*9^5 divided by 4
= The remainder of 3*(8+1)^5 divided by 4
= The remainder of 3*1^5 divided by 4
= The remainder of 3 divided by 4, which itself = 3
So when 7^{11} is divided by 4, the remainder is 3. This means 7^{11} is 3 more than a multiple of 4; i.e. a is 3 more than a multiple of 4.
Now we go back to 3^a. We found that a is 3 more than a multiple of 4. So there will be full cycles (we don’t need to know the exact number of cycles) and then a new cycle with start with three digits remaining:
3, 9, 7, 1
3, 9, 7, 1
3, 9, 7, 1
…
3, 9, 7, 1
3, 9, 7
With this pattern, we see the last digit of 3^7^11 is 7. When this 7 is divided by 5, remainder will be 2 – therefore, our answer is C. This question is discussed HERE.
