If n and m are positive integers, what is the remainder when 3^(4n+2) : GMAT Data Sufficiency (DS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 09 Dec 2016, 17:01

### 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

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n and m are positive integers, what is the remainder when 3^(4n+2)

Author Message
TAGS:

### Hide Tags

Director
Joined: 23 Sep 2007
Posts: 789
Followers: 5

Kudos [?]: 184 [1] , given: 0

If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

24 Dec 2007, 23:06
1
KUDOS
10
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

61% (01:43) correct 39% (00:42) wrong based on 231 sessions

### HideShow timer Statistics

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

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-n-and-m-are-positive-integers-what-is-the-remainder-when-105027.html
[Reveal] Spoiler: OA
SVP
Joined: 04 May 2006
Posts: 1926
Schools: CBS, Kellogg
Followers: 22

Kudos [?]: 985 [0], given: 1

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

24 Dec 2007, 23:28
1. insufficient:
2, sufficient. 3^4n+2 + m = 3^4n+2 + 1
3^4n+2 = 3^2.(3^4)^n is a number ending by 9. So, 3^4n+2 + 1 is a number ending by 0 and therefore, devided by 10
Director
Joined: 03 Sep 2006
Posts: 879
Followers: 6

Kudos [?]: 741 [0], given: 33

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

25 Dec 2007, 00:41
gmatnub wrote:
if m and n are positive integers, what is the remainder when 3^(4n+2) + m is divided by 10?

1. n = 2
2. m = 1

What is the short cut without plugging in values for n and solve the exponent?

[9^(2n+1)]/10 + m/10

Irrespective of the value of n, the first term will always have an odd power of 9. Thus we know what remainder will be.
But in second term, we need to know the value of m.

So just by knowing the statement (ii), we can solve this.

VP
Joined: 22 Nov 2007
Posts: 1092
Followers: 8

Kudos [?]: 475 [0], given: 0

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

25 Dec 2007, 03:08
interesting...

we know that : [3^(4n+2)+m]/10=q + r/10
where q is the quotient and r is the remainder...if we know that
[3^(4n+2)+m] is a multiple of 10, the remainder would clearly be 0.

if n=2 we don't know anything useful; 1 not suff

3^(4n+2) equals 3^4n * 3^2...3^4n is a number which ends in 1 (i.e. 3^4 is 81). if we multiply this number * 3^2 we have a number ending in 9. let's sum with 1...we got 10, so B is suff
Manager
Joined: 04 Jan 2008
Posts: 84
Followers: 1

Kudos [?]: 13 [0], given: 0

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

22 Jan 2008, 13:54
B
S1 not suffi & not required since the no will end in 9 for all values of n and the remainder depends on m, which is not given in S1.
S2 is suffi since we get the value for m,
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 12904
Followers: 562

Kudos [?]: 158 [0], given: 0

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

20 Dec 2014, 08:49
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 35932
Followers: 6860

Kudos [?]: 90100 [0], given: 10413

Re: If n and m are positive integers, what is the remainder when 3^(4n+2) [#permalink]

### Show Tags

20 Dec 2014, 09:39
OPEN DISCUSSION OF THIS QUESTION IS HERE: if-n-and-m-are-positive-integers-what-is-the-remainder-when-105027.html
_________________
Re: If n and m are positive integers, what is the remainder when 3^(4n+2)   [#permalink] 20 Dec 2014, 09:39
Similar topics Replies Last post
Similar
Topics:
3 What is the remainder when the positive integer n is divided 4 26 Sep 2010, 10:44
22 What is the remainder when the positive integer n is divided 11 25 Jun 2010, 22:42
3 What is the remainder when the positive integer n is divided 9 17 Nov 2009, 09:50
29 What is the remainder when the positive integer n is divided 17 10 May 2009, 20:09
3 n is a positive integer. What is the remainder when n is 8 09 Apr 2007, 10:59
Display posts from previous: Sort by