Exponent Problem

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 48
Joined: Wed Oct 30, 2013 7:54 am
Followed by:1 members

Exponent Problem

by NeilWatson » Mon Apr 07, 2014 3:32 pm
If n and m are positive integers, what is the remainder when 3^4n+2 +m is divided by 10.
1) n = 2
That would equal (3^10)+m which is not sufficient since we don't know what m is.

2) m=1
=(3^4n x 3^2) + 1
=3^4n x (3^2+1)
= 3^4n x 10

Therefore the remainder would equal 0.

Is my reasoning right on this? I know the answer is b.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Tue Apr 08, 2014 5:37 am
NeilWatson 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
When a positive integer is divided by 10, the remainder is the UNITS digit:
13/10 = 1 R3.
197/10 = 19 R7.
5264/10 = 526 R4.
In the problem above, we need to determine the units digit of 3^(4n+2) + m.

If x, y and z are positive integers, then the units digit of their product (xyz) is equal to the units digit of the following product:
(units digit of x)(units digit of y)(units digit of z).

3^(4n + 2) = 3^[2 * (2n+1)] = 9^(2n+1) = 9^(odd).
When 9 is raised to an odd power, the units digit is 9:
9¹ = 9 --> units digit of 9.
9³ = 9 * 9² = 9 * 81 --> (units digit of 9)(units digit of 1) --> units digit of 9.
9� = 9² * 9³ = 81 * 729 --> (units digit of 1)(units digit of 9) --> units digit of 9.

Thus:
3^(4n + 2) + m = (integer with a units digit of 9) + m.
In order to determine the units digit of 3^(4n + 2) + m, we need to know the value of m.

Question stem, rephrased: What is the value of m?

Statement 1: n=2
INSUFFICIENT.

Statement 1: m=1
SUFFICIENT.

The correct answer is B.
=(3^4n x 3^2) + 1
=3^4n x (3^2+1)
The portion in red isn't quite correct.
Your reasoning assumes that the following relationship is valid:
(xy) + 1 = (x)(y+1).
To determine whether the equation above works, test x=2 and y=3:
(2*3) + 1 = (2)(3+1)
7 = 8.
Doesn't work.

The issue here is PEMDAS:
The operation inside the parentheses -- (3^4n x 3^2) -- must be performed BEFORE any operations are performed outside the parentheses (such as adding 1).
(3^4n x 3^2) + 1 is not the same as 3^4n x (3^2 + 1).
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3