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

It is currently 18 Apr 2014, 13:03

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:
4 KUDOS received
Director
Director
User avatar
Joined: 03 Sep 2006
Posts: 895
Followers: 6

Kudos [?]: 63 [4] , given: 33

When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 04 Apr 2012, 07:43
4
This post received
KUDOS
00:00
A
B
C
D
E

Difficulty:

  15% (low)

Question Stats:

70% (01:39) correct 29% (00:41) wrong based on 311 sessions
When 51^25 is divided by 13, the remainder obtained is:

A. 12
B. 10
C. 2
D. 1
E. 0
[Reveal] Spoiler: OA
16 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [16] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 04 Apr 2012, 09:03
16
This post received
KUDOS
Expert's post
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.
_________________

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

7 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17317
Followers: 2874

Kudos [?]: 18377 [7] , given: 2348

GMAT Tests User CAT Tests
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 04 Apr 2012, 08:03
7
This post received
KUDOS
Expert's post
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.
_________________

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

3 KUDOS received
Director
Director
Joined: 29 Nov 2012
Posts: 936
Followers: 11

Kudos [?]: 157 [3] , given: 543

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 16 Jun 2013, 04:46
3
This post received
KUDOS
For this question we can get a pattern and solve this

51 when divided by 13 is 12
51^2 2601 divided by 13 is 1

for 51^3 remainder is 12

51^4 remainder is 1


The pattern for this question is {12,1}

PS you don't have to test the values for 3 and 4 just multiply the remainder values and divide by 13 for example

for the remainder of 51^3 multiply the remainder of 51^2 which is 12 and 51^1 which is 1 and divide that by 13

so when we divide 25/ 2( which is the pattern) we get remainder 1 so the final remainder will be 12
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios gmat-prep-software-analysis-and-what-if-scenarios-146146.html

2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [2] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 17 Mar 2013, 21:04
2
This post received
KUDOS
Expert's post
meenua wrote:
Hello Experts,
I am not able to understand why the answer is 1 in the first case (65+1)/13 where as it is 12 in the second case (65-1)/13. Is it because of minus (-)?
If it is so, then the result should be (9-1)*4 in the second example in the link provided by you.

Please help me understand this concept.
Thanks


The remainder in the first case is 1 whereas the remainder in the second case is -1. Why? Because the last term of the binomial will be (-1)^25 in the second case. I strongly suggest that you check out this post to understand binomial:
http://www.veritasprep.com/blog/2011/05 ... ek-in-you/

How do we handle a negative remainder such as -1 since the options will only give us positive remainders? That is also explained in detail in the post but let me add a small explanation here as well:

When I divide 32 by 10, I get a remainder of 2 - you know that. Can I also say that the remainder can also be said to be -8 (if negative remainders were allowed)? It's something like this: Say I have $32 and 10 people in front of me. I can give each person $3 and I will be left with $2 (or I can say that my balance is +2). Or I can give each person $4 and I will be poorer by $8 (i.e. my balance will be -8. I would have given $8 from my own pocket).
So when I divide a number by 10, I can say that my remainder could be 2 or it could be -8.
_________________

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
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [1] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 06 Apr 2012, 00:31
1
This post received
KUDOS
Expert's post
kuttingchai 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.



Hey Bunuel,

I am trying to understand this concept what happens if

66^25 is divided by 13 - then how will the above method work?

[65 + 1]^25 then will remainder be 1?


Check out the link I have given above. It discusses the use of Binomial Theorem to solve such questions.
And yes, 66^25 is (65+1)^25 and since 65 is divisible by 13, the remainder will be 1 in this case.

On the other hand, if you have 64^25, then you get (65 - 1)^25 so here, remainder will be (-1) i.e. 12
_________________

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
Manager
Manager
User avatar
Joined: 28 Jul 2011
Posts: 213
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 06 Apr 2012, 04:51
1
This post received
KUDOS
Thank you kraizada84 & Karishma

The explaination in the below link helped to understand the "why part"...

http://www.veritasprep.com/blog/2011/05 ... ek-in-you/
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [1] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 23 May 2013, 23:02
1
This post received
KUDOS
Expert's post
genuinebot85 wrote:
Quite amazing as the question above entirely contradicts GMAC's and several other prep site's and material's assurance that for GMAT you need not have a real awesome Maths background.

I even never heard of Binomial theorem in my entire life and gave 2 hours to understand it.
Nothing clear for me. Can anyone elaborate the complex method of the specific theorem OR some other way to solve the problem.



Here is the thing - GMAC and all test prep companies are absolutely correct. You don't need an awesome Math background. Also, such questions can be easily solved by figuring out the pattern - not this one since calculating powers of 51 (51^2, 51^3 ...) etc is quite painful - but such question with smaller numbers can be easily solved without using Binomial theorem.

Then why do such questions appear in GMAT material? Because either some test prep companies go overboard in making tougher questions or these questions are picked from non-GMAT prep material.

Then why are we discussing Binomial theorem here? Because it is a great way to solve all such questions (either small numbers or large) and it is not difficult to understand. If you understand what (a + b)^2 = a^2 + b^2 + 2ab means, you are halfway there already!
That is what I have tried to do in this post: http://www.veritasprep.com/blog/2011/05 ... ek-in-you/
I have tried to explain Binomial in very layman terms and just enough to help you solve all such questions in under a minute.
_________________

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
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [1] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 24 May 2013, 01:15
1
This post received
KUDOS
Expert's post
vinaymimani wrote:
genuinebot85 wrote:
Quite amazing as the question above entirely contradicts GMAC's and several other prep site's and material's assurance that for GMAT you need not have a real awesome Maths background.

I even never heard of Binomial theorem in my entire life and gave 2 hours to understand it.
Nothing clear for me. Can anyone elaborate the complex method of the specific theorem OR some other way to solve the problem.


Bunuel and Karishma have already shown the best method. However, you can do this problem in another way too.

The remainder when 51 is divided by 13 can be either (-1) or 12.
Assuming that you are not comfortable with negative remainders, we can then restate the problem as : Remainder of\frac{(51^{25})}{13}= Remainder of\frac{(12^{25})}{13}. Now notice that 12^2 = 144 and Remainder of\frac{144}{13}= 1. Thus, Remainder of\frac{(12^{25})}{13}= [(144)^{12}*12]/13 = Remainder of \frac{12}{13}= 12.

Assuming that you are comfortable with negative remainders, Remainder of \frac{(51^{25})}{13}= Remainder of\frac{(-1)^{25}}{13}= Remainder of -1/13 = 12.


Actually, you are using Binomial too.

How do you explain Remainder of\frac{(51^{25})}{13}= Remainder of\frac{(12^{25})}{13}?

Binomial leads to this equality!
_________________

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
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [1] , given: 148

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 25 May 2013, 02:07
1
This post received
KUDOS
Expert's post
vinaymimani wrote:
VeritasPrepKarishma wrote:

Actually, you are using Binomial too.

How do you explain Remainder of\frac{(51^{25})}{13}= Remainder of\frac{(12^{25})}{13}?

Binomial leads to this equality!


I don't think I am using Binomial. Maybe you are correct.

However, I would try to prove the above point, not using Binomial. Let me know if I went wrong somewhere.

--> 51^{25} = 13Q_1 + R_1

and 12^{25} = 13Q_2 + R_2

with all the understood notations.

I want to prove that R_1 = R_2

I will assume they are equal and replace the value of R_1 in the first equation by that of R_2

Thus, 51^{25} = 13Q_1 +12^{25} - 13Q_2

or 51^{25}-12^{25} = 13(Q_1-Q_2)

Thus, if I could show that 51^{25}-12^{25} is divisible by 13, my assumption would be correct.

Now,x^n-a^n, is always divisible by (x-a), x and a are integers, n is odd.

Thus,51^{25}-12^{25} is always divisible by (51-12) = 39 --> 13*3. Thus, it is divisible by 13.


In the spirit of a healthy discussion, I would like to point out that you can certainly prove that the two are equal since they ARE equal. It can be done in many ways. The point is that when you see 51^{25}, what makes you think of 12^{25}?
You think of it because 51 = 39 + 12. You separate out the part which is divisible by 13 and take control of the rest. Why?

Because (39 + 12)^{25}, when divided by 13 will have the same remainder as 12^{25} because every term in this expansion is divisible by 39 except the last term which is 12^{25}. You understand this intuitively and that is all binomial is about.
_________________

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
Manager
Manager
Joined: 23 May 2013
Posts: 126
Followers: 0

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

GMAT ToolKit User
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 26 May 2013, 03:30
1
This post received
KUDOS
This is one of the best questions and best replies..really liked it..Although i took around an hour to understand binomial theorem in Karishma's blog
_________________

“Confidence comes not from always being right but from not fearing to be wrong.”

CBS Thread Master
Joined: 27 Aug 2012
Posts: 1059
Followers: 62

Kudos [?]: 332 [0], given: 97

Premium Member
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 21 Jul 2013, 15:09
Expert's post
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) ?
_________________

e-GMAT SC Resources-Consolidated || ALL RC Resources-Consolidated || ALL SC Resources-Consolidated || UPDATED : AWA compilations-109 Analysis of Argument Essays

GMAT Club guide - OG 11-12-13 || Veritas Blog || Manhattan GMAT Blog

1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4177
Location: Pune, India
Followers: 894

Kudos [?]: 3787 [1] , given: 148

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

Manager
Manager
User avatar
Joined: 28 Jul 2011
Posts: 213
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 05 Apr 2012, 20:25
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.



Hey Bunuel,

I am trying to understand this concept what happens if

66^25 is divided by 13 - then how will the above method work?

[65 + 1]^25 then will remainder be 1?
Senior Manager
Senior Manager
Joined: 12 Mar 2012
Posts: 370
Concentration: Operations, Strategy
Followers: 2

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 05 Apr 2012, 21:59
kuttingchai 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.



Hey Bunuel,

I am trying to understand this concept what happens if

66^25 is divided by 13 - then how will the above method work?

[65 + 1]^25 then will remainder be 1?


the concept is when you binomially expand the (65+1)^25 all terms except last one that is (25c25)*(65^0)*(1^25) will be divisible by 13. the remainder for all terms will zero except the last one that is 1/13 for which the remainder is 1.

hence the answer to your question will be 1.

hope this helps..!!
_________________

Practice Practice and practice...!!

If my reply /analysis is helpful-->please press KUDOS
If there's a loophole in my analysis--> suggest measures to make it airtight.

Manager
Manager
Joined: 12 Oct 2011
Posts: 135
GMAT 1: 700 Q48 V37
GMAT 2: 720 Q48 V40
Followers: 3

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 07 Apr 2012, 15:07
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.

How is a test-taker, who has never heard of that concept, supposed to answer this question in 2 minutes though?
Intern
Intern
Joined: 12 Dec 2011
Posts: 1
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 15 Mar 2013, 18:27
Hello Experts,
I am not able to understand why the answer is 1 in the first case (65+1)/13 where as it is 12 in the second case (65-1)/13. Is it because of minus (-)?
If it is so, then the result should be (9-1)*4 in the second example in the link provided by you.

Please help me understand this concept.
Thanks
Intern
Intern
Joined: 17 May 2013
Posts: 9
Followers: 0

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

Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 23 May 2013, 22:23
Quite amazing as the question above entirely contradicts GMAC's and several other prep site's and material's assurance that for GMAT you need not have a real awesome Maths background.

I even never heard of Binomial theorem in my entire life and gave 2 hours to understand it.
Nothing clear for me. Can anyone elaborate the complex method of the specific theorem OR some other way to solve the problem.
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 626
Followers: 35

Kudos [?]: 488 [0], given: 135

Premium Member
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 23 May 2013, 23:20
Expert's post
genuinebot85 wrote:
Quite amazing as the question above entirely contradicts GMAC's and several other prep site's and material's assurance that for GMAT you need not have a real awesome Maths background.

I even never heard of Binomial theorem in my entire life and gave 2 hours to understand it.
Nothing clear for me. Can anyone elaborate the complex method of the specific theorem OR some other way to solve the problem.


Bunuel and Karishma have already shown the best method. However, you can do this problem in another way too.

The remainder when 51 is divided by 13 can be either (-1) or 12.
Assuming that you are not comfortable with negative remainders, we can then restate the problem as : Remainder of\frac{(51^{25})}{13}= Remainder of\frac{(12^{25})}{13}. Now notice that 12^2 = 144 and Remainder of\frac{144}{13}= 1. Thus, Remainder of\frac{(12^{25})}{13}= [(144)^{12}*12]/13 = Remainder of \frac{12}{13}= 12.

Assuming that you are comfortable with negative remainders, Remainder of \frac{(51^{25})}{13}= Remainder of\frac{(-1)^{25}}{13}= Remainder of -1/13 = 12.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 626
Followers: 35

Kudos [?]: 488 [0], given: 135

Premium Member
Re: When 51^25 is divided by 13, the remainder obtained is: [#permalink] New post 24 May 2013, 01:57
Expert's post
VeritasPrepKarishma wrote:

Actually, you are using Binomial too.

How do you explain Remainder of\frac{(51^{25})}{13}= Remainder of\frac{(12^{25})}{13}?

Binomial leads to this equality!


I don't think I am using Binomial. Maybe you are correct.

However, I would try to prove the above point, not using Binomial. Let me know if I went wrong somewhere.

--> 51^{25} = 13Q_1 + R_1

and 12^{25} = 13Q_2 + R_2

with all the understood notations.

I want to prove that R_1 = R_2

I will assume they are equal and replace the value of R_1 in the first equation by that of R_2

Thus, 51^{25} = 13Q_1 +12^{25} - 13Q_2

or 51^{25}-12^{25} = 13(Q_1-Q_2)

Thus, if I could show that 51^{25}-12^{25} is divisible by 13, my assumption would be correct.

Now,x^n-a^n, is always divisible by (x-a), x and a are integers, n is odd.

Thus,51^{25}-12^{25} is always divisible by (51-12) = 39 --> 13*3. Thus, it is divisible by 13.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Re: When 51^25 is divided by 13, the remainder obtained is:   [#permalink] 24 May 2013, 01:57
    Similar topics Author Replies Last post
Similar
Topics:
New posts When N is divided by 13, the remainder is 2 and the quotient pb_india 2 09 May 2005, 04:49
New posts When positive integer n is divided by 25, remainder is 13, r019h 4 02 Nov 2007, 16:51
New posts 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
New posts 2 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
New posts 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
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    1   2    Next  [ 30 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®.