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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

remainder theorem problem

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Wed Feb 26, 2014 10:56 am
Thanked: 1 times

by netdiag2015 » Fri Jun 27, 2014 11:20 am
Power | Result | Remainder for 32 |
1 | 17 | 17 |
2 | 289 | 1 |
3 | 4913 | 17 |
4 | 83521 | 1 |
5 | 1419857 | 17 |

So the answer should be 4

Another way is:
17 = (0*32)+17
17^2 = 289= 9*32 + 1 (A)
17^3 = 17^2 * 17 = 32*9*17+17 (B)
17^4 = B * 17 = 32*9*17*17+A= 32(9*17*17+9)+1
.
.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members
Location: Vancouver, BC
Thanked: 5254 times
GMAT Score:770

by Brent@GMATPrepNow » Fri Jun 27, 2014 3:40 pm
In my opinion, this question requires far too much brute force (e.g., determining the remainder when 17³ is divided by 32) to be a legitimate GMAT question. Of course, the 4 answer choices (rather than 5) already shows that this was not designed to be a GMAT-style question.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1100
Joined: Sat May 10, 2014 11:34 pmFollowed by: 24 members
Location: New Delhi, India
Thanked: 205 times

by GMATinsight » Fri Jun 27, 2014 10:52 pm
Hi Priyanshi,

This question doesn't require this much of working. Based on the facts

Fact : Remainder will only be based on remainders of previous step

which means 17^3 will leave remainder [Rem(17^2) x Rem (17)] / 32

Step 1: 17 / 32 = Rem(17)
Step 2: 17^2 / 32 = 289 / 32 = Rem(1)
Step 3: 17^3 / 32 = (17)x(1) / 32 = Rem(17)

The repetition of remainders has started. For every odd power of 17 the remainder is 17 and for every even power of 17, the remainder is 1

Therefore 17^2011 will have remainder 17 when divided by 32

P.S. A few GMAT test takers in past have reported question based on this principle. Howeven as Brent says we must have 5 options to qualify the question to be a GMAT Quant question
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2095
Joined: Tue Dec 04, 2012 3:22 pmFollowed by: 247 members
Thanked: 1443 times

by ceilidh.erickson » Sat Jun 28, 2014 9:39 am
Brent is right - not only does this question have 4 answers rather than 5, it is much more computation-intensive than the GMAT will likely require.

Also, the language of the question is flawed (though I can't tell whether this is a transcription error or an error in the original question): if the question says "divisible by," that implies that 32 goes EVENLY into 17^2011, which of course cannot be true.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Sat Jun 21, 2014 5:56 am

by caot » Sun Jun 29, 2014 6:13 am
17 ^ 2010 * 17
= ((16 + 1)^2)^1005 * 17
= ( 16^2 + 2 * 16 + 1)^1005 * 17

remainder: 1 * 17 = 17
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1