BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Remainder

Expert replies
by ani781 » Mon Oct 14, 2013 10:40 am
When 51^25 is divided by 13, the remainder obtained is:
A. 12
B. 10
C. 2
D. 1
E. 0

OA after some discussion,but how to approach this kind of a problem ?
Join the discussion
Source: — Problem Solving |

by sanjoy18 » Mon Oct 14, 2013 10:46 am
Answer A..51 and 13 are co-prime number hence by using Euler theorem

reminder is 12
Join the discussion

by vinay1983 » Mon Oct 14, 2013 5:15 pm
I think we can see that the units digit is 1, so 1 raised to any number of times will always be 1, so when 1 is divided by 13, we get 12, so has to be A
You can, for example never foretell what any one man will do, but you can say with precision what an average number will be up to!
Join the discussion

by ganeshrkamath » Mon Oct 14, 2013 7:47 pm
ani781 wrote:When 51^25 is divided by 13, the remainder obtained is:
A. 12
B. 10
C. 2
D. 1
E. 0

OA after some discussion,but how to approach this kind of a problem ?
13*4 = 52
So 51 mod 13 = -1
51^25 mod 13 = (-1)^25 mod 13 = (-1) mod 13 = 12
Choose A

Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.

Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494
Join the discussion

by Brent@GMATPrepNow » Mon Oct 14, 2013 8:53 pm
vinay1983 wrote:I think we can see that the units digit is 1, so 1 raised to any number of times will always be 1, so when 1 is divided by 13, we get 12, so has to be A
Be careful. The answer is, indeed, A but for a different reason. If we applied the above logic, the remainder when 51^2 is divided by 13 will be 12, but the remainder is actually 1.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Join the discussion

by vipulgoyal » Tue Oct 15, 2013 3:38 am
When 51^25 is divided by 13, the remainder obtained is:
A. 12
B. 10
C. 2
D. 1
E. 0

OA after some discussion,but how to approach this kind of a problem ?13*4 = 52
So 51 mod 13 = -1
51^25 mod 13 = (-1)^25 mod 13 = (-1) mod 13 = 12
Choose A

----

I think GMAT doesnt suppose students to know mod, ne ways here we go
51^25/13
51/13 = {13(3) +12 }/13 = 12
Join the discussion

by theCodeToGMAT » Tue Oct 15, 2013 4:07 am
Another approach:

Divide 25 by 4.. the remainder is "1"

So, rephrase the question: (51)^1/13 = 51/13 = 12

Answer [spoiler]{A}[/spoiler]
R A H U L
Join the discussion