Last visit was: 27 Apr 2024, 13:05 It is currently 27 Apr 2024, 13:05

Close

GRE Prep 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 GRE 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.

Close

Request Expert Reply

Confirm Cancel
Senior Manager
Senior Manager
Joined: 17 Aug 2019
Posts: 381
Own Kudos [?]: 174 [0]
Given Kudos: 96
Send PM
Senior Manager
Senior Manager
Joined: 17 Aug 2019
Posts: 381
Own Kudos [?]: 174 [0]
Given Kudos: 96
Send PM
Verbal Expert
Joined: 18 Apr 2015
Posts: 28660
Own Kudos [?]: 33141 [0]
Given Kudos: 25178
Send PM
avatar
Intern
Intern
Joined: 13 Mar 2020
Posts: 32
Own Kudos [?]: 7 [0]
Given Kudos: 0
Send PM
Re: When 51^25 is divided by 13 [#permalink]
1
WHAT IS THE CORRECT ANSWER
Verbal Expert
Joined: 18 Apr 2015
Posts: 28660
Own Kudos [?]: 33141 [0]
Given Kudos: 25178
Send PM
Re: When 51^25 is divided by 13 [#permalink]
Expert Reply
Fixed.

The OA is 12: A.
avatar
Intern
Intern
Joined: 27 Jun 2020
Posts: 7
Own Kudos [?]: 11 [0]
Given Kudos: 0
Send PM
Re: When 51^25 is divided by 13 [#permalink]
1
Quick way to calculate:
51^1 / 13 --> remainder is 12
51^2 / 13 --> remainder is 1
51^3 / 13 --> remainder is 12

There is a cycle of 2
The power 25 is not divisible by 2 and has a remainder of 1.
Therefore, the remainder of 51^25 / 13 is equal to the remainder of 51^1 / 13 --> 12

Answer A
Moderator
Moderator
Joined: 02 Jan 2020
Status:GRE Quant Tutor
Posts: 1085
Own Kudos [?]: 884 [1]
Given Kudos: 9
Location: India
Concentration: General Management
Schools: XLRI Jamshedpur, India - Class of 2014
GMAT 1: 700 Q51 V31
GPA: 2.8
WE:Engineering (Computer Software)
Send PM
When 51^25 is divided by 13 [#permalink]
1
We need to find When \(51^{25}\) is divided by 13, the remainder obtained is

Now, to solve this problem we will be using the concept of Binomial Theorem

We will try to split 51 into two numbers. One number will be a multiple of 13 and will be very close to 51 and other number will be a very small number.

\(51^{25}\) = \((52 - 1)^{25}\) (52 = 13*4)

Now, when we open this using Binomial Theorem then all terms apart from the last term will be a multiple of 52 => a multiple of 13 => Remainder by 13 will be 0

=> Question is reduced to what is the remainder when the last term ( 25C25 \((-1)^{25} * 52^0\) is divided by 13

=> Remainder when -1 is divided by 13
=> -1 + 13 = 12

So, Answer will be A
Hope it helps!

Watch the following video to Learn about Binomial Theorem and How to Solve Similar problems

Prep Club for GRE Bot
[#permalink]
Moderators:
Moderator
1085 posts
GRE Instructor
218 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne