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

It is currently 20 Sep 2014, 12:09

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 you divide 7^131 by 5, which remainder do you get?

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 01 Sep 2009
Posts: 6
Followers: 0

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

If you divide 7^131 by 5, which remainder do you get? [#permalink] New post 01 Sep 2009, 03:06
3
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

60% (01:48) correct 40% (01:00) wrong based on 447 sessions
If you divide 7^131 by 5, which remainder do you get?

A. 0
B. 1
C. 2
D. 3
E. 4
[Reveal] Spoiler: OA

Last edited by Bunuel on 19 Oct 2012, 02:39, edited 1 time in total.
Renamed the topic and edited the question.
1 KUDOS received
Director
Director
User avatar
Joined: 04 Jan 2008
Posts: 919
Followers: 45

Kudos [?]: 168 [1] , given: 17

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 03:18
1
This post received
KUDOS
Same as asking

If you divide 7^3 by 5, which remainder do you get?
hence OA must be d) 3

because 131=4(K) + 3

now where from I am getting these
follow the pattern

when you place 1,you get 7^1 and results in 7 in unit digit

1---7
2---49--hence 9
3---343---hence 3
4--1


now its repeated


5-7
6-9
7-3
8-1
so on..

131=128+3=4(32)+3

hope i am making sense:)


blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?

_________________

math-polygons-87336.html
competition-for-the-best-gmat-error-log-template-86232.html

Manager
Manager
avatar
Joined: 25 Aug 2009
Posts: 177
Followers: 1

Kudos [?]: 59 [0], given: 12

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 04:31
2
This post was
BOOKMARKED
whenever you come across a question like this :-- a number raised to higher power of integer divided by 2,3,4,5,6,7,8,9..
and asking for remainder...then, the question is actually asking for the unit digit of the numerator..

now,
3^4 has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 3.

6 to the power anything, always has a unit digit of 6

7^4 also has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 7

now, 151 = 148 + 3

7^148 * 7^3 = unit digit of 1 * unit digit of 3 = unit digit of 3..

any number divided by 5 gives remainder = unit digit of the number, when unit digit is less than 5

and (unit digit - 5) , when unit digit is greator than 5
Manager
Manager
avatar
Joined: 20 Aug 2009
Posts: 108
Followers: 2

Kudos [?]: 42 [0], given: 31

Re: question about remainders [#permalink] New post 01 Sep 2009, 05:00
gmate2010 wrote:
whenever you come across a question like this :-- a number raised to higher power of integer divided by 2,3,4,5,6,7,8,9..
and asking for remainder...then, the question is actually asking for the unit digit of the numerator..

now,
3^4 has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 3.

6 to the power anything, always has a unit digit of 6

7^4 also has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 7

now, 151 = 148 + 3

7^148 * 7^3 = unit digit of 1 * unit digit of 3 = unit digit of 3..

any number divided by 5 gives remainder = unit digit of the number, when unit digit is less than 5

and (unit digit - 5) , when unit digit is greator than 5


Gmate2010, I don't get it.. why do we consider 151?.. And how do we conclude that 151 is necessarily X+3??? Because we know that 1^3 is equal to 3? I sound like a diletant...)
Manager
Manager
avatar
Joined: 20 Aug 2009
Posts: 108
Followers: 2

Kudos [?]: 42 [0], given: 31

Re: question about remainders [#permalink] New post 01 Sep 2009, 05:06
nitya34 wrote:
Same as asking

If you divide 7^3 by 5, which remainder do you get?
hence OA must be d) 3

because 131=4(K) + 3

now where from I am getting these
follow the pattern

when you place 1,you get 7^1 and results in 7 in unit digit

1---7
2---49--hence 9
3---343---hence 3
4--1


now its repeated


5-7
6-9
7-3
8-1
so on..

131=128+3=4(32)+3

hope i am making sense:)


No, truely, I don't understand. How do we know that 131 is exactly 4K+3.. Beats me!!!!!!!!!!!!!!!!!!!! I see the vicious circle of powers but don't get the conclusion...
Director
Director
User avatar
Joined: 04 Jan 2008
Posts: 919
Followers: 45

Kudos [?]: 168 [0], given: 17

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 05:43
let me try again...
we have to find the remainder of the [7^131 by 5]


Now 7^131 is XYZ....XXXXXXXX...XXXXX(3)[Note the earlier post of mine...]
where X ,Y,Z are unknown Integers

hence (7^131) divided by 5 will yield a remainder of 3
_________________

math-polygons-87336.html
competition-for-the-best-gmat-error-log-template-86232.html


Last edited by nitya34 on 01 Sep 2009, 05:51, edited 2 times in total.
Manager
Manager
avatar
Joined: 25 Aug 2009
Posts: 177
Followers: 1

Kudos [?]: 59 [0], given: 12

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 05:47
CasperMonday wrote:
gmate2010 wrote:
whenever you come across a question like this :-- a number raised to higher power of integer divided by 2,3,4,5,6,7,8,9..
and asking for remainder...then, the question is actually asking for the unit digit of the numerator..

now,
3^4 has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 3.

6 to the power anything, always has a unit digit of 6

7^4 also has a unit digit of 1 => unit digit of 1 will repeat after every fourth power of 7

now, 151 = 148 + 3

7^148 * 7^3 = unit digit of 1 * unit digit of 3 = unit digit of 3..

any number divided by 5 gives remainder = unit digit of the number, when unit digit is less than 5

and (unit digit - 5) , when unit digit is greator than 5


Gmate2010, I don't get it.. why do we consider 151?.. And how do we conclude that 151 is necessarily X+3??? Because we know that 1^3 is equal to 3? I sound like a diletant...)


Sorry, its 131..

if we divide 131 by 4 then we get remainder 3..

=> 7 raised to the power factor of 4 will have a unit digit 1.. + 7*3 will have a unit digit 3
=> unit digit 1 * unit digt 3 = unit digit 3
Intern
Intern
avatar
Joined: 23 Aug 2009
Posts: 35
Followers: 2

Kudos [?]: 6 [0], given: 5

Re: question about remainders [#permalink] New post 01 Sep 2009, 07:50
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


If you look at the power of 7, it shows a repeated trend at the Unit's digit. For e.g.:
7^1 = 7 (7 at unit place)
7^2 = 49 (9 at unit place)
7^3 = 343 (3 at unit place)
7^4 = 2401 (1 at unit place)
7^5 = 16807 (7 at unit place)

So if you see, this trend of 7,9,3,1......7,9,3,1.......repeats itself.
7^131 will give 3 as unit's digit and when it is divided by 5, it will give the remainder as 3.

Hope it helps.
Senior Manager
Senior Manager
avatar
Joined: 23 May 2008
Posts: 428
Followers: 4

Kudos [?]: 75 [0], given: 14

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 08:27
when you divide 7 by 5 we get 2 as remainder

so now we can write it as 7^131 \ 5 = 2 ^131 \ 5

= 2^ 120 * 2^ 11 \ 5
= (2^4)^30 * 2048 ( when we multiply 2^11 we will get the value as 2048)
= 16^30 * 2048
= 1^ 30 * 2048 ( when we divide 16 by 5 the remainder is 1 so 1^30 = 1

finally divide 2048 by 5 and u get the remainder = 3

hence 1 * 3 = 3

So answer is D
Senior Manager
Senior Manager
avatar
Joined: 23 May 2008
Posts: 428
Followers: 4

Kudos [?]: 75 [0], given: 14

GMAT Tests User
Re: question about remainders [#permalink] New post 01 Sep 2009, 08:36
there is another easy method

cyclicity of 7 = 4

so when we divide 131 by 4 we get 3 as remainder

therefore 7^3 = 343

now divide 343 by 5 and u get the remainder as 3

so answer is D........

Note : cyclicity is used to find the last digit of the number i.e in case of powers it is specially usefull
Manager
Manager
avatar
Joined: 12 Aug 2009
Posts: 107
Followers: 3

Kudos [?]: 12 [0], given: 2

Reviews Badge
Re: question about remainders [#permalink] New post 01 Sep 2009, 19:19
7*7*7*7= xxx1 -> only last digit is important.

you can use this for 32 time and get to 7^128 and last digit will be 1.

1 *7*7*7 = 343 and divided by 5 leaves a remainder of 3.
1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 22 Dec 2009
Posts: 365
Followers: 10

Kudos [?]: 207 [1] , given: 47

GMAT ToolKit User GMAT Tests User
Re: question about remainders [#permalink] New post 31 Jan 2010, 06:24
1
This post received
KUDOS
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


7^131 Mod 5
= (7 Mod 5) ^ 131
= 2 ^ 131
= (2 Mod 5)^ 130 * (2 Mod 5)
= (4 Mod 5)^65 * 2
= (-1)^65 * 2
= -2

Therefore remainder = 5-2 = 3 (since -2 obtained is negative)

Therefore D
_________________

Cheers!
JT...........
If u like my post..... payback in Kudos!! :beer

|Do not post questions with OA|Please underline your SC questions while posting|Try posting the explanation along with your answer choice|
|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|


~~Better Burn Out... Than Fade Away~~

Intern
Intern
User avatar
Joined: 17 Nov 2009
Posts: 37
Schools: University of Toronto, Mcgill, Queens
Followers: 0

Kudos [?]: 34 [0], given: 9

Re: question about remainders [#permalink] New post 12 Feb 2010, 08:20
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


7^131 / 5 and have to find the remainder.

as per the theory, 7 has the cyclicity of 4. Therefore, 131 mod 4 = 3 so unit digit of 7^131 will be same as 7^3 = 343

343/5 gives 3 as remainder.

D







For Details please check this thread
last-digit-of-a-power-70624.html#p521005
_________________

--Action is the foundational key to all success.

Intern
Intern
avatar
Joined: 06 Dec 2010
Posts: 4
Followers: 0

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

Re: question about remainders [#permalink] New post 07 Dec 2010, 10:18
7^1 = 7 => 7/5 has R2
7^2 = 49 => 49/5 has R4
7^3 = 343 => 343/5 has R3
7^4 = 2401 =>2401/5 has R1
7^5 = 16807 => 16807/5 has R2

So it repeats every 4. 131/4 = 128 R3
So 7^128 / 5 has the same remainder as 7^4 /5
7^129 / 5 has the same remainder as 7^1 / 5
7^130 / 5 has the same remainder as 7^2 / 5
7^131 / 5 has the same remainder as 7^3 / 5, which is 3.

The answer is 3.
Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23485
Followers: 3505

Kudos [?]: 26520 [4] , given: 2712

Re: question about remainders [#permalink] New post 19 Feb 2011, 02:26
4
This post received
KUDOS
Expert's post
144144 wrote:
jeeteshsingh wrote:
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


7^131 Mod 5
= (7 Mod 5) ^ 131
= 2 ^ 131
= (2 Mod 5)^ 130 * (2 Mod 5)
= (4 Mod 5)^65 * 2
= (-1)^65 * 2
= -2

Therefore remainder = 5-2 = 3 (since -2 obtained is negative)

Therefore D


can someone plz explain me this other way? thanks.


Check this first: 218-if-x-and-y-are-positive-integers-what-is-the-remainder-109636.html#p875157

If you divide 7^131 by 5, which remainder do you get?
A. 0
B. 1
C. 2
D. 3
E. 4

Last digit of 7^(positive integer) repeats in blocks of 4: {7, 9, 3, 1} - {7, 9, 3, 1} - ... (cyclicity of 7 in power is 4).

As the remainder upon division 131 by 4 (cyclicity) is 3 then the last digit of 7^131 is the same as that of 7^3 so 3 (the third digit from the pattern {7, 9, 3, 1}). Now, any positive integer ending with 3 upon division by 5 yields the remainder of 3.

Answer: D.

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Senior Manager
Senior Manager
User avatar
Joined: 08 Nov 2010
Posts: 422
WE 1: Business Development
Followers: 7

Kudos [?]: 34 [0], given: 161

GMAT ToolKit User GMAT Tests User
Re: question about remainders [#permalink] New post 19 Feb 2011, 02:34
i understand ur way perfectly and this is the way i solved it as well, but im trying to understand the solution of blackcrow.

he divided 7/5 and left with 2... i understand some of the logic but im not sure how to put it on paper and solve it the way he is doing it.
_________________

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Senior Manager
Senior Manager
User avatar
Joined: 08 Nov 2010
Posts: 422
WE 1: Business Development
Followers: 7

Kudos [?]: 34 [0], given: 161

GMAT ToolKit User GMAT Tests User
Re: question about remainders [#permalink] New post 19 Feb 2011, 02:35
anyways forgot +1. given. thanks.
_________________

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 9 [0], given: 11

Re: question about remainders [#permalink] New post 19 Oct 2012, 02:37
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


For finding remainders by 5 & 10 : find the last digit

7 has a cyclicity of 4 . : 7,9,3,1

7^131

So 131/4 .. last digit = 3
so the remainder is 3

Answer e
SVP
SVP
User avatar
Joined: 06 Sep 2013
Posts: 1666
Location: United States
Concentration: Finance
GMAT 1: 710 Q48 V39
WE: Corporate Finance (Investment Banking)
Followers: 12

Kudos [?]: 164 [0], given: 274

GMAT ToolKit User
Re: question about remainders [#permalink] New post 08 Oct 2013, 11:20
jeeteshsingh wrote:
blackcrow wrote:
If you divide 7^131 by 5, which remainder do you get?

a) 0
b) 1
c) 2
d) 3
e) 4

I can't get question right, can anyone help me?


7^131 Mod 5
= (7 Mod 5) ^ 131
= 2 ^ 131
= (2 Mod 5)^ 130 * (2 Mod 5)
= (4 Mod 5)^65 * 2
= (-1)^65 * 2
= -2

Therefore remainder = 5-2 = 3 (since -2 obtained is negative)

Therefore D


Hey buddy. Thanks for the explanation. Looks cool, but could you explain what is that Mod stuff?

Thanks a lot,
Cheers

J
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23485
Followers: 3505

Kudos [?]: 26520 [0], given: 2712

Re: If you divide 7^131 by 5, which remainder do you get? [#permalink] New post 09 Mar 2014, 12:08
Expert's post
Re: If you divide 7^131 by 5, which remainder do you get?   [#permalink] 09 Mar 2014, 12:08
    Similar topics Author Replies Last post
Similar
Topics:
7 Experts publish their posts in the topic What is the remainder when you divide 2^200 by 7? g3kr 13 16 Oct 2012, 19:42
Which packages do you offer? metallicafan 0 06 May 2012, 15:06
4 Experts publish their posts in the topic What is the remainder when you divide 2^200 by 7? carcass 7 02 Oct 2011, 10:50
What is the remainder when 9^381 is divided by 5? How do you udribat 3 30 Oct 2008, 22:07
AND IF YOU DON'T GET IN WHAT WILL YOU DO OF YOUR LIFE? andrehaui 9 27 Apr 2007, 11:23
Display posts from previous: Sort by

If you divide 7^131 by 5, which remainder do you get?

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 26 posts ] 



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®.