If 77n is divisible by 3, 7, and 77 for a positive integer n

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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.

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

by 800_or_bust » Fri Apr 15, 2016 5:52 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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.
I came up with (A), not sure how to offer a good mathematical proof.

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!

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Tue Apr 19, 2016 4:57 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

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.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7223
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Max@Math Revolution wrote:
Thu Apr 14, 2016 8:55 pm
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.
Since 77 has factors of 77 and 7, but not 3, we see that n must be a multiple of 3.

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]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage