Last visit was: 18 Nov 2025, 14:10 It is currently 18 Nov 2025, 14:10
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
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,355
Own Kudos:
Given Kudos: 99,964
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,355
Kudos: 778,062
 [23]
Kudos
Add Kudos
22
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
freedom128
Joined: 30 Sep 2017
Last visit: 01 Oct 2020
Posts: 939
Own Kudos:
1,355
 [9]
Given Kudos: 402
GMAT 1: 720 Q49 V40
GPA: 3.8
Products:
GMAT 1: 720 Q49 V40
Posts: 939
Kudos: 1,355
 [9]
5
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
General Discussion
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 06 Nov 2025
Posts: 1,849
Own Kudos:
8,235
 [3]
Given Kudos: 707
Location: India
Posts: 1,849
Kudos: 8,235
 [3]
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
monikakumar
Joined: 23 Jan 2020
Last visit: 31 Dec 2021
Posts: 234
Own Kudos:
Given Kudos: 467
Products:
Posts: 234
Kudos: 146
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If x is a positive integer and f(x)=x–x2–x3+x4+x5–x6–x7+x8, then is f(x) divisible by 96?


(1) x–x2–x3 is divisible by 32

(2) x has no prime factors other than 2

96=32*3
1) insufficient
2) 96 has 3 in prime factors
so answer is not divisible by 96
sufficient
Ans B
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,696
 [3]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,696
 [3]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Quote:
If x is a positive integer and \(f(x) = x – x^2 – x^3 + x^4 + x^5 – x^6 – x^7 + x^8\), then is f(x) divisible by 96?


(1) \(x – x^2 – x^3\) is divisible by 32

(2) x has no prime factors other than 2

\(f(x) = x – x^2 – x^3 + x^4 + x^5 – x^6 – x^7 + x^8\)
=\(x+x^5-x^2-x^6-x^3-x^7+x^4+x^8\)
=\(x(1+x^4)-x^2(1+x^4)-x^3(1+x^4)+x^4(1+x^4)\)
=\((1+x^4)(x-x^2-x^3+x^4)\)=\((1+x^4)(x(1-x)-x^3(1-x)\)
=\((1+x^4)(1-x)(x-x^3)\)
=\((1+x^4)(1-x)x(1-x)(1+x)\)
=\(x(x-1)^2(x+1)(1+x^4)\)
Now, (x-1)x(x+1) is product of three consecutive integers, so surely a multiple of 6.
Thus we are looking at if the term is a multiple of 96/6=16.

Quote:
If you have a problem in factorizing, use remainders when divided by 2 and 3 as \(96=2^5*3\)..
1) divisibility by 2 :- there are 8 terms in x, so surely a multiple of 2
2) Divisibility by 3 :-
a) If x is divisible by 3, entire term is divisible by 3.
b) If x leaves a remainder 1, then \(f(x) = x – x^2 – x^3 + x^4 + x^5 – x^6 – x^7 + x^8\) leaves a remainder \( 1 – 1^2 – 1^3 + 1^4 + 1^5 – 1^6 – 1^7 + 1^8=0\)
c) If x leaves a remainder 2, then \(f(x) = x – x^2 – x^3 + x^4 + x^5 – x^6 – x^7 + x^8\) leaves a remainder \( 2 – 2^2 – 2^3 + 2^4 + 2^5 – 2^6 – 2^7 + 2^8=2-1-2+1+2-1-2+1=0\)
So, in all cases surely divisible by 3.

From both of the methods above, we know that f(x) is divisible by 6 and we have to check whether \(x(x-1)^2(x+1)(1+x^4)\) is divisible by 32.
Some additional information
1) If x is odd, each of \((x-1)^2,(x+1),(1+x^4)\) will be divisible by 2, and atleast one of x-1 or x+1 will be surely divisible by 4. So the term will be divisible by 2*2*4*2=32 for sure. Hence we will be able to answer YES
2)If x is even, each of \((x-1)^2,(x+1),(1+x^4)\) will be odd, and divisibility by 32 will depend on just x, that is
a) If x is a multiple of 32..YES, otherwise NO

So requirement..
1) Is x odd? then yes
2) If even, is x a multiple of 32.


(1) \(x – x^2 – x^3\) is divisible by 32
\(x – x^2 – x^3=x(1-x-x^2)\)
If x is even, 1-x-x^2 is odd, and so x is divisible by 32.
If x is odd, 1-x-x^2 is also odd, so discard as x(1-x-x^2) will not be divisible by 32.
So x is multiple of 32.
Suff

(2) x has no prime factors other than 2
We do not know whether x is a multiple of 32.
Insuff

A
avatar
sarkararnab91
Joined: 11 Jun 2016
Last visit: 24 Jan 2022
Posts: 1
Given Kudos: 3
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
f(x) = x – x^2 – x^3 + x^4 + x^5 – x^6– x^7+ x^8
=(x – x^2 – x^3)+x^4(x – x^2 – x^3)+x^4(x^4+1)
=(x – x^2 – x^3)(x^4+1)+x^4(x^4+1)
=(x^4+1)(x – x^2 – x^3+x^4)
=(x^4+1)(-x(x-1)+x^3(x-1))
=(x^4+1)(x-1)(x^3-x)
= (x^4+1)(x-1)(x^2-1)x
=[(x^4+1)(x-1)(x-1)(x+1)] x
= A * B [ where A = (x^4+1)(x-1)(x-1)(x+1) and B= x]

as , x has no prime factor other than 2, then x=2^n ,where n= 1,2,3,4,5

Therefore, A is always an odd number and divisible by 3. so if f(x) has to be divisible by 96(3*32) , then x has to be divisible by 32.
Hence x will be multiplier of 32 e.g 32,64,96,

Now as x is divisible by 32, x-x^2-x^3 is also divisible by 32. therefore this condition is redundant.

Hence correct option would be : B
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,586
Own Kudos:
Posts: 38,586
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
105355 posts
496 posts