If 77n is divisible by 3, 7, and 77 for a positive integer n, which of the following is also divisible by 3, 7, and 77?
A. 77n+231 B. 11n+231 C. 77n+321 D. 7n+231 E. 11n
* A solution will be posted in two days.
If 77n is divisible by 3, 7, and 77 for a positive integer n
This topic has expert replies
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
Math Revolution
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
-
- Master | Next Rank: 500 Posts
- Posts: 199
- Joined: Sat Apr 26, 2014 10:53 am
- Thanked: 16 times
- Followed by:4 members
- GMAT Score:780
I came up with (A), not sure how to offer a good mathematical proof.Max@Math Revolution wrote:If 77n is divisible by 3, 7, and 77 for a positive integer n, which of the following is also divisible by 3, 7, and 77?
A. 77n+231 B. 11n+231 C. 77n+321 D. 7n+231 E. 11n
* A solution will be posted in two days.
My thought process went as follows - to be divisible by 3, the sum of the digits of a number must itself be divisible by 3. So we know the sum of the digits of 77n must be divisible by 3. I figured it was unlikely that this would met in the case of dividing n by 7 or 11, as in (B), (D), and (E), for all possible values of n, so I wanted to focus on (A) and (C). I saw the digits of 231 sum to 6, and so clearly it is divisible by 3 - and we already know 77n is divisible by 3. Therefore, we know we can factor a 3 out of both 231 and 77n, so 77n+231 must be divisible by 3. Unfortunately, the same is true of 321. So this alone did not rule out either (A) or (C).
So I now needed to determine which of 231 or 321 were divisible by 77. 231 is divisible by 77 - it equals 3. Pretty simple arithmetic. And if its divisible by 77, it must also be divisible by 7 (since 77 = 7 * 11). Therefore, we know we can factor a 3, 7, or 77 out of 77n and out of 231, therefore the sum 77n + 231 must be divisible by 3, 7 and 77. And so I selected choice (A). Not 100% positive though.
800 or bust!
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
If 77n is divisible by 3, 7, and 77 for a positive integer n, which of the following is also divisible by 3, 7, and 77?
A. 77n+231
B. 11n+231
C. 77n+321
D. 7n+231
E. 11n
==> 231=3*7*11=3*77 can be divided by 3, 7, and 77.
Thus, 77n+231 is the answer and A is the answer.
A. 77n+231
B. 11n+231
C. 77n+321
D. 7n+231
E. 11n
==> 231=3*7*11=3*77 can be divided by 3, 7, and 77.
Thus, 77n+231 is the answer and A is the answer.
Math Revolution
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7261
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
Since 77 has factors of 77 and 7, but not 3, we see that n must be a multiple of 3.Max@Math Revolution wrote: ↑Thu Apr 14, 2016 8:55 pmIf 77n is divisible by 3, 7, and 77 for a positive integer n, which of the following is also divisible by 3, 7, and 77?
A. 77n+231 B. 11n+231 C. 77n+321 D. 7n+231 E. 11n
* A solution will be posted in two days.
So, since 77n is a multiple of 3, 7, and 11, and since 321 is also a multiple of 3, 7, and 11, the correct answer is 77n + 231.
Answer: A
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