Find all School-related info fast with the new School-Specific MBA Forum

It is currently 15 Sep 2014, 23:42

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If n and m are positive integers, what is the remainder when

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
User avatar
Joined: 07 Dec 2006
Posts: 169
Followers: 1

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

GMAT Tests User
If n and m are positive integers, what is the remainder when [#permalink] New post 28 Jan 2008, 15:21
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
1 KUDOS received
Director
Director
User avatar
Joined: 12 Jul 2007
Posts: 867
Followers: 12

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 28 Jan 2008, 15:27
1
This post received
KUDOS
3^1=3
3^2=9
3^3=27
3^4=81
3^5=243
3^6=729
etc

and there's a pattern.

3^(4n+2) means that for whatever integer n it will be 3^6, 3^10, 3^14, etc...and since we're dealing with a cycle of 4 (see above) they'll all have the same remainder when divided by 10. In this case that remainder will be 9. We just need to know what m is. Statement 2 is sufficient, and there will be no remainder.

Answer B
Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 29 Jan 2008, 19:16
I don't see how the remainder is always 9. Can you explain this?
Senior Manager
Senior Manager
avatar
Joined: 26 Jan 2008
Posts: 267
Followers: 2

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 29 Jan 2008, 19:23
jimmyjamesdonkey wrote:
I don't see how the remainder is always 9. Can you explain this?


In 3^(4n+2), substitute n = 0, 1 etc.
when n = 0, 3^(4n+2) = 3^2 = 9
when n = 1, 3^(4n+2) = 3^6 = 729
.
.
and so on

The remainder of these numbers, when divided by 10, is always 9.

Hence its independent of the first term, namely 3^(4n+2). What matters is the value of the second term, m.
_________________

My GMAT debrief

Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 29 Jan 2008, 19:31
Yeah I get that...but take 81/10 = 8.1. Where is the remainder 9 there? It's only r1.
Senior Manager
Senior Manager
avatar
Joined: 26 Jan 2008
Posts: 267
Followers: 2

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 29 Jan 2008, 19:40
jimmyjamesdonkey wrote:
Yeah I get that...but take 81/10 = 8.1. Where is the remainder 9 there? It's only r1.


For what value of n, did you get 81?
3^(4n + 2) = 81
or, 4n + 2 = 4
n = 0.5 (invalid)

4n+2 returns 2, 6, 10 etc.. and every 4th number in this sequence has 9 in the unit's position
_________________

My GMAT debrief

Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

GMAT Tests User
Re: GMATprep : remainder [#permalink] New post 29 Jan 2008, 19:47
Good point, I was reading the 2nd post:

3^1=3
3^2=9
3^3=27
3^4=81
3^5=243
3^6=729
etc
Re: GMATprep : remainder   [#permalink] 29 Jan 2008, 19:47
    Similar topics Author Replies Last post
Similar
Topics:
2 Experts publish their posts in the topic If n and m are positive integers, what is the remainder when Geronimo 6 18 Nov 2010, 06:49
2 If n and m are positive integers, what is the remainder when mads 3 06 Apr 2010, 20:18
If n and m are positive integers, what is the remainder when ffgmat 4 30 Jan 2006, 22:39
If n and m are positive integers, what is the remainder when eskay05 6 10 Jan 2006, 13:13
If n and m are positive integers, what is the remainder when themagiccarpet 8 16 Nov 2005, 01:52
Display posts from previous: Sort by

If n and m are positive integers, what is the remainder when

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.