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

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
Live EA class + 6 months of EA OnDemand
  • Expert-led weekly online sessions
  • EA Masterclass access between classes
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

130-point score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

87

Expert replies
by vaivish » Tue Aug 26, 2008 8:05 am
If k^4 is divisible by 32, which of the following could be the remainder when k is divided by 32?
I. 2
II. 4
III. 6
(A) I only
(B) II only
(C) III only
(D) I and II
(E) None


Oa is b.
Join the discussion
Source: — Problem Solving |

by anju » Tue Aug 26, 2008 8:34 am
Answer is b
since there are values provided in the option, let's start backsolving
let's assume k = 2 so k^4 = 16 which is not completely divisible by 32
let's assume k = 4 so k^4 = 256 which when divided by 32 gives 8, so when 4 is divided by 32 the remainder is 4 - OPTION b is correct
let's take k = 6 so k^4 = 36*36 which is not completely divisible by 32

So option B
Join the discussion

by lali_mew » Tue Aug 26, 2008 1:33 pm
Anju, you are right about the answer.
The approach needs a correction though.

The options 2,4 and 6 are remainders.
Thus,
If the remainder = 2, k = 34. 34^4 is not divisible by 32
If the remainder = 4, k = 36. 36^4 IS divisible by 32
If the remainder = 6, k = 38. 38^4 is not divisible by 32
Join the discussion

by dalwow » Thu Aug 28, 2008 11:06 am
Is there some quick way you found if 34^4, 36^4 and 38^4 is divisible by 32? Did you just work it out or is there a faster way? Thanks
Still Learning
Join the discussion

by Ian Stewart » Thu Aug 28, 2008 2:58 pm
Strictly speaking, the above approaches are backwards. The question does not say "If the remainder is 2 when k is divided by 32, is k^4 divisible by 32?", which is the question the above solutions answer. Fortunately it doesn't make a difference to the answer here, but it will on other questions.

If k^4 is divisible by 32, which of the following could be the remainder when k is divided by 32?
I. 2
II. 4
III. 6


If you know k^4 is divisible by 32, then k^4 is divisible by 2^5. What must k be divisible by? If k were divisible by 2 but *not* by 2^2, then k^4 would only be divisible by 2^4 = 16. So k must be divisible by at least 2^2 = 4. Thus, k is a multiple of 4, and since 32 is also a multiple of 4, when k is divided by 32, the remainder will be a multiple of 4. If that is unclear, algebraically, we know k = 4a for some a. When we divide k by 32, we can write, with q as the quotient, and r as the remainder:

k = 32q + r
4*a = 32q + r
r = 4*a - 32q
r = 4(a - 8q)

so r must be a multiple of 4. Only II is possible.

I'd note that if you were going to do the problem 'backwards', anju has chosen the best numbers here; in a remainder problem, if you are going to pick numbers, you will always get the smallest (and therefore easiest) set of numbers by letting the quotient be zero, (and not one). If the remainder is 2 when k is divided by 32, k could certainly be equal to 2.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Join the discussion

by kshin78 » Fri Aug 29, 2008 11:54 am
dalwow wrote:Is there some quick way you found if 34^4, 36^4 and 38^4 is divisible by 32? Did you just work it out or is there a faster way? Thanks
The options 2,4 and 6 are remainders.
Thus,
If the remainder = 2, k = 34. 34^4 is not divisible by 32
If the remainder = 4, k = 36. 36^4 IS divisible by 32
If the remainder = 6, k = 38. 38^4 is not divisible by 32



Take 34 and prime factorize = 2 X 17 = has one 2 and one 17. if you ^4, you'll end up w/ four 2s and four 17s. You'll need FIVE 2s to be divisible by 32.

Take the same approach and you'll see that 38 doesn't work but 36 does.
Join the discussion