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
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
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
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.
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
ianstewartgmat.com