k = 2^n + 7, where n is an integer greater than 1. If k is divisible by 9, which of the following MUST be divisible by 9?
A. 2^n - 8
B. 2^n - 2
C. 2^n
D. 2^n + 4
E. 2^n + 5
Answer: B
Source: Economist GMAT
k = 2^n + 7, where n is an integer greater than 1. If k is divisible by 9,
This topic has expert replies
-
- Legendary Member
- Posts: 1223
- Joined: Sat Feb 15, 2020 2:23 pm
- Followed by:1 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi All,
We're told that K = (2^N) + 7, where N is an integer greater than 1 AND K is divisible by 9. We're asked which of the following MUST be divisible by 9? This is a great 'concept question', meaning that you don't actually have to do much math to answer this question if you recognize the concept(s) involved.
If a particular number is divisible by another number, then you can 'count' up to the next number that is also divisible. For example...
21 is divisible by 3.... meaning that the NEXT number that is divisible by 3 will be "3 away"....
re: 21 + 3 = 24
In that same way, we can word backwards to find the PRIOR number that is also divisible by 3. It's "3 before"....
re: 21 - 3 = 18
In this question, we know that (2^N) + 7 is divisible by 9... so the next number and the prior number that are also divisible by 9 are....
(2^N) + 7 + 9 = (2^N) + 16
(2^N) + 7 - 9 = (2^N) -2
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
We're told that K = (2^N) + 7, where N is an integer greater than 1 AND K is divisible by 9. We're asked which of the following MUST be divisible by 9? This is a great 'concept question', meaning that you don't actually have to do much math to answer this question if you recognize the concept(s) involved.
If a particular number is divisible by another number, then you can 'count' up to the next number that is also divisible. For example...
21 is divisible by 3.... meaning that the NEXT number that is divisible by 3 will be "3 away"....
re: 21 + 3 = 24
In that same way, we can word backwards to find the PRIOR number that is also divisible by 3. It's "3 before"....
re: 21 - 3 = 18
In this question, we know that (2^N) + 7 is divisible by 9... so the next number and the prior number that are also divisible by 9 are....
(2^N) + 7 + 9 = (2^N) + 16
(2^N) + 7 - 9 = (2^N) -2
Final Answer: B
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7249
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Since k/9 = integer, (2^n + 7)/9 = integer. Since 2^n + 7 is a multiple of 9, we can add or subtract any multiple of 9 to 2^n + 7 and that expression will still be divisible by 9. Thus:BTGModeratorVI wrote: ↑Tue Mar 31, 2020 5:07 amk = 2^n + 7, where n is an integer greater than 1. If k is divisible by 9, which of the following MUST be divisible by 9?
A. 2^n - 8
B. 2^n - 2
C. 2^n
D. 2^n + 4
E. 2^n + 5
Answer: B
Source: Economist GMAT
2^n + 7 - 9 = 2^n - 2 MUST be divisible by 9.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews