BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

If n is an integer, which of the following must be divisible

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Moderator
Posts: 2544
Joined: Sun Oct 15, 2017 1:50 pmFollowed by: 6 members
by BTGmoderatorLU » Thu Jul 05, 2018 2:19 pm

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty—

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

$$A.\ n^3-4n$$
$$B.\ n^3+4n$$
$$C.\ n^2+1$$
$$D.\ n^2-1$$
$$E.\ n^2-4$$

The OA is A.

Please, can someone assist me with this PS question? I'm not sure about how can I solve it. Thanks in advance.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Junior | Next Rank: 30 Posts
Posts: 24
Joined: Thu Jul 05, 2018 2:28 am

by Shahrukh@mbabreakspace » Fri Jul 06, 2018 6:02 am
Since we want to check divisibility by 3, Let us divide all the integers into 3 types: 3k, 3k+1 and 3k+2
If n is of 3k form:
then if n^3-4n can be written as n*(n^2-4)
So, for n=3k, it will become 3k*(9K^2-4), which is clearly divisible by 3
Now for 3k+1:
n*(n^2-4) will become (3k+1)*(9k^2+6k+1-4)= (3k+1)*(9k^2+6k- 3)= 3*(3k+1)*(3k^2+2k- 1), which is clearly divisible by 3
Now for 3k+2:
n*(n^2-4) will become (3k+2)*(9k^2+12k+4-4)= (3k+2)*(9k^2+12k)= 3*(3k+2)*(3k^2+4k), which is clearly divisible by 3

So, clearly, Option A is correct
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

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

by Scott@TargetTestPrep » Mon Jul 09, 2018 6:58 pm
BTGmoderatorLU wrote:If n is an integer, which of the following must be divisible by 3?

$$A.\ n^3-4n$$
$$B.\ n^3+4n$$
$$C.\ n^2+1$$
$$D.\ n^2-1$$
$$E.\ n^2-4$$
Let's analyze each answer choice:

A. n^3 - 4n

n^3 - 4n = n(n^2 - 4) = n(n - 2)(n + 2) = (n - 2)n(n + 2)

We see that this is a product of 3 consecutive odd integers (if n is odd) or a product of 3 consecutive even integers (if n is even). Either way, at least one of the factors is a multiple of 3, thus the product is divisible by 3.

Let's illustrate this with some numbers. If we let n = 8, then n - 2 = 6 and n + 2 = 10, and we see that 6 is evenly divisible by 3. If we let n = 7, then n - 2 = 5 and n + 2 = 9, and we see that 9 is evenly divisible by 3. No matter what value we choose for n, we see that one of the values (n or (n - 2) or (n + 2)) will always be divisible by 3.

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
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1