3^4n+2 + m is divided by 10

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue May 31, 2016 1:40 am
Thanked: 3 times

3^4n+2 + m is divided by 10

by Needgmat » Sat Aug 13, 2016 6:24 am
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

GMAT/MBA Expert

User avatar
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

by [email protected] » Sat Aug 13, 2016 9:08 am
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
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7247
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Tue Aug 16, 2016 3:57 pm
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
If n and m are positive integers, what is the remainder when 3^(4n+2) + m is divided by 10?

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]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage

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

by Matt@VeritasPrep » Fri Aug 19, 2016 2:50 pm
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.