NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 14:30 It is currently 24 Apr 2024, 14:30
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

For every positive integer n, the highest number that n(n^2 – 1)(5n +

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92900
Own Kudos [?]: 618804 [2]
Given Kudos: 81588
Send PM
CAT Tests Forum Quiz Mode
For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 02:23
2
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

65% (hard)

Question Stats:

50% (02:08) correct 50% (01:58) wrong based on 57 sessions
Hide Show timer Statistics
For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96

Competition Mode Question

ShowHide Answer
Official Answer
B
User avatar
L
freedom128
Director
Director
Joined: 30 Sep 2017
Posts: 956
Own Kudos [?]: 1256 [2]
Given Kudos: 402
GMAT 1: 720 Q49 V40
GPA: 3.8
Send PM
Reviews Badge
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 03:12
2
Kudos
(n–1)*n*(n+1)(5n + 2)
n=2 --> 1*2*3*12 divisible by 6, 24 and 36
n=3 --> 2*3*4*17 divisible by 6, 24, but NOT 36

FINAL ANSWER IS (B) 24
User avatar
L
GMATinsight
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [1]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Reviews Badge
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 04:30
1
Kudos
Expert Reply
Quote:
For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96


The smartest way in such problems is to substitute values and observe the results. Always try with three consecutive values

@n=1, n(n^2 – 1)(5n + 2) = 0
@n=2, n(n^2 – 1)(5n + 2) = 2*3*12 = 72
@n=3, n(n^2 – 1)(5n + 2) = 3*8*17 = 24*17
@n=4, n(n^2 – 1)(5n + 2) = 4*15*22 = 24*5*11
@n=5, n(n^2 – 1)(5n + 2) = 5*24*27

The common and highest number (GCD) that divides all the results obtained = 24

Answer: Option B
avatar
B
madzaka
Manager
Manager
Joined: 16 Dec 2019
Posts: 54
Own Kudos [?]: 20 [0]
Given Kudos: 6
Location: Bulgaria
Schools: (A$) Guanghua Peking "22 (A)
WE:Project Management (Manufacturing)
Send PM
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 04:56
Substitute with the smallest positive integer where the answer is not 0
when we use 2 we get the answer 72 and highest divisible integer is 36

(c)
User avatar
S
Jawad001
Manager
Manager
Joined: 14 Sep 2019
Posts: 223
Own Kudos [?]: 138 [1]
Given Kudos: 31
Send PM
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 05:29
1
Kudos
Solution:
n (n^2 – 1) (5n + 2)
= (n – 1), n,(n + 1), (5n +2)
Putting n = 2, 3, 4, 5,………….
n =2,
(n – 1)* n*(n + 1)*(5n +2)
= 1* 2* 3* 12, divisible by 24

n = 3,
(n – 1)* n*(n + 1)*(5n +2)
=2* 3* 4 *17, divisible by 24

n = 4,
(n – 1)* n*(n + 1)*(5n +2)
= 3*4*5*22, divisible by 24

n =5,
(n – 1)* n*(n + 1)*(5n +2)
= 4*5*6*27, divisible by 24
Answer : B
User avatar
L
shameekv1989
Director
Director
Joined: 14 Dec 2019
Posts: 829
Own Kudos [?]: 888 [0]
Given Kudos: 354
Location: Poland
Concentration: Entrepreneurship, Strategy
Schools: Cambridge '22 (D) WBS (A$) IIMA PGPX'22 (D) WHU MBA (WD) ISB'22 (D)
GMAT 1: 640 Q49 V27
GMAT 2: 660 Q49 V31
GMAT 3: 720 Q50 V38
GPA: 4
WE:Engineering (Consumer Electronics)
Send PM
GMAT ToolKit User Reviews Badge
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 05:34
For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96

(n-1)*n*(n+1) -> 3 consecutive numbers -> will always be divisible by 6

5n+2 can be 7,12,17 etc

So the equation will always be divisible by 6 as the highest number

Answer - A
User avatar
D
exc4libur
SVP
SVP
Joined: 24 Nov 2016
Posts: 1720
Own Kudos [?]: 1344 [1]
Given Kudos: 607
Location: United States
Send PM
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 08:12
1
Kudos
Quote:
For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96


n is any positive integer
n(n^2 – 1)(5n + 2)
n(n+1)(n-1)(5n + 2)
for n=odd=1: 1(1+1)(1-1)(5+2)=0
for n=odd=3: 3(4)(2)(17)
for n=even=2: 2(3)(1)(12)
gcf(for n: 3,2): 3*2*4=24

note: product of three consecutive integers is divisible by at least two evens, and one odd.

Ans (B)
User avatar
L
Archit3110
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8018
Own Kudos [?]: 4096 [0]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
GMAT ToolKit User CAT Tests
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 09:25
n(n^2 – 1)(5n + 2) ; n( n+1)(n-1)(5n+2)

for n =1 ; we get 0
n=2; 2*3*1*12 ; 2^3*3^2
n=3 ; 2^3*3*17
common is for all values 2^3*3 ; 24
IMO B ; 24



For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96
User avatar
L
unraveled
CEO
CEO
Joined: 07 Mar 2019
Posts: 2553
Own Kudos [?]: 1813 [0]
Given Kudos: 763
Location: India
WE:Sales (Energy and Utilities)
Send PM
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 11:18
For every positive integer n, the highest number that n(n^2 – 1)(5n + 2) is always divisible by is

A. 6
B. 24
C. 36
D. 48
E. 96

\(n(n^2 – 1)(5n + 2)\) = (n – 1)n(n + 1)(5n + 2)
which suggests that it is always divisible by 3 and 2 since (n – 1)n(n + 1) is a multiple of three consecutive numbers.

Hence 6 is the highest number that divides \(n(n^2 – 1)(5n + 2)\) always
Also, if least values of n are considered, the highest number can be found out.

For 1*2*3... , 2*3*4.. , 3*4*5... 6 is the number that divides the \(n(n^2 – 1)(5n + 2)\) always.

Answer A.
User avatar
L
madgmat2019
Director
Director
Joined: 01 Mar 2019
Posts: 592
Own Kudos [?]: 506 [1]
Given Kudos: 207
Location: India
Concentration: Strategy, Social Entrepreneurship
GMAT 1: 580 Q48 V21
GPA: 4
Send PM
Reviews Badge
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink] New post   19 Feb 2020, 22:31
1
Kudos
X:n(n^2 – 1)(5n + 2)

starting with
n=1....X=0
n=2....X=2(3)(12)=24*3
n=3....X=3(8)(17)=24*17
n=4....X=4(15)(22)= 24*55

the greatest common divisor is 24

OA:B
GMAT Club Bot
gmatclubot
Re: For every positive integer n, the highest number that n(n^2 – 1)(5n + [#permalink]
19 Feb 2020, 22:31
Moderators:
Bunuel
Math Expert
92902 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions