If n and m are positive integers, what is the remainder when 3^4n+2 + m is divided by 10?
1) n=2
2) m=1
OAB
Please explain statement 2
Many thanks in advance.
Kavin
3^4n+2 + m is divided by 10
This topic has expert replies
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi Needgmat,
When presenting exponents, it's important to put the proper terms in parentheses, so that everyone can properly interpret the information given and the question that is asked.
Here, we're told that N and M are POSITIVE INTEGERS. We're asked for the remainder when [3^(4N+2) + M] is divided by 10.
When dividing an integer by 10, the remainder will always be the unit's digit.
eg.
12/10 = 1 r 2
377/10 = 37 r 7
Etc.
By extension, we can 'rewrite' the question to ask "what is the unit's digit of [3^(4N+2) + M]?
This question can be solved with a bit of 'brute force' and some arithmetic. To start though, let's talk about "powers of 3"
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = 729
3^7 = ends in a 7
3^8 = ends in a 1
Etc.
Notice how the unit's digit forms a pattern...3, 9, 7, 1.... 3, 9, 7, 1.... We can use that pattern to our advantage. Since N is an integer, 4N will be a multiple of 4. By extension (4N + 2) could be 6, 10, 14, 18, etc. and THAT 'power of 3' will have a unit's digit of 9 EVERY TIME. Once we know what the value of M is, THEN we can answer the question.
1) N = 2
This doesn't tell us the value of M. The answer to the question will change depending on what M is.
Fact 1 is INSUFFICIENT
2) M = 1
This provides the missing piece of information that we need. The answer to the question is 0.
Fact 2 is SUFFICIENT
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
When presenting exponents, it's important to put the proper terms in parentheses, so that everyone can properly interpret the information given and the question that is asked.
Here, we're told that N and M are POSITIVE INTEGERS. We're asked for the remainder when [3^(4N+2) + M] is divided by 10.
When dividing an integer by 10, the remainder will always be the unit's digit.
eg.
12/10 = 1 r 2
377/10 = 37 r 7
Etc.
By extension, we can 'rewrite' the question to ask "what is the unit's digit of [3^(4N+2) + M]?
This question can be solved with a bit of 'brute force' and some arithmetic. To start though, let's talk about "powers of 3"
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = 729
3^7 = ends in a 7
3^8 = ends in a 1
Etc.
Notice how the unit's digit forms a pattern...3, 9, 7, 1.... 3, 9, 7, 1.... We can use that pattern to our advantage. Since N is an integer, 4N will be a multiple of 4. By extension (4N + 2) could be 6, 10, 14, 18, etc. and THAT 'power of 3' will have a unit's digit of 9 EVERY TIME. Once we know what the value of M is, THEN we can answer the question.
1) N = 2
This doesn't tell us the value of M. The answer to the question will change depending on what M is.
Fact 1 is INSUFFICIENT
2) M = 1
This provides the missing piece of information that we need. The answer to the question is 0.
Fact 2 is SUFFICIENT
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
If n and m are positive integers, what is the remainder when 3^(4n+2) + m is divided by 10?Needgmat wrote:If n and m are positive integers, what is the remainder when 3^4n+2 + m is divided by 10?
1) n=2
2) m=1
We need to determine the remainder when 3^(4n+2) + m is divided by 10. Recall that if we know the last digit of a positive integer, then we know the reminder when that number is divided by 10 since the last digit of the number is the remainder. For example, when 2,016 is divided by 10, the remainder is 6 or when 27 is divided by 10, the remainder is 7.
Statement One Alone:
n = 2
Since n = 2, 4n + 2 = 10. So we need to determine the remainder when 3^10 + m is divided by 10. We can determine the remainder when 3^10 is divided by 10 (after all, 3^10 is a positive integer). However, since we don't know the value of m, we can't determine the remainder when 3^10 + m is divided by 10. Statement one is not sufficient to answer the question. Eliminate choices A and D.
Statement Two Alone:
m = 1
While the information in statement two seems insufficient to answer the question, it's actually sufficient. Recall that the remainder when a positive integer is divided by 10 is the same as the units digit. Let's review the units digits of powers of 3:
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243
3^6 = 729
3^7 = 2187
3^8 = 6561
As we can see from the above, the units digits of powers of 3 have a pattern in a cycle of four: 3-9-7-1. Also, when this pattern of 4, we see that when 3 is raised to an exponent that is a multiple of 4, it will ALWAYS HAVE A UNITS DIGIT OF 1.
Thus, following our pattern, if n is a whole number, we know the following:
3^(4n) has a units digit of 1
3^(4n + 1) has a units digit of 3
3^(4n+2) has a units digit of 9
3^(4n + 3) has a units digit of 7
We see that 3^(4n+2) has a units digit of 9. If we add the value of m = 1 to that units digit, then the units digit of 3^(4n+2) + m will be 0. Statement two alone is sufficient to answer the question.
Answer:B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Here's a more succinct explanation:
3���² =>
3�� * 3² =>
(81)� * 9 =>
(something that ends in 1) * 9 =>
(something that ends in 9)
So 3���² always ends in 9. That means we only need to know the value of m, and the answer is B.
3���² =>
3�� * 3² =>
(81)� * 9 =>
(something that ends in 1) * 9 =>
(something that ends in 9)
So 3���² always ends in 9. That means we only need to know the value of m, and the answer is B.