Last visit was: 18 Nov 2025, 22:34 It is currently 18 Nov 2025, 22:34
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
655-705 Level|   Exponents|   Remainders|      
User avatar
PKN
User avatar
Joined: 01 Oct 2017
Last visit: 11 Oct 2025
Posts: 814
Own Kudos:
1,587
 [105]
Given Kudos: 41
Status:Learning stage
WE:Supply Chain Management (Energy)
Posts: 814
Kudos: 1,587
 [105]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 27 Jun 2018, 22:03
4
Kudos
Add Kudos
101
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
A
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

65% (hard)

Question Stats:

58% (02:03) correct 42% (02:12) wrong based on 587 sessions

History

Date
Time
Result
Not Attempted Yet
\(x = 1^{51} + 2^{51} + ... + 16^{51}\)
What is the remainder when x is divided by 17?

(A) 0
(B) 3
(C) 10
(D) 13
(E) 16­
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
sujoykrdatta
User avatar
Joined: 26 Jun 2014
Last visit: 17 Nov 2025
Posts: 547
Own Kudos:
1,114
 [24]
Given Kudos: 13
Status:Mentor & Coach | GMAT Q51 | CAT 99.98
GMAT 1: 750 Q51 V39
Expert
Expert reply
GMAT 1: 750 Q51 V39
Posts: 547
Kudos: 1,114
 [24]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 24 May 2021, 12:27
12
Kudos
Add Kudos
12
Bookmarks
Bookmark this Post
PKN
\(X= 1^{51}+2^{51}+..............+16^{51}\)
What is the remainder when X is divided by 17?

(a) 0
(b) 3
(c) 10
(d) 13
(e) 16
Show more


There is a nice little property:
\(a^n + b^n\) is divisible by \((a + b)\) if n is odd

Example: \(a^3 + b^3 = (a+b)(a^2 - ab + b^2)\) => \(a^3 + b^3\) is divisible by \((a + b)\)

Thus, we have:
\(1^{51}+16^{51}\) is divisible by (1+16) i.e. 17

\(2^{51}+15^{51}\) is divisible by (2+15) i.e. 17

\(3^{51}+14^{51}\) is divisible by (3+14) i.e. 17

....

\(8^{51}+9^{51}\) is divisible by (8+9) i.e. 17

Thus, the sum of all the terms is divisible by 17

=> Remainder = 0

Answer A
avatar
shashankyele
avatar
Joined: 02 Jun 2018
Last visit: 23 Jan 2020
Posts: 4
Own Kudos:
14
 [14]
Given Kudos: 103
GMAT 1: 740 Q48 V42
GMAT 1: 740 Q48 V42
Posts: 4
Kudos: 14
 [14]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 23 Jul 2018, 06:51
6
Kudos
Add Kudos
8
Bookmarks
Bookmark this Post
Hi,

The principle here is, if the value of n is odd, then a^n +b^n will always be divisible by (a+b). Since the exponential power in this case is odd, and the denominator is 17, you can try splitting the terms in the numerator such that they represent 17. For example, 1+16/17, 2+15/17, 3+14/17, 4+13/17, 5+12/17....all the way to 9+8/17. Hence, the numerator is entirely divisible by 17.
General Discussion
User avatar
sandman13
User avatar
Joined: 20 Apr 2018
Last visit: 26 Dec 2019
Posts: 139
Own Kudos:
304
 [6]
Given Kudos: 156
Concentration: Technology, Nonprofit
Schools: ISB '21 (A)
WE:Analyst (Non-Profit and Government)
Schools: ISB '21 (A)
Posts: 139
Kudos: 304
 [6]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 27 Jun 2018, 23:49
3
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
I thought this was a tough one. Maybe someone can suggest a simpler approach.

Ignoring the first (1^51) and last (16^51) terms, we can rewrite other terms in the equation as follows:
2^51 = (17-15)^51
3^51 = (17-14)^51
4^51 = (17-13)^51

Now the remainder of (17-15)^51 will only be determined by the last term (-15)^51 ; that is if you were to open the binomial expression
Let's not calculate the remainder of (-15)^51, because this will be cancelled out by remainder of 15^51, which is also a term in X

All the remainder will cancel each other out, including the two terms which I had excluded in the beginning.

Answer: A
User avatar
GyMrAT
User avatar
Joined: 14 Dec 2017
Last visit: 03 Nov 2020
Posts: 412
Own Kudos:
509
 [8]
Given Kudos: 173
Location: India
Posts: 412
Kudos: 509
 [8]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 30 Jun 2018, 00:07
6
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
PKN
\(X= 1^{51}+2^{51}+..............+16^{51}\)
What is the remainder when X is divided by 17?

(a) 0
(b) 3
(c) 10
(d) 13
(e) 16
Show more

The concepts that you need to use for this question are of Remainder Theorem & of negative Remainders.

\(\frac{16^{51}}{17}\) gives a remainder which is same as the remainder of \(\frac{(-1)^{51}}{17}\).

Lets denote it is R(\(\frac{16^{51}}{17}\)) = R(\(\frac{(-1)^{51}}{17}\)) = - R(\(\frac{(1)^{51}}{17}\))

Similarly, R(\(\frac{15^{51}}{17}\)) = R(\(\frac{(-2)^{51}}{17}\)) = - R(\(\frac{(2)^{51}}{17}\))

R(\(\frac{14^{51}}{17}\)) = R(\(\frac{(-3)^{51}}{17}\)) = - R(\(\frac{(3)^{51}}{17}\))

R(\(\frac{13^{51}}{17}\)) = R(\(\frac{(-4)^{51}}{17}\)) = - R(\(\frac{(4)^{51}}{17}\))

R(\(\frac{12^{51}}{17}\)) = R(\(\frac{(-5)^{51}}{17}\)) = - R(\(\frac{(5)^{51}}{17}\))

R(\(\frac{11^{51}}{17}\)) = R(\(\frac{(-6)^{51}}{17}\)) = - R(\(\frac{(6)^{51}}{17}\))

R(\(\frac{10^{51}}{17}\)) = R(\(\frac{(-7)^{51}}{17}\)) = - R(\(\frac{(7)^{51}}{17}\))

R(\(\frac{9^{51}}{17}\)) = R(\(\frac{(-8)^{51}}{17}\)) = - R(\(\frac{(8)^{51}}{17}\))

Now you can see that each of the remainders of the last 8 terms is going to be equal & opposite in sign to the remainders of the first 8 terms.

They will cancel out & the Answer will be 0.

Although you do not need to do all the above calculations, it is pretty clear after you check for the last two terms.

I will explain the next steps too, for more clarity


R(\(\frac{X}{17}\)) = R(\(\frac{(1)^{51}}{17}\)) + R(\(\frac{(2)^{51}}{17}\)) + R(\(\frac{(3)^{51}}{17}\)) + R(\(\frac{(4)^{51}}{17}\)) + R(\(\frac{(5)^{51}}{17}\)) + R(\(\frac{(6)^{51}}{17}\)) + R(\(\frac{(7)^{51}}{17}\)) + R(\(\frac{(8)^{51}}{17}\)) + R(\(\frac{(9)^{51}}{17}\)) + R(\(\frac{(10)^{51}}{17}\)) + R(\(\frac{(11)^{51}}{17}\)) + R(\(\frac{(12)^{51}}{17}\)) + R(\(\frac{(13)^{51}}{17}\)) + R(\(\frac{(14)^{51}}{17}\)) + R(\(\frac{(15)^{51}}{17}\)) + R(\(\frac{(16)^{51}}{17}\))


R(\(\frac{X}{17}\)) = R(\(\frac{(1)^{51}}{17}\)) + R(\(\frac{(2)^{51}}{17}\)) + R(\(\frac{(3)^{51}}{17}\)) + R(\(\frac{(4)^{51}}{17}\)) + R(\(\frac{(5)^{51}}{17}\)) + R(\(\frac{(6)^{51}}{17}\)) + R(\(\frac{(7)^{51}}{17}\)) + R(\(\frac{(8)^{51}}{17}\)) - R(\(\frac{(8)^{51}}{17}\)) - R(\(\frac{(7)^{51}}{17}\)) - R(\(\frac{(6)^{51}}{17}\)) - R(\(\frac{(5)^{51}}{17}\)) - R(\(\frac{(4)^{51}}{17}\)) - R(\(\frac{(3)^{51}}{17}\)) - R(\(\frac{(2)^{51}}{17}\)) - R(\(\frac{(1)^{51}}{17}\))


Hence, R(\(\frac{X}{17}\)) = 0

Answer A.


Thanks,
GyM
User avatar
rvgmat12
User avatar
Joined: 19 Oct 2014
Last visit: 15 Nov 2025
Posts: 356
Own Kudos:
373
 [1]
Given Kudos: 189
Location: United Arab Emirates
Schools: Wharton '23 Booth '23 INSEAD Jan'21 Intake
Products:
My Reviews
Schools: Wharton '23 Booth '23 INSEAD Jan'21 Intake
Posts: 356
Kudos: 373
 [1]
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 24 May 2021, 10:02
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A simple way to solve this :

1+ 2 + 3 + 4 + 5 + 6 + 7 + 8 -8 - 7 - 6 - 5 -4 -3 -2 -1

Remainder must be zero.

Answer A.

Hope it helps
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,584
Own Kudos:
1,079
Posts: 38,584
Kudos: 1,079
x = 1^51 + 2^51 + ... + 16^51. What is the remainder when x is divided 14 May 2025, 10:24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
105356 posts
Krunaal
Tuck School Moderator
805 posts