Last visit was: 28 Apr 2024, 07:31 It is currently 28 Apr 2024, 07:31

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
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16667 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16667 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
User avatar
Manager
Manager
Joined: 09 Nov 2010
Posts: 54
Own Kudos [?]: 90 [0]
Given Kudos: 3
Location: Paris, FRANCE
 Q45  V47
Send PM
User avatar
Retired Moderator
Joined: 23 Oct 2011
Posts: 179
Own Kudos [?]: 2545 [0]
Given Kudos: 23
Send PM
Re: divisibility & primes [#permalink]
I have a question on the below problem.

If x^3- x = p, and x is odd, is p divisible by 24?

And the answer is yes. It is divisible by 24.

the reason being the above can be simplified into (x-1)(x)(x+1) which are consecutive integers. so (x-1) & (x+1) are even integers. and so the the total product should have factors 2*3*4.

Now, if the problem is exactly as given above, should we also not consider the below scenarios.

X-1 could be zero which is also an even integer. So p = 0. But again considering that zero is also divisible by 24, is this why the answer is correct. How are such questions to be Handled. Any inputs on how to consider the last 'zero' scenario please.
User avatar
Intern
Intern
Joined: 16 Mar 2012
Posts: 32
Own Kudos [?]: 9 [0]
Given Kudos: 1
Send PM
Re: divisibility & primes [#permalink]
We can just pick odd numbers and work directly on this question

I picked
3^3-3=24 Divisible
11^3-11=1320/24 Divisible
Math Expert
Joined: 02 Sep 2009
Posts: 92973
Own Kudos [?]: 619637 [0]
Given Kudos: 81613
Send PM
Re: divisibility & primes [#permalink]
Expert Reply
mohankumarbd wrote:
I have a question on the below problem.

If x^3- x = p, and x is odd, is p divisible by 24?

And the answer is yes. It is divisible by 24.

the reason being the above can be simplified into (x-1)(x)(x+1) which are consecutive integers. so (x-1) & (x+1) are even integers. and so the the total product should have factors 2*3*4.

Now, if the problem is exactly as given above, should we also not consider the below scenarios.

X-1 could be zero which is also an even integer. So p = 0. But again considering that zero is also divisible by 24, is this why the answer is correct. How are such questions to be Handled. Any inputs on how to consider the last 'zero' scenario please.


\(x^3-x=(x-1)*x*(x+1)\).

Since \(x=odd\) then \(x-1\) and \(x+1\) are consecutive even integers. Now, the product of two consecutive even integers is always divisible by 8 (since one of them is divisible by 4 and another by 2).

Next, \((x-1)*x*(x+1)\) is also the product of three consecutive integers. Out of three consecutive integers one is always divisible by 3, so \((x-1)*x*(x+1)\) is divisible by 3 too.

Which means that \((x-1)(x)(x+1)\) is divisible by both 3 and 8, so by 3*8=24.

As for zero: zero is a divisible by every integer, except zero itself. So, if \(p=0\)then it's divisible by 24 as well as by all other integers but zero itself.

Hope it's clear.
User avatar
Retired Moderator
Joined: 23 Oct 2011
Posts: 179
Own Kudos [?]: 2545 [0]
Given Kudos: 23
Send PM
Re: divisibility & primes [#permalink]
Bunuel,

I was clear on the '24 is a factor of p' part of the question.

My only question is around below scenario.

Based on the conditions set in the question, one of the possible scenarios could be
(x-1) = 0
x = 1
(x+1) = 2

I am trying to figure if it is right to consider this scenario always, as long as the conditions set in the question allows for it.
Math Expert
Joined: 02 Sep 2009
Posts: 92973
Own Kudos [?]: 619637 [1]
Given Kudos: 81613
Send PM
Re: divisibility & primes [#permalink]
1
Kudos
Expert Reply
mohankumarbd wrote:
Bunuel,

I was clear on the '24 is a factor of p' part of the question.

My only question is around below scenario.

Based on the conditions set in the question, one of the possible scenarios could be
(x-1) = 0
x = 1
(x+1) = 2

I am trying to figure if it is right to consider this scenario always, as long as the conditions set in the question allows for it.


I'm not sure understood your question.

After some point we have that (x-1)x(x+1) is divisible by both 3 and 8, so by 3*8=24, which means that we already answered the question and we don't need to consider ANY additional scenarios at all.

If you ask whether 0 is divisible by 24 then the answer is YES (see my previous post).
User avatar
Senior Manager
Senior Manager
Joined: 01 Apr 2010
Posts: 265
Own Kudos [?]: 77 [0]
Given Kudos: 11
Location: Kuwait
Schools: Sloan '16 (M)
GMAT 1: 710 Q49 V37
GPA: 3.2
WE:Information Technology (Consulting)
Send PM
Re: divisibility & primes [#permalink]
Interesting question, thanks for the in-depth analysis!
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32719
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: divisibility & primes [#permalink]
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.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: divisibility & primes [#permalink]
   1   2 
Moderator:
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne