Hint: Look at the options

Algebra Level 5

Which of the following will be a factor of x 101 + x 57 + x 94 + x 33 1 x^{101} + x^{57} + x^{94} + x^{33} -1 ?

x 2 x + 1 x^2-x+1 x 2 x 1 x^2-x-1 x 2 + x 1 x^2+x-1 x 2 + x + 1 x^2 +x+1

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Aditya Raut
Jan 7, 2015

We know that x 3 = 1 x^3=1 has 3 3 roots, they're 1 , ω , ω 2 1,\omega , \omega ^2 .

Because of this, we have 1 + ω + ω 2 = 0 1+\omega +\omega ^2=0 and ω 3 k = 1 \omega ^{3k} = 1 and from these two, we have ω 3 k + ω 3 n + 1 + ω 3 m + 2 = 0 \omega ^{3k} + \omega^{3n+1} + \omega^{3m+2} = 0


From the options, you're expected to think of the cube roots of unity, so put x = ω x=\omega in f ( x ) = x 101 + x 57 + x 94 + x 33 1 f(x) = x^{101} + x^{57} + x^{94} + x^{33} -1 , and you get

f ( ω ) = ω 101 + ω 57 + ω 94 + ω 33 1 = ω 2 + 1 + ω + 1 1 = ω 2 + ω + 1 = 0 f(\omega) = \omega ^{101} + \omega ^{57}+\omega ^{94} +\omega ^{33}-1\\ \quad\quad = \omega ^2+1+\omega +1-1 \\\quad \quad = \omega ^2 + \omega +1 \\ \quad\quad = 0

f ( ω ) = 0 ω f(\omega) =0 \implies \omega is a root of f ( x ) f(x) ω 2 \implies \omega ^2 is also a root. (Because ω , ω 2 \omega, \omega^2 are complex conjugates)

Hence we conclude that x 2 + x + 1 \boxed{x^2+x+1} is a factor of given polynomial.

Can you explain " From the options............... put x = w x = w in " ?

Vishal Yadav - 5 years, 2 months ago
Richard Levine
Jan 8, 2015

The answer must divide evenly into the original equation for ALL values of x. When x=3 we have x^2+x-1=11; x^2-x+1=7; x^2-x-1=5. The powers of 3 repeat the last 2 digits in a pattern mod 20. Using that fact, x^101 + x^94 + x^47 + x^33 - 1 boils down to 3 + 69 + 63 + 23 - 1 = 157 when we sum the last 2 digits when x=3. Since 5 or 7 do not divide evenly into 57, and 11 cannot divide evenly into ...57, the only answer left is x^2 + x + 1.

x=3 we have x^2 + x + 1 = 13 and cannot divide evenly into ...57??? Please explain how you arrived at the answer.

Niranjan Khanderia - 6 years, 5 months ago

Log in to reply

13 divides evenly into 1157. Actually, 11 divides evenly into 3157, so I missed that one. But we can use x=2 to rule out x^2+x-1 using similar logic as for x=3, because x^2+x-1=5 when x=2. 5 does not divide evenly into x^101+x^94+x^47+x^33-1 when x=2.

Richard Levine - 6 years, 5 months ago

Log in to reply

Thanks....

Niranjan Khanderia - 6 years, 5 months ago

Log in to reply

@Niranjan Khanderia You're welcome. Unfortunately, I determined that when x=2, using the pattern for the last digit of powers of 2 (2,4,8,6...), x^101+x^94+x^47+x^33 - 1 has a 5 on the end. That means it is divisible by 5, so I can't rule out x^2+x-1 that way. I think I've found a better way to do this multiple choice problem using powers of 10.

When x=10, x^101+x^94+x^47+x^33-1 will end with 33 9's. x^2+x+1=111. x^2+x-1=109. x^2-x+1=91. x^2-x-1=89. The only one of these that divides evenly into 33 9's would be 111. So if one of the multiple choices is correct, then it is x^2+x+1.

Richard Levine - 6 years, 5 months ago
Sai Ram
Jul 30, 2015

Substitute 1 in the question and also in the options.Which one of the options matches with the answer obtained in putting one ,that is the answer

How does this work? 1, -1 and 3 are all factors of 3, so that doesn't allow us to eliminate any of the options.

Calvin Lin Staff - 4 years, 4 months ago

Simplest method.

Rama Devi - 5 years, 10 months ago

x^101+x^94+x^57+x^33-1=(x^2+x+1) (x^99-x^98+x^96-x^95+x^93-x^91+x^90-x^88+x^87-x^85+x^84-x^82+x^81-x^79+x^78-x^76+x^75-x^73+x^72-x^70+x^69-x^67+x^66-x^64+x^63-x^61+x^60-x^58+x^57+x^31-x^30+x^28-x^27+x^25-x^24+x^22-x^21+x^19-x^18+x^16-x^15+x^13-x^12+x^10-x^9+x^7-x^6+x^4-x^3+x-1) = 0

the question didn't say factorise the expression.

Soumyadeep Mukherjee - 6 years, 5 months ago

Pake Wolfram ya?

Ririd Jatmiko - 6 years, 5 months ago

Log in to reply

Can you translate into English ? Thanks.

Niranjan Khanderia - 6 years, 5 months ago

Ini cara anak olimpiade mat ?

Sem David Sitanggang - 6 years, 5 months ago

Log in to reply

Can you translate into English ? Thanks.

Niranjan Khanderia - 6 years, 5 months ago

Can not understand what you have done. Can you please explain ?

Niranjan Khanderia - 6 years, 5 months ago
Lu Chee Ket
Oct 21, 2015

Among

-0.5+0.866025403784439i

0.618033988749895

1.61803398874989

0.5+0.866025403784439i

Only the first one of x^2 + x + 1 = 0 can satisfy it.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...