If $n$ is an integer greater than $6,$ which of the following must be divisible by $3?$

Expert replies

Previous Topic Next Topic

Gmat_mission: Legendary Member; Posts: 1622; Joined: Thu Mar 01, 2018 7:22 amFollowed by: 2 members

by Gmat_mission » Thu May 21, 2020 12:53 am

Timer

00:00

Answers

Stats

Difficulty—

If $n$ is an integer greater than $6,$ which of the following must be divisible by $3?$

A. $n(n+1)(n−4)$

B. $n(n+2)(n−1)$

C. $n(n+3)(n−5)$

D. $n(n+4)(n−2)$

E. $n(n+5)(n−6)$

[spoiler]OA=A[/spoiler]

Source: Official Guide

Like this post

Source: Beat The GMAT — Problem Solving | Thu May 21, 2020 12:53 am

anonylfc: Junior | Next Rank: 30 Posts; Posts: 11; Joined: Wed May 20, 2020 9:34 pm

Re: If $n$ is an integer greater than $6,$ which of the following must be divisible by $3?$

by anonylfc » Thu May 21, 2020 9:48 am

The basic concept here is to make three numbers, which have different remainders when dividing by three, meaning that one of them should have the remainder of 1, another the reminder of 2 and the third one the remainder of 0, so that atleast one of them is divisible by 3.

In A option n-4 will have the same remainder as n-1, we already have n and n+1, so basically we have 3 consecutive numbers, so atleast one of them has to be divisible by 3.

Just to explain in detail, in option B-> n (n+2) (n-1),
n-1 and n+2 will have the same remainder when divisible by 3 ( For eg - 6 and 9, 5 and 8 -> all have the same remainder when divided by 3)

So hence the equation basically boils down to (n+2)(n) but what if (n+1) is divisible by 3 ? Hence not sufficient.

Like this post

GMAT/MBA Expert

Scott@TargetTestPrep: GMAT Instructor; Posts: 8176; Joined: Sat Apr 25, 2015 10:56 amFollowed by: 29 members; Location: Los Angeles, CA; Thanked: 43 times

Re: If $n$ is an integer greater than $6,$ which of the following must be divisible by $3?$

by Scott@TargetTestPrep » Mon Jun 01, 2020 7:12 am

Gmat_mission wrote: ↑
Thu May 21, 2020 12:53 am
If $n$ is an integer greater than $6,$ which of the following must be divisible by $3?$

A. $n(n+1)(n−4)$

B. $n(n+2)(n−1)$

C. $n(n+3)(n−5)$

D. $n(n+4)(n−2)$

E. $n(n+5)(n−6)$

[spoiler]OA=A[/spoiler]

Source: Official Guide

Solution:

Since all the expressions have the factor n, if n is a multiple of 3, then any of the expressions is divisible by 3. So let’s assume that n is not a multiple of 3. That is, n is either 3k + 1 or 3k + 2 for some integer k.

If n = 3k + 1, then n - 4 = 3k - 3 = 3(k - 1), n - 1 = 3k, and n + 5 = 3k + 6 = 3(k + 2) are all multiples of 3. This eliminates choice C and D.

If n = 3k + 2, then only n + 1 = 3k + 3 = 3(k + 1) is a multiple of 3. Therefore, choice A is the correct answer since no matter what n is, one of its factors will be a multiple of 3.

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

Like this post

Post new topic Post Reply

• Page 1 of 1

GMAT Course Reviews

560 reviews

1168 reviews

431 reviews

359 reviews

147 reviews

5/5

5 Star (560 Reviews)

"Target Test Prep is the closest to the official version of the GMAT exam, about 99% accuracy in terms of the quality and quantity of information. The course has excellently created singular sets of focused lessons and tests for every possible topic that one could come across in the official GMAT exam."

"The TTP course maximizes the efficiency of the time you spend studying. It will take time and effort but I could almost guarantee that if you complete the course exactly as it is laid out you will get an amazing score. They also have a very responsive team willing to help with any questions you might have."

"TTP has two things that I think no other test prep company offers: A teaching approach that reinforces understanding and an attitude that will give you the mental preparedness needed to succeed on the test. TTP gives you a deep understanding of the concept you need to know while teaching you how to think."

Write a Review