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

It is currently 23 Jul 2014, 18:04

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

When 51^25 is divided by 13, the remainder obtained is:

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4460 [1] , given: 162

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 21 Jul 2013, 21:34
1
This post received
KUDOS
Expert's post
bagdbmba wrote:
VeritasPrepKarishma wrote:
LM wrote:
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0


The method used by Bunuel above is the best way to get to the answer. Some time back, I wrote a post detailing the method. Here is the link:

http://www.veritasprep.com/blog/2011/05 ... ek-in-you/

Once you go through it, this question should be very easy for you.


Hi VeritasPrepKarishma,
This blog-post is just awesome..Thanks! +1 from me.

Could you please let me know what'll be the answer of this question given at the end of your blog-post :

What is the remainder of 2^83 is divided by 9?

IMO,it's 5. Let me know please whether I'm correct!

2^83 = (2^2) * (2^81) = (4) * (2^3)^27 = 4* (8^27)

Now, 8^27= (9 – 1)^27
So,(-1)^27 =-1 => remainder 9-1=8

So,we're left out with 4 and remainder for 2^83 divided by 9 is 5.

P.S: can you please clarify that how 8^28 = 9m + 1 (where m is some positive integer) ?


Yes, 5 is correct. Good job.
You get 4*(9 - 1)^{27} which gives a remainder of 4(-1)^{27} = -4
When divisor is 9, a remainder of -4 is equivalent to a remainder of 5.


"P.S: can you please clarify that how 8^28 = 9m + 1 (where m is some positive integer) "

8^{28} = ( 9 - 1)^{28} = [9 + (-1)]^{28}
When you expand it, you get 9^{28} + 28*9^{27}*(-1) + ....... (-1)^{28} = 9^{28} - 28*9^{27} + ... + 1
All terms in the expansion will have 9 as a factor except the last term (which is 1). In the expansion, some terms will be positive and some will be negative. Notice that overall the sum must be positive because the sum is equal to 8^{28} which is positive.
when you add/subtract multiples of 9, you will get a multiple of 9 as the answer.

So expansion becomes 9m + 1 (which is equal to 8^{28} so m must be positive)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Veritas Prep GMAT Discount CodesKnewton GMAT Discount CodesManhattan GMAT Discount Codes
Expert Post
BSchool Forum Moderator
avatar
Joined: 27 Aug 2012
Posts: 1095
Followers: 71

Kudos [?]: 413 [0], given: 99

Premium Member CAT Tests
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 21 Jul 2013, 22:45
Expert's post
Intern
Intern
avatar
Joined: 01 Jul 2013
Posts: 10
Location: India
Concentration: General Management, Technology
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 22 Jul 2013, 19:49
The remainder should be 1
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4460 [0], given: 162

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 22 Jul 2013, 20:18
Expert's post
sonalmsingh47 wrote:
The remainder should be 1


Actually the remainder is -1 which is the same as 12. Check out this post: http://www.veritasprep.com/blog/2011/05 ... ek-in-you/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18707
Followers: 3237

Kudos [?]: 22285 [0], given: 2611

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 22 Jul 2013, 21:11
Expert's post
VeritasPrepKarishma wrote:
sonalmsingh47 wrote:
The remainder should be 1


Actually the remainder is -1 which is the same as 12. Check out this post: http://www.veritasprep.com/blog/2011/05 ... ek-in-you/


Yes, the correct answer is A (12), not D (1).

Similar question to practice:
what-is-the-remainder-when-43-86-is-divided-by-134778.html
what-is-the-remainder-of-126493.html
what-is-the-remainder-when-32-32-32-is-divided-by-100316.html
what-is-the-remainder-when-18-22-10-is-divided-by-99724.html
what-is-the-remainder-when-333-222-is-divided-by-156379.html

Theory on remainders problems: remainders-144665.html

DS remainders problems to practice: search.php?search_id=tag&tag_id=198
PS remainders problems to practice: search.php?search_id=tag&tag_id=199

Hope it helps.
_________________

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

Intern
Intern
avatar
Joined: 01 Jul 2013
Posts: 10
Location: India
Concentration: General Management, Technology
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 22 Jul 2013, 22:00
Thanks ..karishma & bunnel..
51 = (52-1)^25 divided by 13..which yields .. (-1)^25= -1 or 12 which is remainder..
Moderator
Moderator
User avatar
Joined: 25 Apr 2012
Posts: 537
Location: India
Concentration: Marketing, International Business
GPA: 3.21
WE: Business Development (Other)
Followers: 12

Kudos [?]: 222 [0], given: 597

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 24 Jul 2013, 09:47
Bunuel wrote:
LM wrote:
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0


51^{25}=(52-1)^{25}, now if we expand this expression all terms but the last one will have 52=13*4 in them, thus will leave no remainder upon division by 13, the last term will be (-1)^{25}=-1. Thus the question becomes: what is the remainder upon division -1 by 13? The answer to this question is 12: -1=13*(-1)+12.

Answer: A.



Hello Bunuel,

I understood the solution to this Question quite well. But I need your inputs on the following.
Can this Question be done by first finding the cyclicity of 51^25 which will be 1^ 25 and when 1^ 25 is divided 13 should give remainder 1 and not 12.
What am I missing here ??

Consider another Q2 question 2^86/9 ?
Cyclicity of 2 is 4 so dividing the power of 2 i.e 86/4 we get remainder 4 {cyclicity 2,4,8,6}

While in this Question we can get remainder straight away

Similarly another Question Q3 " What is remainder when 66^25/13 ?" Discussed in this thread

Now again cyclicity of 6 is 1 and hence remainder should be 6. However the answer seems to be 1 to this question.

Take another Q4 " what is remainder when 2^83 is divided by 9" taken from Karishma's blog on veritas prep
Again Cyclicity of 2 is 4 so 2^ 83 will end up in 8 and hence remainder should be 8

Alternatively using other method discussed in Quant Forum 2^83-----> 2^3*2^80------> 2^3*4^40------> 2^3*8^20

Consider 8^20 can written as (9-1)^20 so remainder will be (-1)^20/9 = 1 and multiplying this by 8 we get remainder 8.Is this solution correct ??

If so can you elaborate that why in Q2 & Q4 we are getting the right answer but not in Q1 (original Q) and Q3?


Many Thanks!!!

Mridul
_________________


“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18707
Followers: 3237

Kudos [?]: 22285 [1] , given: 2611

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 24 Jul 2013, 09:50
1
This post received
KUDOS
Expert's post
mridulparashar1 wrote:
Bunuel wrote:
LM wrote:
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0


51^{25}=(52-1)^{25}, now if we expand this expression all terms but the last one will have 52=13*4 in them, thus will leave no remainder upon division by 13, the last term will be (-1)^{25}=-1. Thus the question becomes: what is the remainder upon division -1 by 13? The answer to this question is 12: -1=13*(-1)+12.

Answer: A.



Hello Bunuel,

I understood the solution to this Question quite well. But I need your inputs on the following.
Can this Question be done by first finding the cyclicity of 51^25 which will be 1^ 25 and when 1^ 25 is divided 13 should give remainder 1 and not 12.
What am I missing here ??


Please elaborate on red part. What does this mean? How are you going to do that? ...
_________________

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

Moderator
Moderator
User avatar
Joined: 25 Apr 2012
Posts: 537
Location: India
Concentration: Marketing, International Business
GPA: 3.21
WE: Business Development (Other)
Followers: 12

Kudos [?]: 222 [0], given: 597

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 24 Jul 2013, 11:04
mridulparashar1 wrote:
Bunuel wrote:
LM wrote:
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0


51^{25}=(52-1)^{25}, now if we expand this expression all terms but the last one will have 52=13*4 in them, thus will leave no remainder upon division by 13, the last term will be (-1)^{25}=-1. Thus the question becomes: what is the remainder upon division -1 by 13? The answer to this question is 12: -1=13*(-1)+12.

Answer: A.



Hello Bunuel,

I understood the solution to this Question quite well. But I need your inputs on the following.
Can this Question be done by first finding the cyclicity of 51^25 which will be 1^ 25 and when 1^ 25 is divided 13 should give remainder 1 and not 12.
What am I missing here ??

Consider another Q2 question 2^86/9 ?
Cyclicity of 2 is 4 so dividing the power of 2 i.e 86/4 we get remainder 4 {cyclicity 2,4,8,6}

While in this Question we can get remainder straight away

Similarly another Question Q3 " What is remainder when 66^25/13 ?" Discussed in this thread

Now again cyclicity of 6 is 1 and hence remainder should be 6. However the answer seems to be 1 to this question.

Take another Q4 " what is remainder when 2^83 is divided by 9" taken from Karishma's blog on veritas prep
Again Cyclicity of 2 is 4 so 2^ 83 will end up in 8 and hence remainder should be 8

Alternatively using other method discussed in Quant Forum 2^83-----> 2^3*2^80------> 2^3*4^40------> 2^3*8^20

Consider 8^20 can written as (9-1)^20 so remainder will be (-1)^20/9 = 1 and multiplying this by 8 we get remainder 8.Is this solution correct ??

If so can you elaborate that why in Q2 & Q4 we are getting the right answer but not in Q1 (original Q) and Q3?


Many Thanks!!!

Mridul



Ah...okay I see that is not possible the way I have done it. It will have to be converted to (-1)^25 ie. -1 as remainder...since negative remainder so we have to add the divisior that is 13 to it and we get remainder as 12...

I guess than for Q3 ie 66^25/13 will have to be done the same way..why then do we get correct answer to Q2 and q4 by finding the cyclicity or the method used by you to solve..
_________________


“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Intern
Intern
avatar
Joined: 02 Oct 2012
Posts: 1
Concentration: International Business, Entrepreneurship
GMAT Date: 11-28-2013
WE: Information Technology (Computer Software)
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 27 Oct 2013, 07:25
We know that 51 ≡ -1 [13]
So (51)^25 ≡ (-1)^25 [13] => (51)^25 ≡ -1 [13] <=> (51)^25 ≡ 12 [13] then the remainder is 12 : Answer A
Intern
Intern
avatar
Joined: 17 Mar 2014
Posts: 40
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 19 Apr 2014, 07:42
VeritasPrepKarishma wrote:
LM wrote:
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0


The method used by Bunuel above is the best way to get to the answer. Some time back, I wrote a post detailing the method. Here is the link:

http://www.veritasprep.com/blog/2011/05 ... ek-in-you/

Once you go through it, this question should be very easy for you.


Thanks for the blog post. It really helpful to understand the concepts behind a solution and your post helped in doing that.
Intern
Intern
avatar
Joined: 25 Jan 2014
Posts: 41
Concentration: Strategy, International Business
GMAT 1: 600 Q44 V29
GMAT 2: 710 Q48 V38
GPA: 3.35
WE: Analyst (Computer Software)
Followers: 0

Kudos [?]: 10 [0], given: 4

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 17 May 2014, 00:05
Bunuel,

How did you get 12 as remainder when -1 is divided by 13, i didnt quite understand how did you substitute quotient and the remainder in the formula below

-1 = 13(-1) + 12
Intern
Intern
avatar
Joined: 25 Jan 2014
Posts: 41
Concentration: Strategy, International Business
GMAT 1: 600 Q44 V29
GMAT 2: 710 Q48 V38
GPA: 3.35
WE: Analyst (Computer Software)
Followers: 0

Kudos [?]: 10 [0], given: 4

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 17 May 2014, 05:45
Bunuel, awaiting a response, this is a key concept, as questions on remainders are very frequent on the GMAT
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4460 [0], given: 162

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 18 May 2014, 20:40
Expert's post
gaurav1418z wrote:
Bunuel,

How did you get 12 as remainder when -1 is divided by 13, i didnt quite understand how did you substitute quotient and the remainder in the formula below

-1 = 13(-1) + 12


Check this post for negative remainders: http://www.veritasprep.com/blog/2014/03 ... -the-gmat/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

1 KUDOS received
Intern
Intern
User avatar
Joined: 14 May 2014
Posts: 44
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 19 May 2014, 09:37
1
This post received
KUDOS
While solving this question, thought process should be like this
2^3 = 8 which can be written as (9-1)
Since power of 2 i.e. 83 is not a multiple of 3 we have to write 2^83 as (2^2)(2^81) because 81 is divisible by 3.
Now , 2^81 can be written as (2^3)^27 or (8)^27 or (9-1)^27.
In the expansion of (9-1)^27 all the terms will be divisible by 9, except last term i.e. (-1)^27 = -1
Since the second last term will be 9, if we combined last two term, we will get 9-1=8 . This 8 will be remainder as all other terms will have a multiple of 9.
We can write the number as 9k+8.
Multiply this with 2^2 i.e. 4. we will get 36k+32 or 36k + 27 +5
First two terms are divisible by 9 and this will give 5 as a remainder.
Hence Answer is 5
_________________

Help me with Kudos if it helped you "

Intern
Intern
avatar
Joined: 13 May 2014
Posts: 40
Concentration: General Management, Strategy
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 19 May 2014, 11:52
gaurav1418z wrote:
Bunuel,

How did you get 12 as remainder when -1 is divided by 13, i didnt quite understand how did you substitute quotient and the remainder in the formula below

-1 = 13(-1) + 12


Hi Gaurav,
If you find the remainder as -1, that means for some quotient q,
51^25 = 13*q - 1
= 13 * [(q-1) + 1] -1
= 13 *(q-1) + 13 -1
= 13*(q-1) + 12
We follow the convention of mentioning the remainder as positive so , we can work out backwards if we get negative remainder as solution.

Bunuel has tried to show us one way of translating the negative remainder as positive by using negative quotient.
Hope it helps.

Press kudos if you wish to appreciate this post
Intern
Intern
User avatar
Joined: 14 May 2014
Posts: 44
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 19 May 2014, 22:55
Concept of negative remainder is very helpful in solving these type of questions.

IT simply says that if an expression is divided by x and remainder is -a ( where a is positive) then actual remainder is x-a.

For example if after dividing an expression with 8 we find a remainder of -1 then actual remainder will be 8-1 i.e. 7.

Now let's use this concept:

51^25 can be written as
(52-1)^25
all the terms of expansion of this will have 52 as a factor and hence would be divisible by 13 (52 = 13 X 4). Last term will be (-1)^25 i.e. -1
here remainder is negative while divided by 13. Hence using above concept remainder will be 13-1 i.e. 12.

Answer is A
_________________

Help me with Kudos if it helped you "

Intern
Intern
avatar
Joined: 21 Jun 2014
Posts: 1
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 02 Jul 2014, 18:52
I think there is another easy way to tap the question.
51^1 = 51
51^2 = 2601
51^3 = 132651
51^4 = …201
The pattern is repeating: 51, 01, 51, 01 .....
The leftover is 51, divided by 13, =12
Re: When 51^25 is divided by 13, the remainder obtained is:   [#permalink] 02 Jul 2014, 18:52
    Similar topics Author Replies Last post
Similar
Topics:
2 Experts publish their posts in the topic If the remainder is 13 when the integer n is divided by 26 eybrj2 3 20 Mar 2012, 23:05
3 Experts publish their posts in the topic What is the sum of all remainders obtained when the first Macsen 8 12 Nov 2011, 15:45
1 Experts publish their posts in the topic What is the value of x if x is the remainder obtained when dreambeliever 7 25 Mar 2011, 19:19
When positive integer n is divided by 25, remainder is 13, r019h 4 02 Nov 2007, 16:51
When N is divided by 13, the remainder is 2 and the quotient pb_india 2 09 May 2005, 04:49
Display posts from previous: Sort by

When 51^25 is divided by 13, the remainder obtained is:

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page   Previous    1   2   [ 38 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®.