Last visit was: 19 Nov 2025, 16:00 It is currently 19 Nov 2025, 16:00
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
enigma123
Joined: 25 Jun 2011
Last visit: 16 Mar 2016
Posts: 392
Own Kudos:
19,303
 [47]
Given Kudos: 217
Status:Finally Done. Admitted in Kellogg for 2015 intake
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
GMAT 1: 730 Q49 V45
Posts: 392
Kudos: 19,303
 [47]
1
Kudos
Add Kudos
46
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,368
 [57]
36
Kudos
Add Kudos
21
Bookmarks
Bookmark this Post
User avatar
mau5
User avatar
Verbal Forum Moderator
Joined: 10 Oct 2012
Last visit: 31 Dec 2024
Posts: 479
Own Kudos:
3,340
 [7]
Given Kudos: 141
Posts: 479
Kudos: 3,340
 [7]
3
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
General Discussion
User avatar
enigma123
Joined: 25 Jun 2011
Last visit: 16 Mar 2016
Posts: 392
Own Kudos:
Given Kudos: 217
Status:Finally Done. Admitted in Kellogg for 2015 intake
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
GMAT 1: 730 Q49 V45
Posts: 392
Kudos: 19,303
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Too good, Superb explanation and thanks for correcting me Bunuel.
User avatar
anuu
Joined: 28 Feb 2011
Last visit: 16 Aug 2012
Posts: 30
Own Kudos:
Given Kudos: 1
Posts: 30
Kudos: 24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
Is x divisible by 30?

(1) x = k*(m^3 - m), where m and k are both integers > 9 --> x=k*(m-1)m(m+1). Well, if k=30 then the answer is YES, but if k=11, then (m-1)m(m+1) only guarantees divisibility by 6, so the answer might be NO (for example m=12). Not sufficient.

(2) x = n^5 - n, where n is an integer > 9 --> the last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too). So, n^5 has the same last digit as n^1 or simply n, therefore the last digit of n^5-n is ALWAYS zero, so its ALWAYS divisible by 10. Next, n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=(n-1)n(n+1)(n^2+1) --> (n-1)n(n+1) is divisible by 3 (as there are 3 consecutive integers) --> n^5-n is divisible by 10*3=30. Sufficient.

Answer: B.

P.S. You have factored n^5-n incorrectly and also your reasoning for n^2(n+1)(n-1) is not right: it's not always divisible by 30, try n=12 for example.

Hope it's clear.


Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,368
Kudos
Add Kudos
Bookmarks
Bookmark this Post
anuu

Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu

In my solution I showed that n^5-n is divisible by 10 and 3, so by 30. You can do in another way too: prove divisibility by 5 and divisibility by 6.
User avatar
amanvermagmat
User avatar
Retired Moderator
Joined: 22 Aug 2013
Last visit: 28 Mar 2025
Posts: 1,148
Own Kudos:
Given Kudos: 480
Location: India
Posts: 1,148
Kudos: 2,855
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hey Bunuel

you are awesome!
User avatar
ronr34
Joined: 08 Apr 2012
Last visit: 10 Oct 2014
Posts: 248
Own Kudos:
Given Kudos: 58
Posts: 248
Kudos: 250
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
anuu

Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu

In my solution I showed that n^5-n is divisible by 10 and 3, so by 30. You can do in another way too: prove divisibility by 5 and divisibility by 6.


Hi
How do you prove divisibility by 5 and 6?
Is it possible?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,368
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ronr34
Bunuel
anuu

Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu

In my solution I showed that n^5-n is divisible by 10 and 3, so by 30. You can do in another way too: prove divisibility by 5 and divisibility by 6.


Hi
How do you prove divisibility by 5 and 6?
Is it possible?

Please read the solution carefully:

(2) x = n^5 - n, where n is an integer > 9 --> the last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too). So, n^5 has the same last digit as n^1 or simply n, therefore the last digit of n^5-n is ALWAYS zero, so its ALWAYS divisible by 10. Next, n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=(n-1)n(n+1)(n^2+1) --> (n-1)n(n+1) is divisible by 3 (as there are 3 consecutive integers) --> n^5-n is divisible by 10*3=30. Sufficient.
avatar
coolkl
Joined: 10 Jun 2016
Last visit: 06 Feb 2019
Posts: 31
Own Kudos:
12
 [1]
Given Kudos: 194
Schools: IIM-A"19
Schools: IIM-A"19
Posts: 31
Kudos: 12
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Infer - we need 2*3*5 in the dividend.
S-1) k * m (m-1) (m+1) if m is 10 sufficient
but if m = 11 not sufficient. Also no information on k. K can be same as m. Not sufficient.

S-2) x = n (n-1) (n+1) (n^2+1). Consider n as odd and even value.
n = 12 then 11,12,13,145 sufficient
n = 11 then 9,10,11,122 sufficient as we have 2*3*5
avatar
frizzi
Joined: 06 Mar 2017
Last visit: 06 Mar 2018
Posts: 2
Own Kudos:
1
 [1]
Given Kudos: 4
Posts: 2
Kudos: 1
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
coolkl
Infer - we need 2*3*5 in the dividend.
S-1) k * m (m-1) (m+1) if m is 10 sufficient
but if m = 11 not sufficient. Also no information on k. K can be same as m. Not sufficient.

S-2) x = n (n-1) (n+1) (n^2+1). Consider n as odd and even value.
n = 12 then 11,12,13,145 sufficient
n = 11 then 9,10,11,122 sufficient as we have 2*3*5

Great solution for S-2. I'll just generalize it a bit further.

For n=10, 11, 14 or 15 we already have a 5 factor in (n-1)n(n+1). In fact, this applies to any n with units digit of 0, 1, 4, 5 as well as 6 (because 1+5) and 9 (because 4+5).

There is only need for testing for n when n has 2 or 3 as a units digits* (12, 13, 22, 23, ...) because they don't have a 5 factor in (n-1)n(n+1).
The goal here is to find out if there is a factor 5 in (n²+1).
The answer is YES, because if
units digit of n=2, units digit of (n²+1)=5
units digit of n=3, units digit of (n²+1)=0


Therefore S-2 is sufficient.
*No need for testing unit digit 7 and 8 because they are just a factor 5 away from 2 and 3.
User avatar
Mahmud6
User avatar
Retired Moderator
Joined: 10 Mar 2013
Last visit: 12 Jul 2025
Posts: 387
Own Kudos:
881
 [1]
Given Kudos: 235
Status:The best is yet to come.....
Posts: 387
Kudos: 881
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Somehow, I came across to the following axiom:

If p is a prime number, then for any integer n, \((n^p-n)\) is ALWAYS divisible by both p and 3.

If the above axiom is correct, we may solve the given problem in the following way.

To be divisible by 30, the last digit of the number must be 0.

(1) \(x = k*(m^3 - m)\)

From this we can say that \((m^3 - m)\) is divisible by 3, but we can not say whether its last digit is 0. If k or \((m^3 - m)\) is multiple of 10, then the answer is YES, otherwise the the answer is NO. Not sufficient.

(2) \(x = n^5 - n\)

According to the above mentioned theory 1, \(n^5 - n\) is divisible by both by 3 and 5. So, it is divisible by 15. Moreover, as Bunuel explained earlier, the last digit of \(n^5-n\) is ALWAYS zero, so its ALWAYS divisible by 10. So, it must be divisible by 30 (LCM of 15 and 10). Sufficient.

Answer is B.
Kudos
Add Kudos
Bookmarks
Bookmark this Post
why is the last digit of n^5−n ALWAYS zero ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,368
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Tanvi94
why is the last digit of n^5−n ALWAYS zero ?

The last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too). So, n^5 has the same last digit as n^1 or simply n, therefore the last digit of n^5-n is ALWAYS zero
User avatar
KanishkM
Joined: 09 Mar 2018
Last visit: 18 Dec 2021
Posts: 759
Own Kudos:
Given Kudos: 123
Location: India
Posts: 759
Kudos: 503
Kudos
Add Kudos
Bookmarks
Bookmark this Post
enigma123
Is x divisible by 30?

(1) x = k*(m^3 - m), where m and k are both integers > 9
(2) x = n^5 - n, where n is an integer > 9

Question is x / 30 ? Yes/No

30 = 2* 3 * 5

Statement 1 ) x = k*(m^3 - m), where m and k are both integers > 9
x = k * m * m-1 * m + 1

m & k > 9
case 1: when both are 10
x = 10 * 10 * 9 * 11, Question will be yes
case 2: when both are 12
x = 12 * 12 * 11 * 13, Question will be No

(2) x = n^5 - n, where n is an integer > 9

x = n ( n^4 - 1)
x = n (n-1) (n+1) (n^2+1)
n = 10, 11, 12 ,13
case 1: when n is 10
x = 10 * 9 *11 * 101, Question will be Yes
case 2: when n is 11
x = 11 * 10 * 12 *122 , Question will be Yes
case 3: when n is 12
x = 12 * 11 * 13 * 145, Question will be Yes

Answer B
User avatar
jabhatta2
Joined: 15 Dec 2016
Last visit: 21 Apr 2023
Posts: 1,294
Own Kudos:
Given Kudos: 188
Posts: 1,294
Kudos: 317
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
ronr34
Bunuel
anuu

Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu

In my solution I showed that n^5-n is divisible by 10 and 3, so by 30. You can do in another way too: prove divisibility by 5 and divisibility by 6.


Hi
How do you prove divisibility by 5 and 6?
Is it possible?

Please read the solution carefully:

(2) x = n^5 - n, where n is an integer > 9 --> the last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too). So, n^5 has the same last digit as n^1 or simply n, therefore the last digit of n^5-n is ALWAYS zero, so its ALWAYS divisible by 10. Next, n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=(n-1)n(n+1)(n^2+1) --> (n-1)n(n+1) is divisible by 3 (as there are 3 consecutive integers) --> n^5-n is divisible by 10*3=30. Sufficient.

Bunuel -- where can i learn more about this theory marked in red ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,368
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jabhatta@umail.iu.edu
Bunuel
ronr34
Bunuel
anuu

Hi Bunnel,

I've a doubt in the following:

(n-1)n(n+1) ..is the product of any 3 consecutive integers divisble by 3 or 6 (3!)?
(I came across the following rule in this forum : product of n consecutive integers is divisble by n!.)

If the product is divisible by 6 , then we need to check for only divisbility by 5?

Regards,
Anu

In my solution I showed that n^5-n is divisible by 10 and 3, so by 30. You can do in another way too: prove divisibility by 5 and divisibility by 6.


Hi
How do you prove divisibility by 5 and 6?
Is it possible?

Please read the solution carefully:

(2) x = n^5 - n, where n is an integer > 9 --> the last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too). So, n^5 has the same last digit as n^1 or simply n, therefore the last digit of n^5-n is ALWAYS zero, so its ALWAYS divisible by 10. Next, n^5-n=n(n^4-1)=n(n^2-1)(n^2+1)=(n-1)n(n+1)(n^2+1) --> (n-1)n(n+1) is divisible by 3 (as there are 3 consecutive integers) --> n^5-n is divisible by 10*3=30. Sufficient.

Bunuel -- where can i learn more about this theory marked in red ?

Check this: Cyclicity on the GMAT
User avatar
jabhatta2
Joined: 15 Dec 2016
Last visit: 21 Apr 2023
Posts: 1,294
Own Kudos:
Given Kudos: 188
Posts: 1,294
Kudos: 317
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel -- Thank you for the link. Have a follow up

Per your strategy, you proved that n^5 - n is a multiple of 10

n^5 - n ==== (n-1)(n)(n+1)(n^2+1)

just wondering -- do you know which bit of the equation brings about the 5.

- is it (n-1)? or (n) ? or (n+1) ? or (n^2+1) ? that brings about the multiple of 5 specifically ?

(n-1)*n*(n+1) brings about a multiple of 6 -- does that mean (n^2+1) is what brings about the bit that is a multiple of 5 specifically ?
User avatar
Rabab36
Joined: 17 Jun 2022
Last visit: 23 Aug 2024
Posts: 244
Own Kudos:
Given Kudos: 67
Posts: 244
Kudos: 155
Kudos
Add Kudos
Bookmarks
Bookmark this Post
the last digit of any integer in positive integer power repeats in pattern of 4 (some numbers have the pattern of 2 or 1, but pattern of 4 holds for them too)

can someone pls explain with example
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,589
Own Kudos:
Posts: 38,589
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
105390 posts
496 posts