What is the remainder when the positive integer \(n\) is

This topic has expert replies
Moderator
Posts: 2209
Joined: Sun Oct 15, 2017 1:50 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Source: GMAT Prep

What is the remainder when the positive integer \(n\) is divided by the positive integer \(k\), where \(k>1\)?

1) \(n=(k+1)^3\)
2) \(k=5\)

The OA is A

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2621
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sun Mar 17, 2019 11:47 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If you know remainder arithmetic ("modular arithmetic"), this is a three-second question, because if you're dividing by k, then "k+1" is the same as "1", so (k+1)^3 is the same as 1^3, and our remainder is 1 using Statement 1.

But that won't make any sense to most test takers, so we can also expand the right side of Statement 1:

(k+1)^3 = k^3 + 3k^2 + 3k + 1

Notice that everything here is a multiple of k besides the "+1" at the end. So n is exactly 1 larger than some multiple of k, which is exactly what we mean when we say "the remainder is 1 when we divide n by k". So Statement 1 is sufficient. Statement 2 isn't useful, so the answer is A.
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