Last visit was: 21 Nov 2024, 11:01 It is currently 21 Nov 2024, 11:01

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 [?]: 200 [1]
Given Kudos: 96
Send PM
Senior Manager
Senior Manager
Joined: 17 Aug 2019
Posts: 381
Own Kudos [?]: 200 [0]
Given Kudos: 96
Send PM
Verbal Expert
Joined: 18 Apr 2015
Posts: 30001
Own Kudos [?]: 36335 [0]
Given Kudos: 25926
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: 30001
Own Kudos [?]: 36335 [0]
Given Kudos: 25926
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 [?]: 12 [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: 1111
Own Kudos [?]: 964 [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

Intern
Intern
Joined: 12 Oct 2024
Posts: 44
Own Kudos [?]: 38 [1]
Given Kudos: 183
Send PM
When 51^25 is divided by 13 [#permalink]
1
this way so fast when apply with a^n divide by a number!! thanks lovely person that gives me kudos
for 51^(25)/13
Attachments

022d7c8f-2ff6-4bcd-b7cb-a2691eab3af2.jpg
022d7c8f-2ff6-4bcd-b7cb-a2691eab3af2.jpg [ 11.76 KiB | Viewed 265 times ]

Prep Club for GRE Bot
When 51^25 is divided by 13 [#permalink]
Moderators:
GRE Instructor
83 posts
GRE Forum Moderator
37 posts
Moderator
1111 posts
GRE Instructor
234 posts

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