Which of the following will be a factor of x 1 0 1 + x 5 7 + x 9 4 + x 3 3 − 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.
Can you explain " From the options............... put x = w in " ?
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.
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.
Log in to reply
Thanks....
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.
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.
Simplest method.
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.
Pake Wolfram ya?
Ini cara anak olimpiade mat ?
Can not understand what you have done. Can you please explain ?
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.
Problem Loading...
Note Loading...
Set Loading...
We know that x 3 = 1 has 3 roots, they're 1 , ω , ω 2 .
Because of this, we have 1 + ω + ω 2 = 0 and ω 3 k = 1 and from these two, we have ω 3 k + ω 3 n + 1 + ω 3 m + 2 = 0
From the options, you're expected to think of the cube roots of unity, so put x = ω in f ( x ) = x 1 0 1 + x 5 7 + x 9 4 + x 3 3 − 1 , and you get
f ( ω ) = ω 1 0 1 + ω 5 7 + ω 9 4 + ω 3 3 − 1 = ω 2 + 1 + ω + 1 − 1 = ω 2 + ω + 1 = 0
f ( ω ) = 0 ⟹ ω is a root of f ( x ) ⟹ ω 2 is also a root. (Because ω , ω 2 are complex conjugates)
Hence we conclude that x 2 + x + 1 is a factor of given polynomial.